Procesos Estocasticos

Junio 2008 Primera semana

Dos jugadores A y B juegan partidas, sucesiva e independientemente, hasta

que uno de ellos consigue ganar dos partidas seguidas, quedando en ese caso
este jugador como ganador del juego. El jugador A tiene probabilidad p de
ganar una partida, y el jugador B tiene probabilidad 1 p de ganar una
partida. Se supone que 0 < p < 1. Se pide:

a) Plantear el juego como una cadena de Markov y determinar su matriz

de transicion.

b) Calcular la probabilidad de que A gane el juego, la probabilidad de que

B gane el juego, y la duracion media del juego.

c) Determinar la distribucion del numero de veces que ambos jugadores

han ganado el mismo numero de partidas.

d) Calcular la duracion media de los juegos que gana A.

e) Calcular la probabilidad de que el jugador A gane la decimoquinta

partida.
a) A y B representaran los estados en los que el jugador indicado ha ganado
la ultima partida, aunque ninguno ha ganado el juego. Mientras GA y GB
son los estados en los que el jugador indicado ha conseguido ganar el juego.
Puede considerarse tambien el estado inicial 0, anterior a la primera partida.
Entonces, si Xn es el estado del juego despues de n partidas, con q = 1 p,
la matriz de transicion es
GB B 0 A GA
GB 1
B q p
0 q p
A q p
GA 1
La distribucion inicial es p0 = (0, 0, 1, 0, 0). Alternativamente, puede supri-
mirse el estado 0 y considerar como distribucion inicial p0 = (0, q, p, 0) (re-
sultado de la primera partida, no incluida en la evolucion).
b) Las probabilidades fi , de que se llegue a GA desde i, verifican

fB = p f A fA = p/(1 pq)
f0 = q f B + p f A cuya solucion es fB = p2 /(1 pq)

fA = p + q f B f0 = p2 (1 + q)/(1 pq).

As que la probabilidad de que A gane el juego es f0 = p2 (1 + q)/(1 pq) y

la probabilidad de que lo gane B es 1 f0 = q 2 (1 + p)/(1 pq).
El numero medio mi de partidas jugadas hasta que se llega a GA o GB
satisface

mB = p mA + 1 mB = (1 + p)/(1 pq)
m0 = q mB + p mA + 1 de donde m0 = (2 + pq)/(1 pq)

mA = q mB + 1 mA = (1 + q)/(1 pq).
luego la duracion media del juego es m0 = (2 + pq)/(1 pq).
c) Sea N el numero de veces en que ambos jugadores han ganado el mismo
numero de partidas.
{N = 0} significa que A o B ganan las dos primeras; lo cual sucede con
probabilidad
P{N = 0} = p2 + q 2 .
Con probabilidad 1 p2 q 2 = 2pq se producira el primer empate (a partidas
ganadas). Y, a partir de entonces, un empate adicional se produce con proba-
bilidad pq (correspondiente a que cada jugador gane una partida); mientras
que con probabilidad 1 pq no hay nuevo empate. Por consiguiente,
P{N = k} = 2pq(pq)k1 (1 pq) = 2(1 pq)(pq)k para k 1.

d) Las evoluciones en que gana A se caracterizan por ser X = GA (acaban

en el estado GA despues de cierto numero de partidas). En ellas, la evolucion
se produce segun la matriz de transicion

B 0 A GA
B 1
0 q/(1 + q) 1/(p + q)
A pq 1 pq
GA 1

En efecto, no puede darse el estado GB y, desde B seguro que se pasa a A.

Supuesto que fuese X0 = A, sera

P{X1 = B, X = GA} q fB
P{X1 = B | X = GA} = = = pq;
PX = GA fA
Analogamente, supuesto que X0 = 0,

P{X1 = A, X = GA} p fA
P{X1 = A | X = GA} = = = 1/(1 + q).
P{X = GA} f0

Entonces, de acuerdo con la matriz de transicion indicada, el numero medio

m0i de partidas para alcanzar el estado GA, verifica
0
mB = m0A + 1
m0 = q/(1 + q) m0B + 1/(1 + q) m0A + 1
00
mA = pq m0B + 1

cuya solucion es
0
mB = 2/(1 pq)
m0 = (1 + pq)/(1 pq)
A
m00 = (2 + 3q pq 2 )/(1 + q)(1 pq)

El termino m00 es la duracion media de las partidas que gana A.

e) Si se juega la decimoquinta partida es que ninguno de los jugadores ha
conseguido ganar en las 14 primeras. La evolucion ha empezado pues por 7
parejas A B o B A; lo cual tiene probabilidad 2(pq)7 . Despues, la decimo-
quinta partida la gana A con probabilidad p ( en un caso se sigue jugando y
en el otro consigue la victoria). Total, que la probabilidad de que se juegue
la decimo quinta partida y la gane A es

2(pq)7 p = 2p8 q 7 .