Fault tolerance in large games
Proceedings of the 9th ACM conference on Electronic commerce
An Efficient PTAS for Two-Strategy Anonymous Games
WINE '08 Proceedings of the 4th International Workshop on Internet and Network Economics
On oblivious PTAS's for nash equilibrium
Proceedings of the forty-first annual ACM symposium on Theory of computing
Hi-index | 0.00 |
The sensitivity of Nash equilibrium to strategic and informational details presents a difficulty in applying it to games which are not fully specified. Structurally-robust Nash equilibria are less sensitive to such details. Moreover, they arise naturally in important classes of games that have many semi-anonymous players. The paper describes this condition and its implications.