Jun, 2022

Yankee Swap:用于矩阵排名估值的快速、简单且公平的分配机制

TL;DR研究基于 matroid rank 值的不可分配物品的公平分配问题,提出了基于 Yankee Swap 方法的算法,该算法能够计算出可证明的公平和有效的 Lorenz 支配分配,相比于现有的多项式时间算法,该方法具有易于理解和可扩展的优势,有助于向任何实际的公平分配场景的应用。