Investment and market structure in industries with congestion

1. Investment and market structurein industries with congestion Ramesh Johari November 7, 2005 (Joint work with Gabriel Weintraub and Ben Van Roy)

2. Big picture Consider industries where: • customer experiencedegrades with congestion • providers invest tomitigate congestion effects Basic question:What should we expect?

3. The current situation Current answer: don’t know! • Trauma in the backbone industry • Unbundling, then bundling of DSL • Municipal provision of WiFi access How do engineering facets impact industry structure?

4. Outline • Background and model • Returns to investment • The timing of pricing and investment • Key results • Future work and conclusions

5. Basic model Consumers Destination

6. Basic model Consumers Destination Total mass = X ; assumed “infinitely divisible”

7. Basic model Consumers Destination Providers

8. Model 1: “selfish routing” Only considers congestion cost l1(x1) Consumers l2(x2) Destination l3(x3) Congestion cost seen by a consumer

9. Model 1: “selfish routing” Consumers split sol1(x1) = l2(x2) = l3(x3)) Wardrop equilibrium l1(x1) Consumers l2(x2) Destination l3(x3)

10. Model 2: Selfish routing + pricing Providers charge price per unit flow p1 + l1(x1) Consumers p2+ l2(x2) Destination p3+ l3(x3) Prices

11. Model 2: Selfish routing + pricing Assumes the networks are given Timing: First: Providers choose prices Next: Consumers split so:p1 + l1(x1) = p2 + l2(x2) = p3 + l3(x3) [Recent work on equilibria, efficiency, etc., byOzdaglar and Acemoglu, Tardos et al., etc.]

12. Model 3: Our work Providers invest and price p1 + l(x1, I1) Consumers p2+ l(x2, I2) Destination p3+ l(x3, I3)

13. Model 3: Our work Providers invest and price p1 + l(x1, I1) Consumers p2+ l(x2, I2) Destination p3+ l(x3, I3) Investment levels

14. Model details • Cost of investment: C(I) • Congestion cost: l(x, I) • Given “total traffic” x and investment I • Increasing in x, decreasing in I • Given prices pi and investments Ii customers split so that: pi + l(xi, Ii) = pj + l(xj, Ij) for all i, j Profit of firm i: pixi - C(Ii)

15. Costs Two sources of “cost”: • disutility to consumers:congestion cost • provisioning cost of providers: investment cost

16. Model details: Efficiency Efficiency = minimize total cost: i [ xil(xi , Ii) + C(Ii) ] Provider i’sinvestment cost Total congestion costin provider i’s network

17. Model details: Efficiency Efficiency = minimize total cost: i [ xil(xi , Ii) + C(Ii) ] Central question: When do we need regulationto achieve efficiency?

18. Returns to investment A key role is played by: K(x, I) = xl(x, C-1(I) ) Idea: measure investment in $$$. Fix  > 1. K(x, I) < K(x, I):increasing returns to investment K(x, I) > K(x, I):decreasing returns to investment

19. Returns to investment Increasing returns to investment occur if: • one large link has lower congestionthan many small links(e.g. statistical multiplexing) • marginal cost of investment is decreasing Example: Fiber optic backbone (?)

20. Returns to investment Decreasing returns to investment occur if: • splitting up investments is beneficial(e.g. many “small” base stations vs.one “large” base station (?) ) • marginal cost of investment is increasing

21. Increasing returns and monopoly Important (basic) insight:increasing returns to investment )natural monopoly is efficient )some regulation needed For the rest of the talk: Assume decreasing returns to investment.

22. Timing: pricing and investment When do providers price and invest? • Long term investment,then short term pricing? • Or, short term investment,and short term pricing?

23. Timing: pricing and investment Long term investment +short term pricing: Can be arbitrarily inefficient. (Under-investment first,then price gouging later.)

24. Timing: pricing and investment What about simultaneous pricing and investment? i.e., investment decisions areshort term and relatively reversible Remarkable fact:Competition is efficient! (in a wide variety of cases…)

25. Summary of results • In a wide range of models,if a (Nash) equilibrium exists,it is unique, symmetric, and efficient. • Sufficient competition is needed to ensure equilibrium exists. • With fixed entry cost:competition is asymptotically efficient.

26. Efficiency of equilibrium If C(I) is convex and: • l(x, I) = l(x)/I, and l(x, I) is convex; OR • l(x, I) = l(x/I), and l(¢) is convex; OR • l(x, I) = xq / I , for q¸ 1 Then:At most one Nash equilibrium exists,and it is symmetric and efficient.

27. Efficiency of equilibrium Included: l(x, I) = x/I : x = total # of bits to transfer I = capacity (in bits/sec) l(x, I) = time to completion Not included: M/M/1 delay: l(x, I) = 1/(I - x)

28. Existence of equilibrium If l(x, I) = xq/I and C(I) = I, then Nash equilibrium exists iffN¸q + 1 (N = # of providers)

29. Entry Suppose: To enter the market, providers pay a fixed startup cost. Then: As the customer base grows, the number of entrants becomes efficient.

30. Application: Wi-Fi In Wi-Fi broadband access provision,we see: • constant marginal costof capacity expansion • low prices for upstream bandwidth • short term investment decisions Would competition be efficient?

31. Application: source routing Common argument: Source routing would give providers the right investment incentives Our answer: • depends on cost structure • depends on timing of pricing and investment

32. Back to Clean Slate What is the value of this research? • Technology informsinvestment cost structure • Performance objectives informcongestion cost structure • Both impact market efficiency

33. Open issues Future directions: • Ignored contracting between providers • Peering relationships • Transit relationships • Ignored heterogeneity of consumers