7.3 公平分配

公平分配是博弈论领域的一个重要问题，即把一组资源分给有权获得这些资源的多个参与者，使每个参与者都能得到自己应得的份额。这个问题出现在现实世界的各种场合，如遗产分割、合伙关系解除、离婚协议、电子频率分配、机场交通管理和地球观测卫星的利用等。

这是数学、经济学（尤其是社会选择理论）、争端解决等领域的一个活跃研究领域。典型的公平分配算法是“分和选”。它证明了两个口味不同的参与者可以分一块蛋糕，使他们都认为自己分到了最好的一块。公平分配的研究可以看作是这一程序在各种更复杂环境中的扩展。公平分配问题有很多种，取决于要分配的物品的性质、公平的标准、参与者的性质及其偏好，以及评价分配质量的其他标准。由于其在工业和社会方面的重要性，公平分配理论在过去十年中成为多智能体系统和经济学的研究中心。并且随着人工智能领域的发展，公平分配理论的相关研究变得更有现实意义并且更具应用价值。本章节主要对公平分配领域的发展以及研究成果进行总结梳理。