用大模型设计推荐算法,让众包竞赛参与更公平高效
Guiding Worker Self-Selection in Crowdsourcing Contests: An LLM-Augmented Algorithmic Approach
- 基于评分排序的贪心框架GRAF,确保工人无后悔且平台收益最优
- 引入LLM驱动的自动评分生成,跨场景迁移性能好,结果可读性强
- 在1000个模拟实例中表现优异,兼顾平台与工人双方利益
众包平台需协调大量在线工人参与竞赛并投入努力,但工人自主选择可能导致重要竞赛参与者不足或努力不够,同时工人可能因选择错误而后悔。本文研究平台如何通过自选择机制推荐竞赛,提出两阶段模型SSTC(Tullock竞赛中的自选择)。提出GRAF框架,以得分向量对工人排序,可在特殊情况下保证零工人后悔和平台最优。针对工人异质性带来的排序设计难题,提出LLMScore——一种基于大模型的进化式评分生成框架,能联合优化平台收益与工人满意度,并在精确计算不可行时评估后悔值。仅在小规模实例上训练,即可泛化至更大、结构不同的场景;其输出为人类可读代码,便于平台运营者审查修改。在4种设置下共1000个合成实例中,使用LLMScore的GRAF持续实现高质量近优解,工人后悔率低,显著提升平台与工人的共同收益。
原文摘要 · Abstract (English)
Crowdsourcing platforms coordinate large pools of online workers who strategically choose which contests to enter and how much effort to invest. This self-selection can leave important contests with too few participants or too little effort, while workers may regret entering contests that leave them worse off than available alternatives. We study how platforms can recommend contests to workers using self-selection in Tullock contests (SSTC), a two-stage model in which workers first choose contests and then compete within them. We introduce GRAF, a greedy polynomial-time framework that constructs self-selection outcomes by ordering workers according to a score vector, with guarantees of zero worker regret and platform optimality in special cases of SSTC. Because effective orderings are difficult to design under worker heterogeneity, we propose LLMScore, an LLM-driven evolutionary framework that automatically designs GRAF's scoring algorithm. LLMScore addresses two challenges: jointly optimizing platform utility and worker satisfaction, and evaluating worker regret when exact computation is intractable. Trained only on small instances of one setting, it transfers to larger and structurally different settings; moreover, its output is human-readable code that platform operators can inspect and modify. Across 1,000 synthetic instances spanning four settings, GRAF with LLMScore consistently achieves high-quality, often near-optimal, outcomes with low worker regret, benefiting both platforms and workers.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。