arXiv Science⌕ Search
Home/Archive/arXiv

arXiv · 2610.36712

Characterizing Maximum Nash Welfare: Envy-Freeness and Proportionality

Karen Frilya Celine·Warut Suksompong·Nicholas Teh
View original source ↗Read source document ↗Export metadata ↓

Abstract

When allocating indivisible goods, the maximum Nash welfare rule is known to be the unique welfarist rule satisfying envy-freeness up to one good. We strengthen this characterization by showing that envy-freeness up to one good can be replaced by substantially weaker fairness requirements: envy-freeness up to $k$ goods or proportionality up to $k$ goods, for any fixed $k$. Our characterization holds even for profiles with identical goods.

Explore related subjects

econ.THcs.GT

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Karen Frilya Celine, Warut Suksompong, Nicholas Teh. 2026-10-27. Characterizing Maximum Nash Welfare: Envy-Freeness and Proportionality. https://doi.org/10.1016/j.econlet.2026.113310

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

KEEP EXPLORING

Related papers

arXiv2026

Action Volatility in a Changing World

We study how volatile agents' behavior is in a social learning environment with a changing state. We consider a simple sequential social learning model where rational agents arrive in order, each acting only once, and the underlying unknown state constantly evolves. Each agent receives a private signal, observes all past actions of others, and chooses an action to match the current state. Because the state changes over time, cascades cannot last forever, and actions also fluctuate. We show that actions change less often than private signals but, despite the presence of temporary information cascades, still more often than the underlying state in the long run.

econ.TH↗
arXiv2026

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.

econ.TH↗
arXiv2026

Ranking Experiments under Sequential Sampling

We rank experiments when a decision maker samples sequentially and chooses when to stop. We define two orders: large-budget dominance compares values in every decision problem once the expected-sample budget exceeds a common threshold; small-cost dominance compares values net of sampling costs when the cost per observation is sufficiently small in each problem. Generically, the orders coincide and are characterized by directed Kullback--Leibler (KL) dominance: larger KL divergence for every ordered pair of states. We also characterize the cost per copy of producing a specified experiment at scale by sampling a fixed source experiment. With a full-support prior, these cost functions are precisely sums of statewise maxima of positively weighted directed KL divergences. These costs are additive with two states but exhibit economies of scope with three or more states. Both results rest on an exact reproduction theorem: any experiment generated by sequentially sampling one source can be reproduced exactly by sampling another, with sharp first-order KL conversion rates and a square-root remainder whose coefficient depends only on the two sources.

econ.TH↗