Competitive analysis via benchmark decomposition
Proceedings of the Sixteenth ACM Conference on Economics and Computation, 2015.
We propose a uniform approach for the design and analysis of prior-free competitive auctions and online auctions. Our philosophy is to view the benchmark function as a variable parameter of the model and study a broad class of functions instead of a individual target benchmark. We consider a multitude of well-studied auction settings, and...More
PPT (Upload PPT)