arrow
Return

Competition among parallel contests

delete2025-09-01
delete0
PRE
AI
邓
邓小铁 (Xiaotie Deng)
N
Ningyuan Li
李维安 cover
李维安 (Weian Li) *
祁
祁琦 (Qi Qi) *
DOI:10.1016/j.ic.2025.105339delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

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
Information and Computation
IF:
1
Papers:
79
Citations:
2.8K

Organization

No organization information available
Cited Papers

Cited Papers

Optimal crowdsourcing contests
err2019-01-01
err0
errOAAI
errShuchi Chawla; Jason D. Hartline; Balasubramanian Sivan
errShare
errSave
OPTIMAL CONTESTS
err2007-09-28
err0
PREAI
errAMIHAI GLAZER; REFAEL HASSIN
errShare
errSave
Contest partitioning in binary contests
err2024-06-01
err0
PREAI
errLevy,Priel; Aumann,Yonatan; Sarne,David
errShare
errSave
The Ponds Dilemma
err2017-08-20
err15
PREAI
errMorgan, John; Sisak, Dana; Vardy, Felix
errShare
errSave
Dueling Contests and Platform’s Coordinating Role
err2025-02-01
err0
PREAI
errKonstantinos I. Stouras; Sanjiv Erat; Kenneth C. Lichtendahl
errShare
errSave
Parallel Innovation Contests
err2022-05-01
err0
errOAAI
errErsin Körpeoğlu; C. Gizem Korpeoglu; İsa Emin Hafalır
errShare
errSave
researcher View more