AI Paper Atlas

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

Supply-Side Equilibria in Recommender Systems

Meena Jagadeesan, Nikhil Garg, Jacob Steinhardt

NeurIPS 2023 · Learning theory and algorithms › Submodular and game algorithms · approach: Matching markets and welfare · 6 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
Increase the cost exponent β above the specialization thresholdSupply-side recommender market with two equally sized user populations · Two user populationsnumber of equilibrium genres: one -> infinitely manyImproved
Increase user-vector angle θ*Two-population market with ℓ2 cost · Two user populationsspecialization threshold β*: β* = 2/(1 - cos(θ*))Improved
Use cost c(p) = ||p||₂^β with β ≥ 2Two producers serving users e₁ and e₂ · Two users at standard basis vectorsequilibrium producer profit: 1 - 2/βImproved
Remove specialization by restricting the equilibrium to one genreSymmetric equilibrium · Single-genre equilibriumequilibrium producer profit: equal to 0Hurt
Increase the number of user-embedding dimensionsNMF embeddings on MovieLens-100K · MovieLens-100Klikelihood of specializationImproved
Increase the norm parameter qWeighted ℓq producer costs on MovieLens-100K embeddings · MovieLens-100Klikelihood of specializationHurt
Increase the cost exponent βProducer costs c(p) = ||p||q^β · General user-vector configurationslikelihood of specialization: β* ≥ qImproved
Use an ℓ∞ norm for producer costsSupply-side recommender market · General user-vector configurationsexistence of a single-genre equilibriumImproved
Increase the number of producers in the β = 2, two-user standard-basis settingSymmetric mixed equilibrium · Two users at standard basis vectorsequilibrium genre countNo clear effect
Take the number of producers to the infinite-producer limitTwo-population market with ℓ2 cost and β > β* · Two user vectorsnumber of equilibrium genres: two genresMixed
Increase β in the one-dimensional homogeneous-user settingSymmetric mixed equilibrium · One-dimensional setupequilibrium content qualityImproved

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