Showing cs.GTShow all
2 papers · 1 filter
cs.GT2018
Optimal (and Benchmark-Optimal) Competition Complexity for Additive Buyers over Independent Items
Hedyeh Beyhaghi, S. Matthew Weinberg
The Competition Complexity of an auction setting refers to the number of additional bidders necessary in order for the (deterministic, prior-independent, dominant strategy truthful…
cs.GT2017
Selling to a No-Regret Buyer
Mark Braverman, Jieming Mao, Jon Schneider +1
We consider the problem of a single seller repeatedly selling a single item to a single buyer (specifically, the buyer has a value drawn fresh from known distribution in every…