Advertisement

Approximate Solutions and Tikhonov Well-Posedness for Nash Equilibria

  • L. Pusillo Chicco
Chapter
Part of the Nonconvex Optimization and Its Applications book series (NOIA, volume 58)

Abstract

This contribution is in the framework of non-cooperative games with focus on the main solution concept: the Nash equilibrium (NE). The properties of Tikhonov well-posedness for Nash equilibria (briefly T-wp for NE) will be analized with a particular attention to its generalization: Tikhonov well-posedness in value (T w -wp) which is an ordinal property. Metric characterizations of T w -wp will be discussed and known results, which give existence and uniqueness of NE in oligopoly model, will be proved to guarantee T-wp too.

Keywords

Games well posedness Nash equilibria 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    M. Bertero, P. Boccacci, Introduction to inverse problems in imaging, Institute of Physics Publishing (1998).Google Scholar
  2. [2]
    E. Cavazzuti, Cobwebs and something else, in Decision Processes in Economics (G. Ricci ed.), Proc. Conf. Modena/Italy 1989, Springer. Berlin (1990), 34–43.Google Scholar
  3. [3]
    E. Cavazzuti, J. Morgan, Well-Posed Saddle Point Problems, in Optimization, theory and algorithms (J. B. Hirriart-Urruty, W. Oettli and J. Stoer eds.), Proc. Conf. Confolant/France 1981, (1983), 61–76.Google Scholar
  4. [4]
    G. Costa. P.A. Mori, Introduzione alla Teoria dei Giochi, Il Mulino, 1994.Google Scholar
  5. [5]
    A. Cournot, Mathematical principles of the theory of wealth, english traslation by N. O. Bacon, New York: The Macmillan Company, 1927.Google Scholar
  6. [6]
    A. Dontchev, T. Zolezzi, Well-Posed Optimization Problems, Springer, Berlin, 1993.zbMATHGoogle Scholar
  7. [7]
    M. Furi, A. Vignoli, About well-posed optimization problems for functionals in metric spaces, J. Optimization Theory Appl. 5 (1970), 225–229.zbMATHGoogle Scholar
  8. [8]
    D. Fudenberg, J. Tirole, Game Theory, MIT Press, Cambridge (Massachusetts), 1991.Google Scholar
  9. [9]
    D. Gabay, H. Moulin, On the uniqueness and stability of Nashequilibria in non-cooperative games, Applied Stochastic Control in Econometrics and Management Science (A. Bensoussan, et al..Eds), New York: North Holland.Google Scholar
  10. [10]
    R. Gibbons, A Primer in Game Theory, Il Mulino, Bologna, Hemel Hempstead etc. Prentice Hall International, 1994.Google Scholar
  11. [11]
    J.C. Harsanyi, Games with incomplete information played by Bayesian players, Management Science 14 (1967–1968).Google Scholar
  12. [12]
    S. Karamardian, The nonlinear complementarity problem with applications, J. Opt. Th. Appl. 4 (1969), 87–98 and 167–181.MathSciNetzbMATHGoogle Scholar
  13. [13]
    R. Lucchetti, F. Patrone. A characterization of Tyhonov wellposedness for minimum problems, with applications to variational inequalities, Numer. Funct. Analysis Optimiz. 3 (1981), 461–476.MathSciNetzbMATHGoogle Scholar
  14. [14]
    R. Lucchetti, F. Patrone, Some properties of “well-posed” variational inequalities governed by linear operators, Numer. Funct. Analysis Optimiz. 5 (1982–1983), 349–361.MathSciNetGoogle Scholar
  15. [15]
    R. Lucchetti, J. Revalski (eds.), Recent Developments in Well-Posed Variational Problems, Kluwer, Dordrecht, 1995.zbMATHGoogle Scholar
  16. [16]
    M. Margiocco, F. Patrone, L. Pusillo Chicco, A New Approach to Tikhonov Well-Posedness for Nash Equilibria, Optimization 40 (1997), 385–400.MathSciNetzbMATHGoogle Scholar
  17. [17]
    M. Margiocco, F. Patrone, L. Pusillo Chicco, Metric characterizations of Tikhonov well-posedness in value, J. Opt. Theory Appl. 100,n. 2, (1999), 377–387.CrossRefzbMATHGoogle Scholar
  18. [18]
    R.B. Myerson, Game Theory: Analysis of Conflict, Harvard University Press, Cambridge (MA), 1991.zbMATHGoogle Scholar
  19. [19]
    J. von Neumann, O. Morgenstern, Theory of Games and economic behavior, Princeton University Press, 1944.Google Scholar
  20. [20]
    M. Osborne, A. Rubistein, Bargaining and markets, Academic Press, London, 1990.zbMATHGoogle Scholar
  21. [21]
    F. Patrone, Well-Posedness as an Ordinal Property, Rivista di Matematica pura ed applicata 1 (1987), 95–104.MathSciNetzbMATHGoogle Scholar
  22. [22]
    F. Patrone F, Well-posed minimum problems for preorders, Rend. Sem. Mat. Univ. Padova 84 (1990), 109–121.MathSciNetGoogle Scholar
  23. [23]
    F. Patrone, L. Pusillo Chicco, Antagonism for two-person games: taxonomy and applications to Tikhonov well-posedness, preprint.Google Scholar
  24. [24]
    J.P. Revalski, Variational inequalities with unique solution, in Mathematics and Education in Mathematics, Proc. 14th Spring Confer. of the Union of Bulgarian Mathematicians, Sofia, 1985.Google Scholar
  25. [25]
    J.B. Rosen, Existence and uniqueness of equilibrium points for concave N-person games, Econometrica 33 (1965), 520–534.MathSciNetzbMATHGoogle Scholar
  26. [26]
    R. Selten, Reexamination of the perfectness concept for equilibrium points in extensive games, Int. J. Game Theory 4 (1975), 25–55.CrossRefMathSciNetzbMATHGoogle Scholar
  27. [27]
    F. Szidarovszky, S. Yakowitz, A new proof of the existence and uniqueness of the Cournot equilibrium, Int. Economic Rev. 18 (1977), 787–789.MathSciNetzbMATHGoogle Scholar
  28. [28]
    A.N. Tikhonov, On the stability of the functional optimization problem, USSR J. Comp. Math. Math. Phys. 6(1966), 631–634.zbMATHGoogle Scholar
  29. [29]
    A. Watts, On the uniqueness of equilibrium in Cournot oligopoly and other games, Games and Economic Behavior 13 (1996), 269–285.CrossRefMathSciNetzbMATHGoogle Scholar
  30. [30]
    R. Wilson, Computing equilibria of n-person games, SIAM J. Appl. Math. 21 (1971), 80–87.CrossRefMathSciNetzbMATHGoogle Scholar

Copyright information

© Kluwer Academic Publishers 2001

Authors and Affiliations

  • L. Pusillo Chicco
    • 1
  1. 1.Department of MathematicsUniversity of GenovaGenovaItaly

Personalised recommendations