Preprint · 2023 · Open access

Mastering the exploration-exploitation trade-off in Bayesian Optimization

Antonio Candelieri

arXiv (Cornell University) · Published 15 May 2023 · DOI 10.48550/arxiv.2305.08624

Open PDFView at the publisherCite this paper

In brief

“Mastering the exploration-exploitation trade-off in Bayesian Optimization” is a 2023 preprint by Antonio Candelieri, published in arXiv (Cornell University). OpenAlex counts 18 citations as of 19 November 2026. It is open access: the full text is free to read at arXiv (Cornell University).

Citations
18
Most cited in
2025 (7)
References
43
Authors
1

Abstract

Gaussian Process based Bayesian Optimization is a well-known sample efficient sequential strategy for globally optimizing black-box, expensive, and multi-extremal functions. The role of the Gaussian Process is to provide a probabilistic approximation of the unknown function, depending on the sequentially collected observations, while an acquisition function drives the choice of the next solution to evaluate, balancing between exploration and exploitation, depending on the current Gaussian Process model. Despite the huge effort of the scientific community in defining effective exploration-exploitation mechanisms, we are still far away from the master acquisition function. This paper merges the most relevant results and insights from both algorithmic and human search strategies to propose a novel acquisition function, mastering the trade-off between explorative and exploitative choices, adaptively. We compare the proposed acquisition function on a number of test functions and against different state-of-the-art ones, which are instead based on prefixed or random scheduling between exploration and exploitation. A Pareto analysis is performed with respect to two (antagonistic) goals: convergence to the optimum and exploration capability. Results empirically prove that the proposed acquisition function is almost always Pareto optimal and also the most balanced trade-off between the two goals.

Cite this paper

Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.

APA 7

Candelieri, A. (2023). Mastering the exploration-exploitation trade-off in Bayesian Optimization. arXiv (Cornell University). https://doi.org/10.48550/arxiv.2305.08624

MLA 9

Candelieri, Antonio. “Mastering the exploration-exploitation trade-off in Bayesian Optimization.” arXiv (Cornell University), 2023. https://doi.org/10.48550/arxiv.2305.08624.

Chicago

Candelieri, Antonio. 2023. “Mastering the exploration-exploitation trade-off in Bayesian Optimization.” arXiv (Cornell University). https://doi.org/10.48550/arxiv.2305.08624.

Harvard

Candelieri, A. (2023) ‘Mastering the exploration-exploitation trade-off in Bayesian Optimization’, arXiv (Cornell University). doi:10.48550/arxiv.2305.08624.

IEEE

A. Candelieri, “Mastering the exploration-exploitation trade-off in Bayesian Optimization,” arXiv (Cornell University), 2023, doi: 10.48550/arxiv.2305.08624.

BibTeX

@misc{candelieri2023mastering,
  title     = {{Mastering the exploration-exploitation trade-off in Bayesian Optimization}},
  author    = {Candelieri, Antonio},
  howpublished = {arXiv (Cornell University)},
  year      = {2023},
  doi       = {10.48550/arxiv.2305.08624},
  url       = {https://doi.org/10.48550/arxiv.2305.08624}
}

Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)

Citations by year

YearCitationsShare of the best year
202311
202433
202577
202677

Topic and keywords

Social Sciences › Decision Sciences › Management Science and Operations Research › Advanced Bandit Algorithms Research

  • exploration-exploitation balance
  • Bayesian optimization
  • acquisition functions
  • Gaussian processes
  • black-box optimization
  • Pareto optimality
  • adaptive scheduling
  • global optimization

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?

Candelieri, A. (2023). Mastering the exploration-exploitation trade-off in Bayesian Optimization. arXiv (Cornell University). https://doi.org/10.48550/arxiv.2305.08624

How many times has this paper been cited?

18 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 arXiv (Cornell University): sign in and open the PDF from this page.

Who wrote this paper?

Antonio Candelieri.

What is the DOI of this paper?

10.48550/arxiv.2305.08624, permanently at https://doi.org/10.48550/arxiv.2305.08624. Sign in and open it from this page.

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.