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.

Leveraging Possibilistic Beliefs in Unrestricted Combinatorial Auctions

Mechanism Design with Possibilistic Beliefs.

Tight Revenue Bounds with Possibilistic Beliefs and Level-k Rationality

Epistemic Implementation and the Arbitrary-Belief Auction

Resilient Knowledge-Based Mechanisms For Truly Combinatorial Auctions (And Implementation in Surviving Strategies)

Robustly Leveraging Collusion in Combinatorial Auctions.

Mechanism Design with Set-Theoretic Beliefs

Knowledge Benchmarks in Adversarial Mechanism Design and Implementation in Surviving Strategies (Part I)

A New Approach to Auctions and Resilient Mechanism Design

Budget-Constrained Auctions with Unassured Priors: Strategic Equivalence and Structural Properties

Efficient, Verifiable and Privacy-Preserving Combinatorial Auction Design.

Robust auctions with affiliated private values

Better Outcomes from More Rationality.

Crowdsourced Bayesian Auctions

Conservative Rationalizability and the Second-Knowledge Mechanism

Approximating Optimal Combinatorial Auctions for Complements Using Restricted Welfare Maximization.

From Bayesian to Crowdsourced Bayesian Auctions.

Using Lotteries to Approximate the Optimal Revenue

Auctioning with Strategically Reticent Bidders

Optimal Commitments in Auctions with Incomplete Information

Robust Mechanisms for Risk-Averse Sellers