An algorithm for envy-free allocations in an economy with indivisible objects and money

@article{Klijn2000AnAF,
  title={An algorithm for envy-free allocations in an economy with indivisible objects and money},
  author={Flip Klijn},
  journal={Social Choice and Welfare},
  year={2000},
  volume={17},
  pages={201-215}
}
This paper studies envy-free allocations for economies with indivisible objects, quasilinear utility functions, and an amount of money. We give a polynomially bounded algorithm for finding envy-free allocations. Connectedness of envy-graphs, which are used in the algorithm, characterizes the extreme points of the polytopes of sidepayments corresponding with envy-free allocations. Classification number (J.E.L.): D63. 
Highly Cited
This paper has 37 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

References

Publications referenced by this paper.
Showing 1-5 of 5 references

A derivation of the money Rawlsian solution

E Aragones
Social Choice and Welfare • 1995
View 10 Excerpts
Highly Influenced

Resource allocation and the public sector

D Foley
Yale Economics Essays • 1967
View 3 Excerpts
Highly Influenced

Fair allocation of indivisible objects and criteria of justice

A Alkan, G Demange, D Gale
Econometrica • 1991
View 2 Excerpts

On the fair allocation of indivisible objects

E Maskin
Arrow and the Foundations of the Theory of Economic Policy • 1987
View 2 Excerpts

Large indivisibilities: an analysis with respect to price equilibrium and fairness

L Svensson
Econometrica • 1983
View 3 Excerpts

Similar Papers

Loading similar papers…