GUSTAVO GONZALEZ
ELIANA OSPINO
MARYURIS ARCIA
VERONICA GARCIA
DANIELA BRAVO
LUIS VASQUEZ
TEORÍA DE
JUEGOS
TEORÍA DE LOS JUEGOS Y LAS DECISIONES
ESTRATEGICAS
¿Qué es la teoría de juegos?
La Teoría de Juegos es una teoría matemática que estudia
las características generales de las situaciones competitivas
de manera formal y abstracta.
Es útil para tomar decisiones en casos donde dos o mas
personas que deciden se enfrentan en un conflicto de
intereses.
TEORÍA DE LOS JUEGOS Y LAS DECISIONES
ESTRATEGICAS
¿Dónde se utiliza?
En estrategias de conflicto,
guerras de precios, decisiones de
cartel, relaciones sindicato
empresa, acuerdos y
negociaciones políticas,
económicas, militares,etc.
TEORÍA DE LOS JUEGOS Y LAS DECISIONES
ESTRATEGICAS
John Von Neumann (1903 – 1957)
Fue un matemático húngaro-estadounidense
que realizó contribuciones fundamentales en
física cuántica ,análisis funcional, teoría de
conjuntos, ciencias de la computación,
economía, análisis numérico, cibernética,
hidrodinámica, estadística y muchos otros
campos.
TEORÍA DE LOS JUEGOS Y LAS DECISIONES
ESTRATEGICAS
John Von Neumann, Albert Einstein y Oskar Morgenstern
TEORÍA DE LOS JUEGOS Y LAS DECISIONES
ESTRATEGICAS
John Forbes Nash Jr. fue un matemático
estadounidense que recibió el Premio Nobel de
Economía en 1994 por sus aportes a la teoría de
juegos y los procesos de negociación, junto a
Reinhard Selten y John Harsanyi.
En 1949 escribió un artículo titulado Puntos de
equilibrio en juegos de n-personas en el que
definía el equilibrio de Nash.
TEORÍA DE LOS JUEGOS Y LAS DECISIONES
ESTRATEGICAS
Intuición: Repartirse un pastel
Muchas personas saben cual es la mejor forma de que dos niños caprichosos se repartan un trozo de
pastel. No importa el cuidado que el padre tenga para cortarlo, uno de los niños (¡o incluso ambos!)
pensará que se le ha dejado el trozo mas pequeño.
La solución consiste en que uno de ellos corte el pastel y el otro escoja el trozo que quiere. Gracias a la
glotonería, será una partición justa.
El primer niño no podrá quejarse de que la división es injusta porque la ha hecho él. El segundo no
podrá protestar, pues ha podido escoger el trozo que prefería.
¿Cuál es la mejor estrategia?
Esta discusión doméstica no sólo es un juego en el sentido dado por Von Neumann, sino que es
prácticamente el ejemplo más simple posible del principio MINIMAX en el que se fundamenta la teoría
de juegos
TEORÍA DE LOS JUEGOS Y LAS DECISIONES
ESTRATEGICAS
Teoría de Juegos Clásica
Tradicionalmente la Teoría de Juegos clásica se ha dividido en dos
ramas: Teoría Cooperativa y No Cooperativa.
Los juegos cooperativos tienen un papel normativo, buscan los
resultados “equitativos”, “justos” que conseguirían agentes “racionales”
y “bien informados”.
Los juegos no cooperativos, en cambio, son un marco
teóricoadecuadoparaestudiarsihayuna“ley”internaenel
conflictoqueseestudia,ypuedenresultarunimportante
instrumentodeanálisisrazónporlaquenoscentraremosen
losjuegosnocooperativos.
TEORÍA DE LOS JUEGOS Y LAS DECISIONES
ESTRATEGICAS
La Teoría de Juegos No Cooperativa asume que no hay
lugar para comunicación, correlación o acuerdos entre los
jugadores, de no ser explícitamente estipulados por las
reglas del juego.
Esta idea corresponde alconcepto de Equilibrio de Nash: el
concepto más importante en Teoría No Cooperativa y su
estudio formal (JohnNash,1950).
TEORÍA DE LOS JUEGOS Y LAS
DECISIONES ESTRATEGICAS
Un juego es cualquier situación de decisión
caracterizada por una interdependencia
estratégica, gobernada por reglas y con un
resultado definido.
El resultado que obtiene una empresa
depende no sólo de la estrategia que elige,
sino también de las estrategias que eligen
los competidores guiados por sus propios
intereses.
TEORÍA DE LOS JUEGOS Y LAS
DECISIONES ESTRATEGICAS
Un juego consiste en:
◉ Al menos dos jugadores.
◉ Un conjunto de estrategias para cada jugador.
◉ Una relación de preferencia sobre posibles resultados.
El jugadores generalmente una entidad:
Individuo, compañía, nación, animal, etc.
Las estrategias:
Acciones que un jugador selecciona a seguir.
Las salidas:
Determinadas por la mutua selección de estrategias.
Relación de preferencia:
Modelada como la utilidad (pago) de un conjunto de salidas.
TEORÍA DE LOS JUEGOS Y LAS
DECISIONES ESTRATEGICAS
Estrategia
En la teoría de juegos una estrategiaes un
concepto muy importante, con un sentido mas
concreto que el que se le da habitualmente.
Es un plan muy especifico.
Es la descripción completa de una forma
determinada de jugar, independientemente de lo
que hacen los demás jugadores y de la duración de
un juego.
Existen estrategias puras y mixtas(definición).
TEORÍA DE LOS JUEGOS Y LAS
DECISIONES ESTRATEGICAS
Conducta racional y la información
La teoría de juegos considera que los
jugadores son racionales y solo les interesa
ganar.
Se supone que los jugadores tienen un
conocimiento total y una comprensión
absoluta de las reglas, además de una
memoria perfecta que les permite recordar
todas las jugadas anteriores.
TEORÍA DE LOS JUEGOS Y LAS
DECISIONES ESTRATEGICAS
RACIONALIDAD ESTRATÉGICA
En teoría de juegos la racionalidad significa
que cada jugador hace lo mejor que puede
dada la información con que cuenta al
momento de tomar la decisión. Ser
racional significa no cometer el mismo
error en forma consistente.
TEORÍA DE LOS JUEGOS Y LAS
DECISIONES ESTRATEGICAS
INFORMACIÓN PERFECTA E
IMPERFECTA
Un jugador tiene información perfecta si
conoce exactamente lo que ocurre cada vez
que toma una decisión.
Un juego tiene información perfectas y cada
jugador tiene información perfecta.
Ej. Juego de tres en línea (o triki)
TEORÍA DE LOS JUEGOS Y LAS
DECISIONES ESTRATEGICAS
JUEGOS CON INFORMACIÓN
IMPERFECTA
La información esimperfecta si el jugador,en el
momento de tomar una decisión, no sabe dónde
está en el juego.
Juegos con información no perfecta.
El juego de piedra papel y tijeras tiene información
no perfecta pero no azar.
Juegos con información no perfecta con azar
Poker simplificado.
TEORÍA DE LOS JUEGOS Y LAS
DECISIONES ESTRATEGICAS
JUEGOS DE SUMA CERO Y NO CERO, O
JUEGOS DE SUMA CERO Y SUMA
VARIABLE
Los juegos en que los intereses de los
jugadores son contrapuestos se llaman
juegos de suma cero.
Los juegos en que los intereses de los
jugadores no se hallan totalmente
contrapuestos se llaman juegos de suma
variable.
La resolución de juegos de suma variable
es más difícil que la resolución de juegos
de suma cero.
TEORÍA DE LOS JUEGOS Y LAS DECISIONES
ESTRATEGICAS
JUEGOS DE SUMA CERO Y SUMA
CONSTANTE
En un juego de suma cero, para cada posible resultado
del juego la suma de las utilidades de los dos jugadores
suma cero: lo que un jugador gana, el otro lo pierde.
En un juego de suma cero no se crea valor, se
redistribuye valor.
En un juego de suma constante la suma de las utilidades
de los jugadores es una constante k.
TEORÍA DE LOS JUEGOS Y LAS DECISIONES
ESTRATEGICAS
TRANSFORMANDO UN JUEGO DE
SUMA CONSTANTE A SUMA CERO
Se transforman las utilidades absolutas de cada
jugador en ventajas relativas al otro jugador:
TEORÍA DE LOS JUEGOS Y LAS DECISIONES
ESTRATEGICAS
JUEGOS DE SUMA VARIABLE CON
DOS JUGADORES
En un. juego de suma variable la suma de las utilidades de los
jugadores es diferente según los resultados.
Se hace entonces necesario distinguir entre equilibrio y solución.
Un resultado ha de ser un equilibrio (condición necesaria) antes de
poder ser candidato a solución: si un resultado no es un equilibrio,
algún jugador puede mejorar su situación si cambia su estrategia.
La condición suficiente para lograr una solución es que el
equilibrio provenga de estrategias no dominadas desde el punto
de vista de cada jugador.
Satisfacer condiciones suficientes no garantiza que haya una
solución única.
TEORÍA DE LOS JUEGOS Y LAS DECISIONES
ESTRATEGICAS
Tradicionalmente la Teoría de Juegos clásica se ha
dividido en dos ramas:
Teoría Cooperativa
No Cooperativa
DILEMA DE LOS PRISIONEROS
Los jugadores están presos de sus propias
estrategias, a no ser que algo cambie en las reglas
del juego.
LAS ESTRATEGIAS DOMINANTES
¿QUÉ ES UNA ESTRATEGIA DOMINANTE?
Las estrategias dominantes son consideradas
mejores que otras, es decir, que es optima sin
importar como se comporte el adversario.
La estrategia óptima para un jugador es la que
maximiza su ganancia esperada.
LAS ESTRATEGIAS DOMINANTES
¿POR QUÉ ES NECESARIA UNA ESTRATEGIA
DOMINANTE?
Es necesaria para:
Averiguar cual es la mejor estrategia de un juego
Tener resultados probables.
Los cuales pueden obtenerse a través de la “matriz de ganancias”.
MATRIZ DE GANANCIA: una matriz de ganancias es
una tabla que muestra las ganancias de un jugador, dadas
su decisión y la decisión del competidor.
LAS ESTRATEGIAS DOMINANTES
EJEMPLO
Con una matriz de ganancias les explicaré la estrategia
dominante.
Supongamos que se está en un duopolio y la empresa A y B
comercializan productos rivales.
RESULTADO DEL JUEGO: Ambas empresas tienen estrategias
optimas, las dos deben hacer publicidad.
LAS ESTRATEGIAS DOMINANTES
NO HAY ESTRATEGIA DOMINANTE
MATRIZ DE GANANCIAS EN EL JUEGO DE PUBLICIDAD
Empresa B
Hacer publicidad No hacer public
Hacer publicidad
Empresa A
No hacer publicidad
EQUILIBRIO DE NASH
Un equilibrio de Nash es un conjunto de
estrategias tal que cada jugador obtiene los
mejores resultados posibles, dadas las
estrategias de los demás.
Yo obtengo el mejor resultado posible,
dado el que obtienes tú.
Tú obtienes el mejor resultado posible,
dado el que obtengo yo.
Veamos el siguiente problema de elección de un producto. Dos
empresas de cereales de desayuno se enfrentan a un mercado en
el que es posible introducir dos nuevas variedades de cereales con
éxito, siempre que cada una sea introducida por una sola
empresa. Hay un mercado para un nuevo cereal (crujiente) y otro
para un nuevo cereal (dulce), pero cada empresa tiene recursos
para introducir solamente un nuevo producto. La matriz de
ganancias de las dos empresas podría parecerse a la siguiente
LAS ESTRATEGIAS MAXIMIN
El concepto de equilibrio de Nash se basa
en gran medida en la racionalidad
individual. La elección de la estrategia de
cada jugador depende no solo de su
propia racionalidad, sino también de la
de su adversario, lo cual puede ser una
limitación.
EJEMPLO
En este juego, dos empresas compiten por la venta de
un programa para encriptar ficheros. Como las dos
utilizan el mismo procedimiento de encriptación, los
ficheros encriptados por el programa de una de ellas
pueden ser leídos por el de la otra, lo que constituye
una ventaja para los consumidores. No obstante, la
empresa 1 tiene una cuota de mercado mucho mayor
(entró antes en el mercado y su programa tiene una
interfaz mejor para los usuarios).
El dilema del prisionero ¿Cuál es el equilibrio
de Nash en el dilema del prisionero?
LAS ESTRATEGIAS MIXTAS
Algunos juegos no tienen equilibrios de Nash
de estrategias puras, pero tienen uno o más
equilibrios de estrategias mixtas. Una
estrategia mixta es aquella en la que el
jugador elige aleatoriamente entre dos o más
posibles movimientos, basándose en una
serie de probabilidades elegidas.
LOS JUEGOS REPETIDOS Y
SECUENCIALES
JUEGO REPETIDO:
Juego en el que se emprenden acciones y se
reciben u obtienen ganancias una y otra vez.
Ejemplo: Cada vez que se repite el dilema del
prisionero, cada empresa puede ganarse una
reputación sobre su conducta y estudiar la conducta
de sus competidores.
¿Cómo altera la repetición el
resultado probable del juego?
LOS JUEGOS REPETIDOS Y
SECUENCIALES
Estrategia del ojo por ojo:
En un juego repetido, estrategia en la que un jugador
responde con la misma moneda a la jugada anterior del
adversario, cooperando con los adversarios que
cooperan y tomando represalias contra los que no
cooperan.
Comenzamos fijando un elevado precio, que
mantenemos mientras el adversario continúe
«cooperando» y cobrando también un elevado
precio. Sin embargo, tan pronto como lo baje, lo
secundaremos y bajaremos el nuestro. Si más tarde
decide cooperar y volver a subir su precio, nosotros
también subiremos inmediatamente el nuestro.
LOS JUEGOS REPETIDOS Y
SECUENCIALES
Juego repetido infinitamente:
El juego se repite infinitamente.
Nuestro competidor y nosotros fijamos
repetidamente el precio todos los meses,
indefinidamente.
Conclusión:
Como el juego se repite infinitamente, la
consiguiente pérdida acumulada de beneficios
debe ser superior a cualquier ganancia a corto
plazo obtenida durante el primer mes en que
fijó un precio inferior al nuestro. Por tanto, no
es racional fijar un precio más bajo que el del
competidor.
LOS JUEGOS REPETIDOS Y
SECUENCIALES
Número finito de repeticiones: El juego se repite un
número finito de veces, por ejemplo, N meses (N puede
ser elevado en la medida en que sea finito).
El juego del «ojo por ojo» en la práctica: Como la mayoría de nosotros
no esperamos vivir eternamente, el argumento recursivo implica que la
estrategia del ojo por ojo parece que tiene poco valor, por lo que nos
encontramos atrapados en el dilema del prisionero.
Dos razones por las cuales puede dar resultado:
1° - Casi ningún directivo sabe 2°- Nuestro competidor
cuánto tiempo competirá con sus podría tener algunas dudas
rivales, lo que también hace que la sobre nuestra racionalidad.
conducta de cooperación sea una
buena estrategia.
LOS JUEGOS REPETIDOS Y
SECUENCIALES
Ejemplos:
JUEGOS CONSECUTIVOS: ⇒ La decisión de una empresa de hacer publicidad
y la respuesta de su competidora.
Juego en el que los
jugadores se mueven ⇒
La inversión que realiza una empresa para
consecutivamente disuadir a otra de entrar y la decisión de un posible
respondiendo a las acciones competidor de entrar en el mercado.
y reacciones de los demás. ⇒
Una nueva política reguladora y la respuesta de
la inversión y de la producción de las empresas
reguladas.
LOS JUEGOS REPETIDOS Y
SECUENCIALES
Forma extensiva de un juego:
Representación de los movimientos
posibles de un juego en forma de árbol.
LAS SUBASTAS
¿QUÉ ES UNA SUBASTA?
Un mecanismo de venta o compra
caracterizado por un conjunto de
reglas por el que se determina la
asignación de recursos y su precio en
función de las pujas de los
participantes.
Los incentivos que enfrentan
los que participan de las
subastas.
Las estrategias óptimas para
TEMAS QUE SE
cada diseño de subasta.
ESTUDIAN EN LAS
Los resultados esperados de la
SUBASTAS
subasta.
El grado de eficiencia que se
logra con ellas.
¿POR QUÉ SE UTILIZAN LAS SUBASTAS?
Eficiencia: Permiten la asignación de los
recursos a aquellos que los valoran más
Excedente: Permiten maximizar los ingresos
del vendedor
SUBASTAS DE VALOR COMÚN Y
PRIVADO
Subasta de valor común: El valor del
artículo será el mismo para cualquiera de
los postores, pero estos no saben el valor
en el momento de la subasta.
Subasta de valor privado: El valor que
ofrece cada postor es el que precio que
pagará si gana la puja.
MALDICIÓN DEL GANADOR
SUBASTAS VIRTUALES
Las subastas virtuales pueden ser una
oportunidad para que cualquier colombiano
compre un bien usado a mejores precios que
los del mercado.
DESVENTAJAS
No desempeñan ninguna función de
control de calidad.
Poca interacción con el vendedor
Existe la posibilidad de manipular las
pujas
LOS JUEGOS COOPERATIVOS
CONCEPTO CORTO
Juego en el que los
participantes pueden
negociar contratos
vinculantes que les
permiten planear
estrategias conjuntas.
LOS JUEGOS COOPERATIVOS
La teoría de juegos es una herramienta
matemática con la cual se pueden analizar
problemas de toma de decisión racional
estratégica. Es decir, donde la decisión de los
otros agentes afecta a la mía y viceversa.
LOS JUEGOS COOPERATIVOS
EJEMPLO
La negociación entre un comprador y un
vendedor sobre el precio de una alfombra.
Si cuesta 100 dólares producirla y el
comprador la valora en 200
LOS JUEGOS COOPERATIVOS
TIPOS DE JUEGOS COOPERATIVOS
Juegos cooperativos con pagos
transferibles
Juegos cooperativos con pagos no
transferibles
LOS JUEGOS COOPERATIVOS
APLICACIÓN DE LA TEORÍA DE
JUEGOS COOPERATIVOS
DISTRIBUCIÓN DE COSTOS.
EVALUACIÓN DE PROYECTOS DE INVERSIÓN.
ASIGNACIÓN DE IMPUESTOS Y DE SUBSIDIOS.
DISTRIBUCIÓN DE PODER EN ASUNTOS POLÍTICOS Y
MILITARES.
DESARROLLO DE MODELOS DE ABASTECIMIENTO DE
SERVICIOS PÚBLICOS.
GRACIAS POR SU
ATENCIÓN