IDEAS home Printed from https://ideas.repec.org/p/tse/wpaper/25806.html
   My bibliography  Save this paper

Stability and Fairness in Models with a Multiple Membership

Author

Listed:
  • Le Breton, Michel
  • Moreno-Ternero, Juan D.
  • Savvateev, Alexei
  • Weber, Shlomo

Abstract

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.

Suggested Citation

  • Le Breton, Michel & Moreno-Ternero, Juan D. & Savvateev, Alexei & Weber, Shlomo, 2012. "Stability and Fairness in Models with a Multiple Membership," TSE Working Papers 12-300, Toulouse School of Economics (TSE).
    • Handle: RePEc:tse:wpaper:25806
    as

    Download full text from publisher

    File URL: http://www.tse-fr.eu/sites/default/files/medias/doc/wp/pe/wp_tse_300.pdf
    File Function: Full text
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Hervé Moulin & Scott Shenker, 2001. "Strategyproof sharing of submodular costs:budget balance versus efficiency," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 18(3), pages 511-533.
    2. 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.
    3. Dutta, Bhaskar & Ray, Debraj, 1989. "A Concept of Egalitarianism under Participation Constraints," Econometrica, Econometric Society, vol. 57(3), pages 615-635, May.
    4. Pierre-Philippe Combes & Thierry Mayer & Jacques-François Thisse, 2008. "Economic Geography: The Integration of Regions and Nations," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-00311000, HAL.
    5. Rabah Amir, 2005. "Supermodularity and Complementarity in Economics: An Elementary Survey," Southern Economic Journal, John Wiley & Sons, vol. 71(3), pages 636-660, January.
    6. Drèze, Jacques & Le Breton, Michel & Savvateev, Alexei & Weber, Shlomo, 2008. ""Almost" subsidy-free spatial pricing in a multi-dimensional setting," Journal of Economic Theory, Elsevier, vol. 143(1), pages 275-291, November.
    7. 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;Game Theory Society, vol. 30(2), pages 147-165.
    8. 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 1-4.
    9. Moulin, Hervé, 2009. "Almost budget-balanced VCG mechanisms to assign multiple objects," Journal of Economic Theory, Elsevier, vol. 144(1), pages 96-119, January.
    10. Edward Clarke, 1971. "Multipart pricing of public goods," Public Choice, Springer, vol. 11(1), pages 17-33, September.
    11. SCHMEIDLER, David, 1969. "The nucleolus of a characteristic function game," LIDAM Reprints CORE 44, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    12. Huriot,Jean-Marie & Thisse,Jacques-François (ed.), 2009. "Economics of Cities," Cambridge Books, Cambridge University Press, number 9780521118279.
    13. 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.
    14. 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.
    15. 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.
    16. Atkinson, Anthony B., 1970. "On the measurement of inequality," Journal of Economic Theory, Elsevier, vol. 2(3), pages 244-263, September.
    17. 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.
    18. 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.
    19. Belleflamme,Paul & Peitz,Martin, 2015. "Industrial Organization," Cambridge Books, Cambridge University Press, number 9781107687899, January.
    20. Jeroen Kuipers, 1998. "Bin packing games," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 47(3), pages 499-510, October.
    21. Winfried Pohlmeier & Luc Bauwens & David Veredas, 2007. "High frequency financial econometrics. Recent developments," ULB Institutional Repository 2013/136223, ULB -- Universite Libre de Bruxelles.
    22. Dov Samet & Eitan Zemel, 1984. "On the Core and Dual Set of Linear Programming Games," Mathematics of Operations Research, INFORMS, vol. 9(2), pages 309-316, May.
    23. M. L. Balinski, 1965. "Integer Programming: Methods, Uses, Computations," Management Science, INFORMS, vol. 12(3), pages 253-313, November.
    24. Bikhchandani, Sushil & Ostroy, Joseph M., 2002. "The Package Assignment Model," Journal of Economic Theory, Elsevier, vol. 107(2), pages 377-406, December.
    25. Luc Bauwens & Winfried Pohlmeier & David Veredas (ed.), 2008. "High Frequency Financial Econometrics," Studies in Empirical Economics, Springer, number 978-3-7908-1992-2, March.
    26. 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.
    27. 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.
    28. Louis Makowski & Joseph M. Ostroy, 2000. "Linear Programming and General Equilibrium Theory," Econometric Society World Congress 2000 Contributed Papers 1673, Econometric Society.
    29. 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.
    30. Sen, Amartya, 1973. "On Economic Inequality," OUP Catalogue, Oxford University Press, number 9780198281931.
    31. 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.
    32. Montero, Maria, 2006. "Noncooperative foundations of the nucleolus in majority games," Games and Economic Behavior, Elsevier, vol. 54(2), pages 380-397, February.
    33. M. Maschler & B. Peleg & L. S. Shapley, 1979. "Geometric Properties of the Kernel, Nucleolus, and Related Solution Concepts," Mathematics of Operations Research, INFORMS, vol. 4(4), pages 303-338, November.
    34. Javier Arin & Elena Inarra, 2001. "Egalitarian solutions in the core," International Journal of Game Theory, Springer;Game Theory Society, vol. 30(2), pages 187-193.
    35. HervÊ Moulin, 1999. "Incremental cost sharing: Characterization by coalition strategy-proofness," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 16(2), pages 279-320.
    36. 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;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 52(1), pages 23-38, September.
    37. Andreu Mas-Colell, 1980. "Efficiency and Decentralization in the Pure Theory of Public Goods," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 94(4), pages 625-641.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Stefan Ambec & Yann Kervinio, 2016. "Cooperative decision-making for the provision of a locally undesirable facility," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 46(1), pages 119-155, January.
    2. Heinrich H. Nax, 2014. "A Note on the Core of TU-cooperative Games with Multiple Membership Externalities," Games, MDPI, vol. 5(4), pages 1-13, October.
    3. Messan Agbaglah, 2017. "Overlapping coalitions, bargaining and networks," Theory and Decision, Springer, vol. 82(3), pages 435-459, March.
    4. Wolfgang Buchholz & Alexander Haupt & Wolfgang Peters, 2016. "Equity as a Prerequisite for Stability of Cooperation on Global Public Good Provision," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 65(1), pages 61-78, September.
    5. M. J. Albizuri & J. M. Echarri & J. M. Zarzuelo, 2018. "A Non-cooperative Mechanism Yielding the Nucleolus of Airport Problems," Group Decision and Negotiation, Springer, vol. 27(1), pages 153-163, February.
    6. Sokolov, Denis, 2022. "Shapley value for TU-games with multiple memberships and externalities," Mathematical Social Sciences, Elsevier, vol. 119(C), pages 76-90.
    7. M. Albizuri & J. Echarri & J. Zarzuelo, 2015. "A non-cooperative mechanism for the Shapley value of airport problems," Annals of Operations Research, Springer, vol. 235(1), pages 1-11, December.
    8. Musatov, D. & Savvateev, A., 2022. "Mathematical models of stable jurisdiction partitions: A survey of results and new directions," Journal of the New Economic Association, New Economic Association, vol. 54(2), pages 12-38.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Moreno-Ternero, Juan D., 2011. "Voting over piece-wise linear tax methods," Journal of Mathematical Economics, Elsevier, vol. 47(1), pages 29-36, January.
    2. Leroux, Marie-Louise & Ponthiere, Gregory, 2013. "Utilitarianism and unequal longevities: A remedy?," Economic Modelling, Elsevier, vol. 30(C), pages 888-899.
    3. Pierre Pestieau & Maria Racionero, 2015. "Tagging with leisure needs," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 45(4), pages 687-706, December.
    4. M.-L. Leroux & P. Pestieau, 2012. "The political economy of derived pension rights," International Tax and Public Finance, Springer;International Institute of Public Finance, vol. 19(5), pages 753-776, October.
    5. Cremer, Helmuth & Gahvari, Firouz & Pestieau, Pierre, 2011. "Fertility, human capital accumulation, and the pension system," Journal of Public Economics, Elsevier, vol. 95(11), pages 1272-1279.
    6. Manzi, Jorge & San Martin, Ernesto & Van Bellegem, Sébastien, 2010. "School System Evaluation By Value-Added Analysis under Endogeneity," IDEI Working Papers 631, Institut d'Économie Industrielle (IDEI), Toulouse.
    7. STEPHAN, Rüdiger, 2010. "An extension of disjunctive programming and its impact for compact tree formulations," LIDAM Discussion Papers CORE 2010045, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    8. Bréchet, Thierry & Jouvet, Pierre-André & Rotillon, Gilles, 2013. "Tradable pollution permits in dynamic general equilibrium: Can optimality and acceptability be reconciled?," Ecological Economics, Elsevier, vol. 91(C), pages 89-97.
    9. DI SUMMA, Marco & WOLSEY, Laurence, 2010. "Mixing sets linked by bidirected paths," LIDAM Discussion Papers CORE 2010063, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    10. LUTTENS, Roland Iwan, 2010. "Lower bounds rule!," LIDAM Discussion Papers CORE 2010069, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    11. GILLIS, Nicolas & GLINEUR, François, 2010. "On the geometric interpretation of the nonnegative rank," LIDAM Discussion Papers CORE 2010051, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    12. Florens, Jean-Pierre & Schwarz, Maik & Van Bellegem, Sébastien, 2010. "Nonparametric Frontier Estimation from Noisy Data," TSE Working Papers 10-179, Toulouse School of Economics (TSE).
    13. Johannes, Jan & Van Bellegem, Sébastien & Vanhems, Anne, 2010. "Iterative Regularization in Nonparametric Instrumental Regression," TSE Working Papers 10-184, Toulouse School of Economics (TSE).
    14. GABSZEWICZ, Jean & TAROLA, Ornella, 2010. "Product innovation and market acquisition of firms," LIDAM Discussion Papers CORE 2010078, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    15. Rombouts, Jeroen V.K. & Stentoft, Lars, 2015. "Option pricing with asymmetric heteroskedastic normal mixture models," International Journal of Forecasting, Elsevier, vol. 31(3), pages 635-650.
    16. MIYAGIWA, Kaz & SONG, Huasheng & VANDENBUSSCHE, Hylke, 2010. "Innovation, antidumping and retaliation," LIDAM Discussion Papers CORE 2010064, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    17. GILLIS, Nicolas & GLINEUR, François, 2010. "A multilevel approach for nonnegative matrix factorization," LIDAM Discussion Papers CORE 2010047, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    18. GILLIS, Nicolas & GLINEUR, François, 2010. "Low-rank matrix approximation with weights or missing data is NP-hard," LIDAM Discussion Papers CORE 2010075, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    19. A. Mauleon & Vincent Vannetelbosch & Cecilia Vergari, 2014. "Unions' Relative Concerns And Strikes In Wage Bargaining," Bulletin of Economic Research, Wiley Blackwell, vol. 66(4), pages 374-383, October.
    20. HINDRIKS, Jean & VERSCHELDE, Marijn & RAYP, Glenn & SCHOORS, Koen, 2010. "School autonomy and educational performance: within-country evidence," LIDAM Discussion Papers CORE 2010082, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).

    More about this item

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:tse:wpaper:25806. See general information about how to correct material in RePEc.

    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 CitEc recognized a bibliographic reference but did not link an item in RePEc 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 RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: the person in charge (email available below). General contact details of provider: https://edirc.repec.org/data/tsetofr.html .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.