AI 中文总结
研究具有二元估值的不可分割商品公平分配问题，证明最大纳什福利等规则在多代理人时满足特定公理，且是唯一满足相关条件的规则，还给出两个代理人情形下用非冗余性和资源单调性替代IDU的另一种特征描述。
AI 中文摘要
我们考虑具有二元估值的不可分割商品的公平分配。在此设定下，最大纳什福利规则、字典序最小规则以及所有具有严格凹函数的加性福利主义规则是一致的。我们证明，对于任意数量的代理人，该规则是唯一满足至多对一件商品无嫉妒、策略防卫性、中立性、最小完备性以及对未分配商品不认可下的不变性（IDU）的规则。此外，我们给出了两个代理人情形下的另一种特征描述，用非冗余性和资源单调性取代IDU。在这两种特征描述中，所有公理都是必要的。
英文摘要
We consider the fair allocation of indivisible goods with binary valuations. In this setting, the maximum Nash welfare rule, the leximin rule, and all additive welfarist rules with a strictly concave function coincide. We show that for any number of agents, this rule is the only rule that satisfies envy-freeness up to one good, strategyproofness, neutrality, minimal completeness, and invariance under disapproving unassigned goods (IDU). Moreover, we present an alternative characterization for two agents, where we replace IDU with non-redundancy and resource-monotonicity. In both characterizations, all axioms are necessary.
CommentsAppears in the 19th International Symposium on Algorithmic Game Theory (SAGT), 2026
