Advertisement

The Price of Anarchy of Cournot Oligopoly

  • Xiaolei Guo
  • Hai Yang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3828)

Abstract

Cournot oligopoly is typically inefficient in maximizing social welfare which is total surplus of consumer and producer. This paper quantifies the inefficiency of Cournot oligopoly with the term “price of anarchy”, i.e. the worst-case ratio of the maximum possible social welfare to the social welfare at equilibrium. With a parameterization of the equilibrium market share distribution, the inefficiency bounds are dependent on equilibrium market shares as well as market demand and number of firms. Equilibrium market share parameters are practically observable and analytically manageable. As a result, the price of anarchy of Cournot oligopoly established in this paper is applicable to both practical estimation and theoretical analysis.

Keywords

Social Welfare Congestion Game Inverse Demand Function Practical Estimation Perfect Competition 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Anderson, S.P., Renault, R.: Efficiency and surplus bounds in Cournot competition. Journal of Economic Theory 113, 253–264 (2003)zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Correa, J.R., Schulz, A.S., Stier-Moses, N.E.: Selfish routing in capacitated networks. Mathematics of Operations Research 29, 961–976 (2004)zbMATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Chau, C.K., Sim, K.M.: The price of anarchy for non-atomic congestion games with symmetric cost maps and elastic demands. Operations Research Letters 31, 327–334 (2003)zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Cowling, K., Mueller, D.: The social costs of monopoly. Econom. J. 88, 727–748 (1978)Google Scholar
  5. 5.
    Geoffrey, A.J., Philip, J.R.: Advanced Microeconomic Theory. Addison Wesley Longman, Amsterdam (2001)Google Scholar
  6. 6.
    Harberger, A.C.: Monopoly and resource allocation. American Economic Review 44, 77–87 (1954)Google Scholar
  7. 7.
    Harker, P.T.: A variational inequality approach for the determination of oligopolistic ket equilibrium. Mathematical Programming 30, 105–111 (1984)zbMATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Johari, R., Tsitsiklis, J.N.: Efficiency loss in Cournot games. Technical Report LIDS-P-2639, Laboratory for Information and Decision Systems. MIT (January 2005)Google Scholar
  9. 9.
    Koutsoupias, E., Papadimitriou, C.H.: Worst-case equilibria. In: Meinel, C., Tison, S. (eds.) STACS 1999. LNCS, vol. 1563, pp. 404–413. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  10. 10.
    Murphy, F.H., Sherali, H.D., Soyster, A.L.: A mathematical programming approach for the determination of oligopolistic market equilibrium. Mathematical Programming 24, 92–106 (1982)zbMATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    Papadimitriou, C.H.: Algorithms, games, and the Internet. In: Proceedings of the 33rd Annual ACM Symposium on Theory of Computing (STOC), Heraklion, Greece, pp. 749–753. ACM Press, New York (2001)Google Scholar
  12. 12.
    Roughgarden, T., Tardos, E.: How bad is selfish routing? Journal of the ACM 49, 236–259 (2002)CrossRefMathSciNetGoogle Scholar
  13. 13.
    Roughgarden, T.: The price of anarchy is independent of the network topology. Journal of Computer and System Sciences 67, 341–364 (2003)zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Xiaolei Guo
    • 1
  • Hai Yang
    • 1
  1. 1.Department of Civil EngineeringThe Hong Kong University of Science and TechnologyKowloon, Hong KongChina

Personalised recommendations