Approximating the Nash social welfare with budget-additive valuations

MaRDI QIDQ4608045zbMATH OpenFDO

Authors Jugal Garg, Martin Hoefer, K. Mehlhorn

Publication date 15 March 2018

Full work available at URL http://dl.acm.org/citation.cfm?id=3175455

zbMATH Keywords

Nash social welfareallocating indivisible itemsbudget-additive valuation function

Mathematics Subject Classification ID

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)

Recommendations

• Approximating the Nash social welfare with indivisible items
• Approximating the Nash Social Welfare with Indivisible Items
• Nash social welfare for indivisible items under separable, piecewise-linear concave utilities
• Computing equilibria in markets with budget-additive utilities
• Improving Nash social welfare approximations of indivisible goods

Cited in

(22)

• A Little Charity Guarantees Almost Envy-Freeness
• Approximating the Nash Social Welfare with Indivisible Items
• scientific article; zbMATH DE number 7651150 (Why is no real title available?)
• Computing equilibria in markets with budget-additive utilities
• Computing fair and efficient allocations with few utility values
• Fisher markets with linear constraints: equilibrium properties and efficient distributed algorithms
• Online Nash welfare maximization without predictions
• Nash social welfare approximation for strategic agents
• Approximating Nash Social Welfare under Submodular Valuations through (Un)Matchings
• Approximating Nash social welfare under binary XOS and binary subadditive valuations
• Fair Division of Indivisible Goods for a Class of Concave Valuations
• Competitive equilibrium with indivisible goods and generic budgets
• Ascending-price algorithms for unknown markets
• On fair division for indivisible items
• An additive approximation scheme for the Nash social welfare maximization with identical additive valuations
• On Fair Division under Heterogeneous Matroid Constraints
• Approximating the Nash social welfare with indivisible items
• Approximating Nash social welfare by matching and local search
• Nash social welfare for indivisible items under separable, piecewise-linear concave utilities
• Markets for efficient public good allocation with social distancing
• Computing fair and efficient allocations with few utility values
• Earning limits in Fisher markets with spending-constraint utilities

This page was built for publication: Approximating the Nash social welfare with budget-additive valuations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4608045)