激励相容的两人分蛋糕问题
计算机科学与博弈论
2012-10-02 v1
摘要
我们刻画了在两个竞标者之间分配蛋糕的方法，使其满足激励相容性和帕累托效率。在我们的分蛋糕模型中，每个竞标者渴望蛋糕的一个子集（在该子集上具有均匀价值），并被分配某个子集。我们的刻画过程通过将问题简化为简单的一维版本来实现，并得出了例如可实现的社会福利的紧界。
引用
@article{arxiv.1210.0155,
title = {Incentive Compatible Two Player Cake Cutting},
author = {Avishay Maya and Noam Nisan},
journal= {arXiv preprint arXiv:1210.0155},
year = {2012}
}
备注
19 pages, WINE 2012