Incentive Compatible Two Player Cake Cutting
Incentive Compatible Two Player Cake Cutting
复制标题
激励兼容两人切蛋糕
DOI：
--
复制
发表时间：
2012
期刊：
影响因子：
--
通讯作者：
N. Nisan
中科院分区：
文献类型：
--
作者：
Avishay Maya;N. Nisan
我们描述了在两个投标人之间以激励兼容和帕累托效率的方式划分蛋糕的方法。在我们的切蛋糕模型中，每个竞标者都想要蛋糕的一个子集（在这个子集上有一个统一的值），并被分配一些子集。我们的描述是通过将问题简化为一个简单的一维版本来进行的，并得出，例如，对可实现的社会福利的严格限制。
We characterize methods of dividing a cake between two bidders in a way that is incentive-compatible and Pareto-efficient. In our cake cutting model, each bidder desires a subset of the cake (with a uniform value over this subset), and is allocated some subset. Our characterization proceeds via reducing to a simple one-dimensional version of the problem, and yields, for example, a tight bound on the social welfare achievable.