Professional Documents
Culture Documents
FACULTAD DE INGENIERIA
INGENIERIA INDUSTRIAL
TEORIA DE JUEGOS
____________________________________________________________
TACNA – PERÚ
2018
TEORIA DE JUEGOS
DEFINICIÓN
Esta teoría, que concibe a los individuos como homo economicus (entiende que
el jugador elige las acciones que mejor satisfacen sus objetivos en base a sus
creencias), y a su vez, demuestra cómo la cooperación conlleva al bien común
de los agentes que la realizan, mientras que la actuación individual no. Uno de
los juegos más estudiados por la teoría de juegos es el dilema del prisionero.
ORIGEN
- EMILE BOREL
Félix Edouard Emile Borel (1871-1956), ha sido sin duda uno de los
matemáticos más destacados del siglo XX. La literatura [3], [8], [13], lo
considera el fundador de la moderna teoría de la medida.
En 1921 Borel produjo una serie de trabajos primigenios sobre la teoría
de juegos, donde construye sus ejemplos basándose en el póquer, y
consigna los elementos que definen básicamente los juegos con
información imperfecta. En este campo, su esfuerzo teórico estuvo
orientado hacia la búsqueda generalizada y constructiva de una estrategia
óptima para un juego determinado. Además, desde el punto de vista ético
y cívico, debe señalarse de manera especial que Borel, en tanto científico
y ciudadano, fue un distinguido patriota y hombre de bien público, al
servicio permanente de los intereses de su país.
En 1918, como reconocimiento a sus trabajos de acústica matemática
tendientes a localizar de manera remota las piezas de artillería enemiga,
recibió la preciada condecoración francesa conocida como Croix de
Guerre. Nuevamente, al culminar la Segunda Guerra Mundial, le fue
otorgada en 1945 la no menos prestigiosa Médaille de la Résistance.
OBJETIVOS
JUEGOS
- QUE ES UN JUEGO
- CARACTERISTICAS BASICAS
o Reglas
o Estrategias
o Recompensas o resultados
- ELEMENTOS
o Jugadores
Todos los jugadores son racionales, inteligentes y están bien
informados. En particular, se supone que cada jugador conoce todo
el conjunto de estrategias existentes, no solo para él sino también
para sus rivales, y que cada jugador conoce los resultados de todas
las combinaciones posibles de las estrategias.
o Estrategias
Especificación completa de las acciones que ejecutará un jugador
en cualquier contingencia que pueda presentarse en el desarrollo
del juego. Es cada uno de los cursos de acción de cada jugador.
o Ganancias
es recibir utilidad sobre algo, ganar es obtener o lograr un cometido,
aumentar lo que se tiene o simplemente adquirir algo que esté en
disputa, mediante un juego, cualquiera sea su tenor; la ganancia de
uno, no necesariamente supone la pérdida del otro, ni siquiera en
el caso en el que se disputa un objeto, pues la sola disputa ya da
por sentado de que tal objeto no le pertenece a ninguno, hasta no
ser ganado; perder es privarse o ser privado de lo que se tiene, por
tanto, ganar y perder no son opuestos, ganar implica una
transacción, una alianza, pero no es lo único que está involucrado
en el ciclo de la ganancia.
o Reglas:
Deben de ser fáciles de entender, pero sólo a través de la
experiencia es que son completamente dominadas.
CLASIFICACIÓN
- JUEGOS SIMÉTRICOS
Son los juegos donde los jugadores no emplean las mismas estrategias,
el juego del ultimátum es un ejemplo. Para este juego hay dos jugadores
que interactúan de forma anónima y sólo una vez. El primer jugador le
propone al segundo cómo se debe dividir una suma de dinero, si el
segundo lo rechaza nadie obtiene nada, si lo acepta cada quien obtiene
lo que propuso el primero.
Tratar a una situación de suma no nula como una situación de suma cero,
o creer que todas las situaciones son de suma cero, se denomina falacia
de suma cero.
- SIMULTANEOS Y SECUENCIALES
Los juegos simultáneos son aquellos en los que las decisiones son
simultáneas: tanto nosotros como el otro jugador elegimos al mismo
tiempo. El ejemplo más sencillo de esto es probablemente ‘piedra, papel
o tijera’. La información completa significa que sabemos lo que podemos
ganar o perder: sabemos que piedra gana a las tijeras, y sabemos que
esto nos dará algún tipo de utilidad. También sabemos que nuestro
oponente tiene esta misma información, es decir, las reglas del juego y
los pagos de cada jugador son de conocimiento común. Los juegos
simultáneos se describen generalmente utilizando la forma estratégica (o
normal).
- JUEGOS COOPERATIVOS
- JUEGOS NO COOPERATIVOS
- ARBOL DE JUEGO
- MATRIZ
Resume la información dada por las funciones de pago en un juego
rectangular o en un juego extensivo en su forma normal.
Ejemplo. Consideremos el juego piedra, papel o tijera, donde el perdedor
debe pagar una unidad monetaria al ganador y en caso de empate no hay
pago para ninguno. La siguiente tabla puede considerarse una matriz de
pagos para el juego:
EQUILIBRIOS
- ESTRATEGIA DOMINANTE:
Estrategia que genera en un juego los mejores resultados,
independientemente de la estrategia que elija el adversario.
- EQUILIBRIO DE NASH:
Combinación de estrategias tal que la estrategia de cada jugador es la
mejor que puede elegir, dada la que elige el otro.
- DIFERENCIAS:
El equilibrio de Nash se diferencia del equilibrio de estrategia dominante
en que, en el equilibrio de las estrategias dominantes, se exige que la
estrategia de A sea óptima en el caso de todas las elecciones óptimas de
B, y viceversa. El equilibrio de Nash es menos restrictivo: el equilibrio se
da si A representa la menor estrategia del jugador 1 cuando el jugador 2
juega B, y B representa la mejor estrategia de 2 cuando 1 juega A.
EJEMPLO 1
DILEMA DEL PRISIONERO
Situación estratégica en la que cada uno de los dos jugadores tiene una
estrategia dominante, pero jugar este par de estrategias conduce a un resultado
en el que ambas partes están peor de lo que estarían si jugaran estrategias
alternativas y cooperaran.
Prisionero A (Miguel)
B= 1 AÑO B= 15 AÑOS
B= LIBRE B= 10 AÑOS
EJEMPLO 2
DE JUEGO DE LA PUBLICIDAD COMO DILEMA DEL PRISIONERO
Efecto de la publicidad de los cigarros es principalmente el cambio en la marca
de los cigarrillos. El año 1971 en EE.UU. se prohibió la publicidad de tabaco en
Televisión. Los costos en publicidad de la industria del tabaco disminuyeron en
60 millones de dólares y las utilidades de las empresas aumentaron.
EMPRESA 1
NO PUBLICIDAD SI PUBLICIDAD
NO PUBLICIDAD π1= 500 π1= 750
EMPRESA 2 π1= 500 π2= 0
SI PUBLICIDAD π1= 0 π1= 250
π2= 750 π2= 250
BIBLIOGRAFÍA
https://www.elblogsalmon.com/conceptos-de-economia/que-es-la-teoria-de-juegos
http://rinconmatematico.com/miro/juegos1/mirojuegosI.pdf
http://economipedia.com/definiciones/teoria-de-juegos.html
http://www.cienciorama.unam.mx/a/pdf/420_cienciorama.pdf
https://www.roastbrief.com.mx/2016/11/ganancia-y-teoria-de-juegos/
http://descuadrando.com/Teor%C3%ADa_de_juegos#Juegos_cooperativos_y_no_coo
perativos
https://es.wikipedia.org/wiki/Juego_no_cooperativo
https://es.wikipedia.org/wiki/Teor%C3%ADa_de_juegos
https://www.u-cursos.cl/ingenieria/2007/1/IN41A/2/material_docente/bajar
https://www.youtube.com/watch?v=PSKQ-egVQbM