Approximate information maximization for bandit games - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2024

Approximate information maximization for bandit games

Résumé

Entropy maximization and free energy minimization are general physical principles for modeling the dynamics of various physical systems. Notable examples include modeling decision-making within the brain using the free-energy principle, optimizing the accuracy-complexity trade-off when accessing hidden variables with the information bottleneck principle (Tishby et al., 2000), and navigation in random environments using information maximization (Vergassola et al., 2007). Built on this principle, we propose a new class of bandit algorithms that maximize an approximation to the information of a key variable within the system. To this end, we develop an approximated analytical physics-based representation of an entropy to forecast the information gain of each action and greedily choose the one with the largest information gain. This method yields strong performances in classical bandit settings. Motivated by its empirical success, we prove its asymptotic optimality for the two-armed bandit problem with Gaussian rewards. Owing to its ability to encompass the system’s properties in a global physical functional, this approach can be efficiently adapted to more complex bandit settings, calling for further investigation of information maximization approaches for multi-armed bandit problems.
Fichier principal
Vignette du fichier
NeurIPS_Bandits_paper_backup.pdf (907.37 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04246907 , version 1 (17-10-2023)
hal-04246907 , version 2 (23-10-2023)
hal-04246907 , version 3 (30-10-2023)
hal-04246907 , version 4 (28-11-2024)

Licence

Identifiants

Citer

Alex Barbier-Chebbah, Christian L. Vestergaard, Jean-Baptiste Masson, Etienne Boursier. Approximate information maximization for bandit games. 2024. ⟨hal-04246907v4⟩
316 Consultations
203 Téléchargements

Altmetric

Partager

More