Sciweavers

17 search results - page 1 / 4
» Equilibria of Dynamic Games with Many Players: Existence, Ap...
Sort
View
CORR
2010
Springer
123views Education» more  CORR 2010»
12 years 11 months ago
Equilibria of Dynamic Games with Many Players: Existence, Approximation, and Market Structure
In this paper we study stochastic dynamic games with many players that are relevant for a wide range of social, economic, and engineering applications. The standard solution conce...
Sachin Adlakha, Ramesh Johari, Gabriel Y. Weintrau...
CORR
2008
Springer
208views Education» more  CORR 2008»
13 years 4 months ago
Equilibria, Fixed Points, and Complexity Classes
Many models from a variety of areas involve the computation of an equilibrium or fixed point of some kind. Examples include Nash equilibria in games; market equilibria; computing o...
Mihalis Yannakakis
SAGT
2009
Springer
140views Game Theory» more  SAGT 2009»
13 years 11 months ago
Price of Stability in Survivable Network Design
We study the survivable version of the game theoretic network formation model known as the Connection Game, originally introduced in [5]. In this model, players attempt to connect ...
Elliot Anshelevich, Bugra Caskurlu
SAGT
2010
Springer
157views Game Theory» more  SAGT 2010»
13 years 2 months ago
On the Structure of Weakly Acyclic Games
The class of weakly acyclic games, which includes potential games and dominance-solvable games, captures many practical application domains. Informally, a weakly acyclic game is on...
Alex Fabrikant, Aaron D. Jaggard, Michael Schapira
SAGT
2010
Springer
164views Game Theory» more  SAGT 2010»
13 years 2 months ago
On Nash-Equilibria of Approximation-Stable Games
Abstract. One reason for wanting to compute an (approximate) Nash equilibrium of a game is to predict how players will play. However, if the game has multiple equilibria that are f...
Pranjal Awasthi, Maria-Florina Balcan, Avrim Blum,...