Return
Competition among parallel contests
DOI:10.1016/j.ic.2025.105339.png)
Abstract
En 中文
We investigate the model of multiple rank-order contests held in parallel, where each contestant only selects one contest to join and each contest designer decides the prize structure to compete for the participation of contestants. We first analyze the strategic behaviors of contestants and completely characterize the symmetric Bayesian Nash equilibrium. As for the strategies of contest designers, when other designers' strategies are known, we show that computing the best response is NP-hard and propose a fully polynomial time approximation scheme to output the & varepsilon;-approximate best response. When other designers' strategies are unknown, we provide a worst-case analysis on one designer's strategy. We give an upper bound on the worst-case utility of any strategy and propose a method to construct a strategy whose utility can guarantee a constant ratio of this upper bound in the worst case. (c) 2025 Published by Elsevier Inc.
Keywords:
Competition
Parallel contests
Equilibrium behavior
Best response
Safety level
Journal
I
IF:
1
Papers:
79
Citations:
2.8K
Organization
No organization information available

