Linear Convergence of Tatônnement in a Bertrand Oligopoly

  • Guillermo Gallego
  • Woonghee Tim Huh
  • Wanmo Kang
  • Robert Phillips
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3982)


We show the linear convergence of the tatônnement scheme in a Bertrand oligopoly price competition game using a possibly asymmetric attraction demand model with convex costs. To demonstrate this, we also show the existence of the equilibrium.


Nash Equilibrium Price Competition Unique Equilibrium Price Vector Linear Convergence 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Allon, G., Federgruen, A.: Service competition with general queueing facilities. Technical report, Working Paper (2004)Google Scholar
  2. 2.
    Anderson, S.P., De Palma, A., Thisse, J.-F.: Discrete Choice Theory of Product Differentiation. MIT Press, Cambridge (1996)Google Scholar
  3. 3.
    Bernstein, F., Federgruen, A.: Comparative statics, strategic complements and substitutes in oligopolies. Journal of Mathematical Economics 40(6), 713–746 (2004)MATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Bernstein, F., Federgruen, A.: A general equilibrium model for industries with price and service competition. Operations Research 52(6), 868–886 (2004)MATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Besanko, D., Gupta, S., Jain, D.: Logit demand estimation under competitive pricing behavior: An equilibrium framework. Management Science 44, 1533–1547 (1998)MATHCrossRefGoogle Scholar
  6. 6.
    Cachon, G.P., Harker, P.T.: Competition and outsourcing with scale economies. Management Science 48(10), 1314–1333 (2002)CrossRefGoogle Scholar
  7. 7.
    Caplin, A., Nalebuff, B.: Aggregation and imperfection competition: On the existence of equilibrium. Econometrica 59, 25–59 (1991)MATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Chamberlin, E.H.: The Theory of Monopolistic Competition. Harvard University Press, Cambridge (1933)Google Scholar
  9. 9.
    Dubey, P., Haimanko, O., Zapechelnyuk, A.: Strategic complements and substitutes, and potential games. Technical report, Working Paper (2003)Google Scholar
  10. 10.
    Friedman, J.: Oligopoly Theory. Cambridge University Press, Cambridge (1983)CrossRefGoogle Scholar
  11. 11.
    Gallego, G., Huh, W.T., Kang, W., Philips, R.: Price Competition with Product Substitution: Existence of Unique Equilibrium and Its Stability. Technical report, Working Paper (2005)Google Scholar
  12. 12.
    Hotelling, H.: Stability in competition. Economic Journal 39, 41–57 (1929)CrossRefGoogle Scholar
  13. 13.
    Luce, R.D.: Individual Choice Behavior: A Theoretical Analysis. Wiley, Chichester (1959)MATHGoogle Scholar
  14. 14.
    Mahajan, S., Van Ryzin, G.: Supply chain contracting and coordination with stochastic demand. In: Tayur, S., Magazine, M., Ganeshan, R. (eds.) Quantitive Models for Supply Chain Management. Kluwer, Dordrecht (1998)Google Scholar
  15. 15.
    Medhi, J.: Stochastic Models in Queueing Theory, 2nd edn. Academic Press, London (2003)MATHGoogle Scholar
  16. 16.
    Milgrom, P., Roberts, J.: Rationalizability, learning, and equilibrium in games with strategic complementarities. Econometrica 58, 1255–1277 (1990)MATHCrossRefMathSciNetGoogle Scholar
  17. 17.
    Milgrom, P., Shannon, C.: Monotone comparative statics. Econometrica 62, 157–180 (1994)MATHCrossRefMathSciNetGoogle Scholar
  18. 18.
    Mizuno, T.: On the existence of a unique price equilibrium for models of product differentiation. International Journal of Industrial Organization 62, 761–793 (2003)Google Scholar
  19. 19.
    Roberts, J., Sonnenschein, H.: On the foundations of the theory of monopolistic competition. Econometrica 45, 101–113 (1977)MATHCrossRefMathSciNetGoogle Scholar
  20. 20.
    Robinson, J.: The Economics of Imperfect Competition. Macmillan, Basingstoke (1933)Google Scholar
  21. 21.
    So, K.C.: Price and time competition for service delivery. Manufacturing & Service Operations Management 2, 392–407 (2000)CrossRefGoogle Scholar
  22. 22.
    Topkis, D.M.: Equilibrium points in nonzero-sum n-person submodular games. SIAM Journal on Control and Optimization 17, 773–787 (1979)MATHCrossRefMathSciNetGoogle Scholar
  23. 23.
    Vives, X.: Nash equilibrium with strategic complementarities. Journal of Mathematical Economics, 305–321 (1990)Google Scholar
  24. 24.
    Vives, X.: Oligopoly Pricing: Old Ideas and New Tools. The MIT Press, Cambridge (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Guillermo Gallego
    • 1
  • Woonghee Tim Huh
    • 1
  • Wanmo Kang
    • 1
  • Robert Phillips
    • 2
  1. 1.Columbia UniversityNew YorkUSA
  2. 2.Stanford University and Nomis SolutionsUSA

Personalised recommendations