• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Social Choice and Welfare >The undercut procedure: an algorithm for the envy-free division of indivisible items
【24h】

The undercut procedure: an algorithm for the envy-free division of indivisible items

机译：咬边程序：不可羡慕的不可分割项目分割算法

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We propose a procedure for dividing a set of indivisible items between two players. We assume that each player’s preference over subsets of items is consistent with a strict ranking of the items, and that neither player has information about the other’s preferences. Our procedure ensures an envy-free division—each player receives a subset of items that it values more than the other player’s complementary subset—given that an envy-free division of “contested items,” which the players would choose at the same time, is possible. We show that the possibility of one player’s undercutting the other’s proposal, and implementing the reduced subset for himself or herself, makes the proposer “reasonable,” and generally leads to an envy-free division, even when the players rank items exactly the same. Although the undercut procedure is manipulable and its envy-free allocation may be Pareto-inferior, each player’s maximin strategy is to be truthful. Applications of the procedure are discussed briefly.
机译：我们提出了在两个参与者之间划分一组不可分割项目的过程。我们假设每个玩家对项目子集的偏好都与项目的严格排名一致，并且两个玩家都没有对方的偏好信息。我们的程序可确保进行无羡慕的划分-每个玩家都收到比其他玩家补充的子集更有价值的项目子集-并假设玩家可以同时选择“有争议的项目”进行无羡慕的划分，是可能的。我们表明，一个参与者削弱另一个提议并为他或她自己实施减少的子集的可能性，使提议者“合理”，并且即使导致玩家对项目的排名完全相同，也会导致羡慕的划分。尽管底切程序是可操作的，其无羡慕的分配可能不如帕累托劣等，但每个玩家的最大化策略都是真实的。简要讨论了该程序的应用。

著录项

  • 来源
    《Social Choice and Welfare》 |2012年第3期|615-631|共17页
  • 作者

    Steven J. Brams; D. Marc Kilgour; Christian Klamler;

  • 作者单位

    Department of Politics New York University New York NY 10012 USA;

    Department of Mathematics Wilfrid Laurier University Waterloo ON N2L 3C5 Canada;

    Institute of Public Economics University of Graz Universitaetsstr. 15 8010 Graz Austria;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号