北京大学|bwin必赢

必赢官网

必赢官网

bwin必赢孔雨晴信息激励方面工作取得重要进展

发布者:  时间:2023-12-27 10:21:56  浏览:

bwin必赢、前沿计算研究中心助理教授孔雨晴撰写的论文“Dominantly Truthful Peer Prediction Mechanisms with a Finite Number of Tasks.”被Journal of the ACM在线接收 [1] 。Journal of the ACM, 简称J. ACM,为美国计算机学会ACM的综合性顶刊,涵盖了计算机科学领域最重要 (the most significant)、有长期价值 (lasting value) 的工作。要被接受,一篇论文必须被认为在其领域内真正杰出 (To be accepted, a paper must be judged to be truly outstanding in its field.) [2]。

本论文的研究内容如下:在人工智能和区块链领域,获得高质量的主观信息极为重要。对于人工智能,这种信息有助于提高训练模型的准确性。在区块链中,高质量信息确保智能合约的有效执行和交易的公正性。然而,获得高质量的主观信息并不是一件容易的事情,由于我们无法验证主观信息,获得信息的质量和真实性可能很难判断。考虑下面的例子:“你喜欢我写的这篇科幻小说吗?” “喜欢。” 但事实上,你可能并不喜欢。为了激励你说真话,我们将设计激励机制。如果你说你喜欢,机制将给你x元,如果你说你不喜欢,机制将给你y元。然而,稍微分析一下,我们将知道不管怎么设计x和y,这个激励机制都是失效的。如果x>y,你将一直说喜欢,即使你不喜欢,如果x<y,你将一直说不喜欢,即使你喜欢。然而如果增加一个人答题,且考虑多个类似的问题 (例如“你喜欢1号小说吗?”,“你喜欢2号小说吗?”,“你喜欢3号小说吗?”等等),过去的工作设计出了诚实占优的激励机制——对于任意个体,不管其他人如何,诚实永远是她的最优策略。然而这些机制又面临着可行性问题——它们需要询问机制参与者无穷多道问题。因此,一个重要的开放性问题产生:是否存在诚实占优机制只需要询问机制参与者有限道问题?

本篇工作回答了以上的开放问题,并设计了一系列只需要有限道问题的诚实占优机制。其核心技术是本文设计的一系列新的信息度量——它们既满足信息单调性也是多项式形式,因此可以通过有限样本进行无偏估计。其中最简单的信息度量——行列式互信息——引出的行列式互信息机制在二项问题上只需要2人4题就可以达到诚实占优的性质。

本篇工作设计的机制也已被若干美国区块链公司[3]应用于链上信息的收集与激励,除了目前的应用外,以上机制也可以用于激励高质量数据标注。准确的训练数据标注对于训练模型至关重要。通过利用以上机制,公司和研究人员可以建立有效的激励结构,鼓励个人提供准确可靠的数据标签,从而提高包含大语言模型在内的数据驱动模型的质量和可靠性。希望以上机制可以在未来助力更多数据驱动的、去中心化的应用场景和平台。

[1] Yuqing Kong. 2023. Dominantly Truthful Peer Prediction Mechanisms with a Finite Number of Tasks. J. ACM Just Accepted (December 2023).https://doi.org/10.1145/3638239

[2] https://dl.acm.org/journal/jacm

[3] https://medium.com/upshothq/introducing-upshot-one-a-q-a-protocol-58dd4ba0d612