用于众包评审的并行竞赛:均衡的存在性与质量
计算机科学与博弈论
2025-05-09 v3
摘要
受区块链环境中国库资金分配复杂性的驱动,我们研究了并行地对许多不同提案进行众包评审的问题。在评审阶段,每位评审者可以选择为其撰写评审的提案,以及每篇评审的质量。质量等级遵循某些非常粗略的社区指南,并且可以取'优秀'或'良好'等值。基于这些分数和评审的分布,每位评审者将因其付出而获得一些奖励。在本文中,我们设计了一种奖励方案,并表明对于任意提案集和评审者集合,它总是具有纯 Nash 均衡。此外,我们表明这些均衡为两个自然度量保证了常数因子近似:所有评审的总质量,以及相较于最优结果接收到至少一篇评审的提案比例。
引用
@article{arxiv.2202.04064,
title = {Parallel Contests for Crowdsourcing Reviews: Existence and Quality of Equilibria},
author = {Georgios Birmpas and Lyudmila Kovalchuk and Philip Lazos and Roman Oliynykov},
journal= {arXiv preprint arXiv:2202.04064},
year = {2025}
}