Nash Social Welfare for Indivisible Items under Separable, Piecewise-Linear Concave Utilities
From MaRDI portal
Publication:4608042
zbMath1403.91204arXiv1612.05191MaRDI QIDQ4608042
Tung Mai, Shayan Oveis Gharan, Vijay V. Vazirani, Nima Anari
Publication date: 15 March 2018
Full work available at URL: https://arxiv.org/abs/1612.05191
Utility theory (91B16) Resource and cost allocation (including fair division, apportionment, etc.) (91B32) Software, source code, etc. for problems pertaining to game theory, economics, and finance (91-04) Welfare economics (91B15)
Related Items (16)
Approximating the Nash Social Welfare with Indivisible Items ⋮ Approximating Nash social welfare under binary XOS and binary subadditive valuations ⋮ On the existence of EFX allocations ⋮ An additive approximation scheme for the Nash social welfare maximization with identical additive valuations ⋮ Fair allocation of indivisible goods: beyond additive valuations ⋮ Fair Division of Indivisible Goods for a Class of Concave Valuations ⋮ Existence of EFX for two additive valuations ⋮ On Fair Division under Heterogeneous Matroid Constraints ⋮ Unnamed Item ⋮ A Little Charity Guarantees Almost Envy-Freeness ⋮ Ascending-Price Algorithms for Unknown Markets ⋮ On fair division for indivisible items ⋮ Competitive Equilibrium with Indivisible Goods and Generic Budgets ⋮ Approximating Nash Social Welfare under Submodular Valuations through (Un)Matchings ⋮ Core Pricing in Combinatorial Exchanges with Financially Constrained Buyers: Computational Hardness and Algorithmic Solutions ⋮ Nash Social Welfare Approximation for Strategic Agents
This page was built for publication: Nash Social Welfare for Indivisible Items under Separable, Piecewise-Linear Concave Utilities
