论文标题
通过货币转移实现嫉妒的柔和和公平性
Achieving Envy-freeness and Equitability with Monetary Transfers
论文作者
论文摘要
当分配不可分割的资源或任务时，可能不存在无嫉妒的无分配或公平分配。当允许货币转移时，我们提出了足够的条件和一种算法，可以实现嫉妒和公平性。只要能够满足超级药物，该方法适用于任何代理评估功能（正或负）。对于增材实用程序，我们提出了可以通过付款同时进行公平和嫉妒的分配的表征。
When allocating indivisible resources or tasks, an envy-free allocation or equitable allocation may not exist. We present a sufficient condition and an algorithm to achieve envy-freeness and equitability when monetary transfers are allowed. The approach works for any agent valuation functions (positive or negative) as long as they satisfy superadditivity. For the case of additive utilities, we present a characterization of allocations that can simultaneously be made equitable and envy-free via payments.
