IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v196y2009i3p1008-1014.html
   My bibliography  Save this article

Axiomatizations of the Shapley value for games on augmenting systems

Author

Listed:
  • Bilbao, J.M.
  • Ordóñez, M.

Abstract

This paper deals with cooperative games in which only certain coalitions are allowed to form. There have been previous models developed to confront the problem of unallowable coalitions. Games restricted by a communication graph were introduced by Myerson and Owen. In their model, the feasible coalitions are those that induce connected subgraphs. Another type of model is introduced in Gilles, Owen and van den Brink. In their model, the possibilities of coalition formation are determined by the positions of the players in a so-called permission structure. Faigle proposed another model for cooperative games defined on lattice structures. We introduce a combinatorial structure called augmenting system which is a generalization of the antimatroid structure and the system of connected subgraphs of a graph. In this framework, the Shapley value of games on augmenting systems is introduced and two axiomatizations of this value are showed.

Suggested Citation

  • Bilbao, J.M. & Ordóñez, M., 2009. "Axiomatizations of the Shapley value for games on augmenting systems," European Journal of Operational Research, Elsevier, vol. 196(3), pages 1008-1014, August.
  • Handle: RePEc:eee:ejores:v:196:y:2009:i:3:p:1008-1014
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(08)00388-3
    Download Restriction: Full text for ScienceDirect subscribers only

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Gilles, Robert P & Owen, Guillermo & van den Brink, Rene, 1992. "Games with Permission Structures: The Conjunctive Approach," International Journal of Game Theory, Springer;Game Theory Society, vol. 20(3), pages 277-293.
    2. Hamiache, Gerard, 1999. "A Value with Incomplete Communication," Games and Economic Behavior, Elsevier, vol. 26(1), pages 59-78, January.
    3. Borm, P.E.M. & Owen, G. & Tijs, S.H., 1992. "On the position value for communication situations," Other publications TiSEM 5a8473e4-1df7-42df-ad53-f, Tilburg University, School of Economics and Management.
    4. Faigle, U & Kern, W, 1992. "The Shapley Value for Cooperative Games under Precedence Constraints," International Journal of Game Theory, Springer;Game Theory Society, vol. 21(3), pages 249-266.
    5. Bilbao, J. M., 1998. "Axioms for the Shapley value on convex geometries," European Journal of Operational Research, Elsevier, vol. 110(2), pages 368-376, October.
    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. René van den Brink, 2017. "Games with a Permission Structure: a survey on generalizations and applications," Tinbergen Institute Discussion Papers 17-016/II, Tinbergen Institute.
    2. Selçuk, Özer & Suzuki, Takamasa & Talman, Dolf, 2013. "Equivalence and axiomatization of solutions for cooperative games with circular communication structure," Economics Letters, Elsevier, vol. 121(3), pages 428-431.
    3. Encarnacion Algaba & René van den Brink & Chris Dietz, 2015. "Power Measures and Solutions for Games under Precedence Constraints," Tinbergen Institute Discussion Papers 15-007/II, Tinbergen Institute.
    4. van den Brink, René & González-Arangüena, Enrique & Manuel, Conrado & del Pozo, Mónica, 2014. "Order monotonic solutions for generalized characteristic functions," European Journal of Operational Research, Elsevier, vol. 238(3), pages 786-796.
    5. repec:hal:journl:halshs-00445171 is not listed on IDEAS
    6. repec:hal:cesptp:hal-00803233 is not listed on IDEAS

    More about this item

    Keywords

    Augmenting system Shapley value;

    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:eee:ejores:v:196:y:2009:i:3:p:1008-1014. 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: (Dana Niculescu). General contact details of provider: http://www.elsevier.com/locate/eor .

    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 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.

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

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.