Competition among Pairwise Lottery Contests

Authors

  • Xiaotie Deng Center on Frontiers of Computing Studies, School of Computer Science, Peking University, Beijing, China.
  • Hangxin Gan School of Mathematical Science, Nankai University, Tianjin, China.
  • Ningyuan Li Center on Frontiers of Computing Studies, School of Computer Science, Peking University, Beijing, China.
  • Weian Li Center on Frontiers of Computing Studies, School of Computer Science, Peking University, Beijing, China.
  • Qi Qi Gaoling School of Artificial Intelligence, Renmin University of China, Beijing, China.

DOI:

https://doi.org/10.1609/aaai.v38i9.28823

Keywords:

GTEP: Equilibrium, GTEP: Game Theory

Abstract

We investigate a two-stage competitive model involving multiple contests. In this model, each contest designer chooses two participants from a pool of candidate contestants and determines the biases. Contestants strategically distribute their efforts across various contests within their budget. We first show the existence of a pure strategy Nash equilibrium (PNE) for the contestants, and propose a fully polynomial-time approximation scheme to compute an approximate PNE. In the scenario where designers simultaneously decide the participants and biases, the subgame perfect equilibrium (SPE) may not exist. Nonetheless, when designers' decisions are made in two substages, the existence of SPE is established. In the scenario where designers can hold multiple contests, we show that the SPE always exists under mild conditions and can be computed efficiently.

Published

2024-03-24

How to Cite

Deng, X., Gan, H., Li, N., Li, W., & Qi, Q. (2024). Competition among Pairwise Lottery Contests. Proceedings of the AAAI Conference on Artificial Intelligence, 38(9), 9662-9669. https://doi.org/10.1609/aaai.v38i9.28823

Issue

Section

AAAI Technical Track on Game Theory and Economic Paradigms