On envy-free revenue approximation for combinatorial buyers with budgets
From MaRDI portal
Publication:2032294
DOI10.1007/s00224-020-09984-7zbMath1466.91121OpenAlexW3034890902MaRDI QIDQ2032294
Orestis A. Telelis, Evangelos Markakis, Apostolos Ntokos
Publication date: 11 June 2021
Published in: Theory of Computing Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00224-020-09984-7
additiveapproximationsubmodularbudgetrevenue maximizationvaluation functionsubadditiveenvy-free outcomesingle-minded
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Multi-unit auctions with budget limits
- On the equal-subset-sum problem
- Walrasian equilibrium with gross substitutes
- Combinatorial auctions with decreasing marginal utilities
- Polyhedral Clinching Auctions and the AdWords Polytope
- Envy-Free Revenue Approximation for Asymmetric Buyers with Budgets
- Revenue Maximizing Envy-Free Fixed-Price Auctions with Budgets
- Clearing Markets via Bundles
- Revenue Maximizing Envy-Free Pricing in Matching Markets with Budgets
- Improved Hardness Results for Profit Maximization Pricing Problems with Unlimited Supply
- Approximation Algorithms for Combinatorial Auctions with Complement-Free Bidders
- Truth revelation in approximately efficient combinatorial auctions
- Welfare and Revenue Guarantees for Competitive Bundling Equilibrium
- Uniform Budgets and the Envy-Free Pricing Problem
- Revenue maximization when bidders have budgets
- Single-minded unlimited supply pricing on sparse instances
- Envy-Free Pricing in Multi-item Markets
- Efficiency Guarantees in Auctions with Budgets
- Combinatorial walrasian equilibrium