Skip to main content

Advertisement

SpringerLink
Log in

α-Well-posedness for Nash Equilibria and For Optimization Problems with Nash Equilibrium Constraints

  • Original Article
  • Published:
Journal of Global Optimization Aims and scope Submit manuscript

Abstract

We present the concepts of α-well-posedness for parametric noncooperative games and for optimization problems with constraints defined by parametric Nash equilibria. We investigate some classes of functions that ensure these types of well-posedness and the connections with α-well-posedness for variational inequalities and optimization problems with variational inequality constraints.

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

  1. Auslender A. (1976) Optimisation: Méthodes Numériques. Masson, Paris

    Google Scholar 

  2. Baiocchi C., Capelo A. (1984) Variational and quasivariational inequalities, applications to free boundary problems. Wiley, New-York

    Google Scholar 

  3. Basar T., Olsder G.J. (1995) Dynamic noncooperative games, 2nd edn. Academic Press, New York

    Google Scholar 

  4. Brânzei R., Mallozzi L., Tijs S. (2003) Supermodular and potential games. J. Math. Econ. 39, 39–49

    Article  Google Scholar 

  5. Cavazzuti E., Morgan J. (1983). Well-posed saddle-point problems. In: Hiriart -Urruty J.B., Oettli W., Stoer J. (eds). optimization theory and algorithms, Lecture Notes in Pure and Applied Mathematics, vol. 86, M. Dekker, New York, pp. 61–76

    Google Scholar 

  6. Cavazzuti E., Pacchiarotti N. (1986) Convergence of nash equilibria. Boll. UMI 5B, 247–266

    Google Scholar 

  7. Crouzeix J.P. (1997) Pseudomonotone variational inequality problems: existence of solutions. Math. Programming Ser. A 78(3): 305–314

    Article  Google Scholar 

  8. Debreu G. (1952) A social equilibrium existence theorem. Proc. Nat. Acad. Sci. USA 38, 886–893

    Article  Google Scholar 

  9. Del Prete, I., Lignola, M.B., Morgan, J. New concepts of well-posedness for optimization problems with variational inequality constraints. J. Inequalities Pure Appl. Math. 4(1), art.5 (2003)

  10. Dempe S. (2002) Foundations of Bilevel Programming, Nonconvex Optimization and its Applications, vol. 61. Kluwer Academic Publishers, Dordrecht

    Google Scholar 

  11. Dontchev A.L., Zolezzi T. (1993) Well-posed Optimization Problems, Lectures Notes in Math., vol. 1543. Springer Verlag, Berlin

    Google Scholar 

  12. Ekeland, I., Temam, R. Convex Analysis and Variational Problems, Studies in Mathematics and Applications. North Holland, Aserterdam (1976)

  13. Facchinei, F., Pang, J.S. Finite-Dimensional Variational Inequalities and Complementarity Problems, Springer Series in Operations Research, XXXII, vols. I and II. Springer Verlag, Berlin (2003)

  14. Fukushima M. (1992) Equivalent differentiable optimization problem and descent method for symmetric variational inequalities. Mathe. Programming 53, 99–110

    Article  Google Scholar 

  15. Hadjisavvas, N., Schaible S. Quasimonotonicity and Pseudo monotonicity in Variational Inequalities and Equilibrium Problems, Generalized Convexity, Generalized Monotonicity: Recent Results (Luminy, 1996) Nonconvex Optim. Appl., vol. 27. pp. 257–275. Kluwer Acad. Publ., Dordrecht (1998)

  16. Kuratowski K. (1968) Topology, vol. I and II. Academic Press, New York London

    Google Scholar 

  17. Lignola M.B. (2003) Application of a K.K.M. theorem to fixed points and Nash equilibria. Atti del Seminario Matematico e Fisico dell’Universit di Modena LI, 139–148

    Google Scholar 

  18. Lignola, M.B., Morgan, J. Existence of Solutions to Generalized Bilevel Programming Problem. In: Migdalas, A., Pardalos, P.M., Varbrand, P. (eds.) Multilevel Programming-Algorithms and Applications, pp. 315–332. Kluwer Academic Publishers (1998)

  19. Lignola M.B., Morgan J. (2000) Well-posedness for optimization problems with constraints defined by variational inequality having a unique solution. J. Global Optimiz. 16(1): 57–67

    Article  Google Scholar 

  20. Lignola M.B., Morgan J. (2002). Existence of Solutions to Bilevel Variational Problems in Banach Spaces, Equilibrium Problems. In: Giannessi F., Maugeri A., Pardalos P. (eds). Nonsmooth Optimization and Variational Inequality Models. Kluwer Academic Publisher, Dordrecht

    Google Scholar 

  21. Lignola M.B., Morgan J. (2001). Approximate solutions and α-well-posedness for variational inequalities and nash equilibria. In: Zaccour G. (eds). Decision and Control in Management Science. Kluwer Academic Publisher, Dordrecht, pp. 367–378

    Google Scholar 

  22. Lignola, M.B., Morgan, J. Existence for Optimization Problems with Equilibrium Constraints in Reflexive Banach Spaces, Optimization in Economics, Finance and Industry (Verona, 2001), pp. 15–35. Datanova, Milan, (2002)

  23. Loridan P., Morgan J. (1996) A theoretical approximation scheme for stackelberg problems. J. Opt. Theory Appl. 61(1): 95–110

    Article  Google Scholar 

  24. Loridan P., Morgan J. (1996) Weak via strong stackelberg problem: new results, in hierarchical and bilevel programming. J. Global Optim. 8(3): 263–287

    Article  Google Scholar 

  25. Luo Z.Q., Pang J.S., Ralph D. (1996) Mathematical Programs with Equilibrium Constraints. Cambridge University press, Cambridge

    Google Scholar 

  26. Margiocco M., Patrone F., Pusillo L. (1997) A new approach to Tikhonov well-posedness for Nash equilibria. Optimization 40, 385–400

    Article  Google Scholar 

  27. Monderer P., Shapley L. (1996) Potential games. Games Econ. Behav. 14, 124–43

    Article  Google Scholar 

  28. Morgan J. (1989). Constrained well-posed two-level optimization problem. In: Clarke F.H., Demyanov V.F., Giannessi F. (eds). Non-smooth optimization and related topics. Plenum Press, New-York, pp. 307–325

    Google Scholar 

  29. Morgan J., Raucci R. (1999) New convergence results for nash equilibria. J. Convex Anal. 6(2): 377–385

    Google Scholar 

  30. Morgan J., Raucci R. (2002) Lower semicontinuity for approximate social nash equilibria. Int. J. Game Theory 31, 499–509

    Article  Google Scholar 

  31. Morgan J., Scalzo V. Pseudocontinuity in optimization and non-zero sum games. J. Optimiz. Theory Appl. 120(2): (2004)

  32. Nash J.F. Jr. (1950) Equilibrium points in n-person games. Proc. Nat. Acad. Sci. USA 36, 48–49

    Article  Google Scholar 

  33. Outrata, J., Kocvara, M., Zowe, J. Nonsmooth Approach to Optimization Problems with Equilibrium Constraints. Theory, applications and numerical results. Nonconvex Optimization and its Applications, vol. 28. Kluwer Academic Publishers, Dordrecht (1998)

  34. Rosen J.B. (1965) Existence and uniqueness of equilibrium points for concave N-person games. Econometrica 33(3): 520–534

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Matematica e Applicazioni “R. Caccioppoli”, Università degli Studi di Napoli, “Federico II”, Via Claudio 21, 80125, Napoli, Italy

    M. Beatrice. Lignola

  2. Dipartimento di Matematica e Statistica, Compl. Universitario Monte S. Angelo, Via Cintia, 80126, Napoli, Italy

    Jacqueline Morgan

Authors
  1. M. Beatrice. Lignola
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jacqueline Morgan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jacqueline Morgan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lignola, M.B., Morgan, J. α-Well-posedness for Nash Equilibria and For Optimization Problems with Nash Equilibrium Constraints. J Glob Optim 36, 439–459 (2006). https://doi.org/10.1007/s10898-006-9020-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10898-006-9020-5

Keywords

2000 Mathematics Subject Classification

Search

Navigation