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