先了解这件事
AI 综述
2026年9月17日,研究团队证明,在基于审批的预算分配中,Nash乘积规则的激励比恰好为2,即选民通过谎报最多只能把真实效用翻倍。该工作同时证明,满足平均公平份额等自然条件的规则,其激励比不可能低于2,因此2是保留公平与效率保证所需付出的代价。在impartial、Euclidean和Mallows模型生成的审批画像上,NASH几乎总能被操纵,但平均收益仅为1.11至1.18。该工作获IJCAI–ECAI 2026杰出论文奖。目前尚无后续发展事实。
AI 根据公开报道生成
最新进展 · 正式报道
公平预算分配规则能抵御多少策略操纵?Nash 乘积规则的激励比为 2事件进展
1 个已确认进展
- 来源:AIhub
报道与讨论时间线
按时间查看正式报道与传播讨论;两类内容的证据等级保持独立。
9月17日
AIhub
公平预算分配规则能抵御多少策略操纵?Nash 乘积规则的激励比为 2
在基于审批的预算分配中,公平、效率与完全抗操纵无法兼得,Nash 乘积规则的激励比恰为 2,即选民通过谎报最多只能把真实效用翻倍。作者证明,满足平均公平份额等自然条件的规则激励比不可能低于 2,因此 2 是保留公平与效率保证的代价;在 impartial、Euclidean 和 Mallows 模型生成的审批画像上,NASH 几乎总能被操纵,但平均收益仅 1.11 至 1.18。该工作获 IJCAI–ECAI 2026 杰出论文奖。