3 papers
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.CR2018
Bitcoin: A Natural Oligopoly
Nick Arnosti, S. Matthew Weinberg
Although Bitcoin was intended to be a decentralized digital currency, in practice, mining power is quite concentrated. This fact is a persistent source of concern for the Bitcoin c…
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…