Bidding for Envy-Freeness: A Procedural Approach to n-Player Fair Division Problems



Bidding for envy-freeness

749


Table 8. Players’ valuations of bundles after the second round of compensations

B4           B1           B3           B2

P1

[50

50

50

45

P2

40

[6Ô]

55

65

P3

65

0

[65]

65

P4

60

50

50

[60]

30

0

40

25


Graph G~


3)

4)


1)2!4


tion all compensations must be returned, and the compensation procedure is
restarted. Note that the bid matrix after the required permutation of columns
is now given by Table 1. As we know this new assignment is utilitarian and the
compensation procedure with ex-post payments will lead to an envy-free out-
come.

References

Alkan A, Demange G, Gale D (1991) Fair allocation of indivisible goods and criteria
of justice. Econometrica 59: 1023-1039

Aragones E (1995) A derivation of the money Rawlsian solution. Soc Choice Welfare
12: 267-276

Brams SJ,Kilgour DM (2001) Competitive fair division. J Political Econ (forthcoming)

Brams SJ, Taylor AD (1996) Fair division - from cake-cutting to dispute resolution.

Cambridge University Press, Cambridge, MA

Foley DK (1967) Resource allocation and the public sector. Yale Econ Essays 7: 45-98

Klijn F (2000) An algorithm for envy-free allocations in an economy with indivisible
objects and money. Soc Choice Welfare 17: 201-216

Knaster B (1946) Sur le proble`me du partage pragmatique de H Steinhaus. Ann Soc
Polonaise Math 19: 228-230

Steinhaus H (1948) The problem of fair division. Econometrica 16: 101-104

Su FE (1999) Rental harmony: Sperner’s lemma in fair division. Am Math Monthly
106: 930-942

Svensson LG (1983) Large indivisibles: An analysis with respect to price equilibrium
and fairness. Econometrica 51: 939-954

Tadenuma K, Thomson W (1991) No-envy and consistency in economies with indi-
visible goods. Econometrica 59: 1755-1767



More intriguing information

1. Epistemology and conceptual resources for the development of learning technologies
2. Can a Robot Hear Music? Can a Robot Dance? Can a Robot Tell What it Knows or Intends to Do? Can it Feel Pride or Shame in Company?
3. The name is absent
4. Developmental Robots - A New Paradigm
5. The Functions of Postpartum Depression
6. Heavy Hero or Digital Dummy: multimodal player-avatar relations in FINAL FANTASY 7
7. The name is absent
8. Text of a letter
9. Lending to Agribusinesses in Zambia
10. The Mathematical Components of Engineering
11. The name is absent
12. Migrant Business Networks and FDI
13. CHANGING PRICES, CHANGING CIGARETTE CONSUMPTION
14. The Dynamic Cost of the Draft
15. Industrial Employment Growth in Spanish Regions - the Role Played by Size, Innovation, and Spatial Aspects
16. Determinants of Household Health Expenditure: Case of Urban Orissa
17. Une nouvelle vision de l'économie (The knowledge society: a new approach of the economy)
18. Global Excess Liquidity and House Prices - A VAR Analysis for OECD Countries
19. The name is absent
20. ADJUSTMENT TO GLOBALISATION: A STUDY OF THE FOOTWEAR INDUSTRY IN EUROPE