Competition and Efficiency in Congested Markets

References

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