IDEAS home Printed from
MyIDEAS: Login to save this paper or follow this series

Stability and fairness in models with a multiple membership

  • LE BRETON, Michel

    (Université de Toulouse 1, GREMAQ and IDEI, Toulouse, France)


    (Universidad de Malaga, Spain; Universidad Pablo de Olavide, Seville, Spain; Université catholique de Louvain, CORE, B-1348 Louvain-la-Neuve, Belgium)

  • SAVVATEEV, Alexei

    (New Economic School, Moscow, Russia)

  • WEBER, Shlomo

    (Southern Methodist University, Dallas, USA and New Economic School, Moscow, Russia)

This article studies a model of coalition formation for the joint production (and finance) of public projects, in which agents may belong to multiple coalitions. We show that, if projects are divisible, there always exists a stable (secession-proof) structure, i.e., a structure in which no coalition would reject a proposed arrangement. When projects are in- divisible, stable allocations may fail to exist and, for those cases, we resort to the least core in order to estimate the degree of instability. We also examine the compatibility of stability and fairness on metric environments with indivisible projects. To do so, we explore, among other things, the performance of several well-known solutions (such as the Shapley value, the nucleolus, or the Dutta-Ray value) in these environments.

If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL:
Download Restriction: no

Paper provided by Université catholique de Louvain, Center for Operations Research and Econometrics (CORE) in its series CORE Discussion Papers with number 2010079.

in new window

Date of creation: 01 Dec 2010
Date of revision:
Handle: RePEc:cor:louvco:2010079
Contact details of provider: Postal: Voie du Roman Pays 34, 1348 Louvain-la-Neuve (Belgium)
Phone: 32(10)474321
Fax: +32 10474304
Web page:

More information through EDIRC

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:

as in new window
  1. Atkinson, Anthony B., 1970. "On the measurement of inequality," Journal of Economic Theory, Elsevier, vol. 2(3), pages 244-263, September.
  2. Winfried Pohlmeier & Luc Bauwens & David Veredas, 2007. "High frequency financial econometrics. Recent developments," ULB Institutional Repository 2013/136223, ULB -- Universite Libre de Bruxelles.
  3. Bikhchandani, Sushil & Mamer, John W., 1997. "Competitive Equilibrium in an Exchange Economy with Indivisibilities," Journal of Economic Theory, Elsevier, vol. 74(2), pages 385-413, June.
  4. Dasgupta, Partha & Sen, Amartya & Starrett, David, 1973. "Notes on the measurement of inequality," Journal of Economic Theory, Elsevier, vol. 6(2), pages 180-187, April.
  5. HervÊ Moulin, 1999. "Incremental cost sharing: Characterization by coalition strategy-proofness," Social Choice and Welfare, Springer, vol. 16(2), pages 279-320.
  6. Jeroen Kuipers, 1998. "Bin packing games," Mathematical Methods of Operations Research, Springer, vol. 47(3), pages 499-510, October.
  7. Kelso, Alexander S, Jr & Crawford, Vincent P, 1982. "Job Matching, Coalition Formation, and Gross Substitutes," Econometrica, Econometric Society, vol. 50(6), pages 1483-1504, November.
  8. Kolen, Antoon, 1983. "Solving covering problems and the uncapacitated plant location problem on trees," European Journal of Operational Research, Elsevier, vol. 12(3), pages 266-278, March.
  9. Bikhchandani, Sushil & Ostroy, Joseph M., 2002. "The Package Assignment Model," Journal of Economic Theory, Elsevier, vol. 107(2), pages 377-406, December.
  10. Hervé Moulin & Scott Shenker, 2001. "Strategyproof sharing of submodular costs:budget balance versus efficiency," Economic Theory, Springer, vol. 18(3), pages 511-533.
  11. Alexei Savvateev & Jacques Drèze & Michel Le Breton & Shlomo Weber, 2007. "“Almost” Subsidy-free Spatial Pricing in a Multi-dimensional Setting," Working Papers 2007.68, Fondazione Eni Enrico Mattei.
  12. Montero, Maria, 2006. "Noncooperative foundations of the nucleolus in majority games," Games and Economic Behavior, Elsevier, vol. 54(2), pages 380-397, February.
  13. repec:spr:compst:v:47:y:1998:i:3:p:499-510 is not listed on IDEAS
  14. Javier Arin & Elena Inarra, 2001. "Egalitarian solutions in the core," International Journal of Game Theory, Springer, vol. 30(2), pages 187-193.
  15. Tijs, Stef H. & Driessen, Theo S. H., 1986. "Extensions of solution concepts by means of multiplicative [var epsilon]-tax games," Mathematical Social Sciences, Elsevier, vol. 12(1), pages 9-20, August.
  16. repec:spr:compst:v:52:y:2000:i:1:p:23-38 is not listed on IDEAS
  17. Green, Jerry & Kohlberg, Elon & Laffont, Jean-Jacques, 1976. "Partial equilibrium approach to the free-rider problem," Journal of Public Economics, Elsevier, vol. 6(4), pages 375-394, November.
  18. Edward Clarke, 1971. "Multipart pricing of public goods," Public Choice, Springer, vol. 11(1), pages 17-33, September.
  19. M. L. Balinski, 1965. "Integer Programming: Methods, Uses, Computations," Management Science, INFORMS, vol. 12(3), pages 253-313, November.
  20. Rothschild, Michael & Stiglitz, Joseph E., 1973. "Some further results on the measurement of inequality," Journal of Economic Theory, Elsevier, vol. 6(2), pages 188-204, April.
  21. Michel Le Breton & Shlomo Weber, 2003. "The Art of Making Everybody Happy: How to Prevent a Secession," IMF Staff Papers, Palgrave Macmillan, vol. 50(3), pages 4.
  22. Louis Makowski & Joseph M. Ostroy, 2000. "Linear Programming and General Equilibrium Theory," Econometric Society World Congress 2000 Contributed Papers 1673, Econometric Society.
  23. Dutta, Bhaskar & Ray, Debraj, 1989. "A Concept of Egalitarianism under Participation Constraints," Econometrica, Econometric Society, vol. 57(3), pages 615-35, May.
  24. Ulrich Faigle & Walter Kern & Daniël Paulusma, 2000. "Note on the computational complexity of least core concepts for min-cost spanning tree games," Mathematical Methods of Operations Research, Springer, vol. 52(1), pages 23-38, 09.
  25. Tijs, S.H. & Driessen, T.S.H., 1986. "Extensions of solution concepts by means of multiplicative å-games," Other publications TiSEM cfc61277-a471-446d-b8f0-c, Tilburg University, School of Economics and Management.
  26. Jens Leth Hougaard & Lars Thorlund-Petersen & Bezalel Peleg, 2001. "On the set of Lorenz-maximal imputations in the core of a balanced game," International Journal of Game Theory, Springer, vol. 30(2), pages 147-165.
  27. Le Breton, Michel & Weber, Shlomo, 2003. "The Art of Making Everybody Happy : How to Prevent a Secession," IDEI Working Papers 164, Institut d'Économie Industrielle (IDEI), Toulouse.
  28. Aumann, Robert J. & Maschler, Michael, 1985. "Game theoretic analysis of a bankruptcy problem from the Talmud," Journal of Economic Theory, Elsevier, vol. 36(2), pages 195-213, August.
  29. ReVelle, C.S. & Eiselt, H.A. & Daskin, M.S., 2008. "A bibliography for some fundamental problem categories in discrete location science," European Journal of Operational Research, Elsevier, vol. 184(3), pages 817-848, February.
  30. Moulin, Hervé, 2009. "Almost budget-balanced VCG mechanisms to assign multiple objects," Journal of Economic Theory, Elsevier, vol. 144(1), pages 96-119, January.
Full references (including those not matched with items on IDEAS)

This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

When requesting a correction, please mention this item's handle: RePEc:cor:louvco:2010079. See general information about how to correct material in RePEc.

For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Alain GILLIS)

If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

If references are entirely missing, you can add them using this form.

If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.

If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.

Please note that corrections may take a couple of weeks to filter through the various RePEc services.

This information is provided to you by IDEAS at the Research Division of the Federal Reserve Bank of St. Louis using RePEc data.