Stratos: Punto de Encuentro de Desarrolladores

¡Bienvenido a Stratos!

Acceder

Foros





Algoritmo Monte Carlo con UCB1

Iniciado por jano, 30 de Agosto de 2011, 01:54:54 PM

« anterior - próximo »

jano

Holap,

quería implementar y trastear un poco con el algoritmo Monte Carlo (repetir x mil veces y coger la opción que nos haya dado más veces la solución deseada) pero recomiendan usar el algoritmo UCB1 para que se repitan con más probabilidad las opciones que mejores resultados seguramente den.

Sin embargo, buscando por internet solo he encontrado esta explicación :

http://lane.compbio.cmu.edu/courses/slides_ucb.pdf

No acabo de ver cómo ni cuando poder aplicarla... ¿alguien podría echarme una mano?

¡gracias!

El blog de Agurines
http://agurines.blogspot.com/

Notnasiul

Uh... más que Montecarlo lo que estás proponiendo es una búsqueda aleatoria pura y dura, ¿no? ¿Qué problema intentas solucionar?
Último juego publicado: Slider (http://playmedusa/slider)
Web: http://playmedusa.com | Twitter: @playmedusa  | Facebook:  www.facebook.com/playmedusafb

jano

Bueno, lo que quiero es buscar la mejor solución a un problema tonto por pura y dura repetición... y encontré (no recuerdo dónde porque no hay mucha información al respecto) que se recomendaba utilizar el algoritmo UCB1 para que se repitan más veces los casos más probables.
El blog de Agurines
http://agurines.blogspot.com/






Stratos es un servicio gratuito, cuyos costes se cubren en parte con la publicidad.
Por favor, desactiva el bloqueador de anuncios en esta web para ayudar a que siga adelante.
Muchísimas gracias.