AI Paper Atlas

Research map / Bandits and online learning / Contextual bandits and Thompson sampling

Learning to Rank under Multinomial Logit Choice

James A. Grant, David S. Leslie

JMLR 2023 · Bandits and online learning › Contextual bandits and Thompson sampling · approach: Ranking bandits

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 tighter Geometric concentration coefficients instead of weaker-inequality coefficients (Epoch-UCB vs Epoch-UCB-W) (ablation)Epoch-UCB (known position biases) · MNL-LTR simulations (a)-(c)cumulative regretImproved
use modified UCB coefficient 0.5 scaling (Epoch-UCB* UPB) instead of unmodified Epoch-UCB UPB (ablation)Epoch-UCB UPB (unknown position biases) · MNL-LTR simulations (a)-(c)cumulative regretImproved
learn position biases with the MNL-LTR structure (J+K-1 parameters) instead of treating J*K product parameters separately (MNL-bandit) (ablation)Epoch-UCB* UPB · MNL-LTR problem (c), K=6, J=30cumulative regret: estimates J+K-1=35 parameters vs JK=180Improved
compare against TopRank, which assumes decreasing position biases, when position biases are not decreasingTopRank · MNL-LTR problems (b) and (c)cumulative regretHurt
compare TopRank to Epoch-UCB when position biases are decreasingTopRank · MNL-LTR problem (a)cumulative regretNo clear effect

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