实体
Georgios Amanatidis
Georgios Amanatidis
PulseAugur coverage of Georgios Amanatidis — every cluster mentioning Georgios Amanatidis across labs, papers, and developer communities, ranked by signal.
总计 · 30天
2
90 天内 2
发布 · 30天
0
90 天内 0
论文 · 30天
2
90 天内 2
层级分布 · 90 天
主题
情绪 · 30 天
1 天有情绪数据
最近 · 第 1/1 页 · 共 2 条
-
新研究探讨将不可分割物品公平分配给战略代理
本文探讨了将不可分割的物品公平分配给具有加性估值的战略代理的机制。研究重点关注机制是否能在保证公平性的同时，也保证纯纳什均衡，特别是“最多一件 envy-freeness”（EF1）和“任意一件 envy-freeness”（EFX）。研究发现，轮流分配算法的纯纳什均衡可以实现 EF1 分配，而 Plaut 和 Roughgarden 的“分割与选择”算法可以实现 EFX 分配，同时满足两个代理的最大最小份额公平性。
-
新研究推进了近似羡慕公平的物品分配
研究人员在不可分割物品分配的近似羡慕公平性研究方面取得了进展。该论文介绍了关于 $2/3$-EFX 分配的新结果，这是对精确 EFX 的一种放宽。这些发现可扩展到最多七个代理的场景，或者当代理的估值函数最多有三个值时，或者可以用多图表示时。这项工作推动了近似 EFX 分配的存在性和计算的边界。