Fraction auctions: The tradeoff between efficiency and running time

► Introduces c-fraction auction, a fast auction with discrete bid levels. ► Shows that c-fraction auction has an ex-post equilibrium. ► Parameter c can be used to tradeoff efficiency against running time. ► Recursive formulas provide exact quantification of tradeoff. ► Resolution of recursive formula into sharp upper bounds.