Vous êtes sur la page 1sur 18

Teora de Juegos

TIPOS DE JUEGOS

Ing. Manuel Snchez Tern

Teora de Juegos

CONSIDERACIONES

TIPOS DE JUEGOS

COOPERATIVOS
COOPERATIVOS // NO
NO COOPERATIVOS
COOPERATIVOS
Acuerdo
Acuerdo sobre
sobre las
las decisiones?
decisiones?

ESTATICOS
ESTATICOS // DINAMICOS
DINAMICOS
Simultaneidad
Simultaneidad en
en las
las decisiones?
decisiones?

INFORMACION
INFORMACION
COMPLETA
COMPLETA // INCOMPLETA
INCOMPLETA
Conocimiento
Conocimiento de
de las
las acciones
acciones yy consecuencias?
consecuencias?

Teora de Juegos

CONSIDERACIONES

ELEMENTOS CLAVES

JUGADORES
JUGADORES
quines
quines interactan?
interactan?
ESTRATEGIAS
ESTRATEGIAS
cules
cules son
son las
las opciones?
opciones?
PAGOS
PAGOS
qu
qu incentivos
incentivos tienen?
tienen?
INFORMACION
INFORMACION
qu
qu saben?
saben?
RACIONALIDAD
RACIONALIDAD
cmo
cmo piensan?
piensan?

Teora de Juegos

REPRESENTACION

FORMA ESTRATEGICA Y EXTENSIVA DE UN JUEGO


Las dos formas ms usadas para representar un juego son la forma estratgica o
normal y la forma extensiva.
En
En la
la forma
forma estratgica
estratgica (o
(o forma
forma normal)
normal) se
se considera
considera que
que los
los jugadores
jugadores eligen
eligen
sus
sus estrategias
estrategias simultneamente;
simultneamente; es
es decir,
decir, que
que cada
cada jugador
jugador elige
elige su
su estrategia
estrategia
sin
sin saber
saber cul
cul la
la de
de su
su rival.
rival. Aqu
Aqu una
una estrategia
estrategia es
es un
un plan
plan completo
completo de
de accin
accin
que
que se
se establece
establece de
de una
una vez
vez por
por todas.
todas.
La
La forma
forma extensiva
extensiva lo
lo hace
hace en
en forma
forma de
de rbol,
rbol, permite
permite modelizar
modelizar tanto
tanto la
la
secuencia
secuencia de
de jugadas
jugadas como
como la
la informacin
informacin de
de la
la que
que disponen
disponen los
los jugadores
jugadores en
en
cada
cada jugada.
jugada. Aqu
Aqu una
una estrategia
estrategia es
es un
un plan
plan de
de accin
accin contingente,
contingente, que
que especifica
especifica
qu
qu har
har el
el jugador
jugador ante
ante cada
cada movimiento
movimiento posible
posible del
del rival.
rival.
Ahora bien, todo juego puede representarse de una u otra forma. Sin embargo, los
juegos estticos (juegos en que cada jugador mueve sin conocer qu jug el
resto de los participantes) suelen representarse en forma normal y los juegos
dinmicos en forma extensiva.

Teora de Juegos

REPRESENTACION

FORMA ESTRATEGICA O NORMAL


Se tienen 2 jugadores que muestran al mismo tiempo uno o dos dedos. Si el total
de dedos de ambos jugadores es par, el jugador 1 le gana $1 al jugador 2. Si el
total es impar, el jugador 1 paga $1 al jugador 2.

JUGADOR 2
(impar)

MATRIZ DE PAGO
(Para el jugador 1)

JUGADOR
1 (par)

-1

-1

Estrategia
Jugador 1

JUGADOR 2
(impar)

MATRIZ DE PAGO
(Para ambos jugadores)

JUGADOR
1 (par)

1 , -1

-1 , 1

-1 , 1

1 , -1

Estrategia Jugador 2

Teora de Juegos

REPRESENTACION

FORMA EXTENSIVA
Dos jugadores toman sus decisiones de un modo secuencial. En primer lugar el
Jugador 1 elige entre A, B y C. Si elige A se termina el juego y se alcanzan unos
pagos de 2 y 0 (donde el primer nmero indica la ganancia del Jugador 1 y el
segundo la del Jugador 2). Si elige B, entonces el Jugador 2 tiene la oportunidad
de elegir entre X (alcanzndose unas ganancias de 4 y 7) o Y (con ganancias de 1
y 2). Finalmente, en caso de que el Jugador 1 elija C, le toca el turno al Jugador 2
que puede elegir de nuevo la alternativa X o Y pero alcanzndose en este caso
unas ganancias para los jugadores de 5 y 4 con X, o de 1 y 3 con Y.
Jugador 1
A

C
Jugador 2

Jugador 2
(2,0)

(4,7)

(1,2)

(5,4)

(1,3)

Teora de Juegos

ESTRATEGIAS

ESTRATEGIAS PURAS O MIXTAS


Una
Una estratgica
estratgica pura
pura equivale
equivale aa la
la decisin
decisin de
de jugar
jugar en
en la
la misma
misma fila
fila (o
(o columna)
columna)
en
en cada
cada movimiento
movimiento del
del juego.
juego.
Se
Se usa
usa una
una estratgica
estratgica mixta
mixta si
si se
se escoge
escoge ms
ms de
de una
una fila
fila (o
(o columna)
columna) en
en
movimientos
movimientos distintos
distintos del
del juego.
juego.
Si ambos jugadores usan estrategias puras, el resultado de cada movimiento es
exactamente el mismo y el juego es completamente predecible.
Cuando se usan estrategias mixtas por alguno de los jugadores o por ambos, el
juego es ms complicado.
JUGADOR 2

JUGADOR
1

Estrategia
1

Estrategia
2

Estrategia
1

1 , -1

-1 , 1

Estrategia
2

-1 , 1

1 , -1

Teora de Juegos

TIPOS
JUEGOS DE SUMA CERO

En
En teora
teora de
de juegos
juegos no
no cooperativos,
cooperativos, un
un juego
juego de
de suma
suma cero
cero describe
describe una
una
situacin
situacin en
en la
la que
que la
la ganancia
ganancia oo prdida
prdida de
de un
un participante
participante se
se equilibra
equilibra con
con
exactitud
exactitud con
con las
las prdidas
prdidas oo ganancias
ganancias de
de los
los otros
otros participantes.
participantes.
Se
Se llama
llama as
as porque
porque si
si se
se suma
suma el
el total
total de
de las
las ganancias
ganancias yy se
se resta
resta las
las prdidas
prdidas
totales
totales de
de los
los participantes
participantes el
el resultado
resultado es
es cero.
cero.
El
El poker
poker es
es un
un juego
juego de
de suma
suma cero:
cero: hay
hay un
un pozo
pozo yy al
al final
final del
del
juego
juego un
un jugador
jugador lo
lo gana,
gana, los
los dems
dems pierden
pierden lo
lo que
que
apostaron.
apostaron. La
La suma
suma de
de ganancias
ganancias yy prdidas
prdidas da
da cero.
cero. (Si
(Si yo
yo
gano,
gano, tu
tu tienes
tienes que
que perder)
perder)
En
En un
un juego
juego de
de suma
suma cero
cero no
no se
se puede
puede crear
crear nada
nada de
de valor
valor se
se redistribuye
redistribuye valor.
valor.
Los
Los jugadores
jugadores se
se devoran
devoran mutuamente.
mutuamente.
Qu
Qu tiene
tiene que
que ver
ver todo
todo esto
esto con
con proyectos?
proyectos? En
En una
una situacin
situacin de
de negociacin,
negociacin, la
la
primera
primera pregunta
pregunta que
que te
te debes
debes hacer
hacer es:
es: Estamos
Estamos jugando
jugando un
un juego
juego de
de suma
suma
cero
cero en
en esta
esta negociacin?.
negociacin?.

Teora de Juegos

TIPOS

JUEGOS DE SUMA CONSTANTE


En
En un
un juego
juego de
de suma
suma constante,
constante, sea
sea cual
cual sea
sea su
su resultado,
resultado, la
la suma
suma de
de las
las
utilidades
utilidades de
de los
los jugadores
jugadores es
es una
una constante
constante K.
K. Si
Si resulta
resulta que
que K
K es
es cero,
cero, tenemos
tenemos
un
un juego
juego de
de suma
suma cero.
cero.
Cuando
Cuando las
las empresas
empresas compiten
compiten por
por una
una cuota
cuota en
en el
el mercado,
mercado, la
la suma
suma de
de las
las
cuotas
cuotas de
de mercado
mercado es
es 100%
100% (K=1).
(K=1).
Lo
Lo que
que se
se conoce
conoce como
como situacin
situacin Ganar-Ganar
Ganar-Ganar (Win-Win)
(Win-Win) es
es un
un juego
juego de
de suma
suma
no
no cero.
cero.

Teora de Juegos

TIPOS
JUEGOS DE SUMA VARIABLE

Si
Si la
la suma
suma de
de las
las utilidades
utilidades de
de los
los jugadores
jugadores en
en un
un juego
juego es
es diferente
diferente segn
segn los
los
resultados,
resultados, ese
ese juego
juego es
es un
un juego
juego de
de suma
suma variable.
variable. Los
Los juegos
juegos de
de suma
suma variable
variable
son
son ms
ms complejos
complejos que
que los
los juegos
juegos de
de suma
suma constante
constante yy su
su solucin
solucin mucho
mucho ms
ms
complicada.
complicada.
Estos
Estos juegos
juegos describen
describen situaciones
situaciones donde
donde lo
lo jugadores
jugadores participan
participan intentando
intentando
maximizar
maximizar sus
sus beneficios
beneficios sin
sin importar
importar que
que los
los dems
dems participantes
participantes ganen
ganen oo
pierdan
pierdan en
en el
el intento.
intento.
El
El juego
juego en
en el
el que
que participan
participan la
la empresa
empresa yy sus
sus clientes
clientes debera
debera ser
ser un
un juego
juego de
de
suma
suma variable.
variable.

Teora de Juegos

TIPOS
JUEGOS SIMETRICOS

Un
Un juego
juego simtrico
simtrico es
es un
un juego
juego en
en el
el que
que las
las recompensas
recompensas por
por jugar
jugar una
una estrategia
estrategia
en
en particular
particular dependen
dependen slo
slo de
de las
las estrategias
estrategias que
que empleen
empleen los
los otros
otros jugadores
jugadores yy
no
no de
de quin
quin las
las juegue.
juegue.
Si
Si las
las identidades
identidades de
de los
los jugadores
jugadores pueden
pueden cambiarse
cambiarse sin
sin que
que cambien
cambien las
las
recompensas
recompensas de
de las
las estrategias,
estrategias, entonces
entonces el
el juego
juego es
es simtrico.
simtrico.

JUGADOR 2

JUGADOR
1

Estrategia
1

Estrategia
2

Estrategia
1

-9 , -9

0 , -10

Estrategia
2

-10, 0

-1 , -1

Teora de Juegos

TIPOS
JUEGOS ASIMETRICOS

Los
Los juegos
juegos asimtricos
asimtricos ms
ms estudiados
estudiados son
son los
los juegos
juegos donde
donde no
no hay
hay conjuntos
conjuntos de
de
estrategias
estrategias idnticas
idnticas para
para ambos
ambos jugadores.
jugadores.
Estos
Estos tienen
tienen diferentes
diferentes estrategias
estrategias para
para cada
cada jugador;
jugador; no
no obstante,
obstante, puede
puede haber
haber
juegos
juegos asimtricos
asimtricos con
con estrategias
estrategias idnticas
idnticas para
para cada
cada jugador.
jugador.
Por ejemplo; el juego mostrado es asimtrico a pesar de tener conjuntos de
estrategias idnticos para ambos jugadores.
JUGADOR 2

JUGADOR
1

Estrategia
1

Estrategia
2

Estrategia
1

1,2

0,0

Estrategia
2

0,0

1,2

Teora de Juegos

PROBLEMA
EL DILEMA DEL PRISIONERO

El
El dilema
dilema del
del prisionero
prisionero es,
es, probablemente,
probablemente, el
el juego
juego ms
ms simple
simple yy famoso,
famoso, yy se
se
basa
basa en
en el
el siguiente
siguiente relato
relato ilustrativo:
ilustrativo:
La
La polica
polica acaba
acaba de
de capturar
capturar aa dos
dos delincuentes
delincuentes que
que han
han cometido
cometido un
un delito
delito menor
menor
cada
cada uno
uno yy uno
uno grave
grave juntos.
juntos. Estos
Estos delincuentes
delincuentes no
no son
son familiares
familiares ni
ni mejores
mejores
amigos.
amigos. Son
Son interrogados
interrogados simultneamente
simultneamente en
en habitaciones
habitaciones separadas.
separadas.

Si
Si ambos
ambos no
no confiesan
confiesan el
el delito
delito grave,
grave,
se
se le
le dar
dar aa cada
cada uno
uno 22 aos
aos de
de prisin
prisin
por
por el
el delito
delito menor
menor que
que cometieron.
cometieron.

PRESO 2

Si
Si t
t confiesas
confiesas el
el delito
delito grave
grave yy el
el otro
otro
no,
no, te
te daremos
daremos 11 ao
ao de
de prisin
prisin yy al
al
PRESO
otro
otro 10
10 aos.
aos.

Pero
Pero si
si t
t no
no confiesas
confiesas yy el
el otro
otro s,
s, t
t
tendrs
tendrs 10
10 aos
aos de
de prisin
prisin yy el
el otro
otro
solamente
solamente 11 ao.
ao.

Si
Si ambos
ambos confiesan
confiesan se
se les
les dar
dar solo
solo 33
aos
aos aa cada
cada uno
uno por
por sus
sus delitos.
delitos.

Confiesa

No
Confiesa

Confiesa

3,3

1 , 10

No
Confiesa

10 , 1

2,2

Teora de Juegos

PROBLEMA
EL DILEMA DEL PRISIONERO

El
El dilema
dilema del
del prisionero
prisionero es,
es, probablemente,
probablemente, el
el juego
juego ms
ms simple
simple yy famoso,
famoso, yy se
se
basa
basa en
en el
el siguiente
siguiente relato
relato ilustrativo:
ilustrativo:
La
La polica
polica acaba
acaba de
de capturar
capturar aa dos
dos delincuentes
delincuentes que
que han
han cometido
cometido un
un delito
delito menor
menor
cada
cada uno
uno yy uno
uno grave
grave juntos.
juntos. Estos
Estos delincuentes
delincuentes no
no son
son familiares
familiares ni
ni mejores
mejores
amigos.
amigos. Son
Son interrogados
interrogados simultneamente
simultneamente en
en habitaciones
habitaciones separadas.
separadas.

Si
Si ambos
ambos no
no confiesan
confiesan el
el delito
delito grave,
grave,
se
se le
le dar
dar aa cada
cada uno
uno 22 aos
aos de
de prisin
prisin
por
por el
el delito
delito menor
menor que
que cometieron.
cometieron.

PRESO 2

Si
Si t
t confiesas
confiesas el
el delito
delito grave
grave yy el
el otro
otro
no,
no, te
te daremos
daremos 11 ao
ao de
de prisin
prisin yy al
al
PRESO
otro
otro 10
10 aos.
aos.

Pero
Pero si
si t
t no
no confiesas
confiesas yy el
el otro
otro s,
s, t
t
tendrs
tendrs 10
10 aos
aos de
de prisin
prisin yy el
el otro
otro
solamente
solamente 11 ao.
ao.

Si
Si ambos
ambos confiesan
confiesan se
se les
les dar
dar solo
solo 33
aos
aos aa cada
cada uno
uno por
por sus
sus delitos.
delitos.

Confiesa

Confiesa

No
Confiesa

3,3

1 , 10

No
1
10 , 1
2,2
Confiesa
Racionalmente hablando suena muy
lgico que la mejor estrategia es que
ninguno de los dos confiesen; sin
embargo, este punto es inestable
porque hay mejores opciones
individuales.

Teora de Juegos

SOLUCION
EQUILIBRIO DE NASH

Nash
Nash define
define su
su nocin
nocin de
de equilibrio
equilibrio aa partir
partir de
de la
la idea
idea de
de respuesta
respuesta ptima
ptima oo mejor
mejor
respuesta
respuesta posible
posible Una
Una respuesta
respuesta ptima
ptima se
se define
define como
como aquella
aquella estrategia
estrategia que
que
proporciona
proporciona resultados
resultados mejores
mejores que
que todas
todas las
las dems
dems estrategias
estrategias posibles
posibles frente
frente aa
una
una estrategia
estrategia dada
dada del
del rival.
rival.
Un
Un equilibrio
equilibrio de
de Nash
Nash se
se define
define como
como una
una combinacin
combinacin de
de estrategias
estrategias en
en la
la que
que
cada
cada estrategia
estrategia es
es una
una respuesta
respuesta ptima
ptima aa la
la otra.
otra. Dado
Dado que
que los
los jugadores
jugadores no
no
tienen
tienen razones
razones para
para cambiar
cambiar de
de estrategia,
estrategia, dicha
dicha combinacin
combinacin de
de estrategias
estrategias se
se
dice
dice que
que est
est en
en equilibrio;
equilibrio; es
es decir,
decir, es
es estable.
estable.

Teora de Juegos

SOLUCION
EL DILEMA DEL PRISIONERO

El
El dilema
dilema del
del prisionero
prisionero es,
es, probablemente,
probablemente, el
el juego
juego ms
ms simple
simple yy famoso,
famoso, yy se
se
basa
basa en
en el
el siguiente
siguiente relato
relato ilustrativo:
ilustrativo:
La
La polica
polica acaba
acaba de
de capturar
capturar aa dos
dos delincuentes
delincuentes que
que han
han cometido
cometido un
un delito
delito menor
menor
cada
cada uno
uno yy uno
uno grave
grave juntos.
juntos. Estos
Estos delincuentes
delincuentes no
no son
son familiares
familiares ni
ni mejores
mejores
amigos.
amigos. Son
Son interrogados
interrogados simultneamente
simultneamente en
en habitaciones
habitaciones separadas.
separadas.

Si
Si ambos
ambos no
no confiesan
confiesan el
el delito
delito grave,
grave,
se
se le
le dar
dar aa cada
cada uno
uno 22 aos
aos de
de prisin
prisin
por
por el
el delito
delito menor
menor que
que cometieron.
cometieron.

PRESO 2

Si
Si t
t confiesas
confiesas el
el delito
delito grave
grave yy el
el otro
otro
no,
no, te
te daremos
daremos 11 ao
ao de
de prisin
prisin yy al
al
PRESO
otro
otro 10
10 aos.
aos.

Pero
Pero si
si t
t no
no confiesas
confiesas yy el
el otro
otro s,
s, t
t
tendrs
tendrs 10
10 aos
aos de
de prisin
prisin yy el
el otro
otro
solamente
solamente 11 ao.
ao.

Si
Si ambos
ambos confiesan
confiesan se
se les
les dar
dar solo
solo 33
aos
aos aa cada
cada uno
uno por
por sus
sus delitos.
delitos.

Confiesa

Confiesa

No
Confiesa

3,3

1 , 10

No
10 , 1
Confiesa
Equilibrio de Nash:

2,2

La mejor estrategia para cada preso es


confesar. Ya sea que algn preso
confiese o no, lo ms conveniente para
el otro siempre es confesar.

Teora de Juegos

SOLUCION

SOLUCION DE UN JUEGO MEDIANTE ARGUMENTOS DE DOMINACIN


Se
Se dice
dice que
que una
una estrategia
estrategia domina
domina aa otra,
otra, si
si todos
todos los
los resultados
resultados de
de esta
esta
estrategia
estrategia son
son preferibles
preferibles aa los
los resultados
resultados de
de la
la otra
otra estrategia,
estrategia,
independientemente
independientemente de
de lo
lo que
que haga
haga el
el oponente.
oponente. Si
Si cada
cada jugador
jugador tiene
tiene una
una
estrategia
estrategia dominante
dominante es
es posible
posible predecir
predecir el
el resultado
resultado del
del juego.
juego.
El
El argumento
argumento bsico
bsico de
de dominacin
dominacin consiste
consiste en
en que
que un
un jugador
jugador racional
racional no
no
debera
debera jugar
jugar estrategias
estrategias dominadas
dominadas yy en
en que,
que, en
en caso
caso de
de saber
saber que
que otros
otros
jugadores
jugadores son
son racionales,
racionales, debera
debera suponer
suponer que
que stos
stos no
no van
van aa jugar
jugar tal
tal clase
clase de
de
estrategias.
estrategias.
La
La aplicacin
aplicacin de
de este
este criterio
criterio consiste
consiste en
en eliminar
eliminar una
una serie
serie de
de estrategias
estrategias
inferiores
inferiores hasta
hasta que
que quede
quede solo
solo una
una para
para elegir.
elegir.
Una
Una estrategia
estrategia se
se puede
puede eliminar
eliminar cuando
cuando est
est dominada
dominada por
por otra,
otra, es
es decir,
decir, si
si
existe
existe otra
otra estrategia
estrategia que
que siempre
siempre es
es al
al menos
menos tan
tan buena
buena como
como esta,
esta, sin
sin importar
importar
lo
lo que
que hace
hace el
el oponente.
oponente.

Teora de Juegos

SOLUCION

SOLUCION DE UN JUEGO MEDIANTE CRITERIO MAXIMIN - MINIMAX


Es
Es un
un criterio
criterio muy
muy conservador
conservador que
que consiste
consiste en
en que
que cada
cada jugador
jugador elige
elige la
la
estrategia
estrategia que
que proporciona
proporciona el
el mejor
mejor de
de los
los peores
peores resultados
resultados posibles.
posibles.
Criterio
Criterio Maximn:
Maximn: Identifica
Identifica los
los mnimos
mnimos por
por fila
fila yy selecciona
selecciona el
el mayor.
mayor.
Criterio
Criterio Mnimax:
Mnimax: Identifica
Identifica los
los mximos
mximos por
por columna
columna yy selecciona
selecciona el
el menor.
menor.
Si
Si el
el valor
valor Maximn
Maximn del
del primer
primer jugador
jugador es
es igual
igual al
al Mnimax
Mnimax del
del segundo
segundo jugador,
jugador,
entonces
entonces el
el juego
juego es
es de
de estrategia
estrategia pura
pura (existe
(existe un
un punto
punto de
de silla
silla de
de montar).
montar). El
El
valor
valor del
del juego
juego para
para el
el primer
primer jugador
jugador es
es su
su valor
valor Maximn.
Maximn.
Los
Los juegos
juegos de
de estrategia
estrategia mixta
mixta no
no tienen
tienen un
un punto
punto de
de silla
silla de
de montar
montar (el
(el valor
valor
Minimax
Minimax de
de un
un jugador
jugador no
no es
es igual
igual al
al Maximn
Maximn del
del otro).
otro).

Vous aimerez peut-être aussi