Está en la página 1de 11

ESCUELA PROFESIONAL DE INGENIERIA DE

SISTEMAS E INFORMATICA

Investigación de operaciones

TRABAJO DE INVESTIGACION FORMATIVA

TEORIA DE JUEGOS- ESTRATEGIAS PURAS

AVALOS HUAMANCHUMO SERGIO MIGUEL

IV CICLO

LUIS MILLA RAMIREZ

2018
NTRODUCCION

La teoría de juegos es un novedoso diseño, proveniente de las matemáticas y extendido


luego a la Economía y el Derecho.

La teoría de juegos modela la interacción entre jugadores y razonar estratégicamente


hasta encontrar la decisión en el amplio sentido de minimizar un costo o maximizar una
utilidad. Además estos resultados dependen de las preferencias de los jugadores y no de
sus intenciones.

De esta manera, la teoría de juegos sirve como un sistema de pruebas para explicar y
entender un determinado modelo en el cual interactúan personas frente a una
determinada situación ante la cual se agrupan y establecen relaciones de poder.

Por adecuarse a diferentes necesidades tanto teóricas como de aplicación la teoría


de Juegos ha demostrado ser un tema de estudio muy fructífero y prometedor pues
continua estando presente en numerosas disciplinas tales como : la biología, economía,
política, filosofía, computación, lógica.
OBJETIVOS

OBJETIVO GENERAL
 Obtener conocimientos acerca dela teoría de juegos específicamente sobre las
estrategias puras con la finalidad de resolver problemas.

OBJETIVOS ESPECIFICOS

 Ayudar a elegir la estrategia optima en distintas situaciones


 Diseñar interacciones en el que la estrategias de los jugadores los lleven a un
resultado deseado
MARCO TEORICO

ORIGEN DE LA TOERIA DE JUEGOS

La teoría de juegos fue creada por Von Neumann y Oskar Morgenstern. Ambos
investigaron dos planteamientos distintos de la teoría de juegos. El primero de ellos el
planteamiento estratégico o no cooperativo. Von Neumann y Morgentern resolvieron
este problema en el caso particular de juegos con dos jugadores cuyos intereses son
opuestos. A estos juegos se les llama de suma cero o competitivos porque cualquier
ganancia para un jugador es una perdida para el otro jugador. Algunos juegos son el
ajedrez, el backgammon y el póker.

En el segundo se desarrolló el planteamiento cooperativo en el que buscaron describir la


conducta óptima en juegos con muchos jugadores. Puesto que ese es un problema
mucho más difícil, sus resultados fueron mucho menos precisos que los alcanzados por
el de suma cero.

OBJETIVO DE LA TEORIA DE JUEGOS

Es la determinación de patrones de comportamiento racional en la que los resultados


dependen de las acciones de los jugadores interdependientes.

ELEMENTOS DE UN JUEGO

 JUGADORES.- es cada agente que toma decisiones y puede elegir entre un


conjunto de alternativas posibles
 ESTRATEGIAS.- es un curso de acción que puede elegir un jugador
 GANANCIA.- es el rendimiento que obtiene cada jugador cuando acaba un juego
 REGLAS.- son las normas que los jugadores deben observar en el juego y están
obligados a respetarlos.
ESTRATEGIAS DE EQUILIBRIO DE NASH

El equilibrio de Nash es, en la teoría de juegos, un “concepto de solución” para juegos con
dos o más jugadores, el cual asume que:

 Cada jugador conoce y ha adoptado su mejor estrategia, y


 Todos conocen las estrategias de los otros.

Consecuentemente, cada jugador individual no gana nada modificando su estrategia


mientras los otros mantengan las suyas. Así, cada jugador está ejecutando el mejor
"movimiento" posible teniendo en cuenta los movimientos de los demás jugadores.

En otras palabras, un equilibrio de Nash es una situación en la cual todos los jugadores
han puesto en práctica, y saben que lo han hecho, una estrategia que maximiza sus
ganancias dadas las estrategias de los otros. Consecuentemente, ningún jugador tiene
ningún incentivo para modificar individualmente su estrategia.

Es importante tener presente que un equilibrio de Nash no implica que se logre el mejor
resultado conjunto para los participantes, sino sólo 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 acción.

Es el juego más popular dentro del Concepto del Equilibrio de Nash, y consiste en un
juego de estrategias puras, cuando se detiene a dos individuos por cometer un delito
y estos confiesan el haber realizado el delito que se les imputa al mismo tiempo.
Estrategia que resultará más lesiva para ambos que si decidiesen cooperar, puesto que
deberán pasar un mayor tiempo en la cárcel.

TU ENCUBRES TU TRAICIONAS
EL ENCUBRE Máximo beneficio común Tú ganas, él pierda
EL TRAICIONA Él gana, tú pierdes Máximo prejuicio común

Existe la posibilidad de alcanzar el equilibrio de Nash por otras dos vías alternativas, la
primera mediante una estrategia de colusión reforzando la confianza mediante un
contrato, o bien, por la experiencia, en la que ambos jugadores aplicarían la antigua regla
del ‘ojo por ojo y diente por diente’.
JUEGOS BIPERSONALES DE SUMA 0 CON ESTRATEGIAS PURAS

 Por naturaleza son no cooperativos


 Basta con dar la matriz de pagos de un jugador
 Cada jugador debe esperar lo peor del otro
 Matriz de pagos vista como pagos al jugador 1
 El punto de equilibrio es el punto optimo del juego

ESTRATEGIA DOMINADA

Es la estrategia de un jugador que independientemente de lo quue haga el otro jugador


siempre es igual o peor que otra.

EJEMPLO
JUGADOR 2
E1 E2 E3
E1 1 2 4
JUGADOR 1
E2 1 0 5
E3 0 1 -1

 Se elimina estrategia E3 del jugador 1


JUGADOR 2
E1 E2 E3
E1 1 2 4
JUGADOR 1
E2 1 0 5

 Se elimina estrategia E3 del jugador 2


JUGADOR 2
E1 E2
E1 1 2
JUGADOR 1
E2 1 0
 Se elimina estrategia E2 del jugador 1
JUGADOR 2
E1 E2 E3
E1 1 2
JUGADOR 1

 Se elimina estrategia E2 del jugador 2


JUGADOR 2
E1
E1 1
JUGADOR 1

 Estrategia optima E1 del jugador 1 y E1 del jugador 2

CRITERIO MINIMAX

 Minimizar la perdida máxima (criterio de aversión al riesgo)


 Maximin.- máximo de los pagos mínimos para el jugador 1
 Minimax.- mínimo de los pagos máximos para el jugador 2
 Si minimax y maximin coinciden en una estrategia entonces la solución es estable.

EJEMPLO CON SOLUCIÓN ESTABLE


JUGADOR 2
JUGADOR 1 E1 E2 E3
E1 -3 -2 6
E2 2 0 2
E3 5 -2 -4

 Escoger los minimos de las filas y los máximos de las columnas


JUGADOR 2 MINIMOS
JUGADOR 1 E1 E2 E3
E1 -3 -2 6 -3
E2 2 0 2 0
E3 5 -2 -4 -4
MAXIMOS 5 0 6

 Escoger el maximin y minimax


JUGADOR 2 MINIMOS
JUGADOR 1 E1 E2 E3
E1 -3 -2 6 -3
E2 2 0 2 0 Maximin
E3 5 -2 -4 -4
MAXIMOS 5 0 6
minimax
 Como el maximin y minimax son iguales es una solución estable

EJEMPLO CON SOLUCION INESTABLE


JUGADOR 2
JUGADOR 1 E1 E2 E3
E1 0 -2 2
E2 5 4 -3
E3 2 3 -4

 Escoger los mínimos de las filas y los máximos de las columnas

JUGADOR 2 MINIMOS
JUGADOR 1 E1 E2 E3
E1 0 -2 2 -2
E2 5 4 -3 -3
E3 2 3 -4 -4
MAXIMOS 5 4 2
 Escoger el maximin y minimax
JUGADOR 2 MINIMOS
JUGADOR 1 E1 E2 E3
E1 0 -2 2 -2 maximin
E2 5 4 -3 -3
E3 2 3 -4 -4
MAXIMOS 5 4 2
minimax
 Como el maximin y minimax son desiguales es una solución inestable
CONCLUSIONES

En el mundo real son muy frecuentes las situaciones en las que, al igual que en los
juegos, el resultado depende de la conjunción de decisiones de diferentes agentes o
jugadores. Se dice de un comportamiento que es estratégico cuando se adopta teniendo
en cuenta la influencia conjunta sobre el resultado propio y ajeno de las decisiones
propias y ajenas. La Teoría de Juegos ha alcanzado un alto grado de sofisticación
matemática y ha mostrado una gran versatilidad en la resolución de problemas. Muchos
campos como la Economía, la Sociología, la política, la biología y la sicología se han visto
beneficiados por las aportaciones de este método de análisis.

Algunas teorías buscan encontrar las estrategias racionales, que se utilizan en situaciones
donde el resultado depende no solamente de las estrategias propias y las condiciones del
entorno, sino también en las estrategias utilizadas por otros jugadores que posiblemente
tienen objetivos distintos.
BIBLIOGRAFIA
 Gibbons, R.(1993), Un Primer Curso de Teoría de Juegos. Antoni Bosch
 https://es.wikipedia.org/wiki/Teor%C3%ADa_de_juegos
 Ventsel, E. Introducción a la Teoría delos Juegos. Limusa Wiley