跳到正文
热点事件持续更新

Round-Robin纯纳什均衡EF1结论被更正

1 篇报道1 个报道来源11 小时前更新

先了解这件事

AI 综述

Georgios Amanatidis等作者发布论文v3版本,更正了此前关于Round-Robin机制的一个结论:并非每个纯纳什均衡都满足EF1。作者称,该结论(本文定理3.3,会议版定理3、期刊版定理4)有误,证明漏洞出在引理3.5的不等式(2)处。 作者表示,反例与修正后的保证见arXiv:2610.23686,论文其余结果不受影响。该结论原用于无货币转移、智能体可策略性虚报估值的不可分割物品分配设定。

AI 根据报道生成 · 2 小时前更新

报道时间线

沿着报道,了解事件的不同侧面。

10月23日
  1. arXiv cs.AI
    将不可分割物品分配给策略性智能体:纯 Nash 均衡与公平性

    研究在无货币转移、智能体可策略性虚报估值的设定下,是否存在对每个实例都有纯 Nash 均衡且均衡分配满足公平性的机制。

本事件热度走势

还没有足够的连续观测数据,暂不绘制趋势。