Ironing in the Dark

Tim Roughgarden, Okke Schrijvers

This paper presents the first polynomial-time algorithm for position and matroid auction environments that learns, from samples from an unknown bounded valuation distribution, an a…