The Price of Simplicity Conference Paper uri icon


  • We study revenue-maximizing pricing by a service provider in a communication network and compare revenues from simple pricing rules to the maximum revenues that are feasible. In particular, we focus on flat entry fees as the simplest pricing rule. We provide a lower bound for the ratio between the revenue from this pricing rule and maximum revenue, which we refer to as the Price of Simplicity. We characterize what types of environments lead to a low Price of Simplicity and show that in a range of environments, the loss of revenue from using simple entry fees is small. We then study the Price of Simplicity for a simple non-linear pricing (price discrimination) scheme based on the Paris Metro Pricing. The service provider creates different service classes and charges differential entry fees for these classes. We show that the gain from this type of price discrimination is small, particularly in environments in which the simple entry fee pricing leads to a low Price of Simplicity. 2007 IEEE.

name of conference

  • 2007 41st Asilomar conference on Signals, Systems and Computers (ACSSC)

published proceedings

  • 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers

author list (cited authors)

  • Shakkottai, S., Srikant, R., Ozdaglar, A., & Acemoglu, D.

citation count

  • 4

complete list of authors

  • Shakkottai, Srinivas||Srikant, R||Ozdaglar, Asuman||Acemoglu, Daron

publication date

  • November 2007