Equilibrium Identification and Selection in Finite Games

Tobias Crönert () and Stefan Minner
Additional contact information
Tobias Crönert: TUM School of Management, Technical University of Munich, 80333 Munich, Germany

Operations Research, 2024, vol. 72, issue 2, 816-831

Abstract: Finite games provide a framework to model simultaneous competitive decisions among a finite set of players (competitors), each choosing from a finite set of strategies. Potential applications include decisions on competitive production volumes, over capacity decisions to location selection among competitors. The predominant solution concept for finite games is the identification of a Nash equilibrium. We are interested in larger finite games, which cannot efficiently be represented in normal form. For these games, there are algorithms capable of identifying a single equilibrium or all pure equilibria (which may fail to exist in general), however, they do not enumerate all equilibria and cannot select the most likely equilibrium. We propose a solution method for finite games, in which we combine sampling techniques and equilibrium selection theory within one algorithm that determines all equilibria and identifies the most probable equilibrium. We use simultaneous column-and-row generation, by dividing the n -player finite game into a MIP-master problem, capable of identifying equilibria in a sample, and two subproblems tasked with sampling (i) best-responses and (ii) additional solution candidates. We show algorithmic performance in two- and three-player knapsack and facility location and design games and highlight differences in solutions between the proposed approach and state of the art, enabling decision makers in competitive scenarios to base their actions on the most probable equilibrium.

Keywords: Optimization; finite game; Nash equilibrium identification and selection; column-and-row generation (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.2022.2413 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:72:y:2024:i:2:p:816-831

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().