Dissertation · 2020 · Open access

Towards Thompson Sampling for Complex Bayesian Reasoning

Sondre Glimsdal

NORA - Norwegian Open Research Archives · Published 1 January 2020

Open full textCite this paper

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

All highly cited Decision Sciences papers

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.