IDEAS home Printed from https://ideas.repec.org/a/spr/sochwe/v46y2016i2p451-475.html
   My bibliography  Save this article

Characterizations of the core of TU and NTU games with communication structures

Author

Listed:
  • M. Albizuri
  • Peter Sudhölter

Abstract

It is well-known that the core on several domains of cooperative transferable utility (TU) and nontransferable utility (NTU) games is characterized by various combinations of axioms containing some versions of the reduced game property, of its converse, or of the reconfirmation property with respect to the Davis–Maschler reduced game. We show that these characterizations are still valid for games with communication structures à la Myerson when using the notion of the reduced communication structure that establishes a new link between two inside players if they can communicate via outside players. Thus, it is shown that, if communication structures are present, the core may still be characterized on balanced TU games, on totally balanced TU games, on NTU games with a nonempty core, on the domains of all TU or NTU games, and on several other interesting domains of TU and NTU games. As a byproduct we construct, for any NTU game with communication structure, a certain classical NTU game with the same core that may be regarded as its Myerson restricted NTU game. Copyright Springer-Verlag Berlin Heidelberg 2016

Suggested Citation

  • M. Albizuri & Peter Sudhölter, 2016. "Characterizations of the core of TU and NTU games with communication structures," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 46(2), pages 451-475, February.
  • Handle: RePEc:spr:sochwe:v:46:y:2016:i:2:p:451-475
    DOI: 10.1007/s00355-015-0924-1
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s00355-015-0924-1
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s00355-015-0924-1?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. Michel Grabisch & Peter Sudhölter, 2012. "The bounded core for games with precedence constraints," Annals of Operations Research, Springer, vol. 201(1), pages 251-264, December.
    2. Herings, P.J.J. & van der Laan, G. & Talman, A.J.J. & Yang, Z., 2010. "The average tree solution for cooperative games with communication structure," Games and Economic Behavior, Elsevier, vol. 68(2), pages 626-633, March.
    3. Bilbao, J. M. & Lebron, E. & Jimenez, N., 1999. "The core of games on convex geometries," European Journal of Operational Research, Elsevier, vol. 119(2), pages 365-372, December.
    4. Serrano, Roberto & Volij, Oscar, 1998. "Axiomatizations of neoclassical concepts for economies," Journal of Mathematical Economics, Elsevier, vol. 30(1), pages 87-108, August.
    5. Pulido, Manuel A. & Sánchez-Soriano, Joaquín, 2009. "On the core, the Weber set and convexity in games with a priori unions," European Journal of Operational Research, Elsevier, vol. 193(2), pages 468-475, March.
    6. Tadenuma, K, 1992. "Reduced Games, Consistency, and the Core," International Journal of Game Theory, Springer;Game Theory Society, vol. 20(4), pages 325-334.
    7. Peleg, B, 1986. "On the Reduced Game Property and Its Converse," International Journal of Game Theory, Springer;Game Theory Society, vol. 15(3), pages 187-200.
    8. Roger B. Myerson, 1977. "Graphs and Cooperation in Games," Mathematics of Operations Research, INFORMS, vol. 2(3), pages 225-229, August.
    9. Predtetchinski, Arkadi & Jean-Jacques Herings, P., 2004. "A necessary and sufficient condition for non-emptiness of the core of a non-transferable utility game," Journal of Economic Theory, Elsevier, vol. 116(1), pages 84-92, May.
    10. Peleg, Bezalel, 1985. "An axiomatization of the core of cooperative games without side payments," Journal of Mathematical Economics, Elsevier, vol. 14(2), pages 203-214, April.
    11. Anna Khmelnitskaya & Peter Sudhölter, 2013. "The prenucleolus and the prekernel for games with communication structures," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 78(2), pages 285-299, October.
    12. Pulido, Manuel A. & Sanchez-Soriano, Joaquin, 2006. "Characterization of the core in games with restricted cooperation," European Journal of Operational Research, Elsevier, vol. 175(2), pages 860-869, December.
    13. Peter Sudhölter & Yan-An Hwang, 2001. "Axiomatizations of the core on the universal domain and other natural domains," International Journal of Game Theory, Springer;Game Theory Society, vol. 29(4), pages 597-623.
    14. Llerena, Francesc, 2007. "An axiomatization of the core of games with restricted cooperation," Economics Letters, Elsevier, vol. 95(1), pages 80-84, April.
    15. Peter Sudhölter & Bezalel Peleg, 2002. "A Note on an Axiomatization of the Core of Market Games," Mathematics of Operations Research, INFORMS, vol. 27(2), pages 441-444, May.
    16. 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).
    17. Bezalel Peleg, 1989. "An Axiomatization of the Core of Market Games," Mathematics of Operations Research, INFORMS, vol. 14(3), pages 448-456, August.
    18. repec:hal:pseose:hal-00759893 is not listed on IDEAS
    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. Michel Grabisch & Hervé Moulin & José Manuel Zarzuelo, 2024. "Professor Peter Sudhölter (1957–2024)," International Journal of Game Theory, Springer;Game Theory Society, vol. 53(2), pages 289-294, June.

    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. Sudhölter, Peter & Zarzuelo, José M., 2017. "Characterizations of highway toll pricing methods," European Journal of Operational Research, Elsevier, vol. 260(1), pages 161-170.
    2. Camelia Bejan & Juan Gómez, 2012. "Axiomatizing core extensions," International Journal of Game Theory, Springer;Game Theory Society, vol. 41(4), pages 885-898, November.
    3. Yu-Hsien Liao, 2018. "The precore: converse consistent enlargements and alternative axiomatic results," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 26(1), pages 146-163, April.
    4. Yu-Hsien Liao, 2012. "Converse consistent enlargements of the unit-level-core of the multi-choice games," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 20(4), pages 743-753, December.
    5. Sylvain Béal & Stéphane Gonzalez & Philippe Solal & Peter Sudhölter, 2023. "Axiomatic characterizations of the core without consistency," International Journal of Game Theory, Springer;Game Theory Society, vol. 52(3), pages 687-701, September.
    6. Albizuri, M. Josune & Sudhölter, Peter, 2014. "On the Core of Games with Communication Structures," Discussion Papers on Economics 6/2014, University of Southern Denmark, Department of Economics.
    7. Bas Dietzenbacher & Peter Sudhölter, 2022. "Hart–Mas-Colell consistency and the core in convex games," International Journal of Game Theory, Springer;Game Theory Society, vol. 51(2), pages 413-429, June.
    8. Yan-An Hwang & Yu-Hsien Liao, 2010. "The unit-level-core for multi-choice games: the replicated core for TU games," Journal of Global Optimization, Springer, vol. 47(2), pages 161-171, June.
    9. Yan-An Hwang, 2013. "On the core: complement-reduced game and max-reduced game," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(2), pages 339-355, May.
    10. Ling-Yun Chung & Yu-Hsien Liao, 2014. "A Consistent Allocation Rule: Non-emptiness, Reductions, Domination and Axiomatization," Review of Economics & Finance, Better Advances Press, Canada, vol. 4, pages 61-74, November.
    11. Yan-An Hwang & Yu-Hsien Liao, 2011. "The multi-core, balancedness and axiomatizations for multi-choice games," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(4), pages 677-689, November.
    12. Yan-An Hwang, 2006. "Two characterizations of the consistent egalitarian solution and of the core on NTU games," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 64(3), pages 557-568, December.
    13. Grabisch, Michel & Sudhölter, Peter, 2014. "On the restricted cores and the bounded core of games on distributive lattices," European Journal of Operational Research, Elsevier, vol. 235(3), pages 709-717.
    14. William Thomson, 2011. "Consistency and its converse: an introduction," Review of Economic Design, Springer;Society for Economic Design, vol. 15(4), pages 257-291, December.
    15. Guni Orshan & Peter Sudhölter, 2010. "The positive core of a cooperative game," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(1), pages 113-136, March.
    16. Toru Hokari & Yukihiko Funaki & Peter Sudhölter, 2020. "Consistency, anonymity, and the core on the domain of convex games," Review of Economic Design, Springer;Society for Economic Design, vol. 24(3), pages 187-197, December.
    17. Michel Grabisch, 2013. "The core of games on ordered structures and graphs," Annals of Operations Research, Springer, vol. 204(1), pages 33-64, April.
    18. Elena Iñarra & Roberto Serrano & Ken-Ichi Shimomura, 2020. "The Nucleolus, the Kernel, and the Bargaining Set: An Update," Revue économique, Presses de Sciences-Po, vol. 71(2), pages 225-266.
    19. Anna Khmelnitskaya & Peter Sudhölter, 2013. "The prenucleolus and the prekernel for games with communication structures," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 78(2), pages 285-299, October.
    20. Ling-Yun Chung & Yu-Hsien Liao & Wen-Ying Hsieh & Tsu-Yin Chen & Chen-Kun Lin, 2016. "Alternative Reductions and Axiomatizations of the Unit-Level-Core," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 33(06), pages 1-15, December.

    More about this item

    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:spr:sochwe:v:46:y:2016:i:2:p:451-475. 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.