Approximation Algorithms for Combinatorial Auctions with Complement-Free Bidders
From MaRDI portal
Publication:3169079
DOI10.1287/moor.1090.0436zbMath1216.68338OpenAlexW2104334470MaRDI QIDQ3169079
Noam Nisan, Shahar Dobzinski, Michael Schapira
Publication date: 27 April 2011
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/moor.1090.0436
Auctions, bargaining, bidding and selling, and other market models (91B26) Approximation algorithms (68W25)
Related Items
On the Efficiency of the Proportional Allocation Mechanism for Divisible Resources, Computing Stable Coalitions: Approximation Algorithms for Reward Sharing, Approximating Nash social welfare under binary XOS and binary subadditive valuations, Setting lower bounds on truthfulness, Learning in auctions: regret is hard, envy is easy, Separating the Communication Complexity of Truthful and Nontruthful Algorithms for Combinatorial Auctions, Online Submodular Welfare Maximization: Greedy Beats 1/2 in Random Order, Two-stage submodular maximization under knapsack and matroid constraints, Welfare maximization with friends-of-friends network externalities, Improved maximin guarantees for subadditive and fractionally subadditive fair allocation problem, Unnamed Item, Unnamed Item, Fractionally Subadditive Maximization under an Incremental Knapsack Constraint with Applications to Incremental Flows, Unnamed Item, A survey of approximability and inapproximability results for social welfare optimization in multiagent resource allocation, On the efficiency of the proportional allocation mechanism for divisible resources, On envy-free revenue approximation for combinatorial buyers with budgets, Bayesian optimal knapsack procurement, Envy-Free Revenue Approximation for Asymmetric Buyers with Budgets, Worst-Case Mechanism Design via Bayesian Analysis, A Simple and Approximately Optimal Mechanism for a Buyer with Complements, Unnamed Item