AI Paper Atlas

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

AAAI 2019 · Learning theory and algorithms › Submodular and game algorithms · approach: Matching markets and welfare

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 changedWhereMeasuredEffect
Use LIME instead of NIMUniform-user facility location game · Uniform users, n\geq 3social 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 mediatorUniform-user facility location game · Uniform users, n\geq 3intervention 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 intervalFacility location game with general continuous user density · General continuous distribution, n\geq 3PNE existence and uniqueness: unique PNEImproved
Use GLIME instead of the dictatorship mediatorFacility location game under uniform user distribution · Uniform users, every nintervention cost: \mathcal I_n(\dict) > \mathcal I_n(\glime)Improved
Add a lexicographic tie-breaker when both players choose the same locationLIME · Uniform users, n=2uniqueness of socially optimal PNE: socially optimal locations as the unique PNEImproved
Require neutrality in a two-player mediator that has a PNETwo-player facility location game · Two playersability to make a distinct-location PNE unique: no neutral mediator ... implements the socially optimal locations as a unique PNEHurt

Closest papers by meaning

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.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy