Following the successful PCS Auction conducted by the US Federal Communications Commission in 1994, auctions have replaced traditional ways of allocating valuable radio spectrum, a key resource for any mobile telecommunications operator. Spectrum auctions have raised billions of dollars...

We consider a standard social choice environment with linear utilities and independent, one-dimensional, private values. We provide a short and constructive proof that for any Bayesian incentive compatible mechanism there exists an equivalent dominant strategy incentive compatible mechanism that...

An important result in convex analysis is the duality between a closed convex set and its support function. We exploit this duality to develop a novel geometric approach to mechanism design. For a general class of social choice problems we characterize the feasible set, which is closed and...