本文研究了分配问题及其机制，重点分析了链式分配机制的特征和计算复杂性。探讨了公平高效分配不可分割物品的算法，提出了去随机化机制以提高规范性质，并设计了基于比例公平性的分配机制，验证了其有效性和鲁棒性。

本文研究了在具有加性估值的代理之间公平分配不可分割物品的问题，提出了EFx分配算法，并证明其在市场规模大且收益较小的情况下有效。同时探讨了无嫉妒性（EFX）在资源分配中的应用，展示了不同代理人估值下公平分配的存在性。