IDEAS home Printed from https://ideas.repec.org/a/spr/joptap/v166y2015i2d10.1007_s10957-014-0623-6.html
   My bibliography  Save this article

S-adapted Equilibria in Games Played Over Event Trees with Coupled Constraints

Author

Listed:
  • Elnaz Kanani Kuchesfehani

    (GERAD, HEC Montréal)

  • Georges Zaccour

    (HEC Montréal)

Abstract

This article deals with the general theory of games played over uncontrolled event trees, i.e., games where the transition from one node to another is nature’s decision and cannot be influenced by the players’ actions. The solution concept for this class of games was introduced under the name of S-adapted equilibrium, where S stands for sample of realizations of the random process. In this paper, it is assumed that the players also face a coupled constraint at each node, and therefore the relevant solution concept is the normalized equilibrium à la Rosen. Existence and uniqueness conditions for this equilibrium are provided, as well as a stochastic-control formulation of the game and a maximum principle. A simple illustrative example in environmental economics is presented.

Suggested Citation

  • Elnaz Kanani Kuchesfehani & Georges Zaccour, 2015. "S-adapted Equilibria in Games Played Over Event Trees with Coupled Constraints," Journal of Optimization Theory and Applications, Springer, vol. 166(2), pages 644-658, August.
  • Handle: RePEc:spr:joptap:v:166:y:2015:i:2:d:10.1007_s10957-014-0623-6
    DOI: 10.1007/s10957-014-0623-6
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10957-014-0623-6
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10957-014-0623-6?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. Alain Haurie & Jacek B Krawczyk & Georges Zaccour, 2012. "Games and Dynamic Games," World Scientific Books, World Scientific Publishing Co. Pte. Ltd., number 8442, February.
    2. Pierre-Olivier Pineau & Hasina Rasata & Georges Zaccour, 2011. "A Dynamic Oligopolistic Electricity Market with Interdependent Market Segments," The Energy Journal, International Association for Energy Economics, vol. 0(Number 4), pages 183-218.
    3. Alain Haurie & Jacek B Krawczyk & Georges Zaccour, 2012. "Markov Games," World Scientific Book Chapters, in: Games and Dynamic Games, chapter 9, pages 329-382, World Scientific Publishing Co. Pte. Ltd..
    4. Genc, Talat S. & Sen, Suvrajeet, 2008. "An analysis of capacity and price trajectories for the Ontario electricity market using dynamic Nash equilibrium under uncertainty," Energy Economics, Elsevier, vol. 30(1), pages 173-191, January.
    5. Steffan Berridge & Jacek Krawczyk, "undated". "Relaxation Algorithms in Finding Nash Equilibrium," Computing in Economics and Finance 1997 159, Society for Computational Economics.
    6. Laurent Drouet & Alain Haurie & Francesco Moresino & Jean-Philippe Vial & Marc Vielle & Laurent Viguier, 2008. "An oracle based method to compute a coupled equilibrium in a model of international climate policy," Computational Management Science, Springer, vol. 5(1), pages 119-140, February.
    7. Jacek Krawczyk, 2007. "Numerical solutions to coupled-constraint (or generalised Nash) equilibrium problems," Computational Management Science, Springer, vol. 4(2), pages 183-204, April.
    8. Pierre-Olivier Pineau & Pauli Murto, 2003. "An Oligopolistic Investment Model of the Finnish Electricity Market," Annals of Operations Research, Springer, vol. 121(1), pages 123-148, July.
    9. Harker, Patrick T., 1991. "Generalized Nash games and quasi-variational inequalities," European Journal of Operational Research, Elsevier, vol. 54(1), pages 81-94, September.
    10. Jong-Shi Pang & Masao Fukushima, 2005. "Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games," Computational Management Science, Springer, vol. 2(1), pages 21-56, January.
    11. Krawczyk, Jacek B., 2005. "Coupled constraint Nash equilibria in environmental games," Resource and Energy Economics, Elsevier, vol. 27(2), pages 157-181, June.
    12. Alain Haurie & Francesco Moresino, 2002. "S-Adapted Oligopoly Equilibria and Approximations in Stochastic Variational Inequalities," Annals of Operations Research, Springer, vol. 114(1), pages 183-201, 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. 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.
    2. Boucekkine, Raouf & Krawczyk, Jacek B. & Vallée, Thomas, 2010. "Towards an understanding of tradeoffs between regional wealth, tightness of a common environmental constraint and the sharing rules," Journal of Economic Dynamics and Control, Elsevier, vol. 34(9), pages 1813-1835, September.
    3. 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.
    4. Contreras, Javier & Krawczyk, Jacek & Zuccollo, James, 2008. "Can planners control competitive generators?," MPRA Paper 10395, University Library of Munich, Germany.
    5. Francisco Facchinei & Christian Kanzow, 2010. "Generalized Nash Equilibrium Problems," Annals of Operations Research, Springer, vol. 175(1), pages 177-211, March.
    6. Contreras, Javier & Krawczyk, Jacek & Zuccollo, James, 2008. "The invisible polluter: Can regulators save consumer surplus?," MPRA Paper 9890, University Library of Munich, Germany.
    7. Bolei Di & Andrew Lamperski, 2022. "Newton’s Method, Bellman Recursion and Differential Dynamic Programming for Unconstrained Nonlinear Dynamic Games," Dynamic Games and Applications, Springer, vol. 12(2), pages 394-442, June.
    8. 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.
    9. Masao Fukushima, 2011. "Restricted generalized Nash equilibria and controlled penalty algorithm," Computational Management Science, Springer, vol. 8(3), pages 201-218, August.
    10. K. Kubota & M. Fukushima, 2010. "Gap Function Approach to the Generalized Nash Equilibrium Problem," Journal of Optimization Theory and Applications, Springer, vol. 144(3), pages 511-531, March.
    11. Pineau, Pierre-Olivier & Rasata, Hasina & Zaccour, Georges, 2011. "Impact of some parameters on investments in oligopolistic electricity markets," European Journal of Operational Research, Elsevier, vol. 213(1), pages 180-195, August.
    12. Anna Schwele & Christos Ordoudis & Pierre Pinson & Jalal Kazempour, 2021. "Coordination of power and natural gas markets via financial instruments," Computational Management Science, Springer, vol. 18(4), pages 505-538, October.
    13. 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.
    14. 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.
    15. Genc, Talat S. & Thille, Henry, 2011. "Investment in electricity markets with asymmetric technologies," Energy Economics, Elsevier, vol. 33(3), pages 379-387, May.
    16. Filomena, Tiago Pascoal & Campos-Náñez, Enrique & Duffey, Michael Robert, 2014. "Technology selection and capacity investment under uncertainty," European Journal of Operational Research, Elsevier, vol. 232(1), pages 125-136.
    17. 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.
    18. Francisco Facchinei & Jong-Shi Pang & Gesualdo Scutari, 2014. "Non-cooperative games with minmax objectives," Computational Optimization and Applications, Springer, vol. 59(1), pages 85-112, October.
    19. Elena M. Parilina & Georges Zaccour, 2017. "Node-Consistent Shapley Value for Games Played over Event Trees with Random Terminal Time," Journal of Optimization Theory and Applications, Springer, vol. 175(1), pages 236-254, October.
    20. J. S. Pang, 2007. "Partially B-Regular Optimization and Equilibrium Problems," Mathematics of Operations Research, INFORMS, vol. 32(3), pages 687-699, August.

    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:spr:joptap:v:166:y:2015:i:2:d:10.1007_s10957-014-0623-6. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.