IDEAS home Printed from https://ideas.repec.org/p/hal/journl/hal-03967955.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

    (LEM - Lille économie management - UMR 9221 - UA - Université d'Artois - UCL - Université catholique de Lille - Université de Lille - CNRS - Centre National de la Recherche Scientifique)

  • Keyvan Kiani

    (LEM - Lille économie management - UMR 9221 - UA - Université d'Artois - UCL - Université catholique de Lille - Université de Lille - CNRS - Centre National de la Recherche Scientifique, EM - EMLyon Business School)

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 . For a profile of strategies to be a Nash equilibrium of the game with individual constraints, it must lie in . But if, given what the others do, each agent agrees to restrict her choice in , 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

  • Yann Braouezec & Keyvan Kiani, 2022. "Economic foundations of generalized games with shared constraint: Do binding agreements lead to less Nash equilibria?," Post-Print hal-03967955, HAL.
  • Handle: RePEc:hal:journl:hal-03967955
    DOI: 10.1016/j.ejor.2022.10.036
    Note: View the original document on HAL open archive server: https://hal.science/hal-03967955v1
    as

    Download full text from publisher

    File URL: https://hal.science/hal-03967955v1/document
    Download Restriction: no

    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
    ---><---

    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. Chen, Cuicui & Zeckhauser, Richard, 2018. "Collective action in an asymmetric world," Journal of Public Economics, Elsevier, vol. 158(C), pages 103-112.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. Francisco Facchinei & Christian Kanzow, 2010. "Generalized Nash Equilibrium Problems," Annals of Operations Research, Springer, vol. 175(1), pages 177-211, March.
    10. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401, December.
    11. Cornes, Richard & Hartley, Roger, 2012. "Fully aggregative games," Economics Letters, Elsevier, vol. 116(3), pages 631-633.
    12. Jacek Krawczyk, 2007. "Numerical solutions to coupled-constraint (or generalised Nash) equilibrium problems," Computational Management Science, Springer, vol. 4(2), pages 183-204, April.
    13. DeCanio, Stephen J. & Fremstad, Anders, 2013. "Game theory and climate diplomacy," Ecological Economics, Elsevier, vol. 85(C), pages 177-187.
    14. Richard Cornes, 2016. "Aggregative Environmental Games," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 63(2), pages 339-365, February.
    15. Tathagata Banerjee & Zachary Feinstein, 2019. "Price mediated contagion through capital ratio requirements with VWAP liquidation prices," Papers 1910.12130, arXiv.org, revised Feb 2021.
    16. 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.
    17. Harker, Patrick T., 1991. "Generalized Nash games and quasi-variational inequalities," European Journal of Operational Research, Elsevier, vol. 54(1), pages 81-94, September.
    18. Fanny Missfeldt, 1999. "Game‐Theoretic Modelling of Transboundary Pollution," Journal of Economic Surveys, Wiley Blackwell, vol. 13(3), pages 287-321, July.
    19. Krawczyk, Jacek B., 2005. "Coupled constraint Nash equilibria in environmental games," Resource and Energy Economics, Elsevier, vol. 27(2), pages 157-181, June.
    20. 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)

    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. 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.
    3. 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.
    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. 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.
    7. 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.
    8. 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.
    9. 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.
    10. Charlotte Süring & Hans-Peter Weikard, 2024. "Coalition Stability in International Environmental Matching Agreements," Group Decision and Negotiation, Springer, vol. 33(3), pages 587-615, June.
    11. 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.
    12. Francisco Facchinei & Christian Kanzow, 2010. "Generalized Nash Equilibrium Problems," Annals of Operations Research, Springer, vol. 175(1), pages 177-211, March.
    13. Abhishek Singh & Debdas Ghosh & Qamrul Hasan Ansari, 2024. "Inexact Newton Method for Solving Generalized Nash Equilibrium Problems," Journal of Optimization Theory and Applications, Springer, vol. 201(3), pages 1333-1363, June.
    14. Jacek B. Krawczyk & Mabel Tidball, 2016. "Economic Problems with Constraints: How Efficiency Relates to Equilibrium," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 18(04), pages 1-19, December.
    15. 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.
    16. 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.
    17. Anja Brumme & Wolfgang Buchholz & Dirk Rübbelke, 2023. "The purity of impure public goods," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 25(3), pages 493-514, June.
    18. Buchholz, Wolfgang & Cornes, Richard & Rübbelke, Dirk, 2012. "Matching as a cure for underprovision of voluntary public good supply," Economics Letters, Elsevier, vol. 117(3), pages 727-729.
    19. Shipra Singh & Aviv Gibali & Simeon Reich, 2024. "Multidimensional Evolution Effects on Non-Cooperative Strategic Games," Mathematics, MDPI, vol. 12(16), pages 1-30, August.
    20. Jiawang Nie & Xindong Tang & Lingling Xu, 2021. "The Gauss–Seidel method for generalized Nash equilibrium problems of polynomials," Computational Optimization and Applications, Springer, vol. 78(2), pages 529-557, March.

    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:hal:journl:hal-03967955. 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.