Research map / Learning theory and algorithms / Submodular and game algorithms
Multi-Unit Bilateral Trade
Matthias Gerstgrasser, Paul W. Goldberg, Bart de Keijzer, Philip Lazos, Alexander Skopalik
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 |
|---|---|---|---|
| Use a deterministic fixed unit price calibrated to half the seller's expected supply, with sequential single-unit offers | Multi-unit bilateral trade · Bayesian increasing submodular valuations | social welfare approximation factor: 2 | Improved |
| Randomize the expected seller supply fraction with the Generalized Random Quantile Mechanism | Multi-unit bilateral trade · Bayesian increasing submodular valuations | social welfare approximation factor: e/(e-1) | Improved |
| Use the Generalized Random Quantile Mechanism instead of the deterministic half-supply price | Multi-unit bilateral trade · Bayesian increasing submodular valuations | social welfare approximation factor: 2 -> e/(e-1) | Improved |
Closest papers by meaning
- Non-excludable Bilateral Trade between Groups (AAAI 2024 · similarity 0.89)
- 1/2-Approximate MMS Allocation for Separable Piecewise Linear Concave Valuations (AAAI 2024 · similarity 0.86)
- Feature-Based Online Bilateral Trade (ICLR 2025 · similarity 0.85)
- A Unified Framework for Uniform-Price Resource Allocation Mechanisms (NeurIPS 2026 · similarity 0.84)
- Fair Online Bilateral Trade (NeurIPS 2024 · similarity 0.84)
- Plant-and-Steal: Truthful Fair Allocations via Predictions (NeurIPS 2024 · similarity 0.84)
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.
