reinforcement-learningarxiv

Characterizing Maximum Nash Welfare: Envy-Freeness and Proportionality

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…

Karen Frilya Celine / Warut Suksompong / Nicholas Teh

用途
原典で確認
難易度の目安
Hard
実装コストの目安
Medium

概要

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.

参考リンク

リンク先のライセンス・再現性・データ条件をご確認ください。自動分類や実装の目安は保証ではありません。

実装を始めるプロンプト

参考リンクを確認したうえで、次の内容をコピーして利用できます。

# 論文・記事
Characterizing Maximum Nash Welfare: Envy-Freeness and Proportionality

# 概要
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…

# 原典
https://arxiv.org/abs/2610.36712

上記の手法を実装してください。実行前に依存関係とライセンスを確認してください。

関連する記事