# A Random Dictator Is All You Need

arXiv: https://arxiv.org/abs/2302.03667 · HTML: https://mlsanity.com/paper/2302.03667/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 7 Feb 2023.

## Built on by (most cited first, 1 of 1)

- [Beyond Majority Voting: LLM Aggregation by Leveraging Higher-Order Information](https://mlsanity.com/paper/2510.01499/) (2025)

## Abstract (arXiv)

We study information aggregation with a decision maker aggregating binary recommendations from symmetric agents. Each agent's recommendation depends on her private information about a hidden state. While the decision maker knows the prior distribution over states and the marginal distribution of each agent's recommendation, the recommendations are adversarially-correlated. The decision maker's goal is choosing a robustly-optimal aggregation rule. We prove that for a large number of agents, for the three standard robustness paradigms - minimax, regret and approximation ratio - the unique optimal aggregation rule is random dictator. We further characterize the minimal regret for any agents' number through concavification.