Connectivity and Equilibrium in Random Games

We study how the structure of the interaction graph of a game affects the existence of pure Nash equilibria. In particular, for a fixed interaction graph, we are interested in whether there are pure Nash equilibria arising when random utility tables are assigned to the players. We provide conditions...

Full description

Bibliographic Details
Main Authors: Daskalakis, Constantinos, Dimakis, Alexandros G., Mossel, Elchanan
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:en_US
Published: Institute of Mathematical Statistics 2012
Online Access:http://hdl.handle.net/1721.1/72585
https://orcid.org/0000-0002-5451-0490