Approximate Solutions and α-Well-Posedness for Variational Inequalities and Nash Equilibria

  • Maria Beatrice Lignola
  • Jacqueline Morgan
Part of the Advances in Computational Management Science book series (AICM, volume 4)

Abstract

In this paper a new concept of well-posedness for variational inequalities and Nash equilibria, termed α-well-posedness, is presented. We give conditions under which a variational inequality is a-well-posed and we derive a result for Nash equilibria.

Keywords

Nash Rium NASH 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Auslender, A., Optimisation: Méthodes Numériques, Masson, Paris, 1976.Google Scholar
  2. [2]
    Baiocchi, C. and Capelo, A., Variational and quasi-variational inequalities, applications to free boundary, John Wiley and Sons, New-York 1984.Google Scholar
  3. [3]
    Basar, T. and Olsder, G.J., Dynamic non cooperative games, Academic Press, New York, second edition, 1995.Google Scholar
  4. [4]
    Breton, M., Alj, A. and Haurie, A., Sequential Stackelberg equilibria in two-person games, Journal of Optimization Theory and Application, 59, pp. 71–97, 1988.CrossRefGoogle Scholar
  5. [5]
    Cavazzuti, E. and Morgan, J., Well-posed saddle-point problems, Optimization theory and algorithms, Edited by J.B. Hiriart -urruty, W. Oettli, and J. Stoer, Lecture Notes in Pure and Applied Mathematics, M. Dekker, New York, Vol. 86, pp. 61–76, 1983.Google Scholar
  6. [6]
    Dontchev, A.L. and Zolezzi, T., Well-posed optimization problems, Lecture Notes in Mathematics, 1543, Springer-Verlag, Berlin, 1993.Google Scholar
  7. [7]
    Fukushima, M., Equivalent differentiable optimization problem and descent method for symmetric variational inequalities, Mathematical Programming, 53, pp. 99–110, 1992.CrossRefGoogle Scholar
  8. [8]
    Fukushima, M., Merit functions for variational inequality and complementarity problems, in G. Di Pillo and F. Giannessi, eds. Nonlinear Optimization and Applications, Plenum Press, New York, pp. 155–170, 1996.Google Scholar
  9. [9]
    Fukushima, M., and Pang, J.-S., Minimizing and stationary sequences of merit functions for complementarity problems and variational inequalitites, Technical report, 1999.Google Scholar
  10. [10]
    Leitmann, G., On generalized Stackelberg strategies, Journal of Optimization theory and Application, 26, pp. 637–643, 1978.CrossRefGoogle Scholar
  11. [11]
    Lignola, M.B. and Morgan, J., Approximate solutions to variational inequalities and application, Le Matematiche, XLIX, pp. 281–293, 1994.Google Scholar
  12. [12]
    Lignola, M.B. and Morgan, J., Well-posedness for optimization problems with constraints defined by variational inequalities having a unique solution, Journal of Global Optimization, 16, pp. 57–67, 1999.CrossRefGoogle Scholar
  13. [13]
    Lucchetti, R. and Patrone, F., A characterization of Tychonov well-posedness for minimum problems, with applications to variational inequalities, Numerical Functional Analysis and Optimization, 3, pp. 461–476, 1981.CrossRefGoogle Scholar
  14. [14]
    Luo, Z.Q., Pang, J.S. and Ralph, D., Mathematical Programs with Equilibrium Constraints, Cambridge University press, 1996.CrossRefGoogle Scholar
  15. [15]
    Mallozzi, L. and Morgan, J. Mixed strategies for hierarchical zero-sum games, to appear on Annals of Dynamic Games. Google Scholar
  16. [16]
    Marcotte, P. and Zhu, D.L., Exact and inexact penalty methods for generalized bilevel programming problems, Mathematical Programming, 75, pp. 19–76, 1996.Google Scholar
  17. [17]
    Margiocco, M., Patrone, F. and Pusillo, L., A new approach to Tikhonov well-posedness for Nash equilibria, Optimization, 40, pp. 385–400, 1997.CrossRefGoogle Scholar
  18. [18]
    Morgan, J. and Raucci, R., New convergence results for Nash equilibria, Journal of Convex Analysis, 6, n. 2, pp. 377–385, 1999.Google Scholar
  19. [19]
    Outrata, J.V., On optimization problems with variational inequality constraint, Siam Journal on Optimization, 4, pp. 334–357, 1994.CrossRefGoogle Scholar
  20. [20]
    Outrata, J.V., Kocvara, M. and Zowe, J., Nonsmooth Approach to Optimization Problems with Equilibrium Constraints, Nonconvex Optimization and its Applications, Kluwer Academic publishers, 1998.Google Scholar
  21. [21]
    Revalski, J., Variational Inequalities with unique solution, in Mathematics and Education in Mathematics, Proceedings of the 14th Spring Conference of the Union of Bulgarian Mathematicians, Sofia, 1985.Google Scholar
  22. [22]
    Stackeiberg, H. von, Marktform und Gleichgewicht, Julius Springer, Vienna, 1934.Google Scholar
  23. [23]
    Ye, J.J., Zhu, D.L. and Zhu, Q., Generalized bilevel programming problems, DMS-646-IR, Department of Mathematics and Statistics, University of Victoria, 1993.Google Scholar

Copyright information

© Springer Science+Business Media New York 2002

Authors and Affiliations

  • Maria Beatrice Lignola
  • Jacqueline Morgan

There are no affiliations available

Personalised recommendations