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

PDF BibTeX

Abstract

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
Welcome Future Conferences AI Journal Division IJCAI Proceedings Travel Grant Program IJCAI Awards