连片无嫉妒蛋糕切分被证明PPAD完全
热点事件持续更新
连片无嫉妒蛋糕切分被证明PPAD完全
1 篇报道1 个报道来源13 小时前更新
先了解这件事
AI 综述
Yasushi Kawase、Bodhayan Roy 和 Mohammad Azharuddin Sanpui 证明，在归一化有理分段常数加性估值下，计算完整的连片 ε-无嫉妒蛋糕分配是 PPAD 完全问题，即属于 PPAD 中最难的一类。即便 ε 以一元形式给出、估值密度只取 λ 和 2λ 两值且断点不超过六个，这一难度结论仍成立。 论文称，精确的连片无嫉妒分配在该设定下同样是 PPAD 完全。
AI 根据报道生成 · 8 小时前更新
最新进展11月3日 13:00
连续无嫉妒蛋糕切分的 PPAD 完全性被证明报道时间线
沿着报道，了解事件的不同侧面。
11月3日
- arXiv · cs.AI连续无嫉妒蛋糕切分的 PPAD 完全性被证明
研究证明，在归一化有理分段常数加性估值下，计算完整的连续 ε-无嫉妒蛋糕分配是 PPAD 完全（PPAD-complete，Polynomial Parity Arguments on Directed graphs）的，即使 ε 以一元形式给出、密度仅取 λ 和 2λ 两值且断点不超过六个，精确连续无嫉妒分配同样如此。
本事件热度走势
还没有足够的连续观测数据，暂不绘制趋势。