Abstract
We present a mechanism for reservations of bursty resources that is both truthful and robust. It consists of option contracts whose pricing structure induces users to reveal the true likelihoods that they will purchase a given resource. Users are also allowed to adjust their options as their likelihood changes. This scheme helps users save cost and the providers to plan ahead so as to reduce the risk of under-utilization and overbooking. The mechanism extracts revenue similar to that of a monopoly provider practicing temporal pricing discrimination with a user population whose preference distribution is known in advance.
Similar content being viewed by others
References
Beran, J., Sherman, R., Taqqu, M.S., Willinger, W.: Long-range dependence in variable-bit-rate video traffic. IEEE Trans. Commun. 43(2–4), 1566–1579 (1995)
Conlisk, J., Gerstner, E., Sobel, J.: Cyclic pricing by a durable goods monopolist. Q. J. Econ. 99, 489–505 (1984)
Clearwater, S.H., Huberman, B.A.: Swing options: a mechanism for pricing IT peak demand, http://www.hpl.hp.com/research/idl/papers/swings/ (2005)
Durrett, R.: Probability: Theory and Examples, 3rd edn. Brooks/Cole (2005), Chap. 4
Gale, I.: Advance-purchase discounts and monopoly allocation of capacity. Am. Econ. Rev. 83(1), 135–46 (1993)
Gribble, S.D., Manku, G.S., Roselli, D.S., Brewer, E.A., Gibson, T.J., Miller, E.L.: Self-similarity in file systems. Meas. Model. Comput. Syst. 141–150 (1998)
Huberman, B.A., Lukose, R.: Social dilemmas and Internet congestion. Science 277, 535–537 (1997)
Sobel, J.: Durable goods monopoly with entry of new customers. Econometrica 59, 1455–1485 (1991)
Varian, H.: Price discrimination. In: Schmalansee, R., Willing, R. (eds.) The Handbook of Industrial Organization, vol. 1, pp. 597–654. Elsevier Science/North-Holland, Amsterdam/New York (1989), Chap. 10
Voldman, J., Mandelbrot, B.B., Hoevel, L.W., Knight, J., Rosenfeld, P.: Fractal Nature of Software-Cache Interaction. IBM J. Res. Dev. 27(6), 164–170 (1981)
Williams, D.: Probability with Martingales, pp. 72–73. Cambridge University Press, Cambridge (2001)
Wilson, R.B.: Nonlinear Pricing, pp. 377–379. Oxford University Press, New York (1993)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wu, F., Zhang, L. & Huberman, B.A. Truth-Telling Reservations. Algorithmica 52, 65–79 (2008). https://doi.org/10.1007/s00453-007-9107-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00453-007-9107-5