Multi-Armed Bandits

Das Problem des mehrarmigen Banditen bezieht sich auf die Fragestellung, erwartete Belohnungen durch die Verteilung begrenzter Ressourcen unter mehrere wettbewerbsfähige Optionen zu maximieren. Im Kern geht es dabei um den Kompromiss zwischen Exploration und Exploitation, was sowohl theoretische als auch praktische Bedeutung hat und in verschiedenen Bereichen wie Online-Werbung, Optimierung von Empfehlungssystemen und anderen Feldern Anwendung findet.