UNIVERSIDAD ANDINA NESTOR CACERES

VELASQUEZ

FACULTAD DE INGENIERIA DE SISTEMAS

E.P
INGENIERIA EMPRESARIAL E INFORMATICA

CURSO: investigación operativa II

TEMA: teoría de juegos y decisiones

DOCENTE: Vito Aguilar Gaby
ALUMNOS:

- Almanza Quispe Tariri

 Teoría de Juegos
1.- ¿Qué es 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 más personas que deciden se enfrentan en un conflicto de intereses. Así, estudia la
toma de decisiones en interacción

Ejemplos: el juego de ajedrez, la negociación política, las Estrategias militares

En estrategias de conflicto, guerras de precios, decisiones de cartel, relaciones sindicato

empresa, acuerdos y negociaciones políticas, económicas, militares, etc.

La noción más antigua de un juego se encuentra en el Mabinogion, una colección de cuentos

populares galeses (siglos XI-XIII)

Hay un relato en el que dos reyes que están en guerra juegan al ajedrez, mientras que sus
ejércitos batallan en las proximidades. Cada vez que un rey se come una pieza llega un
mensajero para informar al otro que ha perdido un hombre importante o una división. Al final
un rey da jaque al otro.

Émile Borel(1871 –1956)

En 1921 el matemático francés, EB, hizo públicos varios artículos sobre la théorie du jeu (“Game
heory and left symetric core integral equations”), Borel usó el póquer como ejemplo, y analizó
el problema del faroleo. Borel reparó en las posibles aplicaciones económicas y militares de la
teoría de juegos

Planteó las cuestiones esenciales de la teoría de juegos: ¿para qué juegos existe la mejor
estrategia, y de que manera puede uno buscar esa estrategia?

Como matemático, era conocido por su trabajo fundación en las áreas de la teoría de la medida
yla probabilidad

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.Desde la década de
1920 estuvo trabajando en la estructura matemática del póker y otros juegos, pero enseguida
vio que sus teoremas podían ser aplicados a economía, política, relaciones internacionales, etc.

No fue hasta 1944, cuando von Neumann y Morgensten publicaron su libro Teoria de Juegos y
comportamiento Económico, que incide en el desarrollo de la programación lineal y la teoría de
la decisión estadística de Wald.John Von Neumann demostró matemáticamente que siempre
hay un curso racional de acción para juegos de dos jugadores, con intereses completamente
opuestos (uno gana y el otro pierde).Esta prueba es conocida como el Teorema Minimax.

John F. Nash, (1928 -)

John Forbes Nash Jr. es 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. A los 21 años se doctoró con una
tesis de menos de treinta páginas sobre juegos no cooperativos, bajo la dirección de Albert W.
Tucker

2.- ¿Cuáles son las formas de representación de teoría de juegos?

Para representar gráficamente en teoría de juegos se suelen utilizar matrices (también
conocidas como forma normal) y árboles de decisión como herramientas para comprender
mejor los razonamientos que llevan a un punto u otro. Además los juegos se pueden resolver
usando las matemáticas, aunque suelen ser bastante sofisticadas como para entrar en
profundidad.

La matriz de la derecha es una Jugador 2 Jugador 2

representación en forma normal de un juego elige elige
en el que los jugadores mueven izquierda derecha
simultáneamente (o, al menos, no conocen el Jugador 1
movimiento del otro jugador) y reciben las 4, 3 -1, -1
elige arriba
recompensas tal y como se especifica para la
Jugador 1
combinación jugada. Por ejemplo, si el 0, 0 3, 4
elige abajo
jugador 1 elige arriba y el jugador 2 elige
izquierda, el jugador 1 recibe 4 y el jugador 2
recibe 3. En cada celda, el primer número representa la recompensa del jugador de las filas (en
este caso el jugador 1), y el segundo número representa la recompensa del jugador de las
columnas (en este caso el jugador 2).

3.- ¿Qué son juegos de suma cero entre dos personas?

Un juego bipersonal de suma cero es un juego con (Jugador A y Jugador B) tal que:

La pérdida de cada jugador es igual al beneficio del su contrincante ("cero suma").

El resultado del juego es determinado por la selección por cada jugador de una acción de un
conjunto fijo de acciones. (Las acciones posibles pueden ser distintas para los dos jugadores.)

El resultado del juego es un número, llamado el pago. Un pago positivo indica una ganancia por
Jugador A, un pago negativa indica una ganancia por Jugador B, y cero indica un empate.

A cada turno del juego, la manera en la que escoge un jugador su acción se llama una estrategia.
Un jugador usa una estrategia pura si usa la misma acción a cada turno del juego. El jugador usa
una estrategia mixta si a cada turno escoge al azar una acción para que cada acción se está usado
una fracción determinada del tiempo; por ejemplo, puede escoger jugar piedra 50% del tiempo,
y cada una de papel y tijeras 25% del tiempo.

Representamos a estrategia del judagor renglón por una matriz renglón, y la estrategia del
jugador columna por una matriz columna. En cada caso, la i-ésima entrada es el porcentaje del
tiempo el jugador usa acción i.

Ejemplos

Si, durante el juego más arriba, el jugador renglón (Jugador A) usa piedra 50% del tiempo, y cada
una de papel y tijeras 25% del tiempo, entonces la estrategia (mixta) renglón se representa por

R=

.50 .25 .25

Estrategia renglón

Si, por otro lado, el jugador renglón siempre usa tijeras, entonces la estrategia (pura) renglón es

R=

0 0 1

Si el jugador columna (Jugador B) usa piedra 20% del tiempo, papel 50% del tiempo, y tijeras
30% del tiempo, entonces la estrategia (mixta) columna se representa por

C=

.20

.50

.30

Estrategia columna

4.- ¿Qué es el equilibrio de Nash?

El Equilibrio de Nash es una situación en donde los individuos o jugadores no tienen ningún
incentivo a cambiar su estrategia tomando en cuenta la estrategia de sus oponentes.

En el equilibrio de Nash la estrategia que elige cada uno de los participantes de un conflicto o
juego es óptima, dada la estrategia que han elegido los demás. En otras palabras, nadie ganara
nada si decide cambiar su estrategia bajo el supuesto de que los demás individuos no cambian
la suya.
Cabe destacar que bajo el equilibrio de Nash no necesariamente se obtiene la mayor ganancia
para todos los individuos o jugadores en conjunto. Sólo se cumple que cada uno responde de
manera óptima ante la estrategia de los demás. En muchos casos, a los individuos les gustaría
poder alcanzar otro equilibrio con mayores ganancias pero no logran hacerlo debido a que
enfrentan el riesgo a ser traicionados.

Origen del concepto

El equilibrio de Nash es un concepto que pertenece a la Teoría de Juegos, una rama de la

Economía que estudia modelos matemáticos de conflicto y cooperación entre individuos
supuestamente racionales.

El creador el concepto es el matemático John Nash quien en el año 1951 logró demostrar que
en todo juego en donde los participantes pueden escoger entre un número finito de estrategias
(que pueden ser puras o mixtas) siempre existirá al menos un equilibrio de Nash.

El dilema del prisionero

Tal vez el ejemplo más conocido de equilibrio de Nash es el que ocurre en el juego llamado “el
dilema del prisionero”. A continuación lo explicamos.

Suponga que existen dos prisioneros A y B que cometieron un asalto a mano armada. La policía
los ha detenido pero requiere de más evidencia para poder encarcelarlos. Para obtener más
información los encierran en dos celdas separadas de modo que no puedan comunicarse entre
sí y les presentan las siguientes condiciones:

Si confiesas pero tu compañero no, te dejaremos en libertad mientras que a tu compañero le

daremos 10 años de cárcel.

Si vemos que ambos confiesan, les daremos 5 años a cada uno.

Si ninguno de los dos confiesa, les daremos 1 año de cárcel a cada uno.

Podemos graficar esta situación a través de un juego que representamos por medio de una
matriz de pagos en donde cada año de cárcel tiene un valor negativo.

Jugador A/B Confesar No confesar

-5; -5
Confesar 0; -10

No confesar -10; 0 -1; -1

En este juego el equilibrio de Nash es Confesar-Confesar ya que ninguno de los jugadores tiene
incentivos a cambiar su decisión considerando lo que hará su compañero. A pesar de que ambos
individuos preferirían ubicarse en otro equilibrio (No confesar-no confesar) no pueden hacerlo
porque la acción óptima para cada uno de ellos, considerando los pagos y la posible acción de
su compañero es confesar.

No obstante lo anterior, cuando cambian las condiciones del juego (por ejemplo una repetición
infinita) es posible alcanzar otros equilibrios.

5.-Hacer los comentarios del problema de Monty Hall

En este problema nos muestra como las soluciones matemáticas a veces nos pueden ofrecer
mejores resultados que la propia intuición, en este problema nos muestra como al abrir una
puerta y darnos la posibilidad de cambiar aumentamos la probabilidad de lograr obtener el
premio que si nos quedamos con la misma opción.

6.- ¿Qué aplicaciones podemos encontrar para la teoría de juegos?

Las aplicaciones de la teoría de juegos son muchas y en distintos campos como la economía, la
biología, la política, la informática, la filosofía, en el campo militar, etc. Debido a este gran
número de aplicaciones el interés por el estudio de la teoría de juegos va en continuo aumento.

5.1 Economía

Von Neumann y Morgenstern fueron los primeros en mostrar la utilidad de la teoría de juegos
para estudiar el comportamiento de la economía. Gracias a la teoría de juegos se pueden
construir modelos que representan los mercados financieros en los que pueden aparecer
distinto número de participantes (compradores y vendedores) y variaciones de la oferta y la
demanda. Es muy útil para analizar los conflictos de intereses entre obtener mayores beneficios
e incrementar la distribución de bienes y servicios. La teoría de juegos ha sido utilizada para
analizar distintos problemas económicos como oligopolios, duopolios y subastas. También se ha
utilizado la teoría de juegos para el estudio de la división equitativa de propiedades y herencias.
Otro aspecto de la economía en el que la teoría de juegos también sirve de ayuda, es para
entender la negociación entre empresas y sindicatos. Cada uno parte de sus intereses,
normalmente contrapuestos, para llegar mediante negociación a un punto medio. Ambas partes
corren el riesgo de perder si hay ruptura del acuerdo, aunque también pueden ganar, lo que
supone un aumento de producción, beneficios, salarios, etc.

5.2 Biología

La teoría de juegos se utilizó por primera vez en este campo para explicar la evolución de las
proporciones de sexos (mismo número de machos que de hembras). Los individuos intentan
maximizar el número de sus nietos sujetos a la restricción de las fuerzas evolutivas, y esto
produce como resultado una proporción

1:1. También se ha utilizado la teoría de juegos evolutiva y el concepto de estrategia

evolutivamente estable para analizar la evolución de la comunicación de los animales. Este
análisis se ha realizado mediante juegos con señales y otros juegos de comunicación. El
problema halcón-paloma se ha utilizado para estudiar la conducta combativa y la territorialidad.
Con este problema se demuestra lo difícil que es que evolucione un comportamiento
cooperativo entre individuos no emparentados en una población. Normalmente en el campo de
la biología las recompensas de los juegos se interpretan como adaptación.

5.3 Política

La teoría de juegos ha sido utilizada en este campo para explicar la teoría de la paz democrática.
Según esta teoría habrá desconfianza y poca cooperación si alguno de los participantes en una
disputa es no democrático, ya que en democracia el debate público y abierto envía información
acerca de las intenciones de los gobierno hacia otros Estados. En cambio si hay algún
participante no democrático será difícil conocer sus intereses, las promesas que cumplirá,...

5.4 Otros campos

La teoría de juegos es utilizada en otros muchos campos. Por ejemplo en la informática se utiliza
la teoría de juegos para el modelado de programas que interactúan entre sí. En sociología se
utiliza para el estudio de los problemas que aparecen en la toma de decisiones. Las estrategias
militares también utilizan la teoría de juegos para estudiar conflictos de interés. En
epidemiología ayuda en relación a operaciones de inmunización y métodos de prueba de
vacunas y otros medicamentos.

TEORÍA DE DECISIONES
7.- ¿En qué consiste la teoría de decisiones?
La teoría de la decisión se ocupa de analizar cómo elige una persona aquella acción que, de entre
un conjunto de acciones posibles, le conduce al mejor resultado, dadas sus preferencias. El
paradigma canónico de la teoría de la decisión se caracteriza por contar con un individuo que ha
de tomar una decisión (cualquiera) y de quien se dan por supuestas sus preferencias; así la teoría
de la decisión no entra a considerar la naturaleza de las preferencias de los individuos, ni por
qué éstos prefieren unas cosas en vez de otras; lo único que importa es que dichas preferencias
satisfagan ciertos criterios básicos de consistencia lógica, entre los que cabe destacar, por su
importancia, los siguientes:

• Transitividad: para todo X, Y y Z, si X es preferida estrictamente a Y , Y es preferida

estrictamente a Z, X será preferida a Z,

• Exhaustividad: para todo X Y todo Y, o bien X es preferida a Y, o Y es preferida a X, o el individuo

es indiferente a ellas,

• Asimetría: si X es preferida estrictamente a Y, Y no es preferida estrictamente a X,

• Simetría de las diferencias: para todo X e Y, si X es indiferente a Y, Y es indiferente a X.

El segundo criterio corresponde a lo que Ferguson y Gould (1984) refieren en “la teoría de la
preferencia del consumidor” como la condición: para dos conjuntos de bienes cualesquiera, A y
B, la unidad consumidora puede determinar cuál proporciona mayor satisfacción; si A
proporciona más satisfacción que B, se dice que A es preferido a B, y si B provee mayor
satisfacción que A, se dice que B es preferida a A; si ambos conjuntos proporcionan la misma
satisfacción, se dice que el consumidor es indiferente entre A y B, y si A es indiferente o
equivalente a B, B es indiferente a A.

Si estos cuatro requisitos no se cumplen a la vez, será imposible saber qué es lo que el individuo
prefiere; no se podrán ordenar, jerarquizar, sus preferencias, y la teoría de la decisión
considerará que dicho individuo no elige racionalmente, es decir, de forma lógica y consistente.
Cumplir con el requisito de la transitividad implica que no se tome una decisión de tal manera
que se resulte perjudicado eligiendo al principio opciones que se prefieran más, X frente a Y, e
Y frente a Z, para terminar con una mala opción si elegimos Z frente a X. La exhaustividad exige
que el sujeto compare entre sí todas sus opciones y se decida por una de ellas o manifieste su
indiferencia (que es una forma de decisión). A la vez, la simetría y la asimetría resultan evidentes
de por sí y no parecen imponer una exigencia lógica desmedida al individuo que ha de elegir
entre varias opciones: si el individuo es indiferente entre la opción A y la B (o entre la C y la D)
no se puede afirmar que prefiera a B sobre A (o a C sobre D); si prefiere estrictamente a B sobre
A, se dudará de su coherencia si afirma, a la vez, que también prefiere a A sobre B. Así pues, si
estos requisitos se cumplen, se podrá atribuir al individuo una función de utilidad, es decir, un
índice o número a cada una de sus preferencias, de forma que se puedan ordenar de menor a
mayor, de lo menos preferido a lo más preferido (Aguiar, 2004).

Tipos de decisión

La decisión puede ser:

- Bajo riesgo: se refiere a conocer el riesgo.

- Bajo incertidumbre: cuando hay riesgo, la incertidumbre es la percepción particular que se

tenga del riesgo de una decisión, o de no saber lo que puede ocurrir u ocurra un año dado (en
el caso de cultivos: por clima, por precios, etc.), y el productor responde de una manera
determinada a ello, según su percepción y capacidad de enfrentar el riesgo.

8.- ¿De qué trata la regla de decisión de Bayes?

Enfoque estadístico fundamental en clasificación de patrones Idea:

Estudiar probabilidades de tomar decisiones incorrectas para cuantificar los costos y

compromisos de esas decisiones y diseñar las estrategias de menor costo

Metodología

1. Supuestas conocidas todas las probabilidades en juego estudiaremos como establecer las
reglas de decisión.

2. Posteriormente
Analizaremos como proceder cuando no se conocen las probabilidades completamente.

Ejemplo:

Clasificación De brotes y de hierbas parásitas en cultivos, mediante la captura de imágenes

multiespectrales(4bandas),con el objetivo de realizar una fumigación específica

Ejemplo

Clasificación de brotes y de hierbas parásitas en cultivos, mediante la captura de imágenes

multiespectrales(4 bandas), con el objetivo de realizar una fumigación específica.

Pre-procesamiento: discriminación suelo –vegetación

Problema de clasificación de 2 clases: cada pixel de

Vegetación pertenece a:

W1–brote

W2–parásito

C= {w1, w2} Ω Є C, V. A

Priors

P (w1), P(w2) probabilidades a priori, pixel brote o parásito. Reflejan conocimiento previo de
cuan probable es que un pixel corresponda a brote o parásito antes de inspeccionar imagen.

Supondremos

P(w1)+P(w2)=1, todo pixel detectado como vegetación es brote o parásito.

Regla de Decisión

Supongamos que somos forzados a tomar una decisión y que todos los costos de decisiones
incorrectas son iguales.

Si la única información a la que podemos acceder son las probabilidades a priori, la regla de
decisión razonable es:

Decido:

w1 si P (w1)> P (w2) , w2 en otro caso.

9.- ¿Qué es un criterio a priori y uno posteriori?

A Priori:
Independiente de la experiencia, es decir, que ésta supone pero no puede explicar, aunque sea
necesario a la posibilidad de la experiencia; a priori no designa, pues, una
anterioridad psicológica, sino una anterioridad lógica o de validez.
En la filosofía escolástica, [razonamiento] que desciende de la causa al efecto, o de la esencia de
una cosa a sus propiedades.

Probabilidades a posteriori:
– Estimaciones de las probabilidades tras saber resultado de experimento asociado

– Ejemplo: el viajante pregunta en enero a un experto estadístico meteorólogo sobre

climatología en septiembre. Si es útil, modificará probabilidades según lo que diga el experto.

10.- ¿Aplicaciones que podemos encontrar para teoría de decisiones?

Es importante porque mediante el empleo de un buen juicio, la Toma de Decisiones nos indica
que un problema o situación es valorado y considerado profundamente para elegir el mejor
camino a seguir según las diferentes alternativas y operaciones.
También es de vital importancia para la administración ya que contribuye a mantener la armonía
y coherencia del grupo, y por ende su eficiencia.
En la Toma de Decisiones, considerar un problema y llegar a una conclusión válida, significa que
se han examinado todas las alternativas y que la elección ha sido correcta. Dicho pensamiento
lógico aumentará la confianza en la capacidad para juzgar y controlar situaciones.
Uno de los enfoques mas competitivos de investigación y análisis para la toma de las decisiones
es la investigación de operaciones. Puesto que esta es una herramienta importante para la
administración de la producción y las operaciones.
La toma de decisiones, se considera como parte importante del proceso de planeación cuando
ya se conoce una oportunidad y una meta, el núcleo de la planeación es realmente el proceso
de decisión, por lo tanto dentro de este contexto el proceso que conduce a tomar una decisión
se podría visualizar de la siguiente manera:

Elaboración de premisas.

Identificación de alternativas.

Evaluación alternativa en términos de la meta deseada.