Jugando a la Teoría de Juegos - El Equilibrio de Nash

De

Una mente maravillosaAntes de nada te recomiendo que veas la película Una mente maravillosa. Es una auténtica obra maestra o, como se suele decir, un peliculón. Y la banda sonora... brillante y espectacular. Aunque lo más probable es que ya la hayas visto porque fue un exitazo en su momento y ganadora de 4 Oscars. Está basada en la vida del matemático Jonh Forbes Nash, quien obtuvo el Premio Nobel de Economía en el año 1994 por sus aportaciones a la Teoría de Juegos. Y no te cuento más porque no quiero destrozarte la película.


Nota: Este blog está dedicado a alumnos de Secundaria y a formar actitudes positivas hacia las matemáticas. Por este motivo, esta entrada está destinada más bien a entretener y no contendrá fórmulas ni demostraciones. De ahí el título de la entrada: Jugando a la Teoría de Juegos. 


La Teoría de Juegos

La Teoría de Juegos es una rama de las matemáticas cuyo objetivo es el estudio del comportamiento de los jugadores, sabiendo que la estrategia de cada jugador depende de las estrategias que realicen los demás. Se utiliza en economía, sociología, biología, politología, estrategia militar...

 Podemos clasificar los juegos en dos grupos:
Vamos a ver de qué va esto de la Teoría de Juegos con el famoso Dilema del Prisionero.


El Dilema del Prisionero
Dos personas sospechosas de haber cometido un delito han sido detenidas. Se les interroga por separado y estas son las condiciones que se le ofrece a cada una de ellas:

  1. "Si confiesas el delito cometido y tu compañero también confiesa, pasarás 6 años en prisión."
  2. "Si callas y tu compañero también calla, pasarás 6 meses en prisión
  3. "Si tu callas y tu compañero confiesa, pasarás 10 años prisión"
  4. "Si tu confiesas y tu compañero calla, saldrás libre".
Repito: estas condiciones son las que ofrecen al Prisionero 1 y también las que ofrecen al Prisionero 2, pero por separado.

Para ver esto mejor utilizamos lo que se llama "Matriz de Pagos", en la que aparecen los beneficios o pérdidas de los dos prisioneros. Como en este caso estamos hablando de años de cárcel, tendremos pagos negativos. En el caso de que el prisionero salga libre, el pago es 0, pues se queda como está.


Prisionero 2
Delata
Calla
Prisionero 1
Delata
-6
-6
0
-10
Calla
-10
0
-1/2
-1/2


Así en cada celda puedes ver las condenas de los prisioneros. A la izquierda, la condena del Prisionero 1, a la derecha la condena del Prisionero 2.

Dibujo de www.colorear.info
  • Si el Prisionero 1 Delata y el Prisionero 2 Delata, obtendrán cada uno 6 años de prisión (-6, -6). pagos negativos lógicamente. 
  • Si el Prisionero 1 Calla y el Prisionero 2 Delata, habrá 10 años de prisión para el Prisionero 1 y 0 años de prisión  para el Prisionero 2. (-10, 0). 
  • Si los dos callan, 1/2 año de prisión para cada uno (-1/2,-1/2)
  • Si el Prisionero 2 Calla y el Prisionero 2 Delata, (0, -10)
Es muy importante que entiendas esta matriz para seguir con el equilibrio de Nash.


 Ahora vamos a empezar a pensar como el Prisionero 1.
  •  ¿Qué me pasará si el Prisionero 2 Delata? (Columna 1) Pues si yo Delato, me paso 6 años de cárcel y si Callo me paso 10 años de cárcel. Prefiero Delatar.
  • Qué me pasará si el Prisionero 2 Calla? (Columna 2) Pues si yo Delato tengo 0 años de cárcel y si Callo tengo 1 año de cárcel. Prefiero Delatar.
Haga lo que haga el Prisionero 2, el Prisionero 1 siempre preferirá Delatar
 Ahora vamos a empezar a pensar como el Prisionero 2. 
  • ¿Qué me pasará si el Prisionero 1 Delata? (Fila 1) Pues si yo Delato, me paso 6 años de cárcel y si Callo me paso 10 años de cárcel. Prefiero Delatar.
  • Qué me pasará si el Prisionero 1 Calla? (Fila 2) Pues si yo Delato tengo 0 años de cárcel y si Callo tengo 1 año de cárcel. Prefiero Delatar.
Haga lo que haga el Prisionero 1, el Prisionero 2 siempre preferirá Delatar
 Los dos prisioneros han coincidido en un punto, Delata-Delata. Ninguno de ellos querrá cambiar su estrategia, pues no considera que pueda mejorar su situación.

Por estos motivos, la situación Delala-Delata es un Equilibrio de Nash. 


Equilibrio de Nash
  • Los puntos de Equilibrio de Nash son aquellos que los jugadores han elegido como mejor respuesta.
  • En el equilibrio de Nash ningún jugador puede arrepentirse de la estrategia que ha adoptado y, sin embargo, el resultado puede no ser tan bueno como el que se obtendría en una situación de cooperación.
  • El equilibrio de Nash no tiene que ser siempre la mejor opción. En el Dilema del Prisionero la mejor opción es Calla-Calla.

 Es muy importante que entiendas bien el Equilibrio de Nash en el Dilema del Prisionero para poder contestar a las preguntas que se plantean a continuación. De todas formas puedes encontrar las soluciones al final de este post.
Comenzamos a jugar!!!!

Pregunta 1
Ordena las constantes a, b, c y d de menor a mayor para que el equilibrio de Nash esté en Delata-Delata, sabiendo que a>d






Pregunta 2 
Dos empresas están pensando si deben abrir una nueva fábrica o no deben abrirla. ¿Dónde está el Equilibrio de Nash? 

La matriz de pagos es:  


Pregunta 3
Los trabajadores de dos fábricas están pensando en hacer huelga. 
Si la fábrica 1 decide “no huelga”, ¿cual es la mejor respuesta para la fábrica 2?
•Huelga
•No huelga
•Da igual
•No hay mejor respuesta




Pregunta 4 . Modelo Halcón-Paloma
Dos individuos se disputan una pieza que se llama V. Estos individuos pueden tomar una actitud de paloma (respetuosa) o de halcón (agresiva). 
•Si dos palomas se encuentran se lleva cada una la mitad de la pieza, 1/2V.
•Si se enfrentan una paloma y un halcón, el halcón se lleva V y la paloma no se lleva nada.
•Si dos halcones se enfrentan lucharán y cada uno obtendrá 1/2 V, pero el coste de la lucha es C.

Si C<1/2V, ¿qué situación es Equilibrio de Nash?

Paloma Clip Art
Modelo halcón - paloma

Soluciones

Pregunta 1     b<d<a<c

Pregunta 2    Abrir – Abrir

Pregunta 3    No huelga

Pregunta 4    Halcón-Halcón

 Espero que hayas contestado correctamente a todas las preguntas y que te haya gustado jugar a la Teoría  de Juegos. 

 Puedes encontrar dos juegos más en este enlace:

Más sobre Nash
Hasta la próxima. ¡¡¡Y Feliz Noche de Halloween!!!



Comentarios

  1. Anónimo14 de septiembre de 2015, 18:24

    Es muy entretenido usarla para suponer la respuesta de alguien en ciertas situaciones. Gracias por el aporte

    ResponderEliminar

Publicar un comentario

Entradas populares de este blog

¿Qué significan las palabras cateto e hipotenusa? ¿De dónde provienen?

De
Imagen
Un triángulo rectángulo es aquel que tiene un ángulo recto, es decir un ángulo de 90º. Se llama Cateto a cada uno de los lados menores, los que conforman el ángulo recto. Hipotenusa es el lado mayor del triángulo, el que está en el lado opuesto al ángulo recto. En los triángulos rectángulos se cumple el Teorema de Pitágoras: el cuadrado de la hipotenusa es igual a la suma del cuadrado de los catetos. cateto1 2 + cateto2 2 = hipotenusa 2 Pero ¿por qué los lados de los triángulos rectángulos tienen esos nombres tan raros ? La palabra cateto viene del griego (κάθετος) y significa perpendicular .  Se define como: " C ada uno de los dos lados que forman el ángulo recto en un triángulo rectángulo. "  Efectivamente los dos catetos están colocados en posición perpendicular. La palabra hipotenusa también viene del griego, (ὑποτείνουσα), y significa tensar fuertemente una cuerda.  Es como si colocáramos una cuerda en los extremos de los catetos y l
Sigue leyendo

¿Por qué en un A4 no se cumple la Regla de Oro?

De
Imagen
Número de Oro: c/a=1,618 El número Phi (Φ, φ), también llamado Número de Oro, Proporción Áurea, Divina Proporción, es utilizado en arquitectura, escultura, pintura y diseño gráfico por ser la más bella proporción que puede aplicarse a una obra de arte. Ya los griegos y renacentistas lo utilizaban en sus creaciones, pero... ...¿por qué los formatos de papel estándar más utilizados (DIN A1, DIN A2...), no guardan esa misma proporción? Por ejemplo, un DIN A4 mide 210x297 mm. Si dividimos 297/210 nos da 1,414, nada que ver con el Número de Oro: 1,618.  Nuestros diseños sobre papel estándar no cumplen la Regla de Oro. ¿y por qué un A4 mide 210x297mm? Primero se buscó una medida para el A0, y se acordó que su superficie debía ser 1 m 2 .  También se decidió que la superficie del A1 debía ser la mitad de un A0, y mantener sus mismas proporciones. Esto se aprecia muy bien en la imagen. _____________________________ Para calcular los lados de cada uno de los tamaños hay
Sigue leyendo

Pitágoras, la mosca y la araña

De
Imagen
Resuelve este acertijo aplicando el Teorema de Pitágoras. En una habitación hay una mosca y una araña. La mosca está posada en una de las paredes, a un metro del suelo, y la araña está en la pared opuesta a un metro del techo. Las dos se hallan en el medio horizontal de la pared. En este dibujo encontrarás la posición exacta de la araña y de la mosca. La habitación mide 20m de largo, 10m de ancho y 10m de alto ¡qué alta!. ¿Cuál es el camino más corto que debe recorrer la araña para atrapar a la mosca? En principio parece que el camino más corto es:  bajar 9m, recorrer otros 20m por el suelo y subir 1m,  total 30m.  Hay otro camino más corto Vamos a dibujar la habitación, pero de otra forma, En dos dimensiones.  Ahora vamos a colocar a la mosca y a la araña. Y dibujamos una línea uniéndolas. Ese es el camino más corto. Si has plegado la habitación, verás que la araña debería avanzar en diagonal por las paredes y el suelo. Vamos a comprobar si
Sigue leyendo

Euler, el carrito de limpieza y la fórmula secreta

De
Imagen
E uler, el carrito de limpieza y la fórmula secreta  Cuento matemático Alicia Yaiza Toda la verdad sobre Euler y la Teoría de Grafos.  El problema de los Puentes de Konigsberg es conocido en el mundo entero. Pero la verdadera historia es esta: la Teoría de Grafos nació gracias a Úrsula, la señora de limpieza de la Academia de las Ciencias de San Petesburgo. Todo esto quedó olvidado durante muchos años, pero hoy se conoce toda la verdad. Leonhard Euler nació en Suiza en el año 1707. A los 20 años se fue a San Petesburgo para trabajar como profesor e investigador en la Academia de las Ciencias de Rusia. Leonhard pasaba mucho tiempo en la Academia. Le gustaba estar allí cuando todo el mundo ya se había ido. Se quedaba solo escribiendo interminables fórmulas de física o matemáticas en esas gigantescas pizarras de madera que suben y bajan.   A las seis de la tarde llegaba Úrsula, la persona encargada de la limpieza de la Academia. Úrsula tenía un carrito para transpo
Sigue leyendo

El garabato de Euler

De
Imagen
El garabato de Euler Cuento matemático Alicia Yaiza Un garabato con mucha "característica" Leonardo era un niño inteligente y soñador. Le gustaban mucho las matemáticas,  el cine  y los inventos. Le encantaba su nombre, pues era también el nombre de Leonardo Da Vinci, Leonardo de Pisa y de Leonhard Euler, sabios entre sabios. Aunque algunas personas le decían, - "¡Ah, Leonardo, como Leonardo Di Caprio!". Leonardo a veces se aburría en clase, cuando el profesor hablaba y hablaba repitiendo cien veces lo mismo. En esas ocasiones su mente conectaba con otra dimensión, su mirada parecía traspasar los cristales de la ventana y la electricidad viajaba a velocidad supersónica por sus neuronas. Imaginaba trucos, inventos, películas y hasta conversaciones con los Leonardos. En una ocasión, mientras el profesor explicaba por enésima vez la fórmula para calcular el área del triángulo,  Leonardo, sin darse cuenta, comenzó a dibujar un garabato en un papel,
Sigue leyendo