Professional Documents
Culture Documents
1, and define the payoff of a type-θ MU in one time segment in reference [7]. Next we briefly discuss the problem with a limited Wi-
Fi capacity. First, if the capacity is limited but MUs who choose d = 0 and
as d = 1 experience the same congestion level, then essentially it will not change
θ (1 − β) , if d = 0, our analysis. Second, if MUs with d = 0 and d = 1 experience different
ΠMU (θ, d) = (1) congestion levels but the difference in the congestion level is a constant, then
θ − pf , if d = 1, the congestion difference can be easily factorized in our model, and also does
not change the results. Third, if MUs with d = 0 and d = 1 experience
6 The time length of the period is chosen such that all the system parameters different congestion levels and the difference is not a constant, the analysis
introduced in this paper can be well approximated by constants. will be more complicated, and we will discuss this in our future work.
7 The uniform distribution has been widely used to model MUs’ valuations 10 Besides the complementary perspective, reference [18] also mentioned the
on the wireless service [7], [17]. The consideration of other distributions does persuasive perspective, where the advertising alters consumers’ preferences.
not change the main conclusions in this paper. We will study the persuasive perspective in our future work.
Venue 1: Electronics Store Venue 2: Cafe
Stage I
The ad platform specifies the revenue sharing policy δ.
γ=0.5, σmax=5 γ=0.2, σmax=5
⇓
Stage II
The VO specifies the Wi-Fi price pf and ad price pa .
⇓
Stage III
Each MU with type θ ∈ [0, θmax ] makes access choice d;
Each AD with type σ ∈ [0, σmax ] purchases m ad spaces.
Fig. 4: Three-Stage Stackelberg Game.
Fig. 3: Comparison of Venues with Different γ.
80 8 8
60 7 7
0.8
40
6 6
0
12
5 5
λ
20
1
4 4 0.7
0 140
15 3 3 0.7
160
40
100
0.8 0.9
80
2 2 0.8
60
10
0
18
20
15 1 1
5 10 0.9
5
σmax 0
0.2 0.4 0.6 0.8 1 0.2 0.4 0.6 0.8 1
0
M γ γ
Fig. 5: Performance of p∞
a without Assumption 1. Fig. 6: Ad Platform’s Payoff ΠAPL . Fig. 7: Ad Revenue Sharing Policy δ ∗ .
10 350 10
γ=0.5, λ=1 70
9 9
300 γ=1, λ=1
8 8
γ=0.5, λ=4 60
7 250 7
γ=0.5, λ=7
6 6
60 ΠAD 200
5 5 50
λ
λ
4 150 4
70
50
3 60 3 40
100
2 40 2 30
30 50
1 20 1 20
10 10
0.2 0.4 0.6 0.8 1 0 0.2 0.4 0.6 0.8 1
0 1 2 3 4
γ σ γ
Fig. 8: VO’s Total Revenue ΠVO . Fig. 9: AD’s Payoff ΠAD . Fig. 10: Uniform Ad Revenue Sharing Policy:
VO’s Total Revenue ΠVO
B. Ad Platform’s Payoff and δ ∗ with Different (γ, λ) We summarize the observations in Fig. 6 and 7 as follows.
Next we compare the ad platform’s payoff and revenue Observation 2. The ad platform obtains a large ΠAPL at the
sharing policy for VOs with different values of advertising venue with a large γ and a small λ, and its optimal revenue
concentration level γ and MUs’ visiting frequency λ. We sharing ratio δ ∗ first decreases and then increases with λ.
choose N = 200, θmax = 1, β = 0.1, η = 1, and a = 4.
Fig. 6 is a contour plot illustrating the ad platform’s revenue.
C. VO’s Total Revenue and ADs’ Payoffs with Different (γ, λ)
The horizontal axis corresponds to parameter γ, and the
vertical axis corresponds to parameter λ. The values on the We apply the same parameter settings as Section VII-B, and
contour curves are the ad platform’s payoff, ΠAPL , obtained investigate the VO’s total revenue and ADs’ payoffs at venues
from venues with different (γ, λ) pairs. We observe that the with different (γ, λ) pairs.
ad platform obtains a large ΠAPL from the venue with a large Fig. 8 is a contour plot illustrating the VO’s total revenue
γ (γ > 0.9) and a small λ (1.2 < λ < 1.8). This is because ΠVO , obtained from the advertising sponsored access and the
such a venue has a small equilibrium indicator Ω. According premium access. We find that the VO with a large γ (γ > 0.4)
to Proposition 7, in this case, all MUs choose the advertising and a medium λ (3.5 < λ < 3.9) has a large ΠVO . The reason
sponsored access, and the total advertising revenue is large. is that the ad platform’s revenue sharing ratio is relatively
Furthermore, the small indicator Ω implies that the VO can small (i.e., δ ∗ < 0.7 as shown in Fig. 7). We also observe that
only rely on the advertising sponsored access, hence the ad when both γ and λ are large (γ > 0.2 and λ > 6), the total
platform sets a large δ ∗ (= 1 − Ω based on Proposition 7) to revenue ΠVO is not very sensitive to γ and λ. First, based on
extract most of the advertising revenue from the VO. (25) and (26), ΠVO is independent of γ for γ ≥ 2η λ . Second,
Fig. 7 is a contour plot illustrating the ad platform’s revenue when λ increases, the VO’s revenue from the premium access
sharing ratio δ ∗ . There are two potential approaches for the ad ΠVO
f increases, while the VO’s revenue from the advertising
platform to maximize its revenue: (a) reducing δ ∗ to motivate sponsored access ΠVO a decreases. Hence, the total revenue
the VO to push more MUs towards the advertising sponsored ΠVO does not significantly change with λ.
access, at the expense of a smaller revenue per ad display; In Fig. 9, we plot the ADs’ payoffs ΠAD against the AD
(b) increasing δ ∗ to improve the revenue per ad display, at type σ under different values of γ and λ. It is easy to see that
the expense of making the advertising sponsored access less the ADs with higher popularities (i.e., smaller σ) have higher
attractive to the VO. In Fig. 7, ratio δ ∗ first decreases with payoffs. When comparing curves with the same λ = 1 and
λ, then increases with λ, which means approach (a) is more different values of γ (0.5 and 1), we find that the increase
effective when λ is small and approach (b) is more effective of the concentration level γ makes ADs with small values of
when λ is large. This is because a large λ leads to a large σ even more popular, and hence increases their payoffs. ADs
indicator Ω, which means that the VO prefers the premium with large values of σ will have smaller payoffs accordingly.
access, even if the ad platform leaves a large proportion of When comparing curves with the same γ = 0.5 and different
the advertising revenue to the VO. values of λ (1, 4, and 7), we observe that ADs’ payoffs
first increase and then decrease with λ. According to (6), the important observations: (i) the ad platform’s advertising rev-
increase of visiting frequency λ affects ΠAD in two aspects: (a) enue sharing policy affects a VO’s Wi-Fi price but not the VO’s
from (18), the advertising price p∞ a becomes cheaper, which advertising price; (ii) the ad platform obtains a large payoff at
potentially increases ΠAD ; (b) the VO decreases the Wi-Fi the venue with a large γ and a small λ; and (iii) a VO with a
price p∗f to attract MUs to the premium access, hence the large γ and a medium λ generates a large total revenue. In our
proportion of MUs choosing the advertising sponsored access, future work, we will consider VOs that provide the premium
ϕ∗a , becomes smaller, which potentially decreases ΠAD . In Fig. access with the quality-of-service guarantee, and investigate
9, impact (a) dominates when λ increases from 1 to 4, and the corresponding influence on the equilibrium outcomes.
impact (b) dominates when λ increases from 4 to 7. Moreover, we will study the problem under more general
We summarize key observations in Fig. 8 and 9 as follows. settings, by relaxing some important assumptions (such as the
unlimited Wi-Fi capacity, and the uniform distribution of MU
Observation 3. (i) The VO with a large γ and a medium
type and AD type).
λ obtains a large total revenue ΠVO ; (ii) ADs obtain large
payoffs ΠAD at the venue with a medium λ, and their payoffs R EFERENCES
decrease in the type index σ. [1] Cisco, “Cisco visual networking index: Global mobile data traffic
forecast update, 2014-2019,” Tech. Rep., February 2015.
[2] Wireless Broadband Alliance, “Carrier Wi-Fi: State of the market 2014,”
D. Uniform Advertising Revenue Sharing Policy δU Tech. Rep., November 2014.
[3] ——, “Location based services (LBS) over Wi-Fi,” March 2015.
In Section II-A, we assumed that the ad platform can set [4] http://www.socifi.com/en-GB/.
different advertising revenue sharing ratios for different VOs. [5] http://www.boingo.com/business-services/.
This, however, may not be desirable in practice due to fairness [6] http://www.purplewifi.net/purple-wifi/about-purple-wifi/.
[7] L. Duan, J. Huang, and B. Shou, “Pricing for local and global Wi-Fi
considerations. In Fig. 10, we consider the more practical case markets,” IEEE Transactions on Mobile Computing, vol. 14, no. 5, pp.
where the ad platform chooses a uniform advertising revenue 1056–1070, May 2015.
sharing ratio δU ∈ [0, 1] for all VOs. [8] J. Musacchio and J. Walrand, “WiFi access point pricing as a dynamic
game,” IEEE/ACM Transactions on Networking, vol. 14, no. 2, pp. 289–
We assume VOs have uniformly distributed γ and λ (γ ∼ 301, April 2006.
U [0.01, 1], λ ∼ U [0.1, 10]), and are identical in other param- [9] H. Yu, M. H. Cheung, and J. Huang, “Cooperative Wi-Fi deployment: A
eters. We formulate the ad platform’s problem as follows. one-to-many bargaining framework,” in Proc. of IEEE WiOpt, Mumbai,
India, May 2015, pp. 347–354.
∗ [10] L. Gao, G. Iosifidis, J. Huang, L. Tassiulas, and D. Li, “Bargaining-
Problem 4. The ad platform decides δU by solving
based mobile data offloading,” IEEE Journal on Selected Areas in
∗
pf (δU ) Communications, vol. 32, no. 6, pp. 1114–1125, June 2014.
max Eγ,λ δU aN g (λ, γ, η) (36) [11] G. Iosifidis, L. Gao, J. Huang, and L. Tassiulas, “A double-auction mech-
βθmax anism for mobile data-offloading markets,” IEEE/ACM Transactions on
var. δU ∈ [0, 1] , (37) Networking, vol. 23, no. 5, pp. 1634–1647, September 2014.
[12] M. H. Manshaei, J. Freudiger, M. Félegyházi, P. Marbach, and J. P.
Hubaux, “On wireless social community networks,” in Proc. of IEEE
where p∗f (δU ) is the VO’s optimal Wi-Fi pricing response INFOCOM, Phoenix, AZ, April 2008, pp. 2225–2233.
under revenue sharing ratio δU , and is given in (29). [13] M. Afrasiabi and R. Guérin, “Choice-based pricing for user-provided
connectivity?” ACM SIGMETRICS Performance Evaluation Review,
We consider 10, 000 VOs, and solve Problem 4 numerically vol. 43, no. 3, pp. 63–66, December 2015.
under the same parameter settings as Section VII-B. We obtain [14] D. Bergemann and A. Bonatti, “Targeting in advertising markets:
∗ Implications for offline versus online media,” The RAND Journal of
the optimal δU = 0.81. Economics, vol. 42, no. 3, pp. 417–443, 2011.
Fig. 10 is a contour figure illustrating the VO’s total revenue [15] J. P. Johnson, “Targeted advertising and advertising avoidance,” The
ΠVO with different values of γ and λ under δU ∗
= 0.81. RAND Journal of Economics, vol. 44, no. 1, pp. 128–144, 2013.
[16] A. Ghosh, M. Mahdian, R. P. McAfee, and S. Vassilvitskii, “To match
Comparing the results with the VO-specific revenue sharing or not to match: Economics of cookie matching in online advertising,”
case in Fig. 8, we observe that here a VO with a medium λ ACM Transactions on Economics and Computation, vol. 3, no. 2, p. 12,
has a smaller revenue, while a VO with a large λ has a larger 2015.
[17] N. Shetty, S. Parekh, and J. Walrand, “Economics of femtocells,” in
revenue. This is consistent with the comparison between δ ∗ in Proc. of IEEE GLOBECOM, Honolulu, HI, November 2009, pp. 1–6.
the VO-specific revenue sharing case (as shown in Fig. 7) and [18] K. Bagwell, “The economic analysis of advertising,” Handbook of
∗
δU here. For those VOs with δ ∗ < δU ∗
, their revenues decrease industrial organization, vol. 3, pp. 1701–1844, 2007.
in the uniform revenue sharing case. Otherwise, their revenues
increase. Therefore, we conclude the following observation.
Observation 4. Compared with the VO-specific revenue shar-
ing policy, the ad platform’s uniform revenue sharing policy
increases the payoff of the VO with a large λ, and decreases
the payoff of the VO with a medium λ.
VIII. C ONCLUSION
In this work, we studied the public Wi-Fi monetization
problem, and analyzed the economic interactions among the ad
platform, VOs, MUs, and ADs. Our analysis addressed several