Soc Choice Welfare (2002) 19: 723-749
Social Choice
JndWelfare
© Springer-Verlag 2002
Bidding for envy-freeness: A procedural approach to
n-player fair-division problems
Claus-Jochen Haake1, Matthias G. Raith2, Francis Edward Su3
1 Institute of Mathematical Economics, University of Bielefeld, P.O. Box
100131, 33501 Bielefeld, Germany (e-mail: chaake@wiwi.uni-bielefeld.de,
mraith@wiwi.uni-bielefeld.de)
2 Department of Economics, University of Magdeburg, P.O. Box 4120,
39016 Magdeburg, Germany (e-mail: raith@ww.uni-magdeburg.de)
3 Department of Mathematics, Harvey Mudd College, Claremont, CA 91711, USA
(e-mail: su@math.hmc.edu)
Received: 6 March 2000/Accepted: 21 May 2001
Abstract. We develop a procedure for implementing an e‰cient and envy-free
allocation of m objects among n individuals with the possibility of monetary
side-payments, assuming that players have quasi-linear utility functions. The
procedure eliminates envy by compensating envious players. It is fully descrip-
tive and says explicitly which compensations should be made, and in what
order. Moreover, it is simple enough to be carried out without computer sup-
port. We formally characterize the properties of the procedure, show how it
establishes envy-freeness with minimal resources, and demonstrate its appli-
cation to a wide class of fair-division problems.
1 Introduction
In this paper we consider problems of fair division, in which a group of
individuals must decide how to allocate several objects (goods or burdens)
‘‘fairly’’ among the group’s members, given the possibility of (monetary) side-
payments. A variety of situations fit into this setting: heirs inheriting an estate,
employees splitting a list of duties, developers staking claims in a new frontier,
or students renting a house together. In many cases, such problems can also
involve additional costs or compensations for the group as a whole.
As a basic notion of fairness, we focus on envy-freeness, which means that
We would like to thank Steven Brams and Marc Kilgour for stimulating discussions,
and we are grateful to an anonymous referee for helpful comments. Financial support
by the 'Ministerium fur Wissenschaft und Forschung, NRW’ (Raith) and the ‘Gra-
duiertenkolleg’ Mathematical Economics, University of Bielefeld’ (Su) is gratefully
acknowledged.
More intriguing information
1. The problem of anglophone squint2. Individual tradable permit market and traffic congestion: An experimental study
3. Impacts of Tourism and Fiscal Expenditure on Remote Islands in Japan: A Panel Data Analysis
4. Should Local Public Employment Services be Merged with the Local Social Benefit Administrations?
5. The Tangible Contribution of R&D Spending Foreign-Owned Plants to a Host Region: a Plant Level Study of the Irish Manufacturing Sector (1980-1996)
6. Concerns for Equity and the Optimal Co-Payments for Publicly Provided Health Care
7. The name is absent
8. Strategic monetary policy in a monetary union with non-atomistic wage setters
9. The Role of area-yield crop insurance program face to the Mid-term Review of Common Agricultural Policy
10. Urban Green Space Policies: Performance and Success Conditions in European Cities