Robustness in Mechanism Design

Jason Hartline

Home/Archive/arXiv

arXiv · 2610.01805

Robustness in Mechanism Design

Jason Hartline

View original source ↗Read source document ↗Export metadata ↓

Abstract

The article reviews the robust design and analysis of auctions, focusing on the predominant paradigm in the computer science literature, which quantifies robustness by the worst-case, over environments, ratio between the robust auction's performance and that of an optimal auction for the environment. Applications include robust analysis of canonical auctions such as the first-price auction for the welfare objective, prior-robust auction design for the revenue objective, and prior-robust design of exchange mechanisms for the gains-from-trade objective. Finally, the revelation principle is not without loss in robust mechanism design. The potential loss can be quantified by the revelation gap, the fraction of the optimal robust guarantee that is lost when restricting from all mechanisms to revelation mechanisms.

Explore related subjects

econ.TH cs.GT

Keep this discovery

Explore connections, maps & timelines

BibTeX RIS

Jason Hartline. 2026-10-01. Robustness in Mechanism Design. https://arxiv.org/abs/2610.01805

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Anonymized risk sharing

Anonymized risk sharing requires no information about agents' preferences, identities, private operations, or realized losses. It is especially relevant in the digital economy, with applications such as P2P health-care insurance, revenue sharing for digital music and videos, and blockchain mining pools. Although there is an extensive literature on axiomatic approaches in decision theory, there is, so far, no axiomatic theory of risk sharing. We develop such a theory in the context of anonymized risk sharing. Equilibrium and various notions of optimality are discussed. Applications to the digital economy are presented.

econ.TH↗

arXiv2026

Implementation with Uncertain Evidence

We study a full implementation problem with a state unknown to the designer but known to agents, where agents have uncertain evidence privately drawn from state-dependent distributions. This setting allows ``perfect deceptions,'' where agents' reports can mimic the evidence distribution of a false state which cannot also be directly refuted by evidence, making differentiation impossible for any mechanism. This yields our main result: a necessary and sufficient condition, No Perfect Deceptions (NPD), for implementation in (mixed-strategy) Bayesian Nash equilibria. The solution uses ``competing'' scoring rules to elicit ex ante evidence distributions while canceling out in equilibrium, a reflection device that converts low-probability refutations into direct incentives for full evidence submission without penalties that scale with inverse refutation probabilities, and an endogenous ``test allocation'' using bets which separate states based on the evidence probabilities. The constructed mechanism is finite and uses off-equilibrium transfers with maximum magnitude of the order of the outcome. We also allow limited but nontrivial uncertainty in the state dimension. A generalized NPD condition characterizes exact implementation under nonexclusive information and yields exact outcomes with vanishing expected transfers under information smallness.

econ.TH↗

arXiv2026

Revisiting Strategic Protectionism in Network Markets

This paper studies the welfare effects of an industrial policy targeting a sector with network externalities in a two-country model with strategic trade and R&D investment. When externalities are weak or the goods are close substitutes, the business-stealing effect dissipates more surplus than the externality creates. Under sufficiently strong externalities and weak substitutability or complementarity of the goods, industrial policy competition can make both countries simultaneously better off compared to the laissez-faire outcome because of the mutual business-enhancement effect. The case is stronger for product innovation than for process innovation, as the former directly affects the demand and triggers a stronger network effect than the latter which operates indirectly through the industry supply. Thus, the network externalities create an opportunity for win-win industrial policies, but its realisation depends on the market structure and the nature of innovation.

econ.TH↗