IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v308y2023i1p467-479.html
   My bibliography  Save this article

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

Author

Listed:
  • Braouezec, Yann
  • Kiani, Keyvan

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 profile 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. We 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. We also prove a few results for a specific class of generalized games that we call non-classical games. Finally, we give two economic applications of our results to collective action problems: carbon emission and public good problems.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:ejores:v:308:y:2023:i:1:p:467-479
    DOI: 10.1016/j.ejor.2022.10.036
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221722008244
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2022.10.036?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. Guttman, Joel M, 1978. "Understanding Collective Action: Matching Behavior," American Economic Review, American Economic Association, vol. 68(2), pages 251-255, May.
    2. DeCanio, Stephen J. & Fremstad, Anders, 2013. "Game theory and climate diplomacy," Ecological Economics, Elsevier, vol. 85(C), pages 177-187.
    3. Chen, Cuicui & Zeckhauser, Richard, 2018. "Collective action in an asymmetric world," Journal of Public Economics, Elsevier, vol. 158(C), pages 103-112.
    4. Richard Cornes, 2016. "Aggregative Environmental Games," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 63(2), pages 339-365, February.
    5. 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.
    6. 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.
    7. Tathagata Banerjee & Zachary Feinstein, 2019. "Price mediated contagion through capital ratio requirements with VWAP liquidation prices," Papers 1910.12130, arXiv.org, revised Feb 2021.
    8. Banerjee, Tathagata & Feinstein, Zachary, 2021. "Price mediated contagion through capital ratio requirements with VWAP liquidation prices," European Journal of Operational Research, Elsevier, vol. 295(3), pages 1147-1160.
    9. Todd Sandler, 2015. "Collective action: fifty years later," Public Choice, Springer, vol. 164(3), pages 195-216, September.
    10. 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.
    11. 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.
    12. Harker, Patrick T., 1991. "Generalized Nash games and quasi-variational inequalities," European Journal of Operational Research, Elsevier, vol. 54(1), pages 81-94, September.
    13. Fanny Missfeldt, 1999. "Game‐Theoretic Modelling of Transboundary Pollution," Journal of Economic Surveys, Wiley Blackwell, vol. 13(3), pages 287-321, July.
    14. Krawczyk, Jacek B., 2005. "Coupled constraint Nash equilibria in environmental games," Resource and Energy Economics, Elsevier, vol. 27(2), pages 157-181, June.
    15. 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.
    16. 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.
    17. 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.
    18. 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.
    19. Francisco Facchinei & Christian Kanzow, 2010. "Generalized Nash Equilibrium Problems," Annals of Operations Research, Springer, vol. 175(1), pages 177-211, March.
    20. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401, December.
    21. Cornes, Richard & Hartley, Roger, 2012. "Fully aggregative games," Economics Letters, Elsevier, vol. 116(3), pages 631-633.
    22. Yann Braouezec & Lakshithe Wagalath, 2019. "Strategic fire-sales and price-mediated contagion in the banking system," Post-Print hal-02107567, HAL.
    23. Braouezec, Yann & Wagalath, Lakshithe, 2019. "Strategic fire-sales and price-mediated contagion in the banking system," European Journal of Operational Research, Elsevier, vol. 274(3), pages 1180-1197.
    24. Jacek Krawczyk, 2007. "Numerical solutions to coupled-constraint (or generalised Nash) equilibrium problems," Computational Management Science, Springer, vol. 4(2), pages 183-204, April.
    25. Barrett, Scott, 2001. "International cooperation for sale," European Economic Review, Elsevier, vol. 45(10), pages 1835-1850, December.
    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 & Niklas Hey & Birgit Rudloff, 2023. "Approximating the set of Nash equilibria for convex games," Papers 2310.04176, arXiv.org, revised Apr 2024.

    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. 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.
    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. Bichuch, Maxim & Feinstein, Zachary, 2022. "A repo model of fire sales with VWAP and LOB pricing mechanisms," European Journal of Operational Research, Elsevier, vol. 296(1), pages 353-367.
    4. Zhiyu Cao & Zihan Chen & Prerna Mishra & Hamed Amini & Zachary Feinstein, 2023. "Modeling Inverse Demand Function with Explainable Dual Neural Networks," Papers 2307.14322, arXiv.org, revised Oct 2023.
    5. 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.
    6. 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.
    7. Masao Fukushima, 2011. "Restricted generalized Nash equilibria and controlled penalty algorithm," Computational Management Science, Springer, vol. 8(3), pages 201-218, August.
    8. 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.
    9. Zachary Feinstein, 2022. "Continuity and sensitivity analysis of parameterized Nash games," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 10(2), pages 233-249, October.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. 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.
    15. 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.
    16. Wolfgang Buchholz & Todd Sandler, 2017. "Successful Leadership in Global Public Good Provision: Incorporating Behavioural Approaches," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 67(3), pages 591-607, July.
    17. Cavagnac, Michel & Cheikbossian, Guillaume, 2012. "Coalition Formation and Environmental Policies in International Oligopoly Markets," LERNA Working Papers 12.29.386, LERNA, University of Toulouse.
    18. Lassi Ahlvik & Yulia Pavlova, 2013. "A Strategic Analysis of Eutrophication Abatement in the Baltic Sea," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 56(3), pages 353-378, November.
    19. Wolfgang Buchholz & Richard Cornes & Dirk Rübbelke, 2020. "Matching in the Kolm triangle: interiority and participation constraints of matching equilibria," Journal of Economic Studies, Emerald Group Publishing Limited, vol. 47(5), pages 1039-1050, April.
    20. Shipra Singh & Aviv Gibali & Simeon Reich, 2021. "Multi-Time Generalized Nash Equilibria with Dynamic Flow Applications," Mathematics, MDPI, vol. 9(14), pages 1-23, July.

    More about this item

    Keywords

    Game theory; Generalized games; Binding agreements; Individual and shared constraints; Collective action problems;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D7 - Microeconomics - - Analysis of Collective Decision-Making
    • F53 - International Economics - - International Relations, National Security, and International Political Economy - - - International Agreements and Observance; International Organizations

    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:eee:ejores:v:308:y:2023:i:1:p:467-479. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.