Competition and efficiency in congested markets

Mathematics of Operations Research

Volumn 32, Issue 1, 2007, Pages 1-31

  Acemoglu, Daron ^a   Ozdaglar, Asuman ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b USA   (United States)

Author keywords

Competition; Congestion externalities; Efficiency; Oligopoly equilibrium; Price of anarchy; Pricing; Social optimum; Wardrop equilibrium

Indexed keywords

CONGESTION EXTERNALITIES; OLIGOPOLY EQUILIBRIUM; SOCIAL OPTIMUM; WARDROP EQUILIBRIUM;

COMPETITION; COSTS; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC;

MARKETING;

EID: 33847324859     PISSN: 0364765X     EISSN: 15265471     Source Type: Journal    
DOI: 10.1287/moor.1060.0231     Document Type: Article

References (58)

1. Acemoglu, D., A. Ozdaglar. 2004. Flow control, routing, and performance from service provider viewpoint. Technical Report WP-1696, LIDS, Massachusetts Institute of Technology, Cambridge, MA.
2. Acemoglu, D., A. Ozdaglar. 2006. Price competition in communication networks. Proc. IEEE INFOCOM, Barcelona, Catalunya, Spain.
3. Anshelevich, E., A. Dasgupta, J. Kleinberg, E. Tardos, T. Wexler, T. Roughgarden. 2004. The price of stability for network design with selfish agents. Proc. IEEE Sympos. Foundations Comput. Sci., 295-304.
4. Basar, T., R. Srikant. 2002. Revenue-maximizing pricing and capacity expansion in a many-users regime. Proc. IEEE INFOCOM, New York.
5. Beckmann, M., C. B. Mcguire, C. B. Winsten. 1956. Studies in the Economics of Transportation. Yale University Press, New Haven, CT.
6. Benassy, J. P. 1989. Market size and substitutability in imperfect competition: A Bertrand-Edgeworth-Chamberlin model. Rev. Econom. Stud. 56 217-234.
7. Berge, C. 1963. Topological Spaces. Reprint, Dover Publications, New York.
8. Bergendorff, P., D. W. Hearn, M. V. Ramana. 1997. Congestion toll pricing of traffic networks. P. M. Pardalos, D. W. Hearn, W. W. Hager, eds. Network Optimization. Springer-Verlag, Berlin, Germany, 51-71.
9. Bertsekas, D. P., A. Nedic, A. E. Ozdaglar. 2003. Convex Analysis and Optimization. Athena Scientific, Cambridge, MA.
10. Correa, J. R., A. S. Schulz, N. E. Stier-Moses. 2002. Selfish routing in capacitated networks. Math. Oper. Res. 29(4) 961-976.
11. Correa, J. R., A. S. Schulz, N. E. Stier-Moses. 2005. On the inefficiency of equilibria in congestion games. Proc. 11th Conf. Integer Programming and Combin. Optim. 3509 167-181.
12. Dafermos, S., F. T. Sparrow. 1969. The traffic assignment problem for a general network. J. Res. National Bureau Standards-B. Math. Sci. 73(2)91-118.
13. Dasgupta, P., E. Maskin. 1986. The existence of equilibrium in discontinuous economic games: Theory. Rev. Econom. Stud. 53 1-26.
14. Edgeworth, F. 1925. The pure theory of monopoly. Papers Relating to Political Economy, Vol. 1. Macmillan (for the Royal Economic Society, London, UK), 111-143.
15. Friedman, E. 2004. A generic analysis of selfish routing. Proc. IEEE CDC, Bahamas.
16. Fudenberg, D., J. Tirole. 1991. Game Theory. MIT Press, Cambridge, MA.
17. Hart, O. D. 1979. Monopolistic competition in a large economy with differentiated commodities. Rev. Econom. Stud. 46 1-30.
18. Hayrapetyan, A., E. Tardos, T. Wexler. 2005. A network pricing game for selfish traffic. Proc. Annual ACM SIGACT-SIGOPS Sympos. Principles of Distributed Comput., Las Vegas, NV.
19. He, L., J. Walrand. 2003. Pricing Internet services with multiple providers. Proc. Allerton Conf., Allerton-Park, Urbana-Champaign, IL.
20. Hearn, D. W., M. V. Ramana. 1998. Solving congestion toll pricing models. P. Marcotte, S. Nguyen, eds. Proc. Equilibrium and Advanced Transportation Modelling Colloquium. Kluwer Academic Publishers, 109-124.
21. Hearn, D. W., M. Yildirim. 2002. A toll pricing framework for traffic assignment problems with elastic demand. Current Trends in Transportation and Network Analysis.
22. Johari, R., J. Tsitsiklis. 2004. Network resource allocation and a congestion game. Math. Oper. Res. 29(3) 407-435.
23. Kelly, F. P., A. K. Maulloo, D. K. Tan. 1998. Rate control for communication networks: Shadow prices, proportional fairness, and stability. J. Oper. Res. Soc. 49 237-252.
24. Korilis, Y. A., A. A. Lazar, A. Orda. 1997. Achieving network optima using Stackelberg routing strategies. IEEE/ACM Trans. Networking 5 161-173.
25. Koutsoupias, E., C. Papadimitriou. 1999. Worst-case equilibria. Proc. 16th Annual Sympos. Theoret. Aspects of Comput. Sci., 404-413.
26. Larsson, T., M. Patriksson. 1994. Equilibrium characterizations of solutions to side constrained asymmetric traffic assignment models. Le Matematiche 49 249-280.
27. Larsson, T., M. Patriksson. 1998a. Price-directive traffic management: Applications of side constrained traffic equilibrium models. M. G. H. Bell, ed. Transportation Networks: Recent Technological Advances, 83-98.
28. Larsson, T., M. Patriksson. 1998b. Side constrained traffic equilibrium models: Traffic management through link tolls. P. Marcotte, S. Nguyen, eds. Proc. Equilibrium and Advanced Transportation Model. Colloquium, 125-151.
29. Larsson, T., M. Patriksson. 1999. Side constrained traffic equilibrium models-analysis, computation and applications. Transportation Res. 33 233-264.
30. Low, S., D. E. Lapsley. 1999. Optimization flow control, i: Basic algorithm and convergence. IEEE/ACM Trans. Networking 7(6) 861-874.
31. Maheswaran, R., T. Basar. 2003. Nash equilibirum and decentralized negotiation in auctioning divisible resources. Group Decision Negotiation 12 361-395.
32. Mascolell, A., M. D. Whinston, J. R. Green. 1995. Microeconomic Theory. Oxford University Press, Oxford, UK.
33. Milchtaich, I. 1996a. Congestion games with player-specific payoff functions. Games Econom. Behav. 13 111-124.
34. Milchtaich, I. 1996b. Congestion models of competition. Amer. Naturalist 147(5) 760-783.
35. Novshek, W. 1985. Perfectly competitive markets as the limits of Cournot markets. J. Econom. Theory 19 223-266.
36. Orda, A., R. Rom, N. Shimkin. 1993. Competitive routing in multi-user communication networks. IEEE/ACM Trans. Networking 1 510-521.
37. Osborne, M. J., A. Rubinstein. 1994. Game Theory. MIT Press, Cambridge, MA.
38. Patriksson, M. 1994. The Traffic Assignment Problem: Models and Methods. VSP, Utrecht, The Netherlands.
39. Perakis, G. 2004. The price of anarchy when costs are non-separable and asymmetric. Proc. 10th Conf. Integer Programming and Combin. Optim., Vol. 3064. MIT, Cambridge, MA, 46-58.
40. Pigou, A. C. 1920. The Economics of Welfare. Macmillan, London, UK.
41. Roberts, D., A. Postlewaite. 1976. The incentives for price taking in large exchange economies. Econometrica 44 115-127.
42. Rockafellar, R. T. 1970. Convex Analysis. Princeton University Press, Princeton, NJ.
43. Rosenthal, R. W. 1973. A class of games possessing pure-strategy Nash equilibria. Internat. J. Game. Theory 2 65-67.
44. Roughgarden, T., É. Tardos. 2002. How bad is selfish routing? J. ACM 49(2) 236-259.
45. Samuelson, P. A. 1952. Spatial price equilibrium and linear programming. Amer. Econom. Rev. 42 283-303.
46. Sanghavi, S., B. Hajek. 2004. Optimal allocation of a divisible good to strategic buyers. Proc. IEEE CDC, Paradise Island, Bahamas.
47. Shenker, S. 1995. Fundamental design issues for the future Internet. IEEE J. Selected Areas in Comm. 13 1176-1188.
48. Shubik, M. 1959. Strategy and Market Structure. Wiley, New York.
49. Smith, M. J. 1979. The existence, uniqueness and stability of traffic equilibria. Transportation Res. 13B 295-304.
50. Tirole, J. 1990. The Theory of Industrial Organization. MIT Press, Cambridge, MA.
51. Topkis, D. 1979. Equilibrium points in nonzero-sum n-person submodular games. SIAM J. Control Optim. 17 773-787.
52. Veblen, T. 1959. The Theory of the Leisure Class: An Economic Study of Institutions. Vanguard Press, New York.
53. Vetta, A. 2002. Nash equilibria in competitive societies with applications to facility location, traffic routing, and auctions. Proc. IEEE Sympos. Foundations of Comput. Sci., McGill University, Montreal, Canada, 416-428.
54. Vives, X. 1985. On the efficiency of Bertrand and Cournot equilibria with product differentiation. J. Econom. Theory 36 166-175.
55. Vives, X. 2001. Oligopoly Pricing. MIT Press, Cambridge, MA.
56. Wardrop, J. G. 1952. Some theoretical aspects of road traffic research. Proc. Inst. Civil Engineers, London, UK, 325-378.
57. Wilson, R. B. 1993. Nonlinear Pricing. Oxford University Press, New York.
58. Yang, S., B. Hajek. 2005. Revenue and stability of a mechanism for efficient allocation of a divisible good. Preprint,