Research map / Learning theory and algorithms / Submodular and game algorithms
A Bridge between Liquid and Social Welfare in Combinatorial Auctions with Submodular Bidders
Dimitris Fotakis, Kyriakos Lotidis, Chara Podimata
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Replace standard demand queries with budget-constrained demand queries | Posted-price mechanisms for budget-constrained bidders · Combinatorial auctions with submodular or XOS bidders | truthfulness | Improved |
| Split bidders randomly, compute prices from one group, and sell to the other using BCDQs | Competitive Market Algorithm · Competitive markets with XOS liquid valuations | expected liquid welfare: (1 - 2δ) · [2(β -1)-ε·(3β-1)]/[16β(β-1)] · OPT | Improved |
| Compute posted prices from samples of the valuation distribution and use BCDQs | Bayesian posted-price mechanism · Bayesian combinatorial auctions with XOS liquid valuations | expected liquid welfare: at least 1/4 E[bbv (ALG(bbv))] - ε | Improved |
| Replace standard demand queries with budget-constrained demand queries | Core posted-price mechanism · Budget-constrained combinatorial auctions | truthfulness | Improved |
Closest papers by meaning
- Procurement Auctions via Approximately Optimal Submodular Optimization (ICML 2025 · similarity 0.89)
- Computing Perfect Bayesian Equilibria in Sequential Auctions with Verification (AAAI 2025 · similarity 0.87)
- Sample Complexity of Posted Pricing for a Single Item (NeurIPS 2024 · similarity 0.87)
- Increasing Revenue in Efficient Combinatorial Auctions by Learning to Generate Artificial Competition (AAAI 2025 · similarity 0.87)
- Beyond Monotonicity: On the Convergence of Learning Algorithms in Standard Auction Games (AAAI 2025 · similarity 0.87)
- Fair Allocation in Dynamic Mechanism Design (NeurIPS 2024 · similarity 0.87)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
