Research map / Learning theory and algorithms / Submodular and game algorithms
Optimal Pricing for Submodular Valuations with Bounded Curvature
Takanori Maehara, Yasushi Kawase, Hanna Sumita, Katsuya Tono, Ken-ichi Kawarabayashi
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 the proposed pricing algorithm instead of Scaled pricing | Single-buyer pricing · Uniform | profit ratio: 0.98 -> 1.00 | Improved |
| Use the proposed pricing algorithm instead of Scaled pricing | Single-buyer pricing · PowerLaw | profit ratio: 0.98 -> 1.00 | Improved |
| Use the proposed pricing algorithm instead of Scaled pricing | Single-buyer pricing · Last.fm | profit ratio: 0.99 -> 1.00 | Improved |
| Use the proposed pricing algorithm instead of Scaled pricing | Single-buyer pricing · MovieLens | profit ratio: 0.96 -> 1.00 | Improved |
| Use the proposed pricing algorithm instead of SellAll | Single-buyer pricing · BookCrossing | profit ratio: 1.00 -> 1.00 | No clear effect |
| Increase the number of advertisers | Non-collaborating advertisers · Uniform and PowerLaw networks | profit | No clear effect |
| Increase the number of advertisers | Collaborating advertisers · Uniform and PowerLaw networks | profit | Improved |
| Allow advertisers to collaborate rather than act independently | Advertiser pricing · Uniform and PowerLaw networks | profit | Improved |
Closest papers by meaning
- Simple yet Effective Budget-Feasible Procurement Auctions for Submodular Welfare Maximization (NeurIPS 2026 · similarity 0.89)
- Procurement Auctions via Approximately Optimal Submodular Optimization (ICML 2025 · similarity 0.87)
- Sample Complexity of Posted Pricing for a Single Item (NeurIPS 2024 · similarity 0.85)
- 1/2-Approximate MMS Allocation for Separable Piecewise Linear Concave Valuations (AAAI 2024 · similarity 0.85)
- Fair Allocation in Dynamic Mechanism Design (NeurIPS 2024 · similarity 0.84)
- Non-Linear Pricing Restores Tractability for a Data Seller (NeurIPS 2026 · similarity 0.83)
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.
