Incentive-compatible online auctions for digital goods

This work defines a model for online auctions for digital goods and examines auctions in which bidders have an incentive to bid their true valuations, that is, incentive-compatible auctions, and gives a randomized auction which is within a factor O(exp√log log h) of the benchmark.