Double implementation in a market for indivisible goods with a price constraint

• 成果类型: Article
• 署名作者: Azacis, Helmuts
• 署名单位: Cardiff University
• 刊物名称: GAMES AND ECONOMIC BEHAVIOR
• ISSN/ISSBN: 0899-8256
• DOI: 10.1016/j.geb.2007.01.011
• 发表日期: 2008
• 页码: 140-154
• 关键词: Indivisible goods; Envy-freeness; implementation; Strong Nash equilibrium

摘要

I consider the problem of assigning indivisible objects to agents, in which each agent pays a price for his object and all prices sum to a given constant. The objective is to select an assignment-price pair that is envy-free with respect to the agents' true preferences. I propose a simple mechanism whereby agents announce valuations for all objects and an envy-free allocation is selected with respect to these announced preferences. I prove that the proposed mechanism implements both in Nash and strong Nash equilibrium the set of true envy-free allocations. (C) 2007 Elsevier Inc. All rights reserved.