Analysis of Search Heuristics in the Multi-Armed Bandit Setting Conference: Genetic and Evolutionary Computation Conference; July 13–17, 2026; San Jose, Costa Rica Genetic and Evolutionary Computation Conference (GECCO Companion ’26), July 13–17, 2026, San Jose, Costa Rica DOI: 10.1145/3795101.3805359 ISBN: 979-8-4007-2488-6/2026/07 CCS: Theory of computation Theory of randomized search heuristics
Jasmin Brandt, Barbara Hammer, Timo Kötzing, Jurek Sander · 2026
Read Analysis of Search Heuristics in the Multi-Armed Bandit Setting Conference: Genetic and Evolutionary Computation Conference; July 13–17, 2026; San Jose, Costa Rica Genetic and Evolutionary Computation Conference (GECCO Companion ’26), July 13–17, 2026, San Jose, Costa Rica DOI: 10.1145/3795101.3805359 ISBN: 979-8-4007-2488-6/2026/07 CCS: Theory of computation Theory of randomized search heuristics by Jasmin Brandt, Barbara Hammer, Timo Kötzing, Jurek Sander (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-08109.txt.
Description
Brandt and three colleagues analyze search heuristics for multi-armed bandits via dueling bandits. Search heuristics compare options, called individuals in evolutionary algorithms and arms in bandits, so dueling bandits apply. Each iteration compares different arms. In binary stochastic settings, each arm beats any other with fixed probability. A Condorcet winner beats every other arm with probability over half. Evolutionary algorithms prove bad at identifying the Condorcet winner. Even when it beats every other arm with probability 1-p, the (1+1) EA in steady state chooses the Condorcet winner only sometimes.
Catalog record
| CREATOR | Jasmin Brandt, Barbara Hammer, Timo Kötzing, Jurek Sander |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 64872 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.08109