并行竞赛间的竞争
计算机科学与博弈论
2022-10-28 v2
摘要
我们研究多个竞赛并行举办的模型,其中每位参赛者选择加入一个竞赛,每位竞赛设计者决定奖品结构以竞争参赛者的参与。我们首先分析参赛者的策略行为并完整刻画了对称贝叶斯纳什均衡。对于竞赛设计者的策略,当其他设计者的策略已知时,我们证明计算最优响应是 NP 难的,并提出一个完全多项式时间近似方案(FPTAS)以输出 ε-近似最优响应。当其他设计者的策略未知时,我们对某一设计者的策略给出最坏情况分析。我们给出了任意策略效用的上界,并提出了一种方法以构造在最坏情况下其效用能保证达到该上界常数比例的策略。
引用
@article{arxiv.2210.06866,
title = {Competition among Parallel Contests},
author = {Xiaotie Deng and Ningyuan Li and Weian Li and Qi Qi},
journal= {arXiv preprint arXiv:2210.06866},
year = {2022}
}
备注
Accepted by the 18th Conference on Web and Internet Economics (WINE 2022)