Govindan, S., Laraki, R. and Pahl, L. orcid.org/0000-0002-0268-371X (2020) On Sustainable Equilibria. In: Biró, P. and Hartline, J., (eds.) EC '20: Proceedings of the 21st ACM Conference on Economics and Computation. EC '20: The 21st ACM Conference on Economics and Computation, 13-17 Jul 2020, Virtual Event (Hungary). ACM, pp. 767-768. ISBN: 9781450379755.
Abstract
Following the ideas laid out in Myerson (1996), Hofbauer (2000) defined an equilibrium of a game as sustainable if it can be made the unique equilibrium of a game obtained by deleting a subset of the strategies that are inferior replies to it, and then adding others. Hofbauer also formalized Myerson's conjecture about the relationship between the sustainability of an equilibrium and its index: for a generic class of games, an equilibrium is sustainable iff its index is +1. Von Schemde and von Stengel (2008) proved this conjecture for bimatrix games. This paper shows that the conjecture is true for all finite games. More precisely, we prove that an isolated equilibrium of a given game has index +1 if and only if it can be made unique in a larger game obtained by adding finitely many inferior reply strategies.
Metadata
| Item Type: | Proceedings Paper |
|---|---|
| Authors/Creators: |
|
| Editors: |
|
| Copyright, Publisher and Additional Information: | © 2020 Owner/Author. This is an author-produced version of a paper subsequently published in EC '20: Proceedings of the 21st ACM Conference on Economics and Computation. Uploaded in accordance with the publisher's self-archiving policy. |
| Keywords: | Applied Economics; Economic Theory; Economics; Pure Mathematics; Mathematical Sciences |
| Dates: |
|
| Institution: | The University of Sheffield |
| Academic Units: | The University of Sheffield > Faculty of Social Sciences (Sheffield) > Department of Economics (Sheffield) |
| Date Deposited: | 21 Oct 2025 10:05 |
| Last Modified: | 22 Oct 2025 08:52 |
| Status: | Published |
| Publisher: | ACM |
| Refereed: | Yes |
| Identification Number: | 10.1145/3391403.3399514 |
| Related URLs: | |
| Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:233218 |

CORE (COnnecting REpositories)
CORE (COnnecting REpositories)