实体 PPAD

PPAD

PulseAugur coverage of PPAD — every cluster mentioning PPAD across labs, papers, and developer communities, ranked by signal.

总计 · 30天

1

90 天内 1

发布 · 30天

0

90 天内 0

论文 · 30天

1

90 天内 1

层级分布 · 90 天

主题

情绪 · 30 天

1 天有情绪数据

最近 · 第 1/1 页 · 共 1 条

RESEARCH · CL_301404 · Oct 14 · 07:11

分蛋糕研究解决比例分配复杂度问题 · 2篇论文

两篇新研究论文探讨了比例分蛋糕的复杂性，这是一个多智能体系统中的理论问题。第一篇论文确定了保证等长比例分配所需的精确最坏情况切割次数，改进了先前的界限并讨论了计算可行性。第二篇论文证明了即使在简化的估值条件下，计算连续无嫉妒蛋糕分配也是PPAD-完全的，突显了此类问题的计算难度。