A simple game modeling the effects of wireless roaming charges
Transcription
A simple game modeling the effects of wireless roaming charges
A simple game modeling the effects of wireless roaming charges George Kesidis CSE and EE The Pennsylvania State University [email protected] in collaboration with D. Mercer, C. Griffin, S. Fdida Acknowledgements: Thanks to Dr. Ashraf Al Daoud of Telus Canada for preliminary discussions. This research was supported by NSF CNS grant 1116626. 1 / 27 Introduction I To reduce the cost of cellular wireless subscription plans, some governments are interested in promoting competition in this marketplace. I When under the control of incumbent access providers, excessive roaming charges are a barrier to marketplace entry. I So, regulation of roaming charges is under consideration. I Note: incumbents have complained that they are required to maintain comprehensive coverage domains but entrants typically target only the most profitable urban deployments, I while entrants allege unnecessarily high subscription costs and price-fixing by the incumbents. 2 / 27 Introduction - a regulator’s perspective I It’s often the case that a regulator has to weigh arguments based on detailed numerical studies of complex communication-network operations leveraging proprietary “real-world” data, I e.g., estimating sensitivities of different aspects of wireless-access markets to roaming charges. I Also, entrants often have little or no “real-world” data to inform detailed market models on which to base their arguments, and allege that their opponents’ arguments are biased. So regulatory proceedings may value parsimonious (though not completely trivial) models I I I yielding closed-form expressions, or numerical computations easily verfied by third parties, of the quantities of interest, in terms of quantities easily measured/verified from the marketplace. 3 / 27 Introduction - model assumptions I We consider two competing cellular wireless access providers, indexed 1 and 2, that serve overlapping areas. I The coverage lapses of the entrant 2 can be accommodated by incumbent 1, but not vice versa, I i.e., the entrant 2 has much less deployed infrastructure than incumbent 1. I Rather than the entrant offering a subscription rate that’s simply that of the incumbent’s but discounted, I we assume that the entrant attempts to maximize revenue (i.e., acts “strategically”) while it grows its coverage area. I We do not directly model spatial distribution of fixed demand (as in facility location problems) nor the mobility of roamers. 4 / 27 Demand response and ISP-player utilities I Asymmetric case with large incumbent (1) and a small entrant (2). I Let φ be the fraction of the entrant’s demand that roams I Let r be the associated revenue from roamers. I We assume that the effective access price to the entrant’s customers is p2 + φr , and p1 is the access price of the incumbent. We use a model of demand that considers both response to price and congestion, where the congestion based term implicitly depends on demand itself, so that the incumbent and entrant demands, respectively, satisfy I D1 = D2 = (p1 )−1 g1 (D1 + φD2 , B1 ) (p1 )−1 + (p2 + φr )−1 (p2 + φr )−1 Dmax (1 − δ¯ p) g2 ((1 − φ)D2 , B2 ) (p1 )−1 + (p2 + φr )−1 Dmax (1 − δ¯ p) 5 / 27 Demand response and ISP-player utilities (cont) I The first term accounts for how total demand is sensitive to price, here assumed linearly decreasing with average price from maximum, p¯ = 1 2 (p1 + (p2 + φr )), where δDmax is the demand sensitivity to price. I The second (competition) factor models how demand is divided between the ISPs based on their access price. I The third factor g models how demand depends on access congestion via a “demand capacity” B. I Note w.l.o.g. can take δ = 1 by using composites δpk and δr . 6 / 27 Demand response and ISP-player utilities (cont) I The incumbent and entrant ISP utilities are, respectively, U1 (p1 , p2 ) = (p1 − cd,1 )D1 + (r − cd,1 )φD2 − cb,1 B1 U2 (p2 , p1 ) = (p2 − (1 − φ)cd,2 )D2 − cb,2 B2 I where cb is demand-independent operational expenditures (op-ex), including amortized capital expenditures, cap-ex) per-unit infrastructure resource (B), I and cd is per-unit demand-dependent op-ex. I Note that we do not herein consider differences in “per-unit” (e.g., per base station) operating costs between the providers. I If such a discrepancy were known and deemed reasonable, it could be accounted for in our “fairness” condition below. 7 / 27 Incumbent and entrant cellular wireless access providers 8 / 27 Game set-up, simplifications and discussion of objectives I Assuming that op-ex and amortized cap-ex are negligible, and (for now) that congestion is negligible too, take revenues U1 = p1 D1 + r φD2 and U2 = p2 D2 . I So, U1 (p1 , p2 )/Dmax U2 (p2 , p1 )/Dmax p1 p2 + φr + r φ(1 − δ¯ p) p1 + p2 + φr p1 + p2 + φr p1 = p2 (1 − δ¯ p) p1 + p2 + φr = p1 (1 − δ¯ p) 9 / 27 Game set-up, simplifications and discussion of objectives I Assuming both sets of customers roam in the same domain (that of the incumbent), we can take the roaming factor φ = B1 − B2 B2 = 1− . B1 B1 I Thus, the simplified system has essentially one positive parameter in addition to initial prices (play-actions): φr . I Again, we assume that the roaming factor r is set by a regulator, and that p2 is not simply set to discount p1 , so that the only strategic player is the incumbent. 10 / 27 Objectives I Assuming B1 B2 (φ ≈ 1), our objective herein is see how the Nash equilibrium (NE) utilities U ∗ depend on the roaming charge, r . I Specifically, we want to see whether fairness is achieved at NE, i.e., whether net revenue is proportional to expenditures: U1∗ (r ) U ∗ (r ) = 2 B1 B2 or (1 − φ)U1∗ (r ) − U2∗ (r ) = 0. 11 / 27 Analytical results for simplified system I A Nash equilibrium (p1∗ , p2∗ ) is a stalemate, p1∗ = arg max U1 (p1 , p2∗ ) and p2∗ = arg max U1 (p1∗ , p2 ), p2 p1 I i.e., unilateral defection results in less utility for the defector. An “interior” (strictly positive, finite) solution to the first-order necessary conditions (FONC), ∂U1 ∂p1 = 0 = ∂U2 , ∂p2 is a symmetric one where both Nash equilibrium prices p 1 δp1∗ , δp2∗ = −2δr φ + 1 + 4δr φ + 1 > 0 when 4 δr φ < 2, I which allows for feasible prices p1 + p2 ≤ −r φ + 2/δ. Indeed, can directly verify that p1∗ + p2∗ = 2p1∗ = 2p2∗ < −r φ + 2/δ. 12 / 27 Analytical results for simplified system - Nash equilibrium I These FONC prices also satisfy ∂ 2 U1 /∂p12 , ∂ 2 U2 /∂p22 < 0, with strictly positive utilities U1∗ , U2∗ > 0, i.e., they’re “locally Nash.” I The other solutions of the FONC either have p2∗ < 0 (i.e., extraneous) or p1∗ = 0. I But if p1∗ = 0 then U1∗ = 0 = U2∗ . I Also, if p2 = 0 then ∂U2 /∂p2 > 0. I So, there are no boundary NE. I Thus, p1∗ = p2∗ given above is the unique NE. 13 / 27 Consumers’ perspective I Consider the consumers’ perspective for our model at NE. I The total consumer demand is proportional to √ 1 + 4δφr + 1 ∗ , 1 − δ¯ p = 1− 4 which decreases from 0.5 at roaming charge r = 0 to zero at r = 2/(δφ), I i.e., the mean NE price p¯∗ offered to consumers increases with r . 14 / 27 Analytical results for simplified system - fair roaming price I It can also be directly shown for this model that there is a solution r∗ = 2(2 − φ) δ(4 − 3φ)2 at which the fairness condition holds. I Note that r ∗ < 2(δφ)−1 when 0 ≤ φ < 1. I r ∗ increases with demand-sensitivity-to-price parameter δ and increases with roaming parameter φ. I Roaming prices r < r ∗ favor the entrant, otherwise the incumbent. 15 / 27 Numerical study I We considered the example with δ = 1 and φ = 0.9 = 1 − B2 /B1 . I We numerically verify that Nash-equilibrium utilities U1∗ (r ) and U2∗ (r ) are positive. I Both decrease and reach zero at r = 2(δφ)−1 = 20/9 (again, a point where the only feasible prices are p1 = 0 = p2 ). I Below we plot the “fairness” expression and verify that the fairness condition holds r ∗ ≈ 1.3 < 20/9. I And we see below how roaming prices r < r ∗ favor the entrant, otherwise the incumbent. I Note how in this simple model, utilities for both parties are higher for lower roaming charges. 16 / 27 Numerical results: best-response curves I here, r = 0.8 (again, δ = 1,φ = 0.9) I plot of p2∗ (p1 ) = arg max0≤p2 ≤2δ−1 −r φ−p1 U2 (p1 , p2 ) I inverse plot of p1∗ (p2 ) = arg max0≤p1 ≤2δ−1 −r φ−p2 U1 (p1 , p2 ) I Nash equilibria where curves meet, here only at (0.38, 0.38) 17 / 27 Numerical results for φ = 0.9,δ = 1: plots of U1∗ (r ))/Dmax (solid) & U2∗ (r )/Dmax (dashed); ((1 − φ)U1∗ (r ) − U2∗ (r ))/Dmax I roaming charges: incumbent optimal ˆr ≈ 0.3 < fair r ∗ ≈ 1.3 18 / 27 Numerical results for φ = 0.5,δ = 1: plots of U1∗ (r ))/Dmax (solid) & U2∗ (r )/Dmax (dashed); ((1 − φ)U1∗ (r ) − U2∗ (r ))/Dmax I roaming charges: incumbent optimal ˆr ≈ 0.6 > fair r ∗ ≈ 0.5 19 / 27 Maximum incumbent revenue re. r ∗ and φ I U1∗ (r ) is maximum at ˆr = √ 1 + 33 . 24δφ I Thus, r ∗ − ˆr increases with φ and √ 4 9 + 33 √ ≈ 0.54 ⇔ ∀δ, ˆr = r ∗ φ= · 3 19 + 3 33 I In the previous figure for φ = 0.9 > 0.54, ˆr < r ∗ . I But for φ < 0.54 we observed ˆr > r ∗ . I That is, r ∗ − ˆr was observed increasing in φ consistent with the above expressions for r ∗ and ˆr . 20 / 27 Better than fair roaming charges for small entrant I I I I I To promote competition, account for oligopolies among incumbents, etc., a bias for entrants may be warranted while they are small, i.e., while B1 B2 (φ ≈ 1). That is, for α > 1, a fair roaming charge r statisfies U ∗ (r ) U1∗ (r ) = 2 ⇒ α(1 − φ)U1∗ (r ) − U2∗ (r ) = 0, B1 αB2 taking α ↓ 1 as φ ↓ 0. The fair roaming price satisfying this more general equation is + 2 1 − (1 − φ)2 α2 ∗ · r = , δ φ(1 + 3α(1 − φ))2 with r ∗ decreasing in α. Recall that “lower than fair” roaming charges when φ is high also leads to higher revenues for both providers. However, when φ ≈ 0.54, lower roaming charges will result in significantly less revenue for the incumbent. 21 / 27 Better than fair roaming charges for small entrant (cont) As the amount of roaming by the entrant’s customers φ ↓ 0 (by solving “facility location” problems to add base stations), I the entrant may become an incumbent, I join the oligopoly, I and restore high subscription prices for consumers through price-fixing activity I that again prompts regulators to encourage new entrants. 22 / 27 Demand sensitive to both price and congestion I I I A demand-linear congestion term g could be simply be taken as g (D, B) = 1 − ΛD/B. So, the demands for the incumbent and entrant become D1 + φD2 p2 + φr 1−Λ D1 = Dmax (1 − δ¯ p) p1 + p2 + φr B1 p1 (1 − φ)D2 D2 = Dmax (1 − δ¯ p) 1−Λ p1 + p2 + φr B2 where Λ is a parameter capturing demand sensitivity to congestion. By I I I taking δ = 1 (again, w.l.o.g. considering our linear model of demand-sensitivity to price and our model of competition), substituting B2 = (1 − φ)B1 , and ˜ k := Dk /Dmax and lumped parameter using the scaled demands D λ := ΛDmax /B1 , we get the demands ... 23 / 27 Demand sensitive to both price and congestion - Utilities I p1 p1 + p2 + φr p2 + φr = (1 − p¯) p1 + p2 + φr ˜ 2 = (1 − p¯) D ˜2 1 − λD ˜1 D ˜ 1 + φD ˜ 2) . 1 − λ(D Again consider the simplified utilities U1 ˜ 1 + φr D ˜ 2 and = p1 D Dmax U2 ˜ 2, = p2 D Dmax with three different parameters r , φ, λ. 24 / 27 Numerical results I I I We found unique Nash equilibria p ∗ for (φ, λ) ∈ [0, 1]2 . Note that simply because p¯ ≤ 1, the range of roaming price r ∈ [0, 2/φ] and the prices p1 + p2 ≤ 2 − r φ. Fairness parameter α = 1 on left and α = 2 on right: 25 / 27 Numerical results - observations I It’s clear from both plots that r ∗ increases with λ, I i.e., with increased congestion of the incumbent in particular, the fair roaming charge should also increase. I However, r ∗ is more sensitive to the amount of of roaming, φ. I For α = 2, there is a large region where the fair roaming charge is zero for all sufficiently small φ (roughly φ ≤ 0.5), I i.e., no roaming charges once the entrant is established and its customers don’t roam too much on average. 26 / 27 Conclusions and Future Work I For high amount of roaming φ, may be better both in terms of revenues and consumer costs for entrant not to act strategically I For low φ, best to have low or no roaming charges especially in a congested regime In future work, can consider I non-negligible op-ex - recall we assumed cb , cd ≈ 0 above - depending on the situation, op-ex per unit demand might be lower I I for the entrant (e.g., only present in areas involving cheaper deployment costs with higher customer density) or for the incumbent (generally owing to greater scale of operations) I More complex models of price-competition and price-sensitivity for more complex models of demand I Also can consider multiple competing incumbents and entrants 27 / 27