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

被引：10

作者：

Azacis, Helmuts ^{[1
]}

机构：

[1] Cardiff Univ, Cardiff Business Sch, Cardiff CF10 3EU, Wales

来源：

GAMES AND ECONOMIC BEHAVIOR | 2008年 / 62卷 / 01期

关键词：

indivisible goods; envy-freeness; implementation; strong nash equilibrium;

D O I：

10.1016/j.geb.2007.01.011

中图分类号：

F [经济];

学科分类号：

02 ;

摘要：

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.

引用

页码：140 / 154

页数：15

共 50 条

[41] Bundling in exchange markets with indivisible goods
Klaus, Bettina
Dimitrov, Dinko
Haake, Claus-Jochen
[J]. ECONOMICS LETTERS, 2006, 93 (01) : 106 - 110
[42] Duplication monotonicity in the allocation of indivisible goods
Kuckuck, Benno
Rothe, Joerg
[J]. AI COMMUNICATIONS, 2019, 32 (04) : 253 - 270
[43] Characterization and Computation of Equilibria for Indivisible Goods
Branzei, Simina
Hosseini, Hadi
Miltersen, Peter Bro
[J]. ALGORITHMIC GAME THEORY, SAGT 2015, 2015, 9347 : 244 - 255
[44] RISK, DISCOUNTS AND THE PRICING OF INDIVISIBLE GOODS
GUASCH, JL
MARSHALL, RC
[J]. ECONOMICS LETTERS, 1985, 17 (1-2) : 43 - 46
[45] Manipulation games in economies with indivisible goods
Carmen Beviá
[J]. International Journal of Game Theory, 2010, 39 : 209 - 222
[46] Fair Allocation of Indivisible Goods and Chores
Aziz, Haris
Caragiannis, Ioannis
Igarashi, Ayumi
Walsh, Toby
[J]. PROCEEDINGS OF THE TWENTY-EIGHTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2019, : 53 - 59
[47] An Online Allocation Algorithm of Indivisible Goods
Shimizu, Kohei
Manabe, Yoshifumi
[J]. PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON INFORMATION COMMUNICATION AND MANAGEMENT (ICICM 2016), 2016, : 57 - 61
[48] Fair Allocation of Indivisible Public Goods
Fain, Brandon
Munagala, Kamesh
Shah, Nisarg
[J]. ACM EC'18: PROCEEDINGS OF THE 2018 ACM CONFERENCE ON ECONOMICS AND COMPUTATION, 2018, : 575 - 592
[49] On Fair and Efficient Allocations of Indivisible Goods
Murhekar, Aniket
Garg, Jugal
[J]. THIRTY-FIFTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THIRTY-THIRD CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE AND THE ELEVENTH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2021, 35 : 5595 - 5602
[50] Group Fairness for the Allocation of Indivisible Goods
Conitzer, Vincent
Freeman, Rupert
Shah, Nisarg
Vaughan, Jennifer Wortman
[J]. THIRTY-THIRD AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FIRST INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / NINTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2019, : 1853 - 1860

← 1 2 3 4 5 →