Dissertation · 2020 · Open access
Towards Thompson Sampling for Complex Bayesian Reasoning
NORA - Norwegian Open Research Archives · Published 1 January 2020
In brief
“Towards Thompson Sampling for Complex Bayesian Reasoning” is a 2020 dissertation by Sondre Glimsdal, published in NORA - Norwegian Open Research Archives. OpenAlex counts 0 citations as of 19 November 2026. It is open access: the full text is free to read at NORA - Norwegian Open Research Archives.
- Citations
- 0
- References
- 140
- Authors
- 1
Abstract
Thompson Sampling (TS) is a state-of-art algorithm for bandit problems set in a Bayesian framework. Both the theoretical foundation and the empirical efficiency of TS is wellexplored for plain bandit problems. However, the Bayesian underpinning of TS means that TS could potentially be applied to other, more complex, problems as well, beyond the bandit problem, if suitable Bayesian structures can be found.\nThe objective of this thesis is the development and analysis of TS-based schemes for more complex optimization problems, founded on Bayesian reasoning. We address several complex optimization problems where the previous state-of-art relies on a relatively myopic perspective on the problem. These includes stochastic searching on the line, the Goore game, the knapsack problem, travel time estimation, and equipartitioning. Instead of employing Bayesian reasoning to obtain a solution, they rely on carefully engineered rules. In all brevity, we recast each of these optimization problems in a Bayesian framework, introducing dedicated TS based solution schemes. For all of the addressed problems, the results show that besides being more effective, the TS based approaches we introduce are also capable of solving more adverse versions of the problems, such as dealing with stochastic liars.
Cite this paper
Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.
APA 7
Glimsdal, S. (2020). Towards Thompson Sampling for Complex Bayesian Reasoning. NORA - Norwegian Open Research Archives. https://hdl.handle.net/11250/2655240
MLA 9
Glimsdal, Sondre. “Towards Thompson Sampling for Complex Bayesian Reasoning.” NORA - Norwegian Open Research Archives, 2020. https://hdl.handle.net/11250/2655240.
Chicago
Glimsdal, Sondre. 2020. “Towards Thompson Sampling for Complex Bayesian Reasoning.” NORA - Norwegian Open Research Archives. https://hdl.handle.net/11250/2655240.
Harvard
Glimsdal, S. (2020) ‘Towards Thompson Sampling for Complex Bayesian Reasoning’, NORA - Norwegian Open Research Archives. Available at: https://hdl.handle.net/11250/2655240.
IEEE
S. Glimsdal, “Towards Thompson Sampling for Complex Bayesian Reasoning,” NORA - Norwegian Open Research Archives, 2020.
BibTeX
@phdthesis{glimsdal2020towards,
title = {{Towards Thompson Sampling for Complex Bayesian Reasoning}},
author = {Glimsdal, Sondre},
year = {2020},
url = {https://hdl.handle.net/11250/2655240}
}
Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)
Topic and keywords
Social Sciences › Decision Sciences › Management Science and Operations Research › Advanced Bandit Algorithms Research
- Thompson sampling
- Bayesian optimization
- multi-armed bandits
- knapsack problem
- travel time estimation
- equipartition
- Bayesian reasoning
Work with this paper
Most-cited papers in Decision Sciences
- The PRISMA 2020 statement: an updated guideline for reporting systematic reviewsMatthew James Page, Joanne E. McKenzie, Patrick M. Bossuyt and 23 more · BMJ · 2021 · 144,919 citations
- Evaluating Structural Equation Models with Unobservable Variables and Measurement ErrorClaes Fornell, David F. Larcker · Journal of Marketing Research · 1981 · 118,336 citations
- Cutoff criteria for fit indexes in covariance structure analysis: Conventional criteria versus new alternativesLi‐tze Hu, Peter M. Bentler · Structural Equation Modeling A Multidisciplinary Journal · 1999 · 117,461 citations
- Common method biases in behavioral research: A critical review of the literature and recommended remedies.Philip M. Podsakoff, SCOTT B. MACKENZIE, Jeong Yeon Lee and 1 more · Journal of Applied Psychology · 2003 · 89,248 citations
- Preferred reporting items for systematic reviews and meta-analyses: the PRISMA statementDavid Moher, Alessandro Liberati, Jennifer Tetzlaff and 2 more · BMJ · 2009 · 85,524 citations
Questions about this paper
How do I cite this paper in APA style?
Glimsdal, S. (2020). Towards Thompson Sampling for Complex Bayesian Reasoning. NORA - Norwegian Open Research Archives. https://hdl.handle.net/11250/2655240
How many times has this paper been cited?
0 times, according to OpenAlex on 19 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.
Is this paper free to read?
Yes. It is open access at NORA - Norwegian Open Research Archives: sign in and open the full text from this page.
Who wrote this paper?
Sondre Glimsdal.
Bibliographic data from OpenAlex (CC0), last checked 19 November 2026. ResearchGuru does not host this paper; once you are signed in, the links open it at the publisher or the repository that does.