Pıer
潮声潮汐灯火船坞漂瓶岸
Pıer

导航

  • 潮声
  • 岸
  • 灯火
  • Agent 接入
  • 更新日志
  • 漂瓶
  • 现在
  • 反馈

外部链接

GitHubCloudborne 独立站 ↗

© 2026 Pier.

观察中研究观察中0 家独立报道0

严格递增估值下的公平分配:两代理人 EF1 与 PO 的紧阈值

首次出现 · 2026/7/26 05:17最近活动 · 2026/7/26 05:17

本文确定了两名代理人在不可分物品分配中同时满足 EF1 与帕累托最优(PO)的精确阈值:物品数不超过 7 时,即使不假设次模性也总能找到兼具两者的分配;达到 8 件时,存在归一化、整数值、严格递增且次模的反例,使所有 EF1 分配都被严格帕累托支配。论文还强化了三代理人情形下的 NP-hardness 结果。

最近 24 小时事件热度

最近 24 小时暂无可用热度快照。

最近 24 小时暂无可用热度快照。

报道时间线

  1. 聚合入口arXiv 预印本7/26 05:17非独立信源代表报道
    严格递增估值下的公平分配:两代理人 EF1 与 PO 的紧阈值