May, 2020

资源分配中的先验和后验公平性:两者兼顾

TL;DR研究在分配不可分割物品的问题中,如何同时实现前置公平和后置公平,设计了基于随机化的算法,在满足前置公平的同时,近似保证后置公平;并发现在稍微放宽后置公平的条件下,可同时满足前置公平和经济效率。