通过货币转移实现无嫉妒和公平
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
