Approximating the Nash social welfare with budget-additive valuations
From MaRDI portal
Publication:4608045
zbMATH Open1403.91210MaRDI QIDQ4608045FDOQ4608045
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
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
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)
Cited In (22)
- A Little Charity Guarantees Almost Envy-Freeness
- Approximating the Nash Social Welfare with Indivisible Items
- Title not available (Why is that?)
- Computing equilibria in markets with budget-additive utilities
- Fisher markets with linear constraints: equilibrium properties and efficient distributed algorithms
- Computing fair and efficient allocations with few utility values
- 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 Nash social welfare by matching and local search
- Approximating the Nash social welfare with indivisible items
- 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)
