不可分割商品公平分割中的效率与嫉妒：逻辑表征与复杂性

摘要

我们从紧致表示和计算复杂性的角度考虑了在代理之间公平分配一组不可分割商品的问题。我们首先假设代理具有由命题公式表示的二分法偏好。我们在逻辑环境中表达效率和嫉妒，这揭示了与非单调推理的意外联系。然后，我们确定了当偏好以简洁的方式表示时（以及该问题的限制），对于几个效率概念，确定是否存在有效且无环境的分配的复杂性。我们首先在偏好是两分的假设下研究这个问题，然后在一般情况下。