Estrategia pura

Una estrategia pura es un trmino empleado para designar un tipo de estrategias en teora
de juegos. Cada jugador tiene a su disposicin un conjunto de estrategias. Si un jugador elige
una accin con probabilidad 1 entonces est jugando una estrategia pura. Esto la diferencia
de la estrategia mezclada, donde jugadores individuales eligen una distribucin de
probabilidad sobre muchas acciones.
Debido a ser un caso particular de las estrategias mixtas, solamente las estrategias puras
fueron estudiadas en un principio. Uno de los primeros en hacerlo fue Antoine Augustin
Cournot en su trabajo sobre oligopolios, donde en un modelo de competencia de empresas
encuentra los equilibrios de Nash en estrategias puras.

ndice
[ocultar]

1Definicin formal
2Relacin con las estrategias mixtas
3Ejemplos
o 3.1Piedra papel o tijeras
o 3.2Dilema del prisionero
4Importancia

Definicin formal[editar]
Recordemos que un juego rectangular consta de un conjunto N, de una coleccin de

conjuntos y de una coleccin de funciones donde

A N le llamaremos el conjunto de jugadores, a cada el conjunto de estrategias puras del

jugador j y a la funcin de pago del jugador j. Si denotamos con al producto

cartesiano de las , entonces a los elementos de los llamaremos perfiles de

estrategias puras.

As pues, una estrategia pura para el jugador j es cualquier elemento de y un perfil de

estrategias puras se obtiene tomando una estrategia pura para cada jugador en N estrategias.

Relacin con las estrategias mixtas[editar]

Intuitivamente una estrategia mixta consiste en asignarle cierta probabilidad a cada una de las
estrategias puras (para una definicin formal ver estrategia mixta). Estas probabilidades no
tienen por que ser estrictamente mayores que cero, de manera que si a una de las estrategias
le asignamos la probabilidad 1 y probabilidad 0 a todas las dems, entonces el resultado es
 una estrategia pura. De este modo las estrategias puras resultan ser un caso particular de las
estrategias mixtas.

Ejemplos[editar]
Piedra papel o tijeras[editar]

Para este juego el conjunto de jugadores es N={1,2} y las estrategias son . De aqu que
existan tres estrategias puras para cada jugador y los perfiles de estrategias puras resulten
ser: (piedra,piedra), (piedra,papel), (piedra,tijeras), (papel,piedra), (papel,papel),
(papel,tijeras), (tijeras,piedra), (tijeras,papel), (tijeras, tijeras), donde la primera coordenada es
la estrategia pura del jugador 1 y la segunda coordenada es la estrategia pura del jugador 2.

Dilema del prisionero[editar]

En el famoso dilema del prisionero, cada jugador tiene dos estrategias puras: Confesar o No
Confesar. Al ser dos estrategias puras para cada jugador existirn 2x2=4 perfiles de
estrategias puras. Formalmente en el dilema del prisionero tenemos un juego rectangular con

N={1,2} y estrategias puras .

Importancia[editar]
En su tesis de doctorado, John Forbes Nash prob que hay un equilibrio de Nash para cada
juego finito. Se puede dividir el equilibrio de Nash en dos tipos. equilibrio de Nash en
estrategias puras, cuando todos los jugadores juegan estrategias puras, y equilibrio de Nash
en estrategias mixtas, cuando al menos un jugador juega una estrategia mixta. No todos los
juegos tienen un equilibrio de Nash de estrategias puras. Un ejemplo de juego que no tiene un
equilibrio de Nash en estrategias puras es nuestro primer ejemplo, Piedra, papel o tijera. Sin
embargo, muchos juegos tienen equilibrios de Nash en estrategias puras como los juegos de
coordinacin, el dilema del prisionero y la caza del ciervo).

Estrategia mixta
En teora de juegos una estrategia mixta, a veces tambin llamada estrategia mezclada (del
nombre en ingls mixed strategy), es una generalizacin de las estrategias puras, usada para
describir la seleccin aleatoria de entre varias posibles estrategias puras, lo que determina
siempre una distribucin de probabilidad sobre el vector de estrategias de cada jugador.
Una estrategia totalmente mixta es aquella en la que el jugador asigna una probabilidad
estrictamente positiva a cada estrategia pura. Las estrategias totalmente mixtas son
importantes para el refinamiento del equilibrio.

ndice
[ocultar]

1Definiciones formales
o 1.1Estrategia mixta
o 1.2Funcin de pago esperado
 o 1.3Estrategias Mixtas y equilibrios de Nash
2Ejemplos
o 2.1Juegos de coordinacin
o 2.2Piedra, papel o tijera
o 2.3Competencia de empresas
3Vase tambin
4Referencias

Definiciones formales[editar]
Este artculo o seccin tiene un estilo difcil de entender para los lectores
interesados en el tema.
Si puedes, por favor edtalo y contribuye a hacerlo ms accesible para el pblico general,
sin eliminar los detalles tcnicos que interesan a los especialistas.

Los matemticos que se dedican a la teora de juegos han llegado a representar formalmente
algunos juegos mediante una tabla rectangular o producto cartesiano de conjuntos. Los
elementos fundamentales para representar formalmente un juego de esa manera son el

conjunto de jugadores (N), el conjunto de estrategias puras disponibles ( ) y las funciones

de pago o ganancia para cada una de esas estregias.
En esas condiciones la representacin formal de un "juego rectangular" consta de un

conjunto N, de una coleccin de conjuntos y de una coleccin de funciones donde

A N le llamaremos el conjunto de jugadores, a cada el conjunto de estrategias puras del

jugador j y a la funcin de pago del jugador j. A veces por comodidad se usar una sola

funcin de pago que consistir en considerar cada como la j-sima componente de un

vector N-dimensional, es decir, se considerar un juego rectangular , con

Denotaremos
Estrategia mixta[editar]

Dado un juego rectangular , decimos que es una estrategia mixta del jugador j, si

para toda , y . El entero denota el nmero de estrategias puras del

jugador j.
Intuitivamente, una estrategia mixta es un vector que asocia cierta probabilidad a cada
estrategia pura del jugador j, de ah que cada entrada tenga que ser no negativa y la suma de
todas ellas sea 1.

En una estrategia mixta del jugador j, se interpreta como el peso o probabilidad

que el jugador j le asocia a su estrategia pura .

La letra denotar al conjunto de estrategias mixtas del jugador j y M al producto

cartesiano de los conjuntos . A cada elemento de M lo llamaremos un perfil de

estrategias mixtas.

En particular, podemos considerar una estrategia mixta de la forma para algn

k, para todo i distinto de k. Dichas estrategias corresponden a las estrategias puras, de

aqu que stas ltimas sean un caso particular de las estrategia mixtas.
Funcin de pago esperado[editar]

La funcin de pago esperado de un juego rectangular es la funcin definida como:

Intuitivamente, la funcin de pago esperado se basa en la definicin de valor esperado, es

decir, el pago promedio para cada jugador consistir en la suma de cada ganancia posible

(dada por ) por la probabilidad de que se d esa ganancia (sta probabilidad es

justamente el producto de las ). De aqu que exista implcitamente una suposicin de

independencia en la toma de decisiones, es decir, aunque los jugadores puedan llegar a hacer
pactos, al momento de tomar su decisin no hay ninguna fuerza externa que los haga
mantener su promesa.

Denotaremos la funcin de pago esperado del jugador j como , que estar definida como
la j-sima componente de la funcin de pago esperado.
Estas funciones son importantes tanto en la teora como en la prctica, pues estn
estrechamente relacionadas con los equilibrios de Nash.
Estrategias Mixtas y equilibrios de Nash[editar]
Fue John Forbes Nash en su tesis de doctorado quien demostr que cualquier juego
rectangular finito tiene al menos un equilibrio de Nash en estrategias mixtas (la existencia de
equilibrios no necesariamente se da para las estrategias puras). Los equilibrios de Nash tienen
importancia crucial en la teora de juegos ya que corresponden a estrategias estables.

Ejemplos[editar]
Juegos de coordinacin[editar]
El juego mostrado a la derecha se conoce como juego de coordinacin. En l, A B
un jugador elige las filas y otro las columnas. El jugador de las filas recibe la
recompensa marcada por el primer dgito, el de las columnas la marcada por el A 1, 1 0, 0
segundo. Si el de las filas opta por jugar A con probabilidad 1 (es decir, juega A B 0, 0 1, 1
seguro), entonces est jugando una estrategia pura. Si el de las columnas elige
Un juego
lanzar una moneda y jugar A si sale cara y B si sale cruz, entonces est jugando
una estrategia mixta.
Piedra, papel o tijera[editar]
Consideremos el juego piedra, papel o tijera con la matriz de pagos dada por:

Piedra Papel Tijera

Piedra 0 -1 +1

Papel +1 0 -1

Tijera -1 +1 0

Supongamos que el jugador 1 juega siempre en estrategias puras, por ejemplo piedra.
Entonces el jugador 2 podra sacar ventaja de ello jugando siempre papel. Una mejor
respuesta del jugador 1 sera entonces jugar con estrategias mixtas, es decir, asignarle cierta
probabilidad a cada estrategia y en cada jugada elegir aleatoriamente de acuerdo a la
distribucin elegida.
Puede demostrarse que siempre que haya sesgo en estas probabilidades (es decir, cuando se
le asigne ms probabilidad a una estrategia que a otra), el otro jugador puede sacar ventaja de
ello y mejorar su pago esperado. De ste modo, el juego slo tiene un equilibrio de Nash y es
(1/3,1/3,1/3), es decir, jugar con igual probabilidad cada estrategia (siempre y cuando se
mantengan los pagos dados por la matriz).
Competencia de empresas[editar]
Las estrategias mixtas tienen otras interpretaciones adems de la frecuencia con la que se
elige cada estrategia pura a lo largo de distintos juegos.
Consideremos una empresa que tiene el monopolio de un producto y una recin llegada que
quiere entrar a competir por dicho mercado. Justo antes de que la nueva empresa entre al
mercado, el monopolio decide lanzar una campaa de publicidad, para la cual existen tres
opciones: Regalar productos (con un costo x), anunciarse en la prensa escrita (con un costo y)
o anunciarse en medios electrnicos (con un costoz). La nueva empresa solo tiene dos
opciones: entrar a competir o no entrar. La matriz de pagos del juego est dada como sigue:

Entrar No entrar

Regalar muestras (40,20) (90,0)

Prensa (30,10) (60,0)

Medios electrnicos (50,-15) (60,0)

Si el monopolio jugara en estrategias puras dedicara todo el capital disponible para una de las
estrategias. Podemos pensar en cambio que el monopolio tiene la opcin de no hacerse
publicidad en un solo medio, sino repartir el dinero disponible en dos o ms de las estrategias.
Por ejemplo, la estrategia mixta (1/2,1/4,1/4) significa que el monopolio gast x/2 en regalar
muestras, y/4 en medios escritos y z/4 en medios electrnicos. Podemos entonces usar las
estrategias mixtas para encontrar la mejor respuesta del monopolio ante la amenaza del
competidor.

Estrategia mixta, Valor esperado Ejemplo

Un jugador usa una estrategia pura si usa la misma Aqu es una variante de "piedra, papel, tijera" en la
accin a cada turno del juego. El jugador usa que "papel/papel" y "piedra/piedra" ya no est un
una estrategia mixta si a cada turno escoge al azar empate.
un accin para que cada accin se est usado una
fraccin determinada del tiempo.

Representamos una estrategia mixta (o pura) del 2 -1 1

jugador regln por una matriz con un solo rengln
1 0 -1
(vector probabilidad):
-1 1 -2
R = [a b c . . . ]
con lo mismo nmero de entradas que renglones, y Suponga el jugador de rengln usa la estrategia
en cual cada entrada representa la fraccin de mixta
tiempo que est usada la correspondiente accin (o
la probabilidad de usar aquel accin) y R = [0.75 0 0.25]
donde a + b + . . . = 1.
(juega papel 75% del tiempo, tijeras 0% del tiempo
y piedra 25% del tiempo) y el jugador columna
Una estrategia mixta para el jugador rengln se juega tijeras y piedra 50% del tiempo cada uno;
represente por un vector probabilidad similar, pero
en forma de columna C. Para ambos jugadores, 0
estrategias puras son representadas por vectores C = 0.5
probabilidad con un solo 1 y el resto de las entradas 0.5 .
0. Entonces el valor esperado del juego es
e = RPC
El valor esperado del juego con matriz de
pagos P que resulta por las estrategias 2 -1 1 0
mixtas R y C es dado por = [0.75 0 0.25] 1 0 -1 0.5
-1 1 -2 0.5
e = RPC = -0.125
El valor esperado del juego es el pago promedio por
turno si cada jugador usa su estrategia mixta
especificado por R y C despus de un gran nmero
de turnos.
Inicio de pgina
http://www.monografias.com/trabajos5/teorideju/teorideju.shtml

https://es.slideshare.net/AiZacThesiger/teoria-de-juegos-48416017

https://es.wikipedia.org/wiki/Estrategia_mixta

https://es.wikipedia.org/wiki/Estrategia_pura