Sie sind auf Seite 1von 29

TEORA DE JUEGOS

Contexto y
desarrollo

John von Neumann 1928 y Oskar Morgenstern 1944

Principalmente usada en la economa


Gran desarrollo en la Guerra Fra: estrategia militar cundo y dnde
atacar al enemigo?
Teora de la decisin: COMPORTAMIENTO-> PODER DESCRIPTIVO Y
METODOLOGA ANALTICA
Posteriormente se extendi a campos como: biologa, sociologa,
politologa, psicologa, filosofa y ciencias de la computacin

Ao
1713

1838

Acontecimiento

James Waldegrave da la primera demostracin matemtica


para un caso de dos jugadores.
Antoine Augustin Cournot publica una solucin terica al
caso de dos jugadores.

1928

John von Neumann presenta una serie de artculos sobre el tema.

1944

John von Neumann junto con Oskar Morgenstern publican


Theory of Games and Economic Behavior.

1950

Albert W. Tucker plante formalmente "dilema del prisionero",


fundamental en la teora de juegos.
John Forbes Nash, bajo la direccin de Albert W. Tucker,
se doctora con una tesis sobre juegos no cooperativos,
que incluye lo que ms tarde se denomin como el equilibrio de Nash.

1965

Reinhard Selten introdujo su concepto de solucin de los equilibrios


perfectos del subjuego, que ms adelante refin el equilibrio de Nash.

1967

1982

1994

2012

John Harsanyi desarroll los conceptos de la informacin


completa y de los juegos bayesianos.
En biologa John Maynard Smith introduce el concepto de
estrategia evolutivamente estable.
John Harsanyi, John Forbes Nash y Reinhard Selten
ganan el Premio Nobel de Economa.
Lloyd Stowell Shapley y Alvin E. Roth

En qu consiste?
A partir del uso de
modelos estudia
las tomas de
decisiones y las
interacciones para
conocer futuras
acciones del
contrincante

"La Teora de los Juegos es tener


en cuenta el impacto de mis
decisiones en los otros cuando las
voy a tomar".
El "juego" es la interaccin entre
dos o ms partes y depende de
que la gente acte
racionalmente, consciente de los
lmites del "juego" y de que la otra
parte tambin conoce las reglas.

OBJETIVOS DE LA TEORA DE LOS


JUEGOS
TEORA DE LOS
Explicacin
Prediccin

JUEGOS

Enfrentamiento de
jugadores
Toma de decisiones,
estrategias.

OBJETIVO DE LA TEORA DE JUEGOS:


Es
la
determinacin
de
patrones
de
comportamiento racional en la que los
resultados dependen de las acciones de los
jugadores interdependientes.

ELEMENTOS DE UN JUEGO
JUGADORES

ESTRATEGIAS

GANANCIAS

REGLAS

Son jugadores cada uno de los


agentes que toman decisiones.
Pueden elegir entre un conjunto
de alternativas posibles

Cada jugador
Una estrategia corresponde a cada debe elegir la
curso de accin que puede elegir un que ms le
jugador.
convenga.
Las ganancias corresponden a los
rendimientos que obtiene cada
jugador cuando termina el juego.
Conocimie
nto comn

ELEMENTOS DE UN JUEGO
En una ciudad pequea del pas operan nicamente dos
grandes compaas que suministran el servicio de telefona
por cable: Telmex e IZZY. En los actuales momentos ambas
empresas cobran una misma tarifa sus servicios. No
obstante, TELMEX est analizando la conveniencia de
colocar una tarifa ms baja que la competencia o dejar
su tarifa en el mismo nivel actual. El gerente de IZZY que
tiene espas en TELMEX se ha enterado de esta situacin
por lo cual est tambin analizando la posibilidad de
reducir o no sus tarifas. Si ambas empresas disminuyen las
tarifas sus ganancias individuales sern de $5000; si ambas
mantienen las tarifas actuales ganaran $6000. Si slo una
disminuye su tarifa, la que la disminuye ganar $ 10.000 y
la que mantiene la tarifa actual ganar slo $2000.

TIPOS DE JUEGOS

Un juego simtrico es un juego en el que las recompensas por


jugar una estrategia en particular dependen slo de las estrategias
que empleen los otros jugadores y no de quien las juegue.

Muchos de los juegos 22 ms estudiados son simtricos. Las


representaciones estndar del juego de la gallina, el dilema del
prisionero y la caza del ciervo son juegos simtricos

Juegos asimtricos: no hay conjuntos de


estrategias idnticas para ambos jugadores.
juego del ultimtum y el juego del
dictador tienen diferentes estrategias para cada
jugador; no obstante, puede haber juegos
asimtricos con estrategias idnticas para cada
jugador

Juegos de suma cero

En los juegos de suma cero el beneficio total


para todos los jugadores del juego, en cada
combinacin de estrategias, siempre suma cero
(un jugador se beneficia solamente a expensas
de otros)

JUEGOS SECUENCIALES Y
DINMICOS
INFORMACIN DE LOS JUGADORES SOBRE OPONENTES
PARA DETERMINAR SU ESTRATEGIA
Son juegos simultneos o estticos, aquellas situaciones en las
que los jugadores tienen que tomar sus decisiones sin conocer
cuales han sido las elecciones de sus oponentes.

Dinmicos los jugadores pueden observar, perfecta o


imperfectamente, las acciones que han elegido los
otros jugadores.

Ejemplos de juegos simultneos:


En los juegos de azar, los conocidos juegos de pares o
nones o piedra, papel o tijera.
En economa, las subastas
x decisiones al mismo tiempo
* Clave: jugadores elijan sus acciones sin conocer las
decisiones de los otros y estn
interesados
nicamente en las consecuencias inmediatas de sus
decisiones conjuntas
Ningn jugador sabe cual ha sido la eleccin de otro
hasta que ambos han jugado

JUEGOS CON INFORMACIN


COMPLETA

Lista de jugadores
Reglas

Acciones y estrategias
Combinacin de acciones
Informacin completa

PAGOS Y RACIONALIDAD del resto de los participantes

Los juegos secuenciales, cuando poseen


informacin completa (es decir, se sabe quin
realiza el ltimo movimiento) pueden resolverse
mediante
el
procedimiento
denominadobackward induction (induccin a
la inversa), esto es, determinar movimiento que
realizar el ltimo jugador, y desde all razonar
hacia atrs, es decir, deducir cada estadio
anterior hasta llegar a determinar el movimiento
que debe realizarse en el presente.
K. BINMORE

TIPOS DE JUEGOS
JUEGOS
COOPERATIVOS

JUEGOS
NO COOPERATIVOS
Los jugadores NO pueden
negociar contratos
vinculantes.
Cada uno elige su
estrategia ptima
independientemente.

Los jugadores
pueden negociar
contratos
vinculantes.
Eligen estrategias
Comprender el punto de vista de un
de manera
adversario racional.
conjunta.
Deducir su respuesta a nuestros actos.

Formas de representar un juego

La representacin de un juego de manera


simplificada puede realizarse a travs de:
1) Un rbol de juego (forma extensiva).
2) Una matriz de ganancias.

Formas de representar un juego

1.- rbol de juego (Forma extensiva): Es una


representacin grfica de una situacin
estratgica. Cada ndulo representa los posibles
cursos de accin para cada jugador, al final del
rbol se presentan las ganancias que obtiene
cada jugador.

Formas de representar un juego.


rbol de juego
(Netodos vs. Intercuerda)

IZZY

Disminuir
tarifas

Disminuir
tarifas

5.000;5.000

Mantener
tarifas

TELMEX

10.000;2.000
Disminuir
tarifas

Mantener

2.000; 10.000

tarifas

IZZY

Mantener
tarifas
6.000;6.000

Formas de representar un juego.


Matriz de ganancias

1.- Matriz de ganancias: Es una representacin de una situacin


estratgica a travs de una tabla. Las estrategias de cada jugador
se presentan a la izquierda y en la parte superior de la tabla. Las
ganancias obtenidas por cada uno de los jugadores al final del
juego se presentan en la parte interior de la tabla.

Matriz de ganancias.
IZZY

TELMEX

Disminuir
tarifas
Mantener
tarifas

Disminuir
Tarifas

Mantener
Tarifas

5.000;5.000

10.000; 2000

2.000; 10.000

6.000;6.000

Estrategias dominantes
ESTRATEGIA DOMINANTE: Es aquella estrategia que resulta
ptima para un jugador independientemente de los que hagan
su(s) adversario(s)
Ejemplo 4: (Varian, 1996)
Supongamos que dos personas estn jugando a un juego
sencillo: La A escribe en un papel arriba o abajo. Al mismo
tiempo la B escribe independientemente izquierda o
derecha. Una vez hecho esto, se examinan los papeles y
cada uno de ellos obtiene el resultado que se muestra en el
siguiente cuadro.

Estrategias dominantes
B

Arriba
Abajo

Izquierda

Derecha

1;2

0;1

2;1

1;0

Si el jugador A elige Arriba a el jugador B le


conviene elegir izquierda.
Si el jugador A elige Abajo al el jugador B le
conviene elegir izquierda.

Izquierda ser la
estrategia dominante
para el jugador B

El jugador A tendr una estrategia dominante? Indique cul


podra ser dicha estrategia.

TIPOS DE CONFLICTOS
TEORA DE LA DECISIN
INDIVIDUAL

COOPERATIVOS

HACER NEGOCIACIN

El dilema del prisionero 1950


Albert W. Tucker

En "El dilema del prisionero", el destino de cada uno depende de


las acciones del otro.

Dos personas son arrestadas, encarceladas y se les fija la


fecha del juicio. El fiscal del caso habla con cada
prisionero por separado y les presenta una oferta:
Si confiesa contra el socio, todos los cargos en su contra
sern retirados y la confesin ser usada como
evidencia para condenar al otro. La sentencia que
recibir ser de 20 aos.
Si no confiesa y su socio lo hace, ser condenado a 20
aos y su socio quedar libre.
Si ambos confiesan, sern condenados a 5 aos de
prisin.
Si ninguno confiesa, sern condenados a 1 aos de
prisin.
Individualmente, confesar sera la mejor opcin, pero si

Equilibrio de Nash
Concepto de solucin para juegos con dos o ms jugadores, el cual
asume que:
Cada jugador conoce y ha adoptado su mejor estrategia, y
Todos conocen las estrategias de los otros.
Es una situacin en la cual todos los jugadores han puesto en
prctica una estrategia que maximiza sus ganancias dadas las
estrategias de los otros, y ningn jugador tiene ningn incentivo para
modificar individualmente su estrategia.
El equilibrio de Nash no implica que se logre el mejor resultado
conjunto para los participantes, sino slo el mejor resultado para
cada uno de ellos considerados individualmente. Es perfectamente
posible que el resultado fuera mejor para todos si, de alguna
manera, los jugadores coordinaran su accin.

Aplicad
a a la
poltica

Altamente til para explicar las preferencias de


los grupos parlamentarios (partidos). Sobretodo
si existe disciplina de partido
Quin puede hacer qu y cundo puede
hacerlo?
Ken Binmore considera que la teora de juegos
no ha tenido el mismo gran impacto en la
ciencia poltica que en la economa, pues la
gente suele actuar de manera menos racional
cuando lo que est en juego son ideas y no
dinero

"En un mundo complejo, en el que


hay muchas cosas a las cuales
prestarles atencin, es
enormemente til enfocar la
atencin".

La teora de juegos no dice qu


hacer, excepto en unas
circunstancias muy limitadas, pero
s podemos decirte cules son las
cosas importantes sobre las que
debes decidir
El concepto no slo se basa en
conflicto y combate, tambin
puede ayudar a cooperar.

Bibliografa
M.D. Davis (1986):Introduccin a la Teora de Juegos . Alianza
Universidad, Madrid. 1995
BOSCH, Antoni. Un primer curso en Teora de Juegos. Edit. Mc GrawHill, Barcelona, 2001