Skip to main content

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

  • Chapter
Book cover Decision & Control in Management Science

Part of the book series: Advances in Computational Management Science ((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.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

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

    Google Scholar 

  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. Basar, T. and Olsder, G.J., Dynamic non cooperative games, Academic Press, New York, second edition, 1995.

    Google Scholar 

  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.

    Article  Google Scholar 

  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. Dontchev, A.L. and Zolezzi, T., Well-posed optimization problems, Lecture Notes in Mathematics, 1543, Springer-Verlag, Berlin, 1993.

    Google Scholar 

  7. Fukushima, M., Equivalent differentiable optimization problem and descent method for symmetric variational inequalities, Mathematical Programming, 53, pp. 99–110, 1992.

    Article  Google Scholar 

  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. 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. Leitmann, G., On generalized Stackelberg strategies, Journal of Optimization theory and Application, 26, pp. 637–643, 1978.

    Article  Google Scholar 

  11. Lignola, M.B. and Morgan, J., Approximate solutions to variational inequalities and application, Le Matematiche, XLIX, pp. 281–293, 1994.

    Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  14. Luo, Z.Q., Pang, J.S. and Ralph, D., Mathematical Programs with Equilibrium Constraints, Cambridge University press, 1996.

    Book  Google Scholar 

  15. Mallozzi, L. and Morgan, J. Mixed strategies for hierarchical zero-sum games, to appear on Annals of Dynamic Games.

    Google Scholar 

  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. Margiocco, M., Patrone, F. and Pusillo, L., A new approach to Tikhonov well-posedness for Nash equilibria, Optimization, 40, pp. 385–400, 1997.

    Article  Google Scholar 

  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. Outrata, J.V., On optimization problems with variational inequality constraint, Siam Journal on Optimization, 4, pp. 334–357, 1994.

    Article  Google Scholar 

  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. 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. Stackeiberg, H. von, Marktform und Gleichgewicht, Julius Springer, Vienna, 1934.

    Google Scholar 

  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 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer Science+Business Media New York

About this chapter

Cite this chapter

Lignola, M.B., Morgan, J. (2002). Approximate Solutions and α-Well-Posedness for Variational Inequalities and Nash Equilibria. In: Zaccour, G. (eds) Decision & Control in Management Science. Advances in Computational Management Science, vol 4. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-3561-1_20

Download citation

  • DOI: https://doi.org/10.1007/978-1-4757-3561-1_20

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4419-4995-0

  • Online ISBN: 978-1-4757-3561-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics