Discrete Two Player All-Pay Auction with Complete Information

Discrete Two Player All-Pay Auction with Complete Information

Marcin Dziubiński, Krzysztof Jahn

Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence
Main Track. Pages 2659-2666. https://doi.org/10.24963/ijcai.2023/296

We study discrete two player all-pay auction with complete information. We provide full characterization of mixed strategy Nash equilibria and show that they constitute a subset of Nash equilibria of discrete General Lotto game. We show that equilibria are not unique in general but they are interchangeable and sets of equilibrium strategies are convex. We also show that equilibrium payoffs are unique, unless valuation of at least one of the players is an even integer number. If equilibrium payoffs are not unique, continuum of equilibrium payoffs are possible.
Keywords:
Game Theory and Economic Paradigms: GTEP: Auctions and market-based systems
Game Theory and Economic Paradigms: GTEP: Noncooperative games