Mechanism Design with Interdependent Valuations: Surplus Extraction

If valuations are interdependent and agents observe their own allocation payoffs, then two-stage revelation mechanisms expand the set of implementable decision functions. In a two-stage revelation mechanism agents report twice. In the first stage - before the allocation is decided - they report their private signals. In the second stage - after the allocation has been made, but before final transfers are decided - they report their payoffs from the allocation. Conditions are provided under which an uninformed seller can extract (or virtually extract) the full surplus from a sale to privately informed buyers, in spite of the buyers’ signals being independent random variables.Auctions; Surplus Extraction; Interdependent Valuations; Mechanism Design

A dominant strategy, double clock auction with estimation-based tatonnement

The price mechanism is fundamental to economics but difficult to reconcile with incentive compatibility and individual rationality. We introduce a double clock auction for a homogeneous good market with multidimensional private information and multiunit traders that is deficit‐free, ex post individually rational, constrained efficient, and makes sincere bidding a dominant strategy equilibrium. Under a weak dependence and an identifiability condition, our double clock auction is also asymptotically efficient. Asymptotic efficiency is achieved by estimating demand and supply using information from the bids of traders that have dropped out and following a tâtonnement process that adjusts the clock prices based on the estimates

Implementation in mixed Nash equilibrium

A mechanism implements a social choice correspondence f in mixed Nash equilibrium if at any preference profile, the set of all pure and mixed Nash equilibrium outcomes coincides with the set of f-optimal alternatives at that preference profile. This definition generalizes Maskin’s definition of Nash implementation in that it does not require each optimal alternative to be the outcome of a pure Nash equilibrium. We show that the condition of weak set-monotonicity, a weakening of Maskin’s monotonicity, is necessary for implementation. We provide sufficient conditions for implementation and show that important social choice correspondences that are not Maskin monotonic can be implemented in mixed Nash equilibrium

Auctions in which Losers Set the Price

We study auctions of a single asset among symmetric bidders with affiliated values. We show that the second-price auction minimizes revenue among all efficient auction mechanisms in which only the winner pays, and the price only depends on the losers’ bids. In particular, we show that the k-th price auction generates higher revenue than the second-price auction, for all k > 2. If rationing is allowed, with shares of the asset rationed among the t highest bidders, then the (t + 1)-st price auction yields the lowest revenue among all auctions with rationing in which only the winners pay and the unit price only depends on the losers’ bids. Finally, we compute bidding functions and revenue of the k-th price auction, with and without rationing, for an illustrative example much used in the experimental literature to study first-price, second-price and English auctionsAuctions; Second-Price Auction; English Auction; k-th Price Auction; Affiliated Values; Rationing; Robust Mechanism Design

On the Lowest-Winning-Bid and the Highest-Losing-Bid Auctions

Theoretical models of multi-unit, uniform-price auctions assume that the price is given by the highest losing bid. In practice, however, the price is usually given by the lowest winning bid. We derive the equilibrium bidding function of the lowest-winning-bid auction when there are k objects for sale and n bidders, and prove that it converges to the bidding function of the highest-losing-bid auction if and only if the number of losers n - k gets large. When the number of losers grows large, the bidding functions converge at a linear rate and the prices in the two auctions converge in probability to the expected value of an object to the marginal winner.Auctions; Lowest-Winning Bid; Highest-Losing Bid; k-th Price Auction; (k+1)-st Price Auction

Auctions in which Losers Set the Price

We study auctions of a single asset among symmetric bidders with affiliated values. We show that the second-price auction minimizes revenue among all efficient auction mechanisms in which only the winner pays, and the price only depends on the losers' bids. In particular, we show that the k-th price auction generates higher revenue than the second-price auction, for all k > 2. If rationing is allowed, with shares of the asset rationed among the t highest bidders, then the (t + 1)-st price auction yields the lowest revenue among all auctions with rationing in which only the winners pay and the unit price only depends on the losers' bids. Finally, we compute bidding functions and revenue of the k-th price auction, with and without rationing, for an illustrative example much used in the experimental literature to study first-price, second-price and English auctions.Auctions ; Second-Price Auction ; English Auction ; k-th Price Auction ; Affiliated Values ; Rationing ; Robust Mechanism Design

On the Lowest-Winning-Bid and the Highest-Losing-Bid Auctions

Theoretical models of multi-unit, uniform-price auctions assume that the price is given by the highest losing bid. In practice, however, the price is usually given by the lowest winning bid. We derive the equilibrium bidding function of the lowest-winning-bid auction when there are k objects for sale and n bidders with unit demand, and prove that it converges to the bidding function of the highest-losing-bid auction if and only if the number of losers n - k gets large. When the number of losers grows large, the bidding functions converge at a linear rate and the prices in the two auctions converge in probability to the expected value of an object to the marginal winner.Auctions; Lowest-Winning Bid; Highest-Losing Bid; k-th Price Auction, (k+1)-st; Price Auction

Implementation in Mixed Nash Equilibrium

A mechanism implements a social choice correspondence f in mixed Nash equilibrium if at any preference profile, the set of all pure and mixed Nash equilibrium outcomes coincides with the set of f-optimal alternatives at that preference profile. This definition generalizes Maskin’s definition of Nash implementation in that it does not require each optimal alternative to be the outcome of a pure Nash equilibrium. We show that the condition of weak set-monotonicity, a weakening of Maskin’s monotonicity, is necessary for implementation. We provide sufficient conditions for implementation and show that important social choice correspondences that are not Maskin monotonic can be implemented in mixed Nash equilibrium.implementation ; Maskin monotonicity ; pure and mixed Nash equilibrium ; weak set-monotonicity ; social choice correspondence