IDEAS home Printed from https://ideas.repec.org/p/pdn/ciepap/138.html
   My bibliography  Save this paper

Non-cohesive TU-games: Efficiency and Duality

Author

Listed:
  • Fatma Aslan

    (Faculty of Economic and Social Sciences, Budapest University of Technology and Economics, and Quantitative Social and Management Sciences Research Centre, Hungary)

  • Papatya Duman

    (Paderborn University)

  • Walter Trockel

    (Bielefeld University)

Abstract

In this article, we draw attention to some inconsistencies and conceptual chinks in the current literature on coalitional TU-games. We criticize the widespread habit of neglecting the classic problem of coalition-building and defining feasibility, efficiency, and duality for general TU-games with respect to the grand coalition. We redefine these properties using the concept of cohesiveness by versions that are meaningful for all TU-games. Based on conceptual and historical arguments we distinguish between subsets and formed coalitions and between classic TU-games and TU-game extensions. We use the Duality Theorem of Linear Optimization to motivate the use of cohesiveness. In an Appendix, we collect some results illustrating similarities and differences between our duality and the currently widely used *-duality for TU-games.

Suggested Citation

  • Fatma Aslan & Papatya Duman & Walter Trockel, 2020. "Non-cohesive TU-games: Efficiency and Duality," Working Papers CIE 138, Paderborn University, CIE Center for International Economics.
    • Handle: RePEc:pdn:ciepap:138
    as

    Download full text from publisher

    File URL: http://groups.uni-paderborn.de/wp-wiwi/RePEc/pdf/ciepap/WP138.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Sun, Ning & Trockel, Walter & Yang, Zaifu, 2008. "Competitive outcomes and endogenous coalition formation in an n-person game," Journal of Mathematical Economics, Elsevier, vol. 44(7-8), pages 853-860, July.
    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. 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.
    4. Guesnerie, R. & Oddou, C., 1979. "On economic games which are not necessarily superadditive : Solution concepts and application to a local public good problem with few a agents," Economics Letters, Elsevier, vol. 3(4), pages 301-306.
    5. Inoue, Tomoki, 2012. "Representation of transferable utility games by coalition production economies," Journal of Mathematical Economics, Elsevier, vol. 48(3), pages 143-147.
    6. Garratt, Rod & Qin, Cheng-Zhong, 1996. "Cores and Competitive Equilibria with Indivisibilities and Lotteries," Journal of Economic Theory, Elsevier, vol. 68(2), pages 531-543, February.
    7. Camelia Bejan & Juan Camilo Gómez, 2017. "Employment lotteries, endogenous firm formation and the aspiration core," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 5(2), pages 215-226, October.
    8. Shapley, Lloyd S. & Shubik, Martin, 1969. "On market games," Journal of Economic Theory, Elsevier, vol. 1(1), pages 9-25, June.
    9. Jean Derks & Hans Peters & Peter Sudhölter, 2014. "On extensions of the core and the anticore of transferable utility games," International Journal of Game Theory, Springer;Game Theory Society, vol. 43(1), pages 37-63, February.
    10. Weber, Robert J., 1994. "Games in coalitional form," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 2, chapter 36, pages 1285-1303, Elsevier.
    11. Roger Guesnerie & C. Oddou, 1979. "On economic games which are not necessarily superadditive: solution concepts and application to a local public good problem with "few" agents (Now published in Economic Letters, No.3 (1979) ," STICERD - Theoretical Economics Paper Series 02, Suntory and Toyota International Centres for Economics and Related Disciplines, LSE.
    12. Morton Davis & Michael Maschler, 1965. "The kernel of a cooperative game," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 12(3), pages 223-259, September.
    13. Aumann, Robert J. & Maschler, Michael, 1985. "Game theoretic analysis of a bankruptcy problem from the Talmud," Journal of Economic Theory, Elsevier, vol. 36(2), pages 195-213, August.
    14. Garratt, Rod & Qin, Cheng-Zhong, 2000. "On Market Games When Agents Cannot Be in Two Places at Once," Games and Economic Behavior, Elsevier, vol. 31(2), pages 165-173, May.
    15. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401, April.
    16. Bezalel Peleg & Peter Sudhölter, 2007. "Introduction to the Theory of Cooperative Games," Theory and Decision Library C, Springer, edition 0, number 978-3-540-72945-7, December.
    17. Takayuki Oishi & Mikio Nakayama, 2009. "Anti‐Dual Of Economic Coalitional Tu Games," The Japanese Economic Review, Japanese Economic Association, vol. 60(4), pages 560-566, December.
    18. Neuefeind, Wilhelm, 1974. "A stochastic bargaining process for n-person games," Journal of Mathematical Economics, Elsevier, vol. 1(2), pages 175-191, August.
    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. Fatma Aslan & Papatya Duman & Walter Trockel, 2020. "Non-cohesive TU-games: Duality and P-core," Working Papers CIE 136, Paderborn University, CIE Center for International Economics.
    2. Fatma Aslan & Papatya Duman & Walter Trockel, 2019. "Duality for General TU-games Redefined," Working Papers CIE 121, Paderborn University, CIE Center for International Economics.
    3. Gonzalez, Stéphane & Grabisch, Michel, 2016. "Multicoalitional solutions," Journal of Mathematical Economics, Elsevier, vol. 64(C), pages 1-10.
    4. Inoue, Tomoki, 2011. "Representation of TU games by coalition production economies," Center for Mathematical Economics Working Papers 430, Center for Mathematical Economics, Bielefeld University.
    5. Camelia Bejan & Juan Camilo Gómez & Anne van den Nouweland, 2022. "On the importance of reduced games in axiomatizing core extensions," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 59(3), pages 637-668, October.
    6. Hirbod Assa & Sheridon Elliston & Ehud Lehrer, 2016. "Joint games and compatibility," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 61(1), pages 91-113, January.
    7. Stéphane Gonzalez & Michel Grabisch, 2015. "Autonomous coalitions," Annals of Operations Research, Springer, vol. 235(1), pages 301-317, December.
    8. Dietzenbacher, Bas & Yanovskaya, Elena, 2020. "Antiduality in exact partition games," Mathematical Social Sciences, Elsevier, vol. 108(C), pages 116-121.
    9. Calleja, Pedro & Llerena, Francesc & Sudhölter, Peter, 2021. "Axiomatizations of Dutta-Ray’s egalitarian solution on the domain of convex games," Journal of Mathematical Economics, Elsevier, vol. 95(C).
    10. Bejan, Camelia & Gómez, Juan Camilo, 2012. "A market interpretation of the proportional extended core," Economics Letters, Elsevier, vol. 117(3), pages 636-638.
    11. Inoue, Tomoki, 2012. "Representation of transferable utility games by coalition production economies," Journal of Mathematical Economics, Elsevier, vol. 48(3), pages 143-147.
    12. Sonja Brangewitz & Jan-Philip Gamp, 2014. "Competitive outcomes and the inner core of NTU market games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 57(3), pages 529-554, November.
    13. Brangewitz, Sonja & Gamp, Jan-Philip, 2014. "Competitive outcomes and the core of TU market games," Center for Mathematical Economics Working Papers 454, Center for Mathematical Economics, Bielefeld University.
    14. Inoue, Tomoki, 2013. "Representation of non-transferable utility games by coalition production economies," Journal of Mathematical Economics, Elsevier, vol. 49(2), pages 141-149.
    15. Takayuki Oishi & Gerard van der Laan & René van den Brink, 2018. "The Tort Law and the Nucleolus for Generalized Joint Liability Problems," Discussion Papers 37, Meisei University, School of Economics.
    16. Sylvain Béal & André Casajus & Eric Rémila & Philippe Solal, 2021. "Cohesive efficiency in TU-games: axiomatizations of variants of the Shapley value, egalitarian values and their convex combinations," Annals of Operations Research, Springer, vol. 302(1), pages 23-47, July.
    17. 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.
    18. Shoshana Anily & Moshe Haviv, 2014. "Subadditive and Homogeneous of Degree One Games Are Totally Balanced," Operations Research, INFORMS, vol. 62(4), pages 788-793, August.
    19. Camelia Bejan & Juan Camilo Gómez, 2017. "Employment lotteries, endogenous firm formation and the aspiration core," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 5(2), pages 215-226, October.
    20. Roberto Serrano, 2005. "Fifty years of the Nash program, 1953-2003," Investigaciones Economicas, Fundación SEPI, vol. 29(2), pages 219-258, May.

    More about this item

    Keywords

    TU-games; duality; c-Core; cohesive games; super-additivity; Pareto efficiency;
    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:pdn:ciepap:138. 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: WP-WiWi-Info or the person in charge (email available below). General contact details of provider: https://edirc.repec.org/data/cipadde.html .

    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.