Core Stability in Chain-Component Additive Games
AbstractChain-component additive games are graph-restricted superadditive games, where an exogenously given line-graph determines the cooperative possibilities of the players.These games can model various multi-agent decision situations, such as strictly hierarchical organisations or sequencing / scheduling related problems, where an order of the agents is fixed by some external factor, and with respect to this order only consecutive coalitions can generate added value. In this paper we characterise core stability of chain-component additive games in terms of polynomial many linear inequalities and equalities that arise from the combinatorial structure of the game.Furthermore we show that core stability is equivalent to essential extendibility.We also obtain that largeness of the core as well as extendibility and exactness of the game are equivalent properties which are all sufficient for core stability.Moreover, we also characterise these properties in terms of linear inequalities.
Download InfoIf 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.
Bibliographic InfoPaper provided by Tilburg University, Center for Economic Research in its series Discussion Paper with number 2004-101.
Date of creation: 2004
Date of revision:
Contact details of provider:
Web page: http://center.uvt.nl
Core stability; graph-restricted games; large core; exact game;
Other versions of this item:
- C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
This paper has been announced in the following NEP Reports:
- NEP-ALL-2004-12-02 (All new papers)
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.:
- Biswas, A. K. & Parthasarathy, T. & Potters, J. A. M. & Voorneveld, M., 1999. "Large Cores and Exactness," Games and Economic Behavior, Elsevier, vol. 28(1), pages 1-12, July.
- Hamers, H.J.M. & Borm, P.E.M. & Tijs, S.H., 1995.
"On games corresponding to sequencing situations with ready times,"
Open Access publications from Tilburg University
urn:nbn:nl:ui:12-86378, Tilburg University.
- Hamers, H. & Borm, P. & Tijs, S., 1993. "A Games Corresponding to Sequencing Situations with Ready Times," Papers 9316, Tilburg - Center for Economic Research.
- Curiel, I. & Pederzoli, G. & Tijs, S.H., 1989. "Sequencing games," Open Access publications from Tilburg University urn:nbn:nl:ui:12-154243, Tilburg University.
- Le Breton,Michel & Owen,Guillermo & Weber,Shlomo, 1991.
"Strongly balanced cooperative games,"
Discussion Paper Serie A
338, University of Bonn, Germany.
- J. R. G. van Gellekom & J. A. M. Potters & J. H. Reijnierse, 1999. "Prosperity properties of TU-games," International Journal of Game Theory, Springer, vol. 28(2), pages 211-227.
- T. E. S. Raghavan & Tamás Solymosi, 2001. "Assignment games with stable core," International Journal of Game Theory, Springer, vol. 30(2), pages 177-185.
- Potters, Jos & Reijnierse, Hans, 1995. "Gamma-Component Additive Games," International Journal of Game Theory, Springer, vol. 24(1), pages 49-56.
- Hamers, H.J.M. & Klijn, F. & Solymosi, T. & Tijs, S.H. & Vermeulen, D., 1999.
"On the Nucleolus of Neighbour Games,"
1999-111, Tilburg University, Center for Economic Research.
- Curiel, I. & Potters, J.A.M. & Rajendra Prasad, V. & Tijs, S.H. & Veltman, B., 1994. "Sequencing and cooperation," Open Access publications from Tilburg University urn:nbn:nl:ui:12-154192, Tilburg University.
- Curiel, Imma & Pederzoli, Giorgio & Tijs, Stef, 1989. "Sequencing games," European Journal of Operational Research, Elsevier, vol. 40(3), pages 344-351, June.
- Hamers, H.J.M. & Klijn, F. & Velzen, S. van, 2002. "On the Convexity of Precedence Sequencing Games," Discussion Paper 2002-112, Tilburg University, Center for Economic Research.
- Estévez-Fernández, Arantza, 2012.
"New characterizations for largeness of the core,"
Games and Economic Behavior,
Elsevier, vol. 76(1), pages 160-180.
- Velzen, S. van, 2005. "Cooperation in Networks and Scheduling," Open Access publications from Tilburg University urn:nbn:nl:ui:12-170234, Tilburg University.
- Arantza Estevez-Fernandez, 2011. "New Characterizations for Largeness of the Core," Tinbergen Institute Discussion Papers 11-086/1, Tinbergen Institute.
- Velzen, S. van, 2005. "Simple Combinatorial Optimisation Cost Games," Discussion Paper 2005-118, Tilburg University, Center for Economic Research.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Richard Broekman).
If references are entirely missing, you can add them using this form.