Sciweavers

43 search results - page 1 / 9
» Nash Equilibria for Voronoi Games on Transitive Graphs
Sort
View
WINE
2009
Springer
121views Economy» more  WINE 2009»
14 years 3 months ago
Nash Equilibria for Voronoi Games on Transitive Graphs
Rainer Feldmann, Marios Mavronicolas, Burkhard Mon...
ESA
2007
Springer
100views Algorithms» more  ESA 2007»
14 years 5 months ago
Nash Equilibria in Voronoi Games on Graphs
In this paper we study a game where every player is to choose a vertex (facility) in a given undirected graph. All vertices (customers) are then assigned to closest facilities and...
Christoph Dürr, Nguyen Kim Thang
ATAL
2007
Springer
14 years 5 months ago
Constraint satisfaction algorithms for graphical games
We formulate the problem of computing equilibria in multiplayer games represented by arbitrary undirected graphs as a constraint satisfaction problem and present two algorithms. T...
Vishal Soni, Satinder P. Singh, Michael P. Wellman
JGAA
2007
123views more  JGAA 2007»
13 years 10 months ago
A Polynomial Time Algorithm for Finding Nash Equilibria in Planar Win-Lose Games
Abstract. Two-player win-lose games have a simple directed graph representation. Exploiting this, we develop graph theoretic techniques for finding Nash equilibria in such games. ...
Louigi Addario-Berry, Neil Olver, Adrian Vetta
ICASSP
2011
IEEE
13 years 2 months ago
Factor graph-based structural equilibria in dynamical games
Correlated equilibria are a generalization of Nash equilibria that permit agents to act in a correlated manner and can therefore, model learning in games. In this paper we define...
Liming Wang, Vikram Krishnamurthy, Dan Schonfeld