Teoría de Juegos
Teoría de Juegos
Teoría de Juegos
Teora de Juegos
Es una rama de la economa que
estudia las decisiones en las que
para que un individuo tenga xito
debe tener en cuenta las decisiones
tomadas por el resto de los agentes
que intervienen en la situacin.
Teora de Juegos
La teora de juegos como estudio
matemtico no se ha utilizado
exclusivamente en la economa, sino
en la gestin, estrategia, psicologa o
incluso en biologa.
Teora de Juegos
En teora de juegos no tenemos que
preguntarnos qu vamos a hacer, tenemos
que preguntarnos qu vamos a hacer
teniendo en cuenta lo que pensamos que
harn los dems, ellos actuarn pensando
segn crean que van a ser nuestras
actuaciones. La teora de juegos ha sido
utilizada
en
muchas
decisiones
empresariales, econmicas, polticas o
incluso para ganar jugando al pker.
Teora de Juegos
Para representar grficamente en
teora de juegos se suelen utilizar
matrices (tambin conocidas como
forma normal) y rboles de decisin
(forma
extensiva)
como
herramientas para comprender mejor
los razonamientos que llevan a un
punto u otro. Adems los juegos se
pueden
resolver
usando
las
matemticas, aunque suelen ser
Teora de Juegos
Representacin de juegos
Los juegos estudiados por la teora de
juegos estn bien definidos por objetos
matemticos. Un juego consiste en un
conjunto de jugadores, un conjunto de
movimientos (o estrategias) disponible para
esos jugadores y una especificacin de
recompensas para cada combinacin de
estrategias. Hay dos formas comunes de
representar a los juegos.
Representacin de Juegos
Forma normal de un juego
La forma normal (o forma estratgica) de
un juego es una matriz de pagos, que
muestra los jugadores, las estrategias, y las
recompensas. Hay dos tipos de jugadores;
uno elige la fila y otro la columna. Cada
jugador tiene dos estrategias, que estn
especificadas por el nmero de filas y el
nmero de columnas. Las recompensas se
especifican en el interior.
Representacin de Juegos
Cuando un juego se presenta en
forma normal, se presupone que
todos
los
jugadores
actan
simultneamente o, al menos, sin
saber la eleccin que toma el otro. Si
los
jugadores
tienen
alguna
informacin acerca de las elecciones
de otros jugadores el juego se
presenta habitualmente en la forma
extensiva.
Matriz de Pagos
Representacin de Juegos
Forma extensiva de un juego
La representacin de juegos en forma extensiva
modela juegos con algn orden que se debe
considerar. Los juegos se presentan como
rboles. Cada vrtice o nodo representa un
punto donde el jugador toma decisiones. El
jugador se especifica por un nmero situado
junto al vrtice. Las lneas que parten del
vrtice representan acciones posibles para el
jugador. Las recompensas se especifican en las
hojas del rbol.
Representacin de Juegos
Los juegos en forma extensiva
pueden modelar tambin juegos de
movimientos simultneos. En esos
casos se dibuja una lnea punteada o
un crculo alrededor de dos vrtices
diferentes para representarlos como
parte del mismo conjunto de
informacin (por ejemplo, cuando los
jugadores no saben en qu punto se
encuentran).
Representacin de Juegos
Tipos de juegos
Juegos simtricos: Son juegos 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. Si las identidades de los
jugadores pueden cambiarse sin que
cambien las recompensas de las estrategias,
entonces el juego es simtrico. Muchos de
los juegos 22 ms estudiados son
simtricos. (Dilema del Prisionero)
Tipos de juegos
Juegos asimtricos: Los juegos
asimtricos ms estudiados son los
juegos donde no hay conjuntos de
estrategias idnticas para ambos
jugadores. No obstante, puede haber
juegos asimtricos con estrategias
idnticas para cada jugador
Tipos de juegos
En los juegos de suma cero el
beneficio total para todos los
jugadores del juego, en cada
combinacin de estrategias, siempre
suma cero (en otras palabras, un
jugador se beneficia solamente a
expensas de otros). Por ejemplo el
pker.
Tipos de juegos
La mayora de los ejemplos reales en
negocios y poltica, al igual que el
dilema del prisionero, son juegos de
suma distinta de cero, porque
algunos desenlaces tienen resultados
netos mayores o menores que cero.
Es decir, la ganancia de un jugador
no necesariamente se corresponde
con la prdida de otro.
Tipos de juegos
Criterios maximin y minimax
Los criterios maximin y minimax
establecen que cada jugador debe
minimizar su prdida mxima:
Criterio maximin: el jugador A, elige que
su cobro mnimo posible sea el mayor.
Criterio minimax: el jugador B elige que el
pago mximo a A sea el menor posible.
Tipos de juegos
El Equilibrio de Nash
Los equilibrios de las estrategias dominantes
estn muy bien cuando aparecen en los juegos,
pero desafortunadamente, eso no ocurre con
frecuencia. Un par de estrategias es un equilibrio
de Nash si la eleccin del jugador A es ptima,
dada eleccin de B, y la de B es ptima, dada la
de A.
El equilibrio de Nash puede interpretarse como un
par de expectativas sobre la eleccin de cada
persona tal que, cuando la otra revela su eleccin,
ninguna de las dos quiere cambiar de conducta.
Tipos de juegos
Un juego cooperativo se
caracteriza por un contrato que
puede hacerse cumplir. La teora de
los juegos cooperativos da
justificaciones de contratos
plausibles. La plausibilidad de un
contrato est muy relacionada con la
estabilidad.
Tipos de juegos
Los juegos simultneos son juegos en los
que los jugadores mueven simultneamente
o en los que stos desconocen los
movimientos anteriores de otros jugadores.
Los juegos secuenciales (o dinmicos)
son juegos en los que los jugadores
posteriores tienen algn conocimiento de las
acciones previas. Este conocimiento no
necesariamente tiene que ser perfecto; slo
debe consistir en algo de informacin.
Tipos de juegos
Un subconjunto importante de los juegos
secuenciales es el conjunto de los juegos de
informacin perfecta. Un juego es de
informacin perfecta si todos los jugadores
conocen los movimientos que han efectuado
previamente todos los otros jugadores; as que
slo los juegos secuenciales pueden ser juegos
de informacin perfecta, pues en los juegos
simultneos no todos los jugadores (a menudo
ninguno) conocen las acciones del resto.