skip to main content
article

WiFi access point pricing as a dynamic game

Published: 01 April 2006 Publication History

Abstract

We study the economic interests of a wireless access point owner and his paying client, and model their interaction as a dynamic game. The key feature of this game is that the players have asymmetric information-the client knows more than the access provider. We find that if a client has a "web browser" utility function (a temporal utility function that grows linearly), it is a Nash equilibrium for the provider to charge the client a constant price per unit time. On the other hand, if the client has a "file transferor" utility function (a utility function that is a step function), the client would be unwilling to pay until the final time slot of the file transfer. We also study an expanded game where an access point sells to a reseller, which in turn sells to a mobile client and show that if the client has a web browser utility function, that constant price is a Nash equilibrium of the three player game. Finally, we study a two player game in which the access point does not know whether he faces a web browser or file transferor type client, and show conditions for which it is not a Nash equilibrium for the access point to maintain a constant price.

References

[1]
{1} R. L. Rivest and A. Shamir, "Payword and micromint: two simple micropayment schemes," in Proc. Security Protocols Workshop, 1996, pp. 69-87.
[2]
{2} S. Micali and R. L. Rivest, "Micropayments revisited," CT-RSA, pp. 149-163, 2002.
[3]
{3} J. Walrand, Communication Networks: A First Course. Homewood, IL: Aksen Associates, 1991.
[4]
{4} A. Mas-Colell, M. Whinston, and J. Green, Microeconomic Theory. New York: Oxford Univ. Press, 1995.
[5]
{5} D. Vincent, "Repeated signalling games and dynamic trading relationships," Int. Economic Rev., 1998.
[6]
{6} A. Rubinstein, "Perfect equilibrium in a bargaining model," Econometrica , vol. 50, pp. 97-110, 1982.
[7]
{7} I. Stâhl, Bargaining Theory. Stockholm, Sweden: Stockholm School of Economics, 1972.
[8]
{8} F. P. Kelly, A. K. Maulloo, and D. K. H. Tan, "Rate control in communication networks: shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, 1998.
[9]
{9} P. Marbach and R. Berry, "Downlink resource allocation and pricing for wireless networks," in Proc. IEEE INFOCOM, New York, Jun. 2002, pp. 1470-1479.
[10]
{10} E. Friedman and D. Parkes, Pricing WiFi at Starbucks-Issues in online mechanism design Working Paper {Online}. Available: http://www.eecs.harvard.edu/~parkes/pubs/online.pdf, 2002.
[11]
{11} J. Shu and P. Varaiya, "Pricing network services," in Proc. IEEE INFOCOM , San Francisco, CA, Apr. 2003, pp. 1221-1230.
[12]
{12} J. MacKie-Mason and H. Varian, B. Kahin and J. Keller, Eds., "Pricing the internet," in Public Access to the Internet. Englewood Cliffs, NJ: Prentice-Hall, 1995.
[13]
{13} R. Johari and J. N. Tsitsiklis, "Efficiency loss in a network resource allocation game," Math. Oper. Res., preprint, May 2003, revised November 2003, to be published.
[14]
{14} L. He and J. Walrand, "Pricing internet service with multiple providers," presented at the 41st Annu. Allerton Conf. Communication, Control and Computing, Monticello, IL, Oct. 2003.
[15]
{15} D. Fudenberg and J. Tirole, Game Theory. Cambridge, MA: MIT Press, 1991.
[16]
{16} A. Acquisti and H. R. Varian, Conditioning prices on purchase history, School of Information Management and Systems, UC Berkeley, 2002, Tech. Rep.
[17]
{17} R. G. Gallager, Discrete Stochastic Processes. Norwell, MA: Kluwer, 1995.
[18]
{18} R. Gibbons, Game Theory for Applied Economists. Princeton, NJ: Princeton Univ. Press, 1992.
[19]
{19} Boingo Wireless. {Online}. Available: http://www.boingo.com
[20]
{20} SmartDownload. {Online}. Available: http://wp.netscape.com/computing/download/smartdownload/ib/about.html

Cited By

View all
  • (2019)A game-theoretic approach to maximise payoff and customer retention for differentiated services in a heterogeneous network environmentInternational Journal of Wireless and Mobile Computing10.5555/3337655.333766216:2(146-159)Online publication date: 1-Jan-2019
  • (2019)Dynamic Pricing and Capacity Allocation of UAV-provided Mobile ServicesIEEE INFOCOM 2019 - IEEE Conference on Computer Communications10.1109/INFOCOM.2019.8737608(1855-1863)Online publication date: 29-Apr-2019
  • (2017)Public Wi-Fi Monetization via AdvertisingIEEE/ACM Transactions on Networking10.1109/TNET.2017.267594425:4(2110-2121)Online publication date: 1-Aug-2017
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking
IEEE/ACM Transactions on Networking  Volume 14, Issue 2
April 2006
217 pages

Publisher

IEEE Press

Publication History

Published: 01 April 2006
Published in TON Volume 14, Issue 2

Author Tags

  1. WiFi pricing
  2. game theory
  3. network pricing

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 01 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2019)A game-theoretic approach to maximise payoff and customer retention for differentiated services in a heterogeneous network environmentInternational Journal of Wireless and Mobile Computing10.5555/3337655.333766216:2(146-159)Online publication date: 1-Jan-2019
  • (2019)Dynamic Pricing and Capacity Allocation of UAV-provided Mobile ServicesIEEE INFOCOM 2019 - IEEE Conference on Computer Communications10.1109/INFOCOM.2019.8737608(1855-1863)Online publication date: 29-Apr-2019
  • (2017)Public Wi-Fi Monetization via AdvertisingIEEE/ACM Transactions on Networking10.1109/TNET.2017.267594425:4(2110-2121)Online publication date: 1-Aug-2017
  • (2017)Efficient and Fair Collaborative Mobile Internet AccessIEEE/ACM Transactions on Networking10.1109/TNET.2016.263893925:3(1386-1400)Online publication date: 1-Jun-2017
  • (2017)Pricing for Opportunistic Data Sharing via Personal HotspotGLOBECOM 2017 - 2017 IEEE Global Communications Conference10.1109/GLOCOM.2017.8254691(1-6)Online publication date: 4-Dec-2017
  • (2016)A framework for dynamic network architecture and topology optimizationIEEE/ACM Transactions on Networking10.1109/TNET.2014.238343724:2(717-730)Online publication date: 1-Apr-2016
  • (2016)Exploring user-provided connectivityIEEE/ACM Transactions on Networking10.1109/TNET.2014.237877124:1(542-554)Online publication date: 1-Feb-2016
  • (2015)Pricing for Local and Global Wi-Fi MarketsIEEE Transactions on Mobile Computing10.1109/TMC.2014.234162614:5(1056-1070)Online publication date: 23-Mar-2015
  • (2015)Dynamic pricing of call ratesInformation Processing Letters10.1016/j.ipl.2014.09.020115:2(237-242)Online publication date: 1-Feb-2015
  • (2014)Competition of wireless providers for atomic usersIEEE/ACM Transactions on Networking10.1109/TNET.2013.225588922:2(512-525)Online publication date: 1-Apr-2014
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media