In many economic settings, like spectrum and real-estate auctions, geometric figures on the plane are for sale. Each bidder bids for his desired figure, and the auctioneer has to choose a set of disjoint figures that maximizes the social welfare. In this work, we design mechanisms that are both...

In the presence of self-interested parties, mechanism designers typically aim to implement some social-choice function in an equilibrium. This paper studies the cost of such equilibrium requirements in terms of communication. While a certain amount of information x needs to be communicated just...