AI Paper Atlas

Research map / Learning theory and algorithms / Submodular and game algorithms

A Game-Theoretic Approach to Recommendation Systems with Strategic Content Providers

Omer Ben-Porat, Moshe Tennenholtz

NeurIPS 2018 · Learning theory and algorithms › Submodular and game algorithms · approach: Matching markets and welfare · 21 citations (OpenAlex)

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
Allocate display probabilities using the Shapley value of the induced satisfaction gameRecommendation games · General recommendation gamesPNE existenceImproved
Use the Shapley mediator rather than a complete display ruleRecommendation systems with strategic providers · General recommendation gamesjoint fairness and stabilityImproved
Use the Shapley mediatorRecommendation games · General recommendation gamesPrice of Anarchy: ≤ (2N-1)/NImproved
Use the Shapley mediator when plain content has utility 1Recommendation games · Optimal plain contentUser Price of Anarchy: ≤ 4; 1.76Mixed
Allow strategic providers under the Shapley mediator with zero utility for plain contentRecommendation games · Zero plain-content utilityUser Price of AnarchyHurt
Use the Shapley mediator instead of TOPExample recommendation game · Example equilibriumuser utility: 2 -> 2.145Improved
Use TOP or BTL instead of the Shapley mediatorRecommendation games · General recommendation gamesstabilityHurt
Use NONE or RAND instead of the Shapley mediatorRecommendation games · General recommendation gamesfairnessHurt
Use NONE when plain content has utility 1Recommendation games · Optimal plain contentUser Price of Anarchy: UPoA_NONE=1Improved

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