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

Power Measures and Solutions for Games under Precedence Constraints

Author

Listed:
  • Encarnacion Algaba

    (University of Seville, Spain)

  • René van den Brink

    (VU University Amsterdam, the Netherlands)

  • Chris Dietz

    (VU University Amsterdam, the Netherlands)

Abstract

In the literature, there exist several models where a cooperative TU-game is enriched with a hierarchical structure on the player set that is represented by a digraph. We consider games under precedence constraints introduced by Faigle and Kern (1992) who also introduce a generalization of the Shapley value for such games. They characterized this solution by efficiency, linearity, the null player property and hierarchical strength which states that in unanimity games the payoffs are allocated among the players in the unanimity coalition proportional to their hierarchical strength in the corresponding coalition. The hierarchical strength of a player in a coalition in an acyclic digraph is the number of admissible permutations (those in which successors in the digraph enter before predecessors) where this player is the last of that coalition to enter. We introduce and axiomatize a new solution for games under precedence constraints, called hierarchical solution. Unlike the precedence Shapley value, this new solution satisfies the desirable axiom of irrelevant player independence meaning that payoffs assigned to relevant players are not affected by the presence of irrelevant players. This hierarchical solution is defined in a similar spirit as the precedence Shapley value but is a precedence power solution, and thus allocates the dividend of a coalition proportionally to a power measure for acyclic digraphs, specifically proportionally to the hierarchical measure. We give an axiomatization of this measure and extend it to regular set systems. Finally, we consider the normalized hierarchical measure on the subclasses of forests and sink.

Suggested Citation

  • 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.
  • Handle: RePEc:tin:wpaper:20150007
    as

    Download full text from publisher

    File URL: https://papers.tinbergen.nl/15007.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. P. Herings & Gerard Laan & Dolf Talman, 2005. "The positional power of nodes in digraphs," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 24(3), pages 439-454, June.
    2. Ambec, Stefan & Sprumont, Yves, 2002. "Sharing a River," Journal of Economic Theory, Elsevier, vol. 107(2), pages 453-462, December.
    3. Lange, Fabien & Grabisch, Michel, 2009. "Values on regular games under Kirchhoff's laws," Mathematical Social Sciences, Elsevier, vol. 58(3), pages 322-340, November.
    4. Gernot Grabher & Walter W. Powell (ed.), 2004. "Networks," Books, Edward Elgar Publishing, volume 0, number 2771.
    5. René van den Brink & Peter Borm, 2002. "Digraph Competitions and Cooperative Games," Theory and Decision, Springer, vol. 53(4), pages 327-342, December.
    6. 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.
    7. René van den Brink & Agnieszka Rusinowska & Frank Steffen, 2013. "Measuring Power and Satisfaction in Societies with Opinion Leaders," Post-Print hal-00756720, HAL.
    8. van den Brink, René & van der Laan, Gerard & Moes, Nigel, 2012. "Fair agreements for sharing international rivers with multiple springs and externalities," Journal of Environmental Economics and Management, Elsevier, vol. 63(3), pages 388-403.
    9. René Brink & Gerard Laan & Valeri Vasil’ev, 2007. "Component efficient solutions in line-graph games with applications," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 33(2), pages 349-364, November.
    10. Jesús Mario Bilbao & Julio R. Fernández & Nieves Jiménez & Jorge Jesús López, 2004. "The Shapley value for bicooperative games," Economic Working Papers at Centro de Estudios Andaluces E2004/56, Centro de Estudios Andaluces.
    11. Baomin Dong & Debing Ni & Yuntong Wang, 2012. "Sharing a Polluted River Network," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 53(3), pages 367-387, November.
    12. 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.
    13. Peter Borm & René van den Brink & Marco Slikker, 2002. "An Iterative Procedure for Evaluating Digraph Competitions," Annals of Operations Research, Springer, vol. 109(1), pages 61-75, January.
    14. Jean Derks & Hans Haller & Hans Peters, 2000. "The selectope for cooperative games," International Journal of Game Theory, Springer;Game Theory Society, vol. 29(1), pages 23-38.
    15. 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.
    16. Ni, Debing & Wang, Yuntong, 2007. "Sharing a polluted river," Games and Economic Behavior, Elsevier, vol. 60(1), pages 176-186, July.
    Full references (including those not matched with items on IDEAS)

    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. Michel Grabisch, 2013. "The core of games on ordered structures and graphs," Annals of Operations Research, Springer, vol. 204(1), pages 33-64, April.
    2. 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.
    3. René van den Brink & Simin He & Jia-Ping Huang, 2015. "Polluted River Problems and Games with a Permission Structure," Tinbergen Institute Discussion Papers 15-108/II, Tinbergen Institute.
    4. Encarnación Algaba & René Brink & Chris Dietz, 2017. "Power Measures and Solutions for Games Under Precedence Constraints," Journal of Optimization Theory and Applications, Springer, vol. 172(3), pages 1008-1022, March.
    5. van den Brink, René & He, Simin & Huang, Jia-Ping, 2018. "Polluted river problems and games with a permission structure," Games and Economic Behavior, Elsevier, vol. 108(C), pages 182-205.
    6. Michel Grabisch, 2011. "Ensuring the boundedness of the core of games with restricted cooperation," Annals of Operations Research, Springer, vol. 191(1), pages 137-154, November.
    7. Juarez, Ruben & Ko, Chiu Yu & Xue, Jingyi, 2018. "Sharing sequential values in a network," Journal of Economic Theory, Elsevier, vol. 177(C), pages 734-779.
    8. Richard Baron & Sylvain Béal & Eric Rémila & Philippe Solal, 2011. "Average tree solutions and the distribution of Harsanyi dividends," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(2), pages 331-349, May.
    9. René Brink & P. Herings & Gerard Laan & A. Talman, 2015. "The Average Tree permission value for games with a permission tree," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 58(1), pages 99-123, January.
    10. Alcalde-Unzu, Jorge & Gómez-Rúa, María & Molis, Elena, 2015. "Sharing the costs of cleaning a river: the Upstream Responsibility rule," Games and Economic Behavior, Elsevier, vol. 90(C), pages 134-150.
    11. Herings, P. Jean-Jacques & van der Laan, Gerard & Talman, Dolf, 2007. "The socially stable core in structured transferable utility games," Games and Economic Behavior, Elsevier, vol. 59(1), pages 85-104, April.
    12. Zhengxing Zou & Qiang Zhang, 2018. "Harsanyi power solution for games with restricted cooperation," Journal of Combinatorial Optimization, Springer, vol. 35(1), pages 26-47, January.
    13. Gudmundsson, Jens & Hougaard, Jens Leth & Ko, Chiu Yu, 2019. "Decentralized mechanisms for river sharing," Journal of Environmental Economics and Management, Elsevier, vol. 94(C), pages 67-81.
    14. René van den Brink & Gerard van der Laan & Valeri Vasil'ev, 0000. "The Restricted Core for Totally Positive Games with Ordered Players," Tinbergen Institute Discussion Papers 09-038/1, Tinbergen Institute.
    15. László Á. Kóczy, 2018. "Partition Function Form Games," Theory and Decision Library C, Springer, number 978-3-319-69841-0, December.
    16. Borm, Peter & van den Brink, Rene & Levinsky, Rene & Slikker, Marco, 2004. "On two new social choice correspondences," Mathematical Social Sciences, Elsevier, vol. 47(1), pages 51-68, January.
    17. René Brink & Agnieszka Rusinowska & Frank Steffen, 2013. "Measuring power and satisfaction in societies with opinion leaders: an axiomatization," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 41(3), pages 671-683, September.
    18. Baron, Richard & Béal, Sylvain & Remila, Eric & Solal, Philippe, 2008. "Average tree solutions for graph games," MPRA Paper 10189, University Library of Munich, Germany.
    19. Hougaard, Jens Leth & Moreno-Ternero, Juan D. & Tvede, Mich & Østerdal, Lars Peter, 2017. "Sharing the proceeds from a hierarchical venture," Games and Economic Behavior, Elsevier, vol. 102(C), pages 98-110.
    20. Sarina Steinmann & Ralph Winkler, 2019. "Sharing a River with Downstream Externalities," Games, MDPI, Open Access Journal, vol. 10(2), pages 1-15, May.

    More about this item

    Keywords

    Cooperative TU-game; acyclic digraph; hierarchical strength; irrelevant player; power measure; regular set system; rooted and sink trees;
    All these keywords.

    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:tin:wpaper:20150007. 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: . General contact details of provider: https://edirc.repec.org/data/tinbenl.html .

    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: Tinbergen Office +31 (0)10-4088900 (email available below). General contact details of provider: https://edirc.repec.org/data/tinbenl.html .

    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.