计算机研究与发展

作者：何雨橙,丁尧相,周志华,

关键词：众包, 博弈理论, 机制设计, 在线学习, 反事实遗憾最小化,

众包(crowdsourcing)通常涉及到目标各不相同的多个参与者.设计有效的众包机制，使得各个参与者在竞争中实现共赢，是众包理论研究中的基本问题之一.当前，众包机制设计通常基于发包方-标注者直接进行交互的两方博弈模型.而现实应用中，发包方与标注者之间往往通过平台进行交互，从而构成三方博弈下的众包市场.其中的发包方-平台博弈机制设计是过往众包研究中未曾涉及的全新问题.将三方众包市场建模为不完全信息博弈，并证明该博弈问题的Nash均衡可通过在线学习来最小化发包方和平台的累计遗憾而达到.在单发包方情形下，证明经典的EXP3算法对于发包方的最优性，并基于反事实遗憾最小化技术为平台设计了有效策略.同时，将单发包方情形下发包方和平台策略拓展到多发包方情形下并给出理论分析.合成及真实数据集上的实验验证了该方法的有效性.

来源：2022年第11期

《计算机研究与发展》期刊编辑部

查看计算机研究与发展杂志2022年第11期