Fault tolerance in large games

Ronen Gradwohl, Omer Reingold

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

15 Scopus citations


A Nash equilibrium is an optimal strategy for each player under the assumption that others play according to their respective Nash strategies. In the presence of irrational players or coalitions of colluding players, however, it provides no guarantees. Some recent literature has focused on measuring the potential damage caused by the presence of faulty behavior, as well as designing mechanisms that are resilient against such faults. In this paper we show that large games are naturally fault tolerant. We first quantify the ways in which two subclasses of large games - λ-continuous games and anonymous games - are resilient against Byzantine faults (i.e. irrational behavior), coalitions, and asynchronous play. We then show that general large games also have some non-trivial resilience against faults.

Original languageEnglish
Title of host publicationEC'08 - Proceedings of the 2008 ACM Conference on Electronic Commerce
Number of pages10
StatePublished - 2008
Externally publishedYes
Event2008 ACM Conference on Electronic Commerce, EC'08 - Chicago, IL, United States
Duration: 8 Jul 200812 Jul 2008

Publication series

NameProceedings of the ACM Conference on Electronic Commerce


Conference2008 ACM Conference on Electronic Commerce, EC'08
Country/TerritoryUnited States
CityChicago, IL


  • Byzantine faults
  • Large games
  • Nash equilibrium


Dive into the research topics of 'Fault tolerance in large games'. Together they form a unique fingerprint.

Cite this