IDEAS home Printed from https://ideas.repec.org/a/spr/topjnl/v25y2017i1d10.1007_s11750-017-0440-9.html
   My bibliography  Save this article

Games with a permission structure - A survey on generalizations and applications

Author

Listed:
  • René Brink

    (VU University Amsterdam)

Abstract

In the field of cooperative games with restricted cooperation, various restrictions on coalition formation are studied. The most studied restrictions are those that arise from restricted communication and hierarchies. This survey discusses several models of hierarchy restrictions and their relation with communication restrictions. In the literature, there are results on game properties, Harsanyi dividends, core stability, and various solutions that generalize existing solutions for TU-games. In this survey, we mainly focus on axiomatizations of the Shapley value in different models of games with a hierarchically structured player set, and their applications. Not only do these axiomatizations provide insight in the Shapley value for these models, but also by considering the types of axioms that characterize the Shapley value, we learn more about different network structures. A central model of games with hierarchies is that of games with a permission structure where players in a cooperative transferable utility game are part of a permission structure in the sense that there are players that need permission from other players before they are allowed to cooperate. This permission structure is represented by a directed graph. Generalizations of this model are, for example, games on antimatroids, and games with a local permission structure. Besides discussing these generalizations, we briefly discuss some applications, in particular auction games and hierarchically structured firms.

Suggested Citation

  • René Brink, 2017. "Games with a permission structure - A survey on generalizations and applications," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 25(1), pages 1-33, April.
    • Handle: RePEc:spr:topjnl:v:25:y:2017:i:1:d:10.1007_s11750-017-0440-9
    DOI: 10.1007/s11750-017-0440-9
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11750-017-0440-9
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s11750-017-0440-9?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    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. 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.
    2. Michel Grabisch, 2013. "The core of games on ordered structures and graphs," Annals of Operations Research, Springer, vol. 204(1), pages 33-64, April.
    3. Hart, Oliver & Moore, John, 1990. "Property Rights and the Nature of the Firm," Journal of Political Economy, University of Chicago Press, vol. 98(6), pages 1119-1158, December.
    4. René Brink, 2012. "On hierarchies and communication," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 39(4), pages 721-735, October.
    5. Oishi, Takayuki & Nakayama, Mikio & Hokari, Toru & Funaki, Yukihiko, 2016. "Duality and anti-duality in TU games applied to solutions, axioms, and axiomatizations," Journal of Mathematical Economics, Elsevier, vol. 63(C), pages 44-53.
    6. Le Breton, M & Owen, G & Weber, S, 1992. "Strongly Balanced Cooperative Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 20(4), pages 419-427.
    7. René Brink & Chris Dietz, 2014. "Games with a local permission structure: separation of authority and value generation," Theory and Decision, Springer, vol. 76(3), pages 343-361, March.
    8. Lange, Fabien & Grabisch, Michel, 2009. "Values on regular games under Kirchhoff's laws," Mathematical Social Sciences, Elsevier, vol. 58(3), pages 322-340, November.
    9. Rodica Brânzei & Vito Fragnelli & Stef Tijs, 2002. "Tree-connected peer group situations and peer group games," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 55(1), pages 93-106, March.
    10. repec:hal:pseose:hal-00803233 is not listed on IDEAS
    11. René Brink & Ilya Katsev & Gerard Laan, 2011. "Axiomatizations of two types of Shapley values for games on union closed systems," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 47(1), pages 175-188, May.
    12. Derks, Jean J M & Gilles, Robert P, 1995. "Hierarchical Organization Structures and Constraints on Coalition Formation," International Journal of Game Theory, Springer;Game Theory Society, vol. 24(2), pages 147-163.
    13. René Brink & Ilya Katsev & Gerard Laan, 2011. "A polynomial time algorithm for computing the nucleolus for a class of disjunctive games with a permission structure," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(3), pages 591-616, August.
    14. Roger B. Myerson, 1977. "Graphs and Cooperation in Games," Mathematics of Operations Research, INFORMS, vol. 2(3), pages 225-229, August.
    15. Gabrielle Demange, 2004. "On Group Stability in Hierarchies and Networks," Journal of Political Economy, University of Chicago Press, vol. 112(4), pages 754-778, August.
    16. van den Brink, René & Katsev, Ilya & van der Laan, Gerard, 2010. "An algorithm for computing the nucleolus of disjunctive non-negative additive games with an acyclic permission structure," European Journal of Operational Research, Elsevier, vol. 207(2), pages 817-826, December.
    17. René Brink & Pieter Ruys, 2008. "Technology driven organizational structure of the firm," Annals of Finance, Springer, vol. 4(4), pages 481-503, October.
    18. Robert P. Gilles, 2010. "The Cooperative Game Theory of Networks and Hierarchies," Theory and Decision Library C, Springer, number 978-3-642-05282-8, March.
    19. Endre Bjørndal & Herbert Hamers & Maurice Koster, 2004. "Cost allocation in a bank ATM network," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 59(3), pages 405-418, July.
    20. E. Algaba & J. M. Bilbao & P. Borm & J. J. López, 2001. "The Myerson value for union stable structures," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 54(3), pages 359-371, December.
    21. Oliver E. Williamson, 1967. "Hierarchical Control and Optimum Firm Size," Journal of Political Economy, University of Chicago Press, vol. 75(2), pages 123-123.
    22. Graham, Daniel A & Marshall, Robert C & Richard, Jean-Francois, 1990. "Differential Payments within a Bidder Coalition and the Shapley Value," American Economic Review, American Economic Association, vol. 80(3), pages 493-510, June.
    23. René Brink, 2008. "Vertical wage differences in hierarchically structured firms," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 30(2), pages 225-243, February.
    24. Moulin, Herve & Shenker, Scott, 1992. "Serial Cost Sharing," Econometrica, Econometric Society, vol. 60(5), pages 1009-1037, September.
    25. Herings, P. Jean Jacques & van der Laan, Gerard & Talman, Dolf, 2008. "The average tree solution for cycle-free graph games," Games and Economic Behavior, Elsevier, vol. 62(1), pages 77-92, January.
    26. Raghuram G. Rajan & Luigi Zingales, 1998. "Power in a Theory of the Firm," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 113(2), pages 387-432.
    27. Matthew O. Jackson & Tomas Rodriguez-Barraquer & Xu Tan, 2012. "Social Capital and Social Quilts: Network Patterns of Favor Exchange," American Economic Review, American Economic Association, vol. 102(5), pages 1857-1897, August.
    28. van den Brink, Rene & Gilles, Robert P., 1996. "Axiomatizations of the Conjunctive Permission Value for Games with Permission Structures," Games and Economic Behavior, Elsevier, vol. 12(1), pages 113-126, January.
    29. 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).
    30. Claude Ménard (ed.), 2000. "Institutions, Contracts and Organizations," Books, Edward Elgar Publishing, number 1921.
    31. Demange, Gabrielle, 1994. "Intermediate preferences and stable coalition structures," Journal of Mathematical Economics, Elsevier, vol. 23(1), pages 45-58, January.
    32. S. C. Littlechild & G. Owen, 1973. "A Simple Expression for the Shapley Value in a Special Case," Management Science, INFORMS, vol. 20(3), pages 370-372, November.
    33. J. Bilbao & A. Jiménez-Losada & E. Lebrón & C. Chacón, 2005. "Values for Interior Operator Games," Annals of Operations Research, Springer, vol. 137(1), pages 141-160, July.
    34. Dehez, Pierre & Ferey, Samuel, 2013. "How to share joint liability: A cooperative game approach," Mathematical Social Sciences, Elsevier, vol. 66(1), pages 44-50.
    35. E. Algaba & J. M. Bilbao & P. Borm & J. J. López, 2000. "The position value for union stable systems," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 52(2), pages 221-236, November.
    36. René van den Brink & Peter Borm, 2002. "Digraph Competitions and Cooperative Games," Theory and Decision, Springer, vol. 53(4), pages 327-342, December.
    37. Haller, Hans, 1994. "Collusion Properties of Values," International Journal of Game Theory, Springer;Game Theory Society, vol. 23(3), pages 261-281.
    38. 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.
    39. Rodica Brânzei & Tamás Solymosi & Stef Tijs, 2005. "Strongly essential coalitions and the nucleolus of peer group games," International Journal of Game Theory, Springer;Game Theory Society, vol. 33(3), pages 447-460, September.
    40. Jiménez-Losada, Andrés & Fernández, Julio R. & Ordóñez, Manuel & Grabisch, Michel, 2010. "Games on fuzzy communication structures with Choquet players," European Journal of Operational Research, Elsevier, vol. 207(2), pages 836-847, December.
    41. Pradeep Dubey & Lloyd S. Shapley, 1979. "Mathematical Properties of the Banzhaf Power Index," Mathematics of Operations Research, INFORMS, vol. 4(2), pages 99-131, May.
    42. Graham, Daniel A & Marshall, Robert C, 1987. "Collusive Bidder Behavior at Single-Object Second-Price and English Auctions," Journal of Political Economy, University of Chicago Press, vol. 95(6), pages 1217-1239, December.
    43. Kaneko, Mamoru & Wooders, Myrna Holtz, 1982. "Cores of partitioning games," Mathematical Social Sciences, Elsevier, vol. 3(4), pages 313-327, December.
    44. André Casajus, 2014. "Collusion, quarrel, and the Banzhaf value," International Journal of Game Theory, Springer;Game Theory Society, vol. 43(1), pages 1-11, February.
    45. E. Algaba & J.M. Bilbao & J.J. López, 2001. "A unified approach to restricted games," Theory and Decision, Springer, vol. 50(4), pages 333-345, June.
    46. 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.
    47. Marcin Malawski, 2002. "Equal treatment, symmetry and Banzhaf value axiomatizations," International Journal of Game Theory, Springer;Game Theory Society, vol. 31(1), pages 47-67.
    48. René Brink, 2010. "Axiomatizations of Banzhaf permission values for games with a permission structure," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(3), pages 445-466, July.
    49. 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.
    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. Juan Vidal-Puga, 2017. "Comments on: Games with a permission structure - A survey on generalizations and applications," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 25(1), pages 42-44, April.
    2. David Lowing, 2023. "Allocation rules for multi-choice games with a permission tree structure," Annals of Operations Research, Springer, vol. 320(1), pages 261-291, January.
    3. Sylvain Béal & Sylvain Ferrières & Philippe Solal, 2022. "The priority value for cooperative games with a priority structure," International Journal of Game Theory, Springer;Game Theory Society, vol. 51(2), pages 431-450, June.
    4. Béal, Sylvain & Moyouwou, Issofa & Rémila, Eric & Solal, Philippe, 2020. "Cooperative games on intersection closed systems and the Shapley value," Mathematical Social Sciences, Elsevier, vol. 104(C), pages 15-22.
    5. Encarnacion Algaba & Rene van den Brink, 2021. "Networks, Communication and Hierarchy: Applications to Cooperative Games," Tinbergen Institute Discussion Papers 21-019/IV, Tinbergen Institute.
    6. Tobias Hiller, 2021. "Hierarchy and the size of a firm," International Review of Economics, Springer;Happiness Economics and Interpersonal Relations (HEIRS), vol. 68(3), pages 389-404, September.
    7. Sylvain Béal & Issofa Moyouwou & Eric Rémila & Phillippe Solal, 2018. "Cooperative games on intersection closed systems and the Shapley value," Working Papers 2018-06, CRESE.
    8. Rene van den Brink & Ilya Katsev & Gerard van der Laan, 2023. "Properties of Solutions for Games on Union-Closed Systems," Mathematics, MDPI, vol. 11(4), pages 1-16, February.

    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. Encarnacion Algaba & Rene van den Brink, 2021. "Networks, Communication and Hierarchy: Applications to Cooperative Games," Tinbergen Institute Discussion Papers 21-019/IV, Tinbergen Institute.
    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. Rene van den Brink & Ilya Katsev & Gerard van der Laan, 2023. "Properties of Solutions for Games on Union-Closed Systems," Mathematics, MDPI, vol. 11(4), pages 1-16, February.
    4. Michel Grabisch, 2013. "The core of games on ordered structures and graphs," Annals of Operations Research, Springer, vol. 204(1), pages 33-64, April.
    5. René Brink & Chris Dietz, 2014. "Games with a local permission structure: separation of authority and value generation," Theory and Decision, Springer, vol. 76(3), pages 343-361, March.
    6. Tobias Hiller, 2021. "Hierarchy and the size of a firm," International Review of Economics, Springer;Happiness Economics and Interpersonal Relations (HEIRS), vol. 68(3), pages 389-404, September.
    7. repec:hal:pseose:hal-00803233 is not listed on IDEAS
    8. 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.
    9. Encarnacion Algaba & Rene van den Brink, 2019. "The Shapley Value and Games with Hierarchies," Tinbergen Institute Discussion Papers 19-064/II, Tinbergen Institute.
    10. 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.
    11. René Brink, 2012. "On hierarchies and communication," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 39(4), pages 721-735, October.
    12. René Brink & Chris Dietz & Gerard Laan & Genjiu Xu, 2017. "Comparable characterizations of four solutions for permission tree games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 63(4), pages 903-923, April.
    13. Subhadip Chakrabarti & Amandine Ghintran & Rajnish Kumar, 2019. "Assignment of heterogeneous agents in trees under the permission value," Review of Economic Design, Springer;Society for Economic Design, vol. 23(3), pages 155-188, December.
    14. M. Álvarez-Mozos & R. Brink & G. Laan & O. Tejada, 2017. "From hierarchies to levels: new solutions for games with hierarchical structure," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(4), pages 1089-1113, November.
    15. 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.
    16. Takayuki Oishi & Gerard van der Laan & René van den Brink, 2023. "Axiomatic analysis of liability problems with rooted-tree networks in tort law," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 75(1), pages 229-258, January.
    17. van den Brink, René, 2012. "Efficiency and collusion neutrality in cooperative games and networks," Games and Economic Behavior, Elsevier, vol. 76(1), pages 344-348.
    18. 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.
    19. 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.
    20. Emilio Calvo & Esther Gutiérrez-López, 2015. "The value in games with restricted cooperation," Discussion Papers in Economic Behaviour 0115, University of Valencia, ERI-CES.
    21. René van den Brink & Ilya Katsev & Gerard van der Laan, 2008. "An Algorithm for Computing the Nucleolus of Disjunctive Additive Games with An Acyclic Permission Structure," Tinbergen Institute Discussion Papers 08-104/1, Tinbergen Institute.

    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:spr:topjnl:v:25:y:2017:i:1:d:10.1007_s11750-017-0440-9. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.