Fair division with binary valuations: Characterizations

We consider the fair allocation of indivisible goods with binary valuations. In this setting, the maximum Nash welfare rule, the leximin rule, and all additive welfarist rules with a strictly concave function coincide. We show that for any number of agents, this rule is the only rule that satisfies envy-freeness up to one good, strategyproofness, neutrality, minimal completeness, and invariance under disapproving unassigned goods (IDU). Moreover, we present an alternative characterization for two agents, where we replace IDU with non-redundancy and resource-monotonicity. In both characterizations, all axioms are necessary.

Authors

Institutions

Publication Details

Journal
Social Choice and Welfare
Published
2026-11-21
DOI
https://doi.org/10.1007/s00355-026-01685-3
Citations
5
Primary Topic
Game Theory and Voting Systems
Type
article
Field-Weighted Citation Impact
14.69

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

Fair division with binary valuations: Characterizations

Nicholas Teh, Florian Brandl, Warut Suksompong
5 citations
Social Choice and Welfare
Game Theory and Voting Systems
14.69
article

Fair division with binary valuations: Characterizations

Nicholas Teh, Florian Brandl, Warut Suksompong
article en
5 citations

Abstract

We consider the fair allocation of indivisible goods with binary valuations. In this setting, the maximum Nash welfare rule, the leximin rule, and all additive welfarist rules with a strictly concave function coincide. We show that for any number of agents, this rule is the only rule that satisfies envy-freeness up to one good, strategyproofness, neutrality, minimal completeness, and invariance under disapproving unassigned goods (IDU). Moreover, we present an alternative characterization for two agents, where we replace IDU with non-redundancy and resource-monotonicity. In both characterizations, all axioms are necessary.

Social Choice and Welfare
University of Bonn (DE), National University of Singapore (SG), University of Oxford (GB)
Deutsche Forschungsgemeinschaft, Ministry of Education, India
Openalex Percentile: Top 1%
Game Theory and Voting Systems
14.69
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon
Fair division with binary valuations: Characterizations — Nicholas Teh, Florian Brandl, et al. · Social Choice and Welfare (2026) | TGRS Research Map | TGRS