Approximation algorithms for combinatorial auctions with complement-free bidders
From MaRDI portal
Publication:3169079
Recommendations
- Approximation algorithms for combinatorial auctions with complement-free bidders
- Approximation Algorithms for k-Duplicates Combinatorial Auctions with Subadditive Bidders
- Inapproximability results for combinatorial auctions with submodular utility functions
- Bayesian combinatorial auctions
- Combinatorial auctions with decreasing marginal utilities
Cited in
(44)- Improved maximin guarantees for subadditive and fractionally subadditive fair allocation problem
- An Experimental Study of the Misdirection Algorithm for Combinatorial Auctions
- Envy-free revenue approximation for asymmetric buyers with budgets
- Expected time complexity of the auction algorithm and the push relabel algorithm for maximum bipartite matching on random graphs
- Combinatorial auctions with decreasing marginal utilities
- A simple and approximately optimal mechanism for a buyer with complements
- Approximation algorithms for a winner determination problem of single-item multi-unit auctions
- A new approximation guarantee for monotone submodular function maximization via discrete convexity
- Approximation Algorithms for k-Duplicates Combinatorial Auctions with Subadditive Bidders
- Lower bounds for approximating graph parameters via communication complexity
- Two-stage submodular maximization under knapsack and matroid constraints
- Separating the communication complexity of truthful and nontruthful algorithms for combinatorial auctions
- Approximating Nash social welfare by matching and local search
- Sketching valuation functions
- When are welfare guarantees robust?
- Fractionally Subadditive Maximization under an Incremental Knapsack Constraint with Applications to Incremental Flows
- Oblivious Medians Via Online Bidding
- On envy-free revenue approximation for combinatorial buyers with budgets
- Approximation algorithms for combinatorial auctions with complement-free bidders
- Worst-case mechanism design via Bayesian analysis
- On the Efficiency of the Proportional Allocation Mechanism for Divisible Resources
- Approximating Nash social welfare under binary XOS and binary subadditive valuations
- Learning in auctions: regret is hard, envy is easy
- Combinatorial auctions with conflict-based externalities
- Combinatorial auctions with interdependent valuations: SOS to the rescue
- Maximize liquid welfare in combinatorial auctions with monotone valuations
- Computing stable coalitions: approximation algorithms for reward sharing
- Setting lower bounds on truthfulness
- An Efficient Winner Approximation for a Series of Combinatorial Auctions
- Prophet secretary for combinatorial auctions and matroids
- Inapproximability results for combinatorial auctions with submodular utility functions
- Communication complexity of discrete fair division
- A survey of approximability and inapproximability results for social welfare optimization in multiagent resource allocation
- Bayesian optimal knapsack procurement
- On the complexity of computing an equilibrium in combinatorial auctions
- On the efficiency of the proportional allocation mechanism for divisible resources
- A generic truthful mechanism for combinatorial auctions
- Welfare maximization with friends-of-friends network externalities
- On the computational power of demand queries
- Bayesian combinatorial auctions
- On simultaneous two-player combinatorial auctions
- scientific article; zbMATH DE number 7651150 (Why is no real title available?)
- On bidding algorithms for a distributed combinatorial auction
- Online submodular welfare maximization: greedy beats 1/2 in random order
This page was built for publication: Approximation algorithms for combinatorial auctions with complement-free bidders
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3169079)
