44 citations · 99 across the 12 of their papers we have counts for
Showing 2014 · cs.GTShow all
2 papers · 2 filters
cs.GT2014★ 1 cited
Competitive analysis via benchmark decomposition
Ning Chen, Nick Gravin, Pinyan Lu
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 par…
cs.GT2014★ 1 cited
Optimal Competitive Auctions
Ning Chen, Nick Gravin, Pinyan Lu
We study the design of truthful auctions for selling identical items in unlimited supply (e.g., digital goods) to n unit demand buyers. This classic problem stands out from profit-…