On Maximizing Welfare When Utility Functions Are Subadditive

From MaRDI portal
Publication:5189541

DOI10.1137/070680977zbMath1185.68855OpenAlexW1991223607MaRDI QIDQ5189541

Uriel Feige

Publication date: 17 March 2010

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/070680977




Related Items (44)

Tight Approximation Bounds for Maximum Multi-coverageComputing Stable Coalitions: Approximation Algorithms for Reward SharingSeparating the Communication Complexity of Truthful and Nontruthful Algorithms for Combinatorial AuctionsQuality of local equilibria in discrete exchange economiesFair allocation of indivisible goods: beyond additive valuationsGross substitutability: an algorithmic surveyPricing multi-unit marketsCombinatorial assortment optimizationTowards an optimal contention resolution scheme for matchingsPacking returning secretariesWelfare maximization with friends-of-friends network externalitiesImproved maximin guarantees for subadditive and fractionally subadditive fair allocation problemUnnamed ItemUnnamed ItemUniform price auctions: equilibria and efficiencyFractionally Subadditive Maximization under an Incremental Knapsack Constraint with Applications to Incremental FlowsSimultaneous auctions without complements are (almost) efficientA survey of approximability and inapproximability results for social welfare optimization in multiagent resource allocationUnnamed ItemLimitations of VCG-based mechanismsWhen Are Welfare Guarantees RobustImproved prophet inequalities for combinatorial welfare maximization with (approximately) subadditive agentsItem bidding for combinatorial public projectsUnnamed ItemLimitations of randomized mechanisms for combinatorial auctionsPopulation monotonicity in fair division of multiple indivisible goodsMechanism design for perturbation stable combinatorial auctionsApproximate Modularity RevisitedUnnamed ItemRisk-free bidding in complement-free combinatorial auctionsImproved Competitive Ratios for Submodular Secretary Problems (Extended Abstract)Worst-Case Mechanism Design via Bayesian AnalysisItem Pricing for Combinatorial Public ProjectsComputing a small agreeable set of indivisible itemsAlgorithms as Mechanisms: The Price of Anarchy of Relax and RoundA Simple and Approximately Optimal Mechanism for a Buyer with ComplementsApproximation algorithms for vertex happinessPolynomial-Time Approximation Schemes for Maximizing Gross Substitutes Utility Under Budget ConstraintsFractionally subadditive maximization under an incremental knapsack constraintUnnamed ItemUnnamed ItemAn $O(\log \log m)$ Prophet Inequality for Subadditive Combinatorial AuctionsTight Approximation for Unconstrained XOS MaximizationTight approximation bounds for maximum multi-coverage




This page was built for publication: On Maximizing Welfare When Utility Functions Are Subadditive