I study a mechanism design problem of allocating a single good to an agent when the mechanism is followed by a post-mechanism game (aftermarket) played between the agent and a third-party. The aftermarket is beyond the direct control of the designer. However, she can influence the information...

The procurement of complex projects is often plagued by large cost overruns. One important reason for these additional costs are flaws in the initial design. If the project is procured with a price-only auction, sellers who spotted some of the flaws have no incentive to reveal them early. Each...

Mechanism design is a subfield of game theory that aims to design games whose equilibria have desired properties such as achieving high efficiency or high revenue. Algorithmic mechanism design is a subfield that lies on the border of mechanism design and computer science and deals with mechanism...

A budget-constrained buyer wants to purchase items from a shortlisted set. Items are differentiated by quality and sellers have private reserve prices for their items. Sellers quote prices strategically, inducing a knapsack game. The buyer's problem is to select a subset of maximal quality. We...

This paper analyzes six spectrum auctions conducted by the Federal Communications Commission (FCC) from July 1994 to May 1996. These auctions were simultaneous multiple-round auctions in which collections of licenses were auctioned simultaneously. This auction form proved remarkably successful....

The FCC was an innovator in adopting the rules of the simultaneous ascending-price auction for its sales of spectrum licenses. While these rules have performed well in the auctions conducted so far (and would perform even better with the design improvements suggested in our first report), there...

Several partners jointly own an asset that may be traded among them. Each partner has a valuation for the asset; the valuations are known privately and drawn independently from a common probability distribution. We characterize the set of all incentive-compatible and interim- individually-...

An effective package bidding mechanism addresses three problems: the exposure problem (the risks a bidder faces in trying to construct an efficiently large combination of licenses), the free-rider problem (the difficulties small bidders have in beating those who bid for larger packages of...

We evaluate a number of possible enhancements to the FCC auctions. We consider only changes to the current auction rules that stay within the basic format of the simultaneous multiple round auction for individual licenses. This report summarizes and extends our e-mail exchanges with FCC staff on...

A seller with two objects faces a group of bidders who are subject to budget constraints. The objects have common values to all bidders, but need not be identical and may be either complements or substitutes. In a simple complete information setting we show: (1) if the objects are sold by means...