Research map / Learning theory and algorithms / Submodular and game algorithms
From Recommendation Systems to Facility Location Games
Omer Ben-Porat, Gregory Goren, Itay Rosenberg, Moshe Tennenholtz
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 LIME instead of NIM | Uniform-user facility location game · Uniform users, n\geq 3 | social cost at equilibrium: NIM: no PNE exists (n=3); \nicefrac{1}{4(n-2)} or \nicefrac{1}{4\ceil{\nicefrac{n}{2}}} -> \frac{1}{4n} (n\geq 4) | Improved |
| Use LIME instead of the dictatorship mediator | Uniform-user facility location game · Uniform users, n\geq 3 | intervention cost: \geq \frac{1}{2}-\frac{3}{4n}+\frac{1}{4n^2} -> \in\left(\frac{2n-4}{n^2},\frac{2n-3.5}{n^2}\right) | Improved |
| Use GLIME, based on distribution quantiles and randomized direction to facilities outside an interval | Facility location game with general continuous user density · General continuous distribution, n\geq 3 | PNE existence and uniqueness: unique PNE | Improved |
| Use GLIME instead of the dictatorship mediator | Facility location game under uniform user distribution · Uniform users, every n | intervention cost: \mathcal I_n(\dict) > \mathcal I_n(\glime) | Improved |
| Add a lexicographic tie-breaker when both players choose the same location | LIME · Uniform users, n=2 | uniqueness of socially optimal PNE: socially optimal locations as the unique PNE | Improved |
| Require neutrality in a two-player mediator that has a PNE | Two-player facility location game · Two players | ability to make a distinct-location PNE unique: no neutral mediator ... implements the socially optimal locations as a unique PNE | Hurt |
Closest papers by meaning
- Beyond Self-Interest: How Group Strategies Reshape Content Creation in Recommendation Platforms? (ICML 2025 · similarity 0.88)
- Recommender Ecosystems: A Mechanism Design Perspective on Holistic Modeling and Optimization (AAAI 2024 · similarity 0.86)
- Facility Location Games with Optional Preferences: A Revisit (AAAI 2025 · similarity 0.86)
- Policy Design for Two-sided Platforms with Participation Dynamics (ICML 2025 · similarity 0.85)
- Optimizing Social Network Interventions via Hypergradient-Based Recommender System Design (ICML 2025 · similarity 0.84)
- Randomized Strategic Facility Location with 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.
