Programacion Dinamica Probabilistica
Programacion Dinamica Probabilistica
Programacion Dinamica Probabilistica
2. Vladimir Ulanowsky juega un partido de ajedrez de dos juegos con Keith Smithson. El
ganar un juego, acredita un punto, el empatar acredita ½ punto. Después de los dos juegos
se declara campeón al jugador con más puntos. Si los dos jugadores empatan después de
dos juegos, continuarán jugando hasta que alguien gane el juego. Quien gane ese juego
será el campeón. Durante cada juego Ulanowsky puede jugar de dos maneras: agresiva o
conservadoramente. Si juega en forma agresiva, tiene una probabilidad de ganar el juego
de 45% y 55% de perderlo. Si juega en forma conservadora tiene una probabilidad de
90% de empatar y 10% de perderlo. La meta de Ulanowsky es elevar al máximo la
probabilidad de ganar el encuentro. Utilizar la programación dinámica para ayudarle a
lograr su meta.
3. Juan tiene dos dólares y va a tirar dos monedas cargadas (0,4 probabilidad de cara en
cada moneda) tres veces. Antes de cada tirada puede apostar cualquier cantidad, hasta lo
que tiene en ese momento (cantidades enteras). Si salen caras, Juan gana igual cantidad
de lo que apostó. Si salen cruces pierde la cantidad que apostó. Si sale una cara y una cruz
gana la mitad de lo que apostó.
Determine una estrategia que maximice la probabilidad de Juan de terminar con al menos
$5 al término del juego.
4. En un juego de cartas Juan tiene 80$ para apostar. Considera que tiene una probabilidad
de 0,4 de ganar en cada partida, 0,5 de perder y 0,1 de empatar. Juan jugará tres partidas
y quiere maximizar su probabilidad de tener al menos 100$ al término del juego. Qué
política de apuesta debe seguir, si en cada partida puede apostar cualquier cantidad entre
1 y lo que tiene (cantidades enteras). (Si apuesta 5 y gana recupera sus 5 y 5 más)
PROBABILIDAD DE
PREGUNTA CONTESTARLA PREMIO($)
EN FORMA CORECTA
1 0.6 10 000
2 0.5 20 000
3 0.4 30 000
4 0.3 40 000