IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v318y2022i2d10.1007_s10479-022-04768-3.html
   My bibliography  Save this article

Characterization of a value for games under restricted cooperation

Author

Listed:
  • M. Josune Albizuri

    (Basque Country University (UPV/EHU))

  • Satoshi Masuya

    (Daito Bunka University)

  • José M. Zarzuelo

    (Basque Country University (UPV/EHU))

Abstract

The object of this paper is to study restricted cooperative games, that is, cooperative games for which the worth of some coalitions is unknown. We consider a value for these restricted cooperative games whose definition is based on the Harsanyi’s dividends approach, and can therefore be seen as an extension of the Shapley value. We provide a characterization of this value with three axioms: Carrier, Symmetric-partnership and Additivity, which are similar to those proposed by Shapley (in: Kuhn and Tucker (eds) Contributions to the theory of games, Princeton University Press, Princeton, 1953). In addition, we characterize this value on the subclass of restricted cooperative simple games. Finally, we apply this value for restricted cooperative games to analyze the power distribution of the Catalonian Parliament in 1980 and compare the results with those of the coalitional value in Carreras and Owen (Math Soc Sci 15:87–92, 1988).

Suggested Citation

  • M. Josune Albizuri & Satoshi Masuya & José M. Zarzuelo, 2022. "Characterization of a value for games under restricted cooperation," Annals of Operations Research, Springer, vol. 318(2), pages 773-785, November.
    • Handle: RePEc:spr:annopr:v:318:y:2022:i:2:d:10.1007_s10479-022-04768-3
    DOI: 10.1007/s10479-022-04768-3
    as

    Download full text from publisher

    File URL: https://link.springer.com/10.1007/s10479-022-04768-3
    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/s10479-022-04768-3?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, 2012. "On hierarchies and communication," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 39(4), pages 721-735, October.
    2. Álvarez-Mozos, Mikel & Hellman, Ziv & Winter, Eyal, 2013. "Spectrum value for coalitional games," Games and Economic Behavior, Elsevier, vol. 82(C), pages 132-142.
    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. Aguilera, Néstor E. & Di Marco, Silvia C. & Escalante, Mariana S., 2010. "The Shapley value for arbitrary families of coalitions," European Journal of Operational Research, Elsevier, vol. 204(1), pages 125-138, July.
    5. Roger B. Myerson, 1977. "Graphs and Cooperation in Games," Mathematics of Operations Research, INFORMS, vol. 2(3), pages 225-229, August.
    6. 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.
    7. E. Algaba & J. M. Bilbao & R. van den Brink & A. Jiménez-Losada, 2003. "Axiomatizations of the Shapley value for cooperative games on antimatroids," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 57(1), pages 49-65, April.
    8. 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.
    9. Shapley, L. S. & Shubik, Martin, 1954. "A Method for Evaluating the Distribution of Power in a Committee System," American Political Science Review, Cambridge University Press, vol. 48(3), pages 787-792, September.
    10. Willson, Stephen J, 1993. "A Value for Partially Defined Cooperative Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 21(4), pages 371-384.
    11. 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.
    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. Jan Bok & Martin Černý, 2024. "1-convex extensions of incomplete cooperative games and the average value," Theory and Decision, Springer, vol. 96(2), pages 239-268, March.
    2. Martin Černý & Jan Bok & David Hartman & Milan Hladík, 2024. "Positivity and convexity in incomplete cooperative games," Annals of Operations Research, Springer, vol. 340(2), pages 785-809, September.
    3. Satoshi Masuya, 2023. "Two Approaches to Estimate the Shapley Value for Convex Partially Defined Games," Mathematics, MDPI, vol. 12(1), pages 1-15, December.

    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. 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.
    2. 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.
    3. Encarnacion Algaba & Rene van den Brink, 2019. "The Shapley Value and Games with Hierarchies," Tinbergen Institute Discussion Papers 19-064/II, Tinbergen Institute.
    4. Encarnacion Algaba & Rene van den Brink, 2021. "Networks, Communication and Hierarchy: Applications to Cooperative Games," Tinbergen Institute Discussion Papers 21-019/IV, Tinbergen Institute.
    5. 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.
    6. Encarnaciön Algaba & Sylvain Béal & Eric Rémila & Phillippe Solal, 2018. "Harsanyi power solutions for cooperative games on voting structures," Working Papers 2018-05, CRESE.
    7. Selcuk, O. & Talman, A.J.J., 2013. "Games With General Coalitional Structure," Other publications TiSEM 8d356e38-cdce-41e0-b3dd-a, Tilburg University, School of Economics and Management.
    8. 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.
    9. Encarnación Algaba & René Brink & Chris Dietz, 2018. "Network Structures with Hierarchy and Communication," Journal of Optimization Theory and Applications, Springer, vol. 179(1), pages 265-282, October.
    10. Michel Grabisch, 2013. "The core of games on ordered structures and graphs," Annals of Operations Research, Springer, vol. 204(1), pages 33-64, April.
    11. 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.
    12. 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.
    13. Koshevoy, G.A. & Talman, A.J.J., 2011. "Solution Concepts for Games with General Coalitional Structure (Replaces CentER DP 2011-025)," Discussion Paper 2011-119, Tilburg University, Center for Economic Research.
    14. E. Algaba & J. M. Bilbao & R. Brink & J. J. López, 2012. "The Myerson Value and Superfluous Supports in Union Stable Systems," Journal of Optimization Theory and Applications, Springer, vol. 155(2), pages 650-668, November.
    15. 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.
    16. 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.
    17. Alexandre Skoda, 2016. "Convexity of Network Restricted Games Induced by Minimum Partitions," Documents de travail du Centre d'Economie de la Sorbonne 16019, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
    18. Alexandre Skoda, 2019. "Convexity of graph-restricted games induced by minimum partitions," Post-Print halshs-01617023, HAL.
    19. 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.
    20. Stefano Benati & Giuseppe Vittucci Marzetti, 2021. "Voting power on a graph connected political space with an application to decision-making in the Council of the European Union," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 57(4), pages 733-761, November.

    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:annopr:v:318:y:2022:i:2:d:10.1007_s10479-022-04768-3. 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: https://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.