Jan, 2018

贪心算法求解纳什社会福利最大化问题

TL;DR研究公平地将一组不可分割的物品在代理商之间进行分配的问题,通过​​加法估值来衡量分配的公平程度,即代理商对其组合的估值的几何平均数,研究了特定情况下简单贪婪算法的有效性,其中代理的估值不同或是二元估值。