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

Subgame Perfect Cooperation in an Extensive Game

Author

Listed:
  • Parkash Chander

    (National University of Singapore and CORE, Universite Catholique de Louvain)

  • Myrna Wooders

    (Department of Economics, Vanderbilt University)

Abstract

This paper brings together two of the most important solution concepts of game theory �subgame-perfect Nash equilibrium of a non-cooperative game and the core of a cooperativegame. Our approach rests on two fundamental ideas: (1) Given an extensive game, the formationof a coalition leads to a new game where all the members of the coalition become one player. (2)At the origin of any subgame, the only possible coalitions consist of players who have decision nodes in the subgame. We introduce a concept of subgame perfect cooperative equilibrium, which we label the gamma-core of an extensive game. We provide a necessary and sufficient condition for the existence of the gamma-core of an extensive game of perfect information. As a motivating example, we formulate the problem of global warming as a dynamic game with simultaneous moves and show that if the payoff functions are quadratic, then the gamma-core of the game is nonempty.

Suggested Citation

  • Parkash Chander & Myrna Wooders, 2010. "Subgame Perfect Cooperation in an Extensive Game," Vanderbilt University Department of Economics Working Papers 1008, Vanderbilt University Department of Economics.
    • Handle: RePEc:van:wpaper:1008
    as

    Download full text from publisher

    File URL: http://www.accessecon.com/pubs/VUECON/vu10-w08.pdf
    File Function: First version, April 2010
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Rubinstein, Ariel, 1982. "Perfect Equilibrium in a Bargaining Model," Econometrica, Econometric Society, vol. 50(1), pages 97-109, January.
    2. Laurence Kranich & Andrés Perea & Hans Peters, 2005. "Core Concepts For Dynamic Tu Games," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 7(01), pages 43-61.
    3. Parkash Chander, 2007. "The gamma-core and coalition formation," International Journal of Game Theory, Springer;Game Theory Society, vol. 35(4), pages 539-556, April.
    4. Parkash Chander & Henry Tulkens, 2006. "The Core of an Economy with Multilateral Environmental Externalities," Springer Books, in: Parkash Chander & Jacques Drèze & C. Knox Lovell & Jack Mintz (ed.), Public goods, environmental externalities and fiscal competition, chapter 0, pages 153-175, Springer.
    5. Leslie M. Marx & Steven A. Matthews, 2000. "Dynamic Voluntary Contribution to a Public Project," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 67(2), pages 327-358.
    6. Aumann, Robert J., 1996. "Reply to Binmore," Games and Economic Behavior, Elsevier, vol. 17(1), pages 138-146, November.
    7. Nash, John, 1953. "Two-Person Cooperative Games," Econometrica, Econometric Society, vol. 21(1), pages 128-140, April.
    8. Ken Binmore & Ariel Rubinstein & Asher Wolinsky, 1986. "The Nash Bargaining Solution in Economic Modelling," RAND Journal of Economics, The RAND Corporation, vol. 17(2), pages 176-188, Summer.
    9. Perez-Castrillo J. David, 1994. "Cooperative Outcomes through Noncooperative Games," Games and Economic Behavior, Elsevier, vol. 7(3), pages 428-440, November.
    10. Bard Harstad, 2012. "Climate Contracts: A Game of Emissions, Investments, Negotiations, and Renegotiations," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 79(4), pages 1527-1557.
    11. Marc Germain & Philippe Toint & Henry Tulkens & Aart Zeeuw, 2006. "Transfers to Sustain Dynamic Core-Theoretic Cooperation in International Stock Pollutant Control," Springer Books, in: Parkash Chander & Jacques Drèze & C. Knox Lovell & Jack Mintz (ed.), Public goods, environmental externalities and fiscal competition, chapter 0, pages 251-274, Springer.
    12. P. Herings & A. Predtetchinski & A. Perea, 2006. "The Weak Sequential Core for Two-Period Economies," International Journal of Game Theory, Springer;Game Theory Society, vol. 34(1), pages 55-65, April.
    13. McKelvey, Richard D & Palfrey, Thomas R, 1992. "An Experimental Study of the Centipede Game," Econometrica, Econometric Society, vol. 60(4), pages 803-836, July.
    14. Binmore, Ken, 1996. "A Note on Backward Induction," Games and Economic Behavior, Elsevier, vol. 17(1), pages 135-137, November.
    15. Ray, Debraj & Vohra, Rajiv, 1999. "A Theory of Endogenous Coalition Structures," Games and Economic Behavior, Elsevier, vol. 26(2), pages 286-336, January.
    16. Dockner Engelbert J. & Van Long Ngo, 1993. "International Pollution Control: Cooperative versus Noncooperative Strategies," Journal of Environmental Economics and Management, Elsevier, vol. 25(1), pages 13-29, July.
    17. Helga Habis & P. Jean-Jacques Herings, 2010. "A Note On The Weak Sequential Core Of Dynamic Tu Games," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 12(04), pages 407-416.
    18. CHANDER, Parkash, 2010. "Cores of games with positive externalities," LIDAM Discussion Papers CORE 2010004, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    19. Olivier Compte & Philippe Jehiel, 2010. "The Coalitional Nash Bargaining Solution," Econometrica, Econometric Society, vol. 78(5), pages 1593-1623, September.
    20. Serrano Roberto, 1995. "A Market to Implement the Core," Journal of Economic Theory, Elsevier, vol. 67(1), pages 285-294, October.
    21. Dutta, Prajit K. & Radner, Roy, 2009. "A strategic analysis of global warming: Theory and some numbers," Journal of Economic Behavior & Organization, Elsevier, vol. 71(2), pages 187-209, August.
    22. Konstantin Avrachenkov & Laura Cottatellucci & Lorenzo Maggi, 2013. "Cooperative Markov decision processes: time consistency, greedy players satisfaction, and cooperation maintenance," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(1), pages 239-262, February.
    23. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401, December.
    24. Reinganum, Jennifer F & Stokey, Nancy L, 1985. "Oligopoly Extraction of a Common Property Natural Resource: The Importance of the Period of Commitment in Dynamic Games," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 26(1), pages 161-173, February.
    25. Ray, Debraj & Vohra, Rajiv, 1997. "Equilibrium Binding Agreements," Journal of Economic Theory, Elsevier, vol. 73(1), pages 30-78, March.
    26. Perry, Motty & Reny, Philip J, 1994. "A Noncooperative View of Coalition Formation and the Core," Econometrica, Econometric Society, vol. 62(4), pages 795-817, July.
    27. Nash, John, 1950. "The Bargaining Problem," Econometrica, Econometric Society, vol. 18(2), pages 155-162, April.
    28. Lloyd S. Shapley, 1967. "On balanced sets and cores," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 14(4), pages 453-460.
    29. Ehud Lehrer & Marco Scarsini, 2013. "On the Core of Dynamic Cooperative Games," Dynamic Games and Applications, Springer, vol. 3(3), pages 359-373, September.
    30. Gale, Douglas, 1978. "The core of a monetary economy without trust," Journal of Economic Theory, Elsevier, vol. 19(2), pages 456-491, December.
    31. Chander, Parkash, 2017. "Subgame-perfect cooperative agreements in a dynamic game of climate change," Journal of Environmental Economics and Management, Elsevier, vol. 84(C), pages 173-188.
    32. Bloch, Francis, 1996. "Sequential Formation of Coalitions in Games with Externalities and Fixed Payoff Division," Games and Economic Behavior, Elsevier, vol. 14(1), pages 90-123, May.
    33. Francoise Forges & Jean-Francois Mertens & Rajiv Vohra, 2002. "The Ex Ante Incentive Compatible Core in the Absence of Wealth Effects," Econometrica, Econometric Society, vol. 70(5), pages 1865-1892, September.
    34. repec:dau:papers:123456789/5454 is not listed on IDEAS
    35. Becker, Robert A & Chakrabarti, Subir K, 1995. "The Recursive Core," Econometrica, Econometric Society, vol. 63(2), pages 401-423, March.
    36. Rosenthal, Robert W., 1981. "Games of perfect information, predatory pricing and the chain-store paradox," Journal of Economic Theory, Elsevier, vol. 25(1), pages 92-100, 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. Roberto Serrano, 2020. "Sixty-Seven Years of the Nash Program: Time for Retirement?," Working Papers 2020-20, Brown University, Department of Economics.
    2. Wang, Ying, 2021. "Fund-raising and Allocation of Green Climate Fund: Taking Global Pareto Optimality and Fiscal Balance into Consideration," MPRA Paper 106861, University Library of Munich, Germany.
    3. Roberto Serrano, 2021. "Sixty-seven years of the Nash program: time for retirement?," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 12(1), pages 35-48, March.
    4. Giorgos Stamatopoulos, 2021. "On the core of economies with multilateral environmental externalities," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 23(1), pages 158-171, February.
    5. Ehud Lehrer & Marco Scarsini, 2013. "On the Core of Dynamic Cooperative Games," Dynamic Games and Applications, Springer, vol. 3(3), pages 359-373, September.
    6. Chander, Parkash, 2017. "Subgame-perfect cooperative agreements in a dynamic game of climate change," Journal of Environmental Economics and Management, Elsevier, vol. 84(C), pages 173-188.

    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. Parkash Chander & Myrna Wooders, 2016. "The Subgame Perfect Core," Vanderbilt University Department of Economics Working Papers 16-00006, Vanderbilt University Department of Economics.
    2. László Á. Kóczy, 2018. "Partition Function Form Games," Theory and Decision Library C, Springer, number 978-3-319-69841-0, March.
    3. Ray, Debraj & Vohra, Rajiv, 2015. "Coalition Formation," Handbook of Game Theory with Economic Applications,, Elsevier.
    4. Akira Okada, 2015. "Cooperation and Institution in Games," The Japanese Economic Review, Japanese Economic Association, vol. 66(1), pages 1-32, March.
    5. Chander, Parkash, 2017. "Subgame-perfect cooperative agreements in a dynamic game of climate change," Journal of Environmental Economics and Management, Elsevier, vol. 84(C), pages 173-188.
    6. Roberto Serrano, 2005. "Fifty years of the Nash program, 1953-2003," Investigaciones Economicas, Fundación SEPI, vol. 29(2), pages 219-258, May.
    7. Okada, Akira, 2010. "The Nash bargaining solution in general n-person cooperative games," Journal of Economic Theory, Elsevier, vol. 145(6), pages 2356-2379, November.
    8. Gonzalez, Stéphane & Rostom, Fatma Zahra, 2022. "Sharing the global outcomes of finite natural resource exploitation: A dynamic coalitional stability perspective," Mathematical Social Sciences, Elsevier, vol. 119(C), pages 1-10.
    9. Engwerda, J.C., 2012. "Prospects of Tools from Differential Games in the Study Of Macroeconomics of Climate Change," Other publications TiSEM cac36d07-227b-4cf2-83cb-7, Tilburg University, School of Economics and Management.
    10. Roy Chowdhury, Prabal & Sengupta, Kunal, 2012. "Transparency, complementarity and holdout," Games and Economic Behavior, Elsevier, vol. 75(2), pages 598-612.
    11. Harstad, Bård, 2023. "Pledge-and-review bargaining," Journal of Economic Theory, Elsevier, vol. 207(C).
    12. Maria Montero, 2023. "Coalition Formation in Games with Externalities," Dynamic Games and Applications, Springer, vol. 13(2), pages 525-548, June.
    13. Bram Driesen & Peter Eccles & Nora Wegner, 2017. "A non-cooperative foundation for the continuous Raiffa solution," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(4), pages 1115-1135, November.
    14. Britz, V. & Herings, P.J.J. & Predtetchinski, A., 2012. "On the convergence to the Nash bargaining solution for endogenous bargaining protocols," Research Memorandum 030, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    15. Harstad, Bård, 2021. "A Theory of Pledge-and-Review Bargaining," Memorandum 5/2022, Oslo University, Department of Economics, revised 21 Jun 2021.
    16. Ehud Lehrer & Marco Scarsini, 2013. "On the Core of Dynamic Cooperative Games," Dynamic Games and Applications, Springer, vol. 3(3), pages 359-373, September.
    17. Armando Gomes, "undated". "A Theory of Negotiations and Formation of Coalitions," Rodney L. White Center for Financial Research Working Papers 21-99, Wharton School Rodney L. White Center for Financial Research.
    18. Roy Chowdhury, Prabal & Sengupta, Kunal, 2008. "Multi-person Bargaining With Complementarity: Is There Holdout?," MPRA Paper 11517, University Library of Munich, Germany.
    19. Armo Gomes, "undated". "A Theory of Negotiation and Formation of Coalition," Penn CARESS Working Papers f0f956747161c96ffb6e79d05, Penn Economics Department.
    20. Roberto Serrano, 2007. "Nash program," Working Papers 2007-05, Instituto Madrileño de Estudios Avanzados (IMDEA) Ciencias Sociales.

    More about this item

    Keywords

    subgame perfect cooperation; extensive form game; subgame perfection; gamma-core;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative 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:van:wpaper:1008. 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: John P. Conley (email available below). General contact details of provider: http://www.vanderbilt.edu/econ/wparchive/index.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.