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 indivisible, 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 in metric environments with indivisible projects, where we also explore the performance of well-known solutions, such as the Shapley value and the nucleolus.
Similar content being viewed by others
References
Bichchandani S, Mamer JW (1997) Equilibrium in an exchange economy with indivisiblities. J Econ Theory 74: 385–413
Bichchandani S, Ostroy JM (2002) The package assignment model. J Econ Theory 107: 377–406
Cornuéjols G, Nemhauser GL, Wolsey LA (1990) The uncapacited facility location problem. In: Mirchandani P, Francis R (eds) Discrete location theory. Wiley, New York, pp 119–171
Drèze J, Le Breton M, Savvateev A, Weber S (2008) Almost subsidy-free spatial pricing in a multidimensional setting. J Econ Theory 143: 275–291
Driessen TSH, Tijs SH (1986) Extensions of solution concepts by means of multiplicative ε −tax games. Math Soc Sci 12: 9–20
Faigle U, Kern W (1998) Approximate core allocations for bin packing games. SIAM J Discrete Math 11: 397–399
Goemans MX, Skutella M (2004) Cooperative facility location games. J Algorithms 50: 192–214
Guha S, Khuller S (1998) Greedy strikes back: improved facility location algorithms. In: Proceedings of the 9th annual ACM-SIAM symposium on discrete algorithms, San Francisco, pp 649–657
Kelso A, Crawford VP (1982) Job-matching, coalition formation and gross substitutes. Econometrica 50: 1483–1504
Kolen A (1983) Solving covering problems and the uncapacited plant location problem on trees. Eur J Oper Res 12: 266–278
Le Breton M, Weber S (2003) The art of making everybody happy: how to prevent a secession?. IMF Staff Papers 50: 403–435
Makowski L, Ostroy JM (2000) Linear programming and general equilibrium theory. Econometric Society World Conference Contributed Papers
Maschler M, Peleg B, Shapley LS (1979) Geometric properties of the kernel, nucleolus and related solution concepts. Math Oper Res 4: 303–338
Owen G (1975) The core of linear production games. Math Program 9: 358–370
ReVelle C, Eiselt H, Daskin M (2008) A bibliography for some fundamental problem categories in discrete location science. Eur J Oper Res 134: 817–848
Samet D, Zemel E (1984) On the core and dual set of linear programming games. Math Oper Res 9: 309–316
Schmeidler D (1969) The nucleolus of a characteristic function game. SIAM J Appl Math 17: 1163–1170
Shapley LS (1953) Avalue for n-person games. In: Kuhn HW, Tucker AW (eds) Contributions to the theory of games. Princeton University Press, Princeton, pp 307–317
Shapley LS, Shubik M (1972) The assignment game I: the core. Int J Game Theory 1: 11–130
Sviridenko M (2002) The 1.582-approximation algorithm for the metric uncapacited facility location problem. In: 9th conference on integer programming and combinatorial optimization, Cambridge, pp 240–57
Tamir A (1992) On the core of cost allocation games defined on location problems. Transp Sci 27: 81–86
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Le Breton, M., Moreno-Ternero, J.D., Savvateev, A. et al. Stability and fairness in models with a multiple membership. Int J Game Theory 42, 673–694 (2013). https://doi.org/10.1007/s00182-011-0304-8
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00182-011-0304-8