IDEAS home Printed from https://ideas.repec.org/a/spr/joptap/v178y2018i3d10.1007_s10957-018-1343-0.html
   My bibliography  Save this article

A Characterization of Nash Equilibrium for the Games with Random Payoffs

Author

Listed:
  • Vikas Vikram Singh

    (Indian Institute of Technology Delhi)

  • Abdel Lisser

    (Université Paris Sud)

Abstract

We consider a two-player random bimatrix game where each player is interested in the payoffs which can be obtained with certain confidence. The payoff function of each player is defined using a chance constraint. We consider the case where the entries of the random payoff matrix of each player jointly follow a multivariate elliptically symmetric distribution. We show an equivalence between the Nash equilibrium problem and the global maximization of a certain mathematical program. The case where the entries of the payoff matrices are independent normal/Cauchy random variables is also considered. The case of independent normally distributed random payoffs can be viewed as a special case of a multivariate elliptically symmetric distributed random payoffs. As for Cauchy distribution, we show that the Nash equilibrium problem is equivalent to the global maximization of a certain quadratic program. Our theoretical results are illustrated by considering randomly generated instances of the game.

Suggested Citation

  • Vikas Vikram Singh & Abdel Lisser, 2018. "A Characterization of Nash Equilibrium for the Games with Random Payoffs," Journal of Optimization Theory and Applications, Springer, vol. 178(3), pages 998-1013, September.
    • Handle: RePEc:spr:joptap:v:178:y:2018:i:3:d:10.1007_s10957-018-1343-0
    DOI: 10.1007/s10957-018-1343-0
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10957-018-1343-0
    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-018-1343-0?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. Victor DeMiguel & Huifu Xu, 2009. "A Stochastic Multiple-Leader Stackelberg Model: Analysis, Computation, and Application," Operations Research, INFORMS, vol. 57(5), pages 1220-1235, October.
    2. Cheng, Jianqiang & Leung, Janny & Lisser, Abdel, 2016. "Random-payoff two-person zero-sum game with joint chance constraints," European Journal of Operational Research, Elsevier, vol. 252(1), pages 213-219.
    3. Francesca Faraci & Baasansuren Jadamba & Fabio Raciti, 2016. "On Stochastic Variational Inequalities with Mean Value Constraints," Journal of Optimization Theory and Applications, Springer, vol. 171(2), pages 675-693, November.
    4. Li, Deng-Feng, 2011. "Linear programming approach to solve interval-valued matrix games," Omega, Elsevier, vol. 39(6), pages 655-666, December.
    5. De Wolf, D. & Smeers, Y., 1997. "A stochastic version of a Stackelberg-Nash-Cournot equilibrium model," LIDAM Reprints CORE 1257, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    6. Daniel De Wolf & Yves Smeers, 1997. "A Stochastic Version of a Stackelberg-Nash-Cournot Equilibrium Model," Management Science, INFORMS, vol. 43(2), pages 190-197, February.
    7. B. Jadamba & F. Raciti, 2015. "Variational Inequality Approach to Stochastic Nash Equilibrium Problems with an Application to Cournot Oligopoly," Journal of Optimization Theory and Applications, Springer, vol. 165(3), pages 1050-1070, June.
    8. Huifu Xu & Dali Zhang, 2013. "Stochastic Nash equilibrium problems: sample average approximation and applications," Computational Optimization and Applications, Springer, vol. 55(3), pages 597-645, July.
    9. Roger A. Blau, 1974. "Random-Payoff Two-Person Zero-Sum Games," Operations Research, INFORMS, vol. 22(6), pages 1243-1251, December.
    10. A. Charnes & W. W. Cooper, 1963. "Deterministic Equivalents for Optimizing and Satisficing under Chance Constraints," Operations Research, INFORMS, vol. 11(1), pages 18-39, February.
    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. Nguyen, Hoang Nam & Lisser, Abdel & Singh, Vikas Vikram, 2024. "Random games under normal mean–variance mixture distributed independent linear joint chance constraints," Statistics & Probability Letters, Elsevier, vol. 208(C).
    2. Rossana Riccardi & Giorgia Oggioni & Elisabetta Allevi & Abdel Lisser, 2023. "Complementarity formulation of games with random payoffs," Computational Management Science, Springer, vol. 20(1), pages 1-32, December.
    3. Singh, Vikas Vikram & Lisser, Abdel & Arora, Monika, 2021. "An equivalent mathematical program for games with random constraints," Statistics & Probability Letters, Elsevier, vol. 174(C).
    4. Singh, Vikas Vikram & Lisser, Abdel, 2019. "A second-order cone programming formulation for two player zero-sum games with chance constraints," European Journal of Operational Research, Elsevier, vol. 275(3), pages 839-845.
    5. Shen Peng & Navnit Yadav & Abdel Lisser & Vikas Vikram Singh, 2021. "Chance-constrained games with mixture distributions," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 94(1), pages 71-97, August.
    6. Hoang Nam Nguyen & Abdel Lisser & Vikas Vikram Singh, 2022. "Random Games Under Elliptically Distributed Dependent Joint Chance Constraints," Journal of Optimization Theory and Applications, Springer, vol. 195(1), pages 249-264, October.
    7. Filippo Fabiani & Barbara Franci, 2023. "On Distributionally Robust Generalized Nash Games Defined over the Wasserstein Ball," Journal of Optimization Theory and Applications, Springer, vol. 199(1), pages 298-309, October.

    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. Vikas Vikram Singh & Abdel Lisser, 2018. "Variational inequality formulation for the games with random payoffs," Journal of Global Optimization, Springer, vol. 72(4), pages 743-760, December.
    2. David Pozo & Enzo Sauma & Javier Contreras, 2017. "Basic theoretical foundations and insights on bilevel models and their applications to power systems," Annals of Operations Research, Springer, vol. 254(1), pages 303-334, July.
    3. Julien, Ludovic A., 2017. "On noncooperative oligopoly equilibrium in the multiple leader–follower game," European Journal of Operational Research, Elsevier, vol. 256(2), pages 650-662.
    4. Rossana Riccardi & Giorgia Oggioni & Elisabetta Allevi & Abdel Lisser, 2023. "Complementarity formulation of games with random payoffs," Computational Management Science, Springer, vol. 20(1), pages 1-32, December.
    5. Desmond Cai & Anish Agarwal & Adam Wierman, 2020. "On the Inefficiency of Forward Markets in Leader–Follower Competition," Operations Research, INFORMS, vol. 68(1), pages 35-52, January.
    6. Tsimopoulos, Evangelos G. & Georgiadis, Michael C., 2021. "Nash equilibria in electricity pool markets with large-scale wind power integration," Energy, Elsevier, vol. 228(C).
    7. M. J. Luo & G. H. Lin, 2009. "Expected Residual Minimization Method for Stochastic Variational Inequality Problems," Journal of Optimization Theory and Applications, Springer, vol. 140(1), pages 103-116, January.
    8. Csercsik, Dávid & Hubert, Franz & Sziklai, Balázs R. & Kóczy, László Á., 2019. "Modeling transfer profits as externalities in a cooperative game-theoretic model of natural gas networks," Energy Economics, Elsevier, vol. 80(C), pages 355-365.
    9. Steven A. Gabriel & Supat Kiet & Jifang Zhuang, 2005. "A Mixed Complementarity-Based Equilibrium Model of Natural Gas Markets," Operations Research, INFORMS, vol. 53(5), pages 799-818, October.
    10. Victor DeMiguel & Huifu Xu, 2009. "A Stochastic Multiple-Leader Stackelberg Model: Analysis, Computation, and Application," Operations Research, INFORMS, vol. 57(5), pages 1220-1235, October.
    11. Yuki Amemiya & Akifumi Ishihara & Tomoya Nakamura, 2021. "Pre‐emptive production and market competitiveness in oligopoly with private information," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 30(2), pages 449-455, May.
    12. Singh, Vikas Vikram & Lisser, Abdel & Arora, Monika, 2021. "An equivalent mathematical program for games with random constraints," Statistics & Probability Letters, Elsevier, vol. 174(C).
    13. Chunsheng Cui & Zhongwei Feng & Chunqiao Tan, 2018. "Credibilistic Loss Aversion Nash Equilibrium for Bimatrix Games with Triangular Fuzzy Payoffs," Complexity, Hindawi, vol. 2018, pages 1-16, December.
    14. Gasmi, Farid & Oviedo, Juan Daniel, 2010. "Investment in transport infrastructure, regulation, and gas-gas competition," Energy Economics, Elsevier, vol. 32(3), pages 726-736, May.
    15. Gürkan, G. & Ozdemir, O. & Smeers, Y., 2013. "Strategic Generation Capacity Choice under Demand Uncertainty : Analysis of Nash Equilibria in Electricity Markets," Discussion Paper 2013-044, Tilburg University, Center for Economic Research.
    16. Gasmi, Farid & Oviedo, Juan Daniel, 2009. "Investment in Transport Infrastructure, and Gas-Gas Competition," TSE Working Papers 09-121, Toulouse School of Economics (TSE).
    17. Stefanos Leonardos & Costis Melolidakis & Constandina Koki, 2022. "Monopoly pricing in vertical markets with demand uncertainty," Annals of Operations Research, Springer, vol. 315(2), pages 1291-1318, August.
    18. Anna Alexandrowna Urasova & Pavel Alexandrovich Kuznetsov & Andrei Viktorovich Plotnikov, 2017. "Economic and Mathematical Model of Business Struggle with a Vertically Integrated Company in the Market," European Research Studies Journal, European Research Studies Journal, vol. 0(4A), pages 77-101.
    19. Farichah Farichah, 2017. "Relationship of Earnings Management and Earnings Quality before and after IFRS Implementation in Indonesia," European Research Studies Journal, European Research Studies Journal, vol. 0(4B), pages 70-81.
    20. Dali Zhang & Huifu Xu & Yue Wu, 2010. "A two stage stochastic equilibrium model for electricity markets with two way contracts," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 71(1), pages 1-45, February.

    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:178:y:2018:i:3:d:10.1007_s10957-018-1343-0. 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.