Skip to main content
SpringerLink
Log in

Robust Nash equilibria in vector-valued games with uncertainty

  • Original Research
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

We study a vector-valued game with uncertainty in the pay-off functions. We reduce the notion of Nash equilibrium to a robust set optimization problem and we define accordingly the notions of robust Nash equilibria and weak robust Nash equilibria. Existence results for the latter are proved and a comparison between the former and the analogous notion in Yu and Liu (J Optim Theory Appl 159:272–280, 2013) is shown with an example. The proposed definition of weak robust Nash equilibrium is weaker than that already introduced in Yu and Liu (2013). On the contrary, the robust Nash equilibrium we introduce is not comparable with the notion of robust equilibrium in Yu and Liu (2013), that is defined componentwise. Nevertheless, by means of an example, we show that our notion has some advantages, avoiding some pitfalls that occurs with the other.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Aghassi, M., & Bertsimas, D. (2006). Robust game theory. Mathematical Programming Series A, 107, 231–273.

    Article  Google Scholar 

  • Ben-Tal, A., & Nemirovski, A. (1998). Robust convex optimization. Mathematics of Operations Research, 23, 769–805.

    Article  Google Scholar 

  • Berge, C. (1963). Topological Spaces. London: Oliver and Boyd.

    Google Scholar 

  • Crespi, G. P., Kuroiwa, D., & Rocca, M. (2017a). Quasiconvexity of set-valued maps assures well-posedness of robust vector optimization. Annals of Operations Research, 251, 89–104.

    Article  Google Scholar 

  • Crespi, G. P., Radi, D., & Rocca, M. (2017b). Robust games: Theory and application to a Cournot duopoly model. Decisions in Economics and Finance, 40, 177–198.

    Article  Google Scholar 

  • Ding, X. P. (2006). Weak Pareto equilibria for generalized constrained multiobjective games in locally FC-spaces. Nonlinear Analysis, 65, 538–545.

    Article  Google Scholar 

  • Ding, X. P. (2012). Equilibrium existence theorems for multi-leader-follower generalized multiobjective games in FC-spaces. Journal of Global Optimization, 53, 381–390.

    Article  Google Scholar 

  • Fan, K. (1952). Fixed-point and minimax theorems in locally convex topological linear spaces. Proceedings of the National Academy of Sciences of the United States of America, 38, 121–126.

    Article  Google Scholar 

  • Glicksberg, I. L. (1952). A further generalization of the Kakutani fixed point theorem, with application to Nash equilibrium. Proceedings of the American Mathematical Society, 3, 170–174.

    Google Scholar 

  • Ide, J., Köbis, E., Kuroiwa, D., Schöbel, A., & Tammer, C. (2014). The relationship between multi-objective robustness concepts and set-valued optimization. Fixed Point Theory and Applications, 83, 1–20.

    Google Scholar 

  • Kakutani, S. (1941). A generalization of Brouwer’s fixed point theorem. Duke Mathematical Journal, 8, 457–459.

    Article  Google Scholar 

  • Kim, W. K., & Ding, X. P. (2003). On generalized weight Nash equilibria for generalized multiobjective games. Journal of the Korean Mathematical Society, 40, 883–899.

    Article  Google Scholar 

  • Kuroiwa, D. (2001). On set-valued optimization. Nonlinear Analysis, 47, 1395–1400.

    Article  Google Scholar 

  • Kuroiwa, D., & Lee, G. M. (2012). On robust multiobjective optimization. Vietnam Journal of Mathematics, 40, 305–317.

    Google Scholar 

  • Levaggi, L., & Pusillo, L. (2017). Classes of multiobjective games possessing Pareto equilibria. Operations Research Perspectives, 4, 142–148.

    Article  Google Scholar 

  • Patriche, M. (2014). Existence of equilibrium for multiobjective games in abstract convex spaces. Mathematical Reports (Bucuresti), 16(66), 243–252.

    Google Scholar 

  • Pusillo, L. (2017). Vector games with potential function. Games, 8(4), 40.

    Article  Google Scholar 

  • Suzuki, S., & Kuroiwa, D. (2018). Surrogate duality for robust quasiconvex vector optimization. Applied Mathematics and Optimization, 2, 27–39.

    Google Scholar 

  • Yu, H., & Liu, H. M. (2013). Robust multiple objective game theory. Journal of Optimization Theory and Applications, 159, 272–280.

    Article  Google Scholar 

Download references

Acknowledgements

This work was partially supported by JSPS KAKENHI Grant Number 19K03637.

Author information

Authors and Affiliations

  1. Department of Economics, Universitá degli Studi dell’Insubria, via Montegeneroso, 71, 21100, Varese, Italy

    Giovanni P. Crespi & Matteo Rocca

  2. Department of Mathematics, Shimane University, Matsue, 690-8504, Japan

    Daishi Kuroiwa

Authors
  1. Giovanni P. Crespi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Daishi Kuroiwa
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Matteo Rocca
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Matteo Rocca.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Crespi, G.P., Kuroiwa, D. & Rocca, M. Robust Nash equilibria in vector-valued games with uncertainty. Ann Oper Res 289, 185–193 (2020). https://doi.org/10.1007/s10479-020-03563-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-020-03563-2

Keywords

Mathematics Subject Classification

Search

Navigation