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

Economic foundations of generalized games with shared constraint: Do binding agreements lead to less Nash equilibria?

Author

Listed:
  • Yann BRAOUEZEC

    (IESEG School of Management, CNRS-LEM, UMR 9221, Paris campus, Socle de la Grande Arche, 1 Parvis de la Défense, 92044 Paris La Défense Cedex)

  • Keyvan KIANI

    (IESEG School of Management, CNRS-LEM, UMR 9221, Paris campus, Socle de la Grande Arche, 1 Parvis de la Défense, 92044 Paris La Défense Cedex)

Abstract

A generalized game is a situation in which interaction between agents occurs not only through their objective function but also through their strategy sets; the strategy set of each agent depends upon the decision of the other agents and is called the individual constraint. As opposed to generalized games with exogenous shared constraint literature pioneered by [Rosen, 1965], we take the individual constraints as the basic premises and derive the shared constraint generated from the individual ones, a set K. For a prole of strategies to be a Nash equilibrium of the game with individual constraints, it must lie in K. But if, given what the others do, each agent agrees to restrict her choice in K, something that we call an endogenous shared constraint, this mutual restraint may generate new Nash equilibria. It is the main result of this paper to show that the set of Nash equilibria in endogenous shared constraint contains the set of Nash equilibria in individual constraints. In particular, when there is no Nash equilibrium in individual constraints, there may still exist a Nash equilibrium in endogenous shared constraint and we give two economic applications of this to collective action problems (carb on emission and public good problems).

Suggested Citation

  • Yann BRAOUEZEC & Keyvan KIANI, 2021. "Economic foundations of generalized games with shared constraint: Do binding agreements lead to less Nash equilibria?," Working Papers 2021-ACF-06, IESEG School of Management.
  • Handle: RePEc:ies:wpaper:f202106
    as

    Download full text from publisher

    File URL: https://www.ieseg.fr/wp-content/uploads/2021/09/2021-ACF-06.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Guttman, Joel M, 1978. "Understanding Collective Action: Matching Behavior," American Economic Review, American Economic Association, vol. 68(2), pages 251-255, May.
    2. Philip J. Reny, 2016. "Introduction to the symposium on discontinuous games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 61(3), pages 423-429, March.
    3. Chen, Cuicui & Zeckhauser, Richard, 2018. "Collective action in an asymmetric world," Journal of Public Economics, Elsevier, vol. 158(C), pages 103-112.
    4. Michael Hoel & Kerstin Schneider, 1997. "Incentives to participate in an international environmental agreement," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 9(2), pages 153-170, March.
    5. Richard Cornes & Roger Hartley, 2007. "Aggregative Public Good Games," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 9(2), pages 201-219, April.
    6. Buchholz, Wolfgang & Cornes, Richard & Rübbelke, Dirk, 2011. "Interior matching equilibria in a public good economy: An aggregative game approach," Journal of Public Economics, Elsevier, vol. 95(7), pages 639-645.
    7. Zodrow, George R, 2003. "Tax Competition and Tax Coordination in the European Union," International Tax and Public Finance, Springer;International Institute of Public Finance, vol. 10(6), pages 651-671, November.
    8. Carraro, Carlo & Siniscalco, Domenico, 1993. "Strategies for the international protection of the environment," Journal of Public Economics, Elsevier, vol. 52(3), pages 309-328, October.
    9. Le Cadre, Hélène & Jacquot, Paulin & Wan, Cheng & Alasseur, Clémence, 2020. "Peer-to-peer electricity market analysis: From variational to Generalized Nash Equilibrium," European Journal of Operational Research, Elsevier, vol. 282(2), pages 753-771.
    10. Francisco Facchinei & Christian Kanzow, 2010. "Generalized Nash Equilibrium Problems," Annals of Operations Research, Springer, vol. 175(1), pages 177-211, March.
    11. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401, December.
    12. Cornes, Richard & Hartley, Roger, 2012. "Fully aggregative games," Economics Letters, Elsevier, vol. 116(3), pages 631-633.
    13. Jacek Krawczyk, 2007. "Numerical solutions to coupled-constraint (or generalised Nash) equilibrium problems," Computational Management Science, Springer, vol. 4(2), pages 183-204, April.
    14. Barrett, Scott, 2001. "International cooperation for sale," European Economic Review, Elsevier, vol. 45(10), pages 1835-1850, December.
    15. Richard Cornes, 2016. "Aggregative Environmental Games," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 63(2), pages 339-365, February.
    16. Partha Dasgupta & Eric Maskin, 1986. "The Existence of Equilibrium in Discontinuous Economic Games, I: Theory," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 53(1), pages 1-26.
    17. Greenberg Joseph & Weber Shlomo, 1993. "Stable Coalition Structures with a Unidimensional Set of Alternatives," Journal of Economic Theory, Elsevier, vol. 60(1), pages 62-82, June.
    18. Harker, Patrick T., 1991. "Generalized Nash games and quasi-variational inequalities," European Journal of Operational Research, Elsevier, vol. 54(1), pages 81-94, September.
    19. Fanny Missfeldt, 1999. "Game‐Theoretic Modelling of Transboundary Pollution," Journal of Economic Surveys, Wiley Blackwell, vol. 13(3), pages 287-321, July.
    20. Krawczyk, Jacek B., 2005. "Coupled constraint Nash equilibria in environmental games," Resource and Energy Economics, Elsevier, vol. 27(2), pages 157-181, June.
    21. Breton, Michele & Zaccour, Georges & Zahaf, Mehdi, 2006. "A game-theoretic formulation of joint implementation of environmental projects," European Journal of Operational Research, Elsevier, vol. 168(1), pages 221-239, January.
    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. Zachary Feinstein & Birgit Rudloff, 2021. "Characterizing and Computing the Set of Nash Equilibria via Vector Optimization," Papers 2109.14932, arXiv.org, revised Dec 2022.

    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. Braouezec, Yann & Kiani, Keyvan, 2023. "Economic foundations of generalized games with shared constraint: Do binding agreements lead to less Nash equilibria?," European Journal of Operational Research, Elsevier, vol. 308(1), pages 467-479.
    2. Wolfgang Buchholz & Richard Cornes & Dirk Rübbelke, 2014. "Potentially Harmful International Cooperation on Global Public Good Provision," Economica, London School of Economics and Political Science, vol. 81(322), pages 205-223, April.
    3. Francisco Facchinei & Christian Kanzow, 2010. "Generalized Nash Equilibrium Problems," Annals of Operations Research, Springer, vol. 175(1), pages 177-211, March.
    4. Han, Deren & Zhang, Hongchao & Qian, Gang & Xu, Lingling, 2012. "An improved two-step method for solving generalized Nash equilibrium problems," European Journal of Operational Research, Elsevier, vol. 216(3), pages 613-623.
    5. Masao Fukushima, 2011. "Restricted generalized Nash equilibria and controlled penalty algorithm," Computational Management Science, Springer, vol. 8(3), pages 201-218, August.
    6. Tibor Besedeš & Erik P. Johnson & Xinping Tian, 2020. "Economic determinants of multilateral environmental agreements," International Tax and Public Finance, Springer;International Institute of Public Finance, vol. 27(4), pages 832-864, August.
    7. Nathan W. Chan, 2019. "Funding Global Environmental Public Goods Through Multilateral Financial Mechanisms," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 73(2), pages 515-531, June.
    8. Hans‐Peter Weikard, 2009. "Cartel Stability Under An Optimal Sharing Rule," Manchester School, University of Manchester, vol. 77(5), pages 575-593, September.
    9. Andreas Löschel & Dirk Rübbelke, 2014. "On the Voluntary Provision of International Public Goods," Economica, London School of Economics and Political Science, vol. 81(322), pages 195-204, April.
    10. Lorenzo Cerda Planas, 2015. "Pushing the Tipping in International Environmental Agreements," Post-Print halshs-01163935, HAL.
    11. Wolfgang Buchholz & Richard Cornes & Dirk Rübbelke, 2011. "Matching as a Cure for Underprovision of Voluntary Public Good Supply: Analysis and an Example," ANU Working Papers in Economics and Econometrics 2011-541, Australian National University, College of Business and Economics, School of Economics.
    12. Ansink, Erik & Weikard, Hans-Peter & Withagen, Cees, 2019. "International environmental agreements with support," Journal of Environmental Economics and Management, Elsevier, vol. 97(C), pages 241-252.
    13. Johan Eyckmans & Michael Finus, 2007. "Measures to enhance the success of global climate treaties," International Environmental Agreements: Politics, Law and Economics, Springer, vol. 7(1), pages 73-97, March.
    14. J. Contreras & J. B. Krawczyk & J. Zuccollo, 2016. "Economics of collective monitoring: a study of environmentally constrained electricity generators," Computational Management Science, Springer, vol. 13(3), pages 349-369, July.
    15. Schneider, Jan & Hagen, Achim, 2018. "Boon or Bane? Trade Sanctions and the Stability of International Environmental Agreements," Conference papers 333013, Purdue University, Center for Global Trade Analysis, Global Trade Analysis Project.
    16. Migot, Tangi & Cojocaru, Monica-G., 2020. "A parametrized variational inequality approach to track the solution set of a generalized nash equilibrium problem," European Journal of Operational Research, Elsevier, vol. 283(3), pages 1136-1147.
    17. Kai A. Konrad & Marcel Thum, 2018. "Does a Clean Development Mechanism Facilitate International Environmental Agreements?," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 69(4), pages 837-851, April.
    18. Fuentes-Albero, Cristina & Rubio, Santiago J., 2010. "Can international environmental cooperation be bought?," European Journal of Operational Research, Elsevier, vol. 202(1), pages 255-264, April.
    19. Biancardi, Marta & Villani, Giovanni, 2015. "The effects of R&D investments in international environmental agreements with asymmetric countries," Chaos, Solitons & Fractals, Elsevier, vol. 79(C), pages 30-39.
    20. Cavagnac, Michel & Cheikbossian, Guillaume, 2012. "Coalition Formation and Environmental Policies in International Oligopoly Markets," LERNA Working Papers 12.29.386, LERNA, University of Toulouse.

    More about this item

    Keywords

    Generalized games; binding agreements; individual and shared constraints; collective action problems;
    All these keywords.

    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:ies:wpaper:f202106. 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: Lies BOUTEN (email available below). General contact details of provider: https://edirc.repec.org/data/iesegfr.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.