From Recommendation Systems to Facility Location Games
Authors: Omer Ben-Porat, Gregory Goren, Itay Rosenberg, Moshe Tennenholtz1772-1779
AAAI 2019 | Conference PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Theoretical | Our conceptual contribution is the introduction of a mediator to facility location models, in the pursuit of better social welfare. Section 2 presents a formal mathematical model for the setting, stating former widely-known results for pure Hotelling games (or equivalently, recommendation games with NIME as a mediator) on the segment with uniform user distribution. The main technical results of the paper appear in Section 3. We introduce the Limited Intervention Mediator, LIME. We provide the intuition behind it, as well as a thorough example to illustrate how it operates. We then prove that the game induced under LIME possesses a unique PNE, which attains the minimal social cost. Then, we establish upper and lower bounds on its intervention cost, which are almost tight. |
| Researcher Affiliation | Academia | Omer Ben-Porat, Gregory Goren, Itay Rosenberg, Moshe Tennenholtz Technion Israel Institute of Technology Haifa 32000 Israel {omerbp@campus, gregory.goren@campus, itayrose@campus, moshet@ie}.technion.ac.il |
| Pseudocode | Yes | Algorithm 1: Limited Intervention Mediator; Algorithm 2: GLIME |
| Open Source Code | No | The paper does not provide any statement or link regarding the availability of open-source code for the described methodology. |
| Open Datasets | No | The paper introduces a theoretical 'user distribution' as part of its mathematical model (e.g., 'A continuous density function g over the unit interval [0,1], representing user distribution') but does not refer to any specific publicly available or open dataset used for training or evaluation. |
| Dataset Splits | No | The paper describes a theoretical framework and does not involve empirical experimentation with datasets, thus no dataset split information for validation is provided. |
| Hardware Specification | No | The paper is theoretical and does not describe any computational experiments that would require specific hardware, therefore no hardware specifications are mentioned. |
| Software Dependencies | No | The paper is theoretical, presenting mathematical models and algorithms, but does not specify any software dependencies or versions required for implementation. |
| Experiment Setup | No | The paper is focused on theoretical models and proofs, and does not describe any empirical experimental setup details such as hyperparameters or training configurations. |