English(EN) EFX Allocation In (Multi)Hypergraphs

新研究证明 EFX 分配总是存在于某些超图中

作者 PulseAugur 编辑部 · [1 个来源] · 2026-08-05 04:00

研究人员已经证明，对于周长至少为 4 的超图和具有一般单调估值的代理，总是可能实现无嫉妒（直到任何物品）(EFX) 分配。这一发现解决了公平分配领域一个重大的未解难题。该研究还将 EFX 分配的范围扩展到特定条件下的多超图，表明 EFX 分配存在，但其构建可能需要伪多项式时间。 AI

排序理由学术论文发表在 arXiv 上，详细介绍了公平分配的理论发现。[lever_c_demoted from research: ic=1 ai=0.4]

AI 生成摘要 · Google Gemini · 来自 1 个来源。我们如何撰写摘要 →

报道来源 [1]

arXiv cs.AI TIER_1 English(EN) · Thanasis Lianeas, Alkmini Sgouritsa, Minas Marios Sotiriou · 2026-08-05 04:00

EFX Allocation In (Multi)Hypergraphs

arXiv:2608.03171v1 Announce Type: cross Abstract: We study fair allocations of indivisible goods among agents with heterogeneous monotone valuations. As fair we consider the allocations that are envy-free-up-to-any-good (EFX). Finding if EFX alloca- tions always exist, even for a…