AI Paper Atlas

Research map / Bandits and online learning / Multi-armed bandits

Thompson Sampling Guided Stochastic Searching on the Line for Deceptive Environments with Applications to Root-Finding Problems

Sondre Glimsdal, Ole-Christoffer Granmo

JMLR 2019 · Bandits and online learning › Multi-armed bandits · approach: Non-stationary and structured-reward bandits · 1 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 door discretization |D| from 100 to 6400 (ablation)TS-SPL · N-Door puzzleconvergence steps: 31.4 -> 40.9Hurt
increase truthfulness discretization |T| from 50 to 3200 (ablation)TS-SPL · N-Door puzzleconvergence steps: 51.6 -> 52.1No clear effect
use correct prior over doors instead of flat (ablation)TS-SPL · N-Door puzzle priorsconvergence steps: 36.4 -> 30.2Improved
use correct prior over truthfulness instead of flat (ablation)TS-SPL · N-Door puzzle priorsconvergence steps: 36.4 -> 35.7Improved
use incorrect priors on both instead of flat (ablation)TS-SPL · N-Door puzzle priorsconvergence steps: 36.4 -> 113.1Hurt
learn truthfulness pi (TS-SPL) versus Bayesian-modified baselines in deceptive environment pi=0.15TS-SPL · Deceptive SPLcumulative regret: 6.2 vs 352.5Improved
TS-SPL versus CPL-AdS in deceptive SPLTS-SPL · Deceptive SPL (pi=0.85)cumulative regret: 6.2 vs 501.6Improved
add Bayesian truthfulness model to NGBS (NGBS-M) in deceptive settingNGBS · Deceptive SPLcumulative regret: 1.4 -> 191.2Mixed
TS-SPL-INF (informative-only) versus TS-SPL at lambda*=0.95, pi=0.65TS-SPL · Informative SPLaverage regret: 57.3 -> 23.9Improved
Bayesian schemes versus learning-automata schemes HSSL/SHSSLTS-SPL · Informative SPL (lambda*=0.85, pi=0.65)average regret: 36.4 vs 151.8Improved
TS-SPL versus SA on non-monotonic function BTS-SPL · Root finding function B (pi=0.65)average residual: 175.1 -> 47.1Improved
TS-SPL versus SA on monotonic function ATS-SPL · Root finding function A (pi=0.65)average residual: 32.4 vs 46.0Hurt

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