Skip to main content
Top
Published in: Social Choice and Welfare 4/2013

01-10-2013 | Original Paper

Existence of efficient envy-free allocations of a heterogeneous divisible commodity with nonadditive utilities

Authors: Farhad Hüsseinov, Nobusumi Sagara

Published in: Social Choice and Welfare | Issue 4/2013

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper studies the existence of Pareto optimal, envy-free allocations of a heterogeneous, divisible commodity for a finite number of individuals. We model the commodity as a measurable space and make no convexity assumptions on the preferences of individuals. We show that if the utility function of each individual is uniformly continuous and strictly monotonic with respect to set inclusion, and if the partition matrix range of the utility functions is closed, a Pareto optimal envy-free partition exists. This result follows from the existence of Pareto optimal envy-free allocations in an extended version of the original allocation problem.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Literature
go back to reference Aumann RJ, Shapley LS (1974) Values of non-atomic games. Princeton University Press, Princeton Aumann RJ, Shapley LS (1974) Values of non-atomic games. Princeton University Press, Princeton
go back to reference Barbanel JB (2005) The geometry of efficient fair division. Cambridge University Press, CambridgeCrossRef Barbanel JB (2005) The geometry of efficient fair division. Cambridge University Press, CambridgeCrossRef
go back to reference Berliant M, Thomson W, Dunz K (1992) On the fair division of a heterogeneous commodity. J Math Econ 21:201–216CrossRef Berliant M, Thomson W, Dunz K (1992) On the fair division of a heterogeneous commodity. J Math Econ 21:201–216CrossRef
go back to reference Dall’Aglio M, Maccheroni F (2009) Disputed lands. Games Econ Behav 66:57–77CrossRef Dall’Aglio M, Maccheroni F (2009) Disputed lands. Games Econ Behav 66:57–77CrossRef
go back to reference Dubins LE, Spanier EH (1961) How to cut a cake fairly. Am Math Mon 68:1–17CrossRef Dubins LE, Spanier EH (1961) How to cut a cake fairly. Am Math Mon 68:1–17CrossRef
go back to reference Dunford N, Schwartz JT (1958) Linear operators, part I: general theory. Wiley, New York Dunford N, Schwartz JT (1958) Linear operators, part I: general theory. Wiley, New York
go back to reference Dvoretsky A, Wald A, Wolfowitz J (1951) Relations among certain ranges of vector measures. Pac J Math 1:59–74CrossRef Dvoretsky A, Wald A, Wolfowitz J (1951) Relations among certain ranges of vector measures. Pac J Math 1:59–74CrossRef
go back to reference Edwards DA (1987) On a theorem of Dvoretsky, Wald, and Wolfowitz concerning Liapounov measures. Glasg Math J 29:205–220CrossRef Edwards DA (1987) On a theorem of Dvoretsky, Wald, and Wolfowitz concerning Liapounov measures. Glasg Math J 29:205–220CrossRef
go back to reference Einy E, Moreno D, Shitovitz B (1999) The core of a class of non-atomic games which arise in economic applications. Int J Game Theory 28:1–14CrossRef Einy E, Moreno D, Shitovitz B (1999) The core of a class of non-atomic games which arise in economic applications. Int J Game Theory 28:1–14CrossRef
go back to reference Gale D, Mas-Colell A (1975) An equilibrium existence theorem for a general model without ordered preferences. J Math Econ 2:9–16; Corrections, (1979) ibid. 6:297–298 Gale D, Mas-Colell A (1975) An equilibrium existence theorem for a general model without ordered preferences. J Math Econ 2:9–16; Corrections, (1979) ibid. 6:297–298
go back to reference Hüsseinov F (2009) \({\rm \alpha } \)-Maximin solutions to fair division problems and the structure of the set of Pareto utility profiles. Math Soc Sci 57:279–281CrossRef Hüsseinov F (2009) \({\rm \alpha } \)-Maximin solutions to fair division problems and the structure of the set of Pareto utility profiles. Math Soc Sci 57:279–281CrossRef
go back to reference Hüsseinov F (2011) A theory of a heterogeneous divisible commodity exchange economy. J Math Econ 48:54–59CrossRef Hüsseinov F (2011) A theory of a heterogeneous divisible commodity exchange economy. J Math Econ 48:54–59CrossRef
go back to reference Hüsseinov F, Sagara N (2012) Concave measures and the fuzzy core in exchange economies with heterogeneous divisible commodities. Fuzzy Sets Syst 198:70–82CrossRef Hüsseinov F, Sagara N (2012) Concave measures and the fuzzy core in exchange economies with heterogeneous divisible commodities. Fuzzy Sets Syst 198:70–82CrossRef
go back to reference Kelley JL (1955) General topology. Van Nostrand, Princeton Kelley JL (1955) General topology. Van Nostrand, Princeton
go back to reference Khan MA, Rath KP (2009) On games with incomplete information and the Dvoretsky–Wald–Wolfowitz theorem with countable partitions. J Math Econ 45:830–837CrossRef Khan MA, Rath KP (2009) On games with incomplete information and the Dvoretsky–Wald–Wolfowitz theorem with countable partitions. J Math Econ 45:830–837CrossRef
go back to reference Kingman JFC, Robertson AP (1968) On a theorem of Lyapunov. J Lond Math Soc 43:347–351CrossRef Kingman JFC, Robertson AP (1968) On a theorem of Lyapunov. J Lond Math Soc 43:347–351CrossRef
go back to reference Lindenstrauss J (1966) A short proof of Lyapunov’s convexity theorem. J Math Mech 15:971–972 Lindenstrauss J (1966) A short proof of Lyapunov’s convexity theorem. J Math Mech 15:971–972
go back to reference Lyapunov A (1940) Sur les fonctions-vecteurs complétement additives. Bull Acad Sci URSS Sér Math 4:465–478 Lyapunov A (1940) Sur les fonctions-vecteurs complétement additives. Bull Acad Sci URSS Sér Math 4:465–478
go back to reference Mas-Colell A (1986) The price equilibrium existence problem in topological vector lattices. Econometrica 54:1039–1053CrossRef Mas-Colell A (1986) The price equilibrium existence problem in topological vector lattices. Econometrica 54:1039–1053CrossRef
go back to reference Rudin W (1991) Functional analysis, 2nd edn. McGraw-Hill, New York Rudin W (1991) Functional analysis, 2nd edn. McGraw-Hill, New York
go back to reference Sagara N (2008) A characterization of \(\alpha \)-maximin solutions of fair division problems. Math Soc Sci 55:273–280CrossRef Sagara N (2008) A characterization of \(\alpha \)-maximin solutions of fair division problems. Math Soc Sci 55:273–280CrossRef
go back to reference Sagara N, Vlach M (2010) Convexity of the lower partition range of a concave vector measure. Adv Math Econ 13:155–160CrossRef Sagara N, Vlach M (2010) Convexity of the lower partition range of a concave vector measure. Adv Math Econ 13:155–160CrossRef
go back to reference Sagara N, Vlach M (2011) A new class of convex games and the optimal partitioning of measurable spaces. Int J Game Theory 40:617–630CrossRef Sagara N, Vlach M (2011) A new class of convex games and the optimal partitioning of measurable spaces. Int J Game Theory 40:617–630CrossRef
go back to reference Scarf H (1967) The approximation of fixed points of a continuous mapping. SIAM J Appl Math 15:1328–1343CrossRef Scarf H (1967) The approximation of fixed points of a continuous mapping. SIAM J Appl Math 15:1328–1343CrossRef
go back to reference Scarf H (1973) The computation of economic equilibria. Yale University Press, New Haven Scarf H (1973) The computation of economic equilibria. Yale University Press, New Haven
go back to reference Steinhaus H (1948) The problem of fair division. Econometrica 16:101–104 Steinhaus H (1948) The problem of fair division. Econometrica 16:101–104
Metadata
Title
Existence of efficient envy-free allocations of a heterogeneous divisible commodity with nonadditive utilities
Authors
Farhad Hüsseinov
Nobusumi Sagara
Publication date
01-10-2013
Publisher
Springer Berlin Heidelberg
Published in
Social Choice and Welfare / Issue 4/2013
Print ISSN: 0176-1714
Electronic ISSN: 1432-217X
DOI
https://doi.org/10.1007/s00355-012-0714-y

Other articles of this Issue 4/2013

Social Choice and Welfare 4/2013 Go to the issue

Premium Partner