Playing large games using simple strategies
Proceedings of the 4th ACM conference on Electronic commerce
The complexity of pure Nash equilibria
STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
Computing correlated equilibria in multi-player games
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing
Sink Equilibria and Convergence
FOCS '05 Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science
The complexity of computing a Nash equilibrium
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing
Computing Nash Equilibria: Approximation and Smoothed Complexity
FOCS '06 Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science
Progress in approximate nash equilibria
Proceedings of the 8th ACM conference on Electronic commerce
Computing Equilibria in Anonymous Games
FOCS '07 Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science
The complexity of game dynamics: BGP oscillations, sink equilibria, and beyond
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing
An optimization approach for approximate Nash equilibria
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
A note on approximate nash equilibria
WINE'06 Proceedings of the Second international conference on Internet and Network Economics
The game world is flat: the complexity of nash equilibria in succinct games
ICALP'06 Proceedings of the 33rd international conference on Automata, Languages and Programming - Volume Part I
How Hard Is It to Approximate the Best Nash Equilibrium?
SIAM Journal on Computing
| Hi-index | 0.00 |
Game Theory is about predicting the behavior of groups of rational agents whose decisions affect each other's welfare, and such predictions are most often in the form of equilibrium concepts. There are several desiderata one might expect from an equilibrium concept: First and foremost it should be natural and convincing as a prediction of agent behavior. Then it should be universal-- all games should have it, because otherwise it is an incomplete prediction. Since computer scientists became interested in Game Theory over the past decade, prompted by the advent of the Internet and its complex socioeconomic platform, another important question has been asked of an equilibrium concept: Can it be computed efficiently?Intractability makes an equilibrium concept problematic.