Abstract:In settings of incomplete information we put forward an epistemic framework for designing mechanisms that successfully leverage the players’ arbitrary higher-order beliefs, even when such beliefs are totally wrong, and even when the players are rational in a very weak sense. Following Aumann [5], we consider a player i rational if he uses a pure strategy si such that no alternative pure strategy si performs better than si in every world i considers possible, and consider him order-k rational if he is rational and believes that all other players are order-(k − 1) rational. We then introduce an iterative deletion procedure of dominated strategies and use it to precisely characterize the strategies consistent with the players being order-k rational. We exemplify the power of our framework in single-good auctions by introducing and achieving a new class of revenue benchmarks, defined over the players’ arbitrary beliefs, that can be much higher than classical ones, and are unattainable by traditional mechanisms. Namely, we exhibit a mechanism that, for every k ≥ 0 and e > 0 and whenever the players are order-(k+1) rational, guarantees revenue ≥ Gk−e, where Gk is the second highest belief about belief about . . . (k times) about the highest valuation of some player, even when such a player’s identity is not precisely known. Importantly, our mechanism is possibilistic interim individually rational. Essentially this means that, based on his beliefs, a player’s utility is non-negative not in expectation, but in each world he believes possible. We finally show that our benchmark Gk is so demanding that it separates the revenue achievable with order-k rational players from that achievable with order-(k+1) rational ones. That is, no possibilistic interim individually rational mechanism can guarantee revenue ≥ Gk − c, for any constant c > 0, when the players are only order-k rational.

The Combinatorial World (of Auctions) According to GARP

Approximating Optimal Combinatorial Auctions for Complements Using Restricted Welfare Maximization.

Welfare and Profit Maximization with Production Costs

Combinatorial auctions with decreasing marginal utilities

Impossibilities for Obviously Strategy-Proof Mechanisms

Combinatorial Auctions in Practice

When Are Welfare Guarantees Robust?

Rank-Guaranteed Auctions

Discrete Single-Parameter Optimal Auction Design

Leveraging Possibilistic Beliefs in Unrestricted Combinatorial Auctions

Combinatorial Auctions without Money

Bidding under Uncertainty: Theory and Experiments

Robust Mechanisms for Risk-Averse Sellers

Online Combinatorial Allocations and Auctions with Few Samples

Optimal Auctions for Partially Rational Bidders.

Polyhedral Clinching Auctions and the Adwords Polytope

Approximately Efficient Two-Sided Combinatorial Auctions

Optimal Competitive Auctions

Bidding Combinatorial Games

Optimal Dynamic Auctions Are Virtual Welfare Maximizers.

Epistemic Implementation and the Arbitrary-Belief Auction