I dokumentet föreslås ett nytt förfarande för övre förtroendebindning (UCB) för identifiering av armen med det största medelvärdet i ett flerarmat banditspel i den fasta konfidensinställningen med hjälp av ett litet antal totala prover. Förfarandet kan inte förbättras i den meningen att det antal prover som krävs för att identifiera den bästa armen ligger inom en konstant faktor av en lägre gräns baserad på lagen i den itererade logaritmen (LIL). Inspirerade av LIL, konstruerar vi vårt självförtroende för att uttryckligen redogöra för den oändliga tidshorisonten av algoritmen. Dessutom, genom att använda en ny stopptid för algoritmen undviker vi en förening bunden över armarna som har observerats i andra UCB-liknande algoritmer. Vi bevisar att algoritmen är optimal upp till konstanter och även visar genom simuleringar att den ger överlägsen prestanda med avseende på state-of-the-art.
REF föreslår en strategi för övre förtroende, inspirerad av lagen om itererat logaritm, för exakt bästa armidentifiering med tanke på viss fast nivå av förtroende.
lil' UCB : An Optimal Exploration Algorithm for Multi-Armed Bandits
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}