BIRS Workshop Lecture Videos

Banff International Research Station Logo

BIRS Workshop Lecture Videos

Auction Theory for Crowds Hartline, Jason


Auction theory governs the costly contributions of participants in crowd systems. For example, crowdsourcing contests and badge design have been modeled as all-pay auctions where payment equals effort and only some of the participants receive rewards. This talk will surveys recent results in the design of all-pay auctions for complex environments focusing on two recent results. The first result is on a data-driven approach for counterfactual estimation. It gives a method for estimating the performance of an all-pay auction from the equilibrium bids in another all-pay auction. The second result gives a design for nearly-optimal all-pay auctions in complex environments, such as the weighted set packing (a.k.a., single-minded combinatorial auction) environment.

Item Media

Item Citations and Data


Attribution-NonCommercial-NoDerivatives 4.0 International