公平分配物品和家务的方法——最新结果的教程和调查
摘要：公平资源分配是许多现实情境中的重要问题，其中必须在代理之间分配商品和任务等资源。在本调查中，我们深入研究了公平分配的复杂性，特别关注不可分割资源所带来的挑战。我们在这个背景下定义了公平和效率，并全面调查了满足各种公平标准的存在性结果、算法和近似方法，包括无嫉妒性、比例性、最小最大和它们的放松。另外，我们讨论了实现公平和效率的算法，如帕累托最优和功利福利。我们还研究了这些算法的计算复杂性，公平分配的可能性，以及每种公平概念的公平代价。我们还涵盖了不可分割和可分割物品的混合实例，并研究了不同的估值和分配设置。通过总结最前沿的研究，本调查为不可分割商品和任务的公平资源分配提供了有价值的洞见，突出了计算复杂性、公平保证和公平与效率之间的权衡。它为这一重要领域的未来发展奠定了基础。
作者：Shaily Mishra, Manisha Padala and Sujit Gujar
论文ID：2307.10985
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-07-24