Consideramos un conjunto de jugadores. Suponemos que cada juego involucra a dos jugadores, que hay algún jugador desconocido que gana cada juego que juega con una probabilidad mayor que y que nuestro objetivo es determinar a este mejor jugador. Bajo el requisito de que la política empleada garantice una elección correcta con una probabilidad de al menos algún valor especificado, buscamos una política que tenga un número esperado relativamente pequeño de juegos jugados antes de la decisión. Consideramos este problema tanto bajo la suposición de que el mejor jugador gana cada juego con una probabilidad de al menos algún valor especificado y bajo una suposición bayesiana de que la probabilidad de que un jugador gane un juego contra otro jugador es , donde son los valores desconocidos de variables aleatorias exponenciales independientes e idénticamente distribuidas. En el primer caso, proponemos una política donde las parejas elegidas juegan un partido que termina cuando uno de ellos ha tenido un número especificado de victorias más que el otro; en el último caso, proponemos una regla de tipo muestreo de Thompson.