Adversarial Selection
Theoretical Economics
2026-03-27 v1 Computer Science and Game Theory
Optimization and Control
Other Statistics
Abstract
In many institutional settings, items are selected with the goal of representing the underlying distribution of claims, opinions, or characteristics in a large population. We study environments with two adversarial parties whose preferences over the selected items are commonly known and opposed. We propose the Quantile Mechanism: one party partitions the population into disjoint subsets, and the other selects one item from each subset. We show that this procedure is optimally representative among all feasible mechanisms, and illustrate its use in jury selection, multi-district litigation, and committee formation.
Cite
@article{arxiv.2603.24727,
title = {Adversarial Selection},
author = {Alma Cohen and Alon Klement and Zvika Neeman and Eilon Solan},
journal= {arXiv preprint arXiv:2603.24727},
year = {2026}
}