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

CREATORJasmin Brandt, Barbara Hammer, Timo Kötzing, Jurek Sander
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE64872
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.08109

Browse the full library · About the Tower of Babel