I detta dokument föreslås en ny metod för det K-armade duellbanditproblemet, en variant av det vanliga K-armade banditproblemet som endast ger relativ feedback om par armar. Vårt tillvägagångssätt utökar den övre förtroende gränsen algoritm till den relativa inställningen genom att använda uppskattningar av parvis sannolikheter för att välja en lovande arm och tillämpa Upper Confidence Bound med vinnaren som riktmärke. Vi bevisar en ändlig tid ånger bundna av ordning O (logt). Dessutom visar våra empiriska resultat med hjälp av verkliga data från en ansökan om informationssökning att det i hög grad överträffar den senaste tekniken.
Relativ övre förtroendegräns (RUCB) REF utvidgar UCB till duellerande banditer med hjälp av en matris av optimistiska uppskattningar av sannolikheten för företräde.
Relative Upper Confidence Bound for the K-Armed Dueling Bandit Problem