A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Truth-Telling Reservations
2007
Algorithmica
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 underutilization and overbooking. The mechanism extracts revenue similar to that of a
doi:10.1007/s00453-007-9107-5
fatcat:z6lmnj4pfrcprja2gz3ux23oji