Psicofonías

(algo así como el blog de Psicobyte)

Nash y el prisionero

A veces, el universo parece conspirar contra nosotros:

Vas conduciendo al trabajo entre el lento y denso tráfico. Estás pensando que, con suerte, sólo te retrasarás media hora cuando ves un hueco entre los dos vehículos que te preceden. Si consigues meter tu coche entre ellos podrás adelantar unos minutos.

Pero evidentemente, cuando lo intentas resulta que no eres el único que lo ha visto. Otros conductores están intentando lo mismo, y ahora teneis los coches atrancados en un hueco demasiado pequeño y sin espacio para maniobrar.

Me temo que hoy vas a llegar muy tarde.

Hay días que sería mejor pasarlos en la cama.

Esa misma noche estás en tu "solución habitacional" de treinta metros cuadrados intentando ver "Casablanca". Con la mierda de tabiques que tienes, escuchas cómo tu vecino intenta ver el futbol. Por supuesto, subes el volumen de tu televisor.

Mala idea: Tu vecino responde haciendo lo mismo, y acabais metidos en una "escalada armamentística". Cuando Bogart dice que "los alemanes iban de gris en su propio campo, tú ibas vestida de azul y Ronaldinho percutía por el alero" entiendes que la habeis jodido ambos.

A la mierda Casablanca y a la mierda el fútbol. Hoy no es tu día.

Teoría de Juegos

La "teoría de juegos" es una disciplina que sirve para que los matemáticos tengan de qué hablar durante el café (mientras los topólogos intentan distinguir el donut y la taza) y, además, para para "estudiar interacciones en estructuras formalizadas de incentivos".

O sea: Que hacen modelos de "juegos" en los que varios "jugadores" tratan de obtener estrategias para maximizar un incentivo (Vale. Mejor te lees el enlace de arriba y lo entenderás).

En el caso del tráfico que te he puesto arriba, el incentivo es el tiempo ahorrado y los jugadores son los conductores. Las estrategias podrían ser "tratar de colarse" o "no tratar de colarse". En el otro ejemplo, tu vecino y tú competís por escuchar la televisión "subiendo el volumen" o "no subiéndolo".

En ambos casos se dá la situación de que, al intentar mejorar cada uno su propia estrategia (ahorrando tiempo o subiendo más el volumen), todos los jugadores acaban peor que si no lo hubiesen intentado.

Ahora es cuando un matemático diría "¡Ah, claro! Eso es el Dilema del Prisionero".

El dilema del prisionero

En el llamado "dilema del prisionero" se dá la siguiente situación:

Antonio y Benito, dos compinches, están incomunicados en celdas separadas, y la policía le ofrece a cada uno el mismo trato:

  • Si tú delatas a tu socio y él a tí no, saldrás libre y él pasará los próximos tres años en la carcel.
  • Si callas y tu socio te delata, vas a la carcel por tres años y él sale libre.
  • Si ambos os delatais, ireis los dos a la carcel por dos años.
  • Si ninguno de los dos confiesa, ambos sereis condenados a un año de prisión.

Lo verás mejor en la siguiente tabla:

 B. CallaB. Delata
A. Calla-1,-1-3,0
A. Delata0,-3-2,-2
He puesto los años de condena como negativos para que se vea más claro (más años es más malo), y para que esto se parezca más a una matriz normal de juegos.

Puede que Antonio y Benito sean criminales egoístas, pero también son unos tipos absolutamente lógicos, y ambos lo saben. ¿Cómo deberían actuar para cumplir la menor condena posible?

Veamos lo que piensa Antonio:

¿Qué debería hacer yo?

  • Si Benito calla, mi mejor baza es delatarle, porque así me voy libre en lugar de estar encerrado un año.
  • Si Benito me delata, lo mejor para mí es delatarle también a él, para ir sólo dos años a la carcel en lugar de tres.

De modo que, haga Benito lo que haga, a mí me interesa delatarle a él.

Dado que la situación es idéntica para ambos, Benito ha llegado a la misma conclusión que Antonio y, por tanto, ambos se traicionan mutuamente, y van dos años a prisión.

Si Antonio y Benito no hubiesen sido tan egoístas, podrían haber callado ambos, de modo que sólo habrían ido un año a la carcel. Vista "en conjunto", esta es la mejor combinación de estrategias para todos: Cualquier otro par de estrategias perjudicará, al menos, a uno de ellos.

Los matemáticos llaman a esta situación "Óptima en el sentido de Pareto" o, por simplificar, "Pareto-óptima".

Lo que ocurre es que eso es "en conjunto". Dada esa situación, cualquiera de los dos podría cambiar de estrategia (delatando al otro) y mejorar su propia situación (a costa de joder al otro).

Y, si uno de los dos guarda silencio y el otro le traiciona, el que ha callado (y por tanto le van a caer tres años) puede también cambiar de estrategia y hablar (con lo que la condena será "solo" de dos años).

Pero, en la delación mutua se dá un curioso equilibrio: Ninguno de los dos prisioneros puede mejorar su situación cambiando de estrategia unilateralmente.

Equilibrio de Nash

El conjunto de estrategias tales que ningun jugador se puede beneficiar cambiando unilateralmente la suya es lo que los matemáticos llaman "equilibrio de Nash" (Sí, el John Nash de la película).

No todos los juegos tienen un equilibrio de Nash, y algunos tienen varios. Pero el equilibrio de Nash es interesante porque es estable: Si se llega a uno, ningún jugador intenta abandonarlo (evidentemente, porque saldría perjudicado).

Date cuenta que, en el dilema del prisionero, el equilibrio es Pareto-subóptimo: Si ambos jugadores cambiasen de estrategia, ambos saldrían beneficiados. Pero, en esa circunstancia, como hemos visto antes, lo mejor para cada uno individualmente sería traicionar al otro...

Si el problema fuera distinto, el equilibrio de Nash (si lo hubiere) pordía coincidir con el óptimo de Pareto (Lo que es mejor para todos) pero, como hemos visto, esto no tiene por qué ser así.

Igual que en los ejemplos del principio (y muchos otros que te puedes imaginar).

En resumen: Que la vida es muy puta, y que tú te quedas sin ver Casablanca.

Comentarios

[10 de Enero de 2007 a las 20:06] Lucas
No está mal la explicación, bastante sencilla, de la teoría de los juegos. Igualmente deberías tener en cuenta, para la próxima vez,que en el caso del levantar el volumen vos no tenés una claúsula ceteris paribus que te impide decirle a tu vecino lo que pasa o poner almohadones en las ventanas. Gracias a Dios en el mundo real hay mas variables que pueden ser cambiadas. Ah, ¿y quien sijo que la vida es como un juego ;)?
[10 de Enero de 2007 a las 20:23] Allan Psicobyte
Lucas: Muy interesante y acertada tu puntualización sobre los modelos y la realidad, y precisamente yo quería hablar de eso...
[10 de Enero de 2007 a las 23:07] mewt
Muy bonito el post, hombre, me gusta que hables de estas cosas :D
Además de la estabilidad del equilibrio de Nash, hay otra noción de estabilidad que resulta interesante, que es la de ser "trembling hand perfect" (no sé cómo se traduce al castellano). Esta propiedad nos mide la estabilidad de un punto de equilibrio de Nash ante un cambio "accidental" de estrategia. Por ejemplo, hay situaciones en las que un cambio unilateral de estrategia no beneficia ni perjudica al jugador que lo hace, pero sí afecta al otro jugador, que puede proceder a cambiar su estrategia en consecuencia. Un ejemplo de esto es el dilema de la tapa del water que comentábamos en BK2:
http://ende.cc/bk2/pivot/entry.php?id=277
cuando se considera un juego no cooperativo, tiene dos puntos de equilibrio de Nash, pero sólo uno de ellos es estable ante cambios "accidentales".
[10 de Enero de 2007 a las 23:14] DraXus
Muy interesante el post (no como otros que hoy sólo han hablado del ifone ese), he dado algo de esto en MIA. Me gusta esta asignatura, porque cosas que a priori ves que serían las más lógicas, luego te das cuenta de que no es lo mejor.

Saludos!
[11 de Enero de 2007 a las 08:33] desafecto
Precisamente ayer leía en 'El secreto de la felicidad' de Punset el capítulo en el que hablaba del dilema del prisionero, y otros estudios sobre el tema. En honor a la verdad, tu forma de exponerlo es menos pretenciosa, aunque tampoco es difícil eso con Punset.
Me llamó la atención como sacaba conclusiones para analizar el modelo educativo competitivo actual. Y también una conclusión a la que llegaba: si el hombre en sociedad ve que su sacrificio es seguido por los demás con la misma actitud, es capaz de perder bastante en aras del bien común.
La verdad es que, pensándolo bien, el libro del hombre este está muy bien. Te lo recomiendo.
[11 de Enero de 2007 a las 14:44] senecio
el mejor post del día en todo mi blogroll
felicidades
[11 de Enero de 2007 a las 14:51] Papá Oso
Te sorprendería saber de lo que hablan los matemáticos a la hora del café...
[12 de Enero de 2007 a las 10:20] Jorge
Por fin un post con contenido. Con lecturas como ésta las que me mantienen suscrito a este blog.
[12 de Enero de 2007 a las 13:37] Veva
Te lo mango para mis clases (aunque voy a añadir un comentario sobre la política norteamericana).Eso si, citaré la procedencia, que me encanta tener amigos tan listísimos.
[13 de Enero de 2007 a las 23:22] -naan-
Y entonces vendrán tropecientosmil adolescentes pidiendo, en cada post, "pon más información sobre esto, la profesora Veva nos ha mandado un trabajo". Y tendrás que hacer de Wikipedia (porque antes esto se buscaba en la Enciclopèdia Catalana o la Larousse, ahora todo se busca en línea). Y, además, comentarán en ese post tan concurrido "a mi sí me gusta la gatita Kitty" "¡no!, mola mucho más Pucca".

Si yo fuera Veva sólo diría "me lo ha contado un amigo que tiene un blog", aunque eso contradiga la política de itar a las fuentes. ¿No?

Por cierto, si yo fuera el prisionero, ni delataría al compañero ni me quedaría en silencio. Rompería a llorar y a decir "lo sieeeento" y "me arrepiento muuuucho" y "soy un desaaaastre" y a autodelatarme. Esa posibilidad Nash no la contempló.
[14 de Enero de 2007 a las 12:52] Veva
jajajjaajja, que bruja, la naan, me ha pillado!
[14 de Enero de 2007 a las 22:00] Unam
¿También eras tan pelota cuando recibías las clases?. Así se progresa mucho en esta vida.
[15 de Enero de 2007 a las 13:30] Allan Psicobyte
Mewt: Jejeje. Teniendo en cuenta que soy un anumérico, muchas gracias. Muy bueno lo de la tapa del water. Como dice Lucas en el primer comentario, no contemplamos todas las posibilidades: El hombre puede sentarse para mear y reducimos el problema...
Lo de "trembling hand perfect" lo he encontrado traducido directamente como "equilibrio perfecto de la mano temblorosa" o "equilibrio de la mano temblorosa". Personalmente, no usaría ni muerto esa expresión. Con "Equilibro de Selten" supongo que se refieren a equlibrio de sub-juegos. Yo lo dejaría, como habeis hecho en BK2, en algo como "resistencia a cambios de estrategia", y a tomar viento...

DraXus: Lo bueno de la teoría de juegos es que habla de eso: De juegos. Pero luego se puede aplicar a todo, desde un ecosistema a la guerra nuclear.
desafecto: Gracias por la recomendación, pero me temo que no podría leerlo: Yo es que al Punset, con todos mis respetos, no lo trago: Llevaba a "Redes" a gente muy buena (aunque a veces se le coló algún cebollino) y luego no les dejaba hablar. Me ponía nervioso ver cómo les interrumpía en lo más interesante para preguntar algo que no tenía nada que ver (Campanilla hace una imitación muy buena, pedidsela en alguna kedada).

senecio: Gracias. Aunque me queda una duda: ¿No será que sólo tienes este blog en tu blogroll?

Papá Oso: No lo creas, suelo tomar café con uno al menos un par de veces a la semana (Bueno, según él, es un "isomorfismo de matemático").

Jorge: Jejejeje. De vez en cuando se me puede escapar algo interesante. La Ley de Sturgeon dice que el 90% de todo es basura. Lo que implica que el 10% de todo, incluido este blog, puede salvarse...

Veva: Jajajaja. Cuanto honor. Si mi profe de mates se enterara, le daría un soponcio...

-naan-: Na, no es pa tanto. Los que de verdad dan por saco son los fundamentalistas prometiendo el infierno y tratando de demostrar la fe. Son bastante más pesados.
[14 de Febrero de 2007 a las 12:39] [Anónimo]
fjkgjkfgjkfhg
[04 de Marzo de 2007 a las 00:19] laxikitadesantako@hotmail.com
LOS MEJORES NASH T TENGO K DECIR UNA COSA SERIA CAPAZ DE TODO Ony .
[29 de Abril de 2007 a las 01:15] Lydia
nash los mejoress!!!!este año si k amos a kedar bn en eurovision!menos mal k van ellos y no va mirela o algunos d esos..xk esto es lo k le gusta a la gent..lo bn k cantan bailan y lo wapos k son!me kiero aclarar una cosa,y es que e visto en otro comentario,k an dixo k ony es gay!!espero k no xfavorr!!+ gais nooo!y + el cn lo weno k ta.. :P
[29 de Abril de 2007 a las 01:23] Lydia
soi la misma de antes,y es k kisiera dexir una cosa..y es k kien diga k no les gusta el grupo nash pa eurovision..k se callen y no escriban na!a nosotros k nos importa si no te gusta??si no te gusta,no escribas na!,y ya esta.pero yo lo k digo k si no ganamos,kedamos d los primeros!eso ta seguro!y me gustaria ver la cara de los k no les gusta kuando se keden de los primeros!!jajaja,dspues ya diran..aah!pues no cantaban tan mal..
k ganas tngo ya d k llegue el dia 12 de mayo!! joo espero k ony no sea gay!!..es mi amor platonico numero 1!!!:P jej
[19 de Junio de 2007 a las 21:49] soledad
soys guapisimos no me lo puedo creer te quiero MIKEL
[19 de Junio de 2007 a las 21:50] soledad
MIKEL ¡¡¡TE QUIERO¡¡¡
[19 de Junio de 2007 a las 21:52] soledad
MIKEL tengo 8 años pero ¡¡¡TE QUIERO¡¡¡
[19 de Junio de 2007 a las 21:53] soledad
cuantos años tienes¿?
[20 de Junio de 2007 a las 20:55] soledad
MIKELLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL¡¡¡
[20 de Junio de 2007 a las 20:56] soledad
MIKELLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL
[20 de Junio de 2007 a las 20:57] soledad
MIKELLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL¡¡¡
[21 de Junio de 2007 a las 20:06] soledad
MIKEL,MIKEL,MIKEL,MIKEL,MIKEL,MIKEL,MIKEL,MIKEL,MIKEL,MIKEL,MIKEL,MIKEL
[21 de Junio de 2007 a las 21:08] NaaN
Creo que te equivocas de Nash. Aquí hablábamos de Nash el matemático. Los eurovisivos se llamaban D'Nash ;)
[02 de Septiembre de 2007 a las 19:41] tania
ony k bueno tas ojala te conosca algun dia x ers wapisimooooooo¡¡¡¡¡¡¡I love mi vida¡¡¡¡¡ tengo 12 años ajala no os pase nada bueno un bs para kada uno pero mil para ony¡¡tk tania
[13 de Diciembre de 2007 a las 23:45] [Anónimo]
sales en muy biunea posición en google cuando buscas:

>>tú ibas de azul y los alemanes iban de gris

me alegro. no había leído éste. gracias
[14 de Diciembre de 2007 a las 00:53] NaaN
Iannis Xenakis, compositor de avanguardia del siglo XX, usaba leyes matemáticas para sus composiciones.

En particular, usó la teoría de juegos para una de ellas: dos orquestas con dos directores, tenían que cooperar para conseguir que el resultado musical fuera bueno y equilibrado, en lugar de querer destacar cada uno o liderar. Me parece una idea genial...
[14 de Diciembre de 2007 a las 13:36] Unam
Ya fue inventada...recuerdo un sello y dos hombres en un caballo. No te lo tomes mal, NaaN, es una metáfora. ¿Todo bien?.
[14 de Diciembre de 2007 a las 13:44] NaaN
Es una metáfora seguramente muy bonita, pero me temo que no la he entendido.

Muy bien, ¿y vos?
[15 de Diciembre de 2007 a las 00:11] no te importa
imbesil, torado, guebon
[15 de Diciembre de 2007 a las 00:12] no te importa
imbesil
[15 de Diciembre de 2007 a las 10:42] Unam
Cuida tus palabras. Te lo dise un contactado. Mira que los extraterrestres están para llegar dentro de sinco años y los conosco muy bien, sobre todo, a Astar Serant. No juegues con fuego, imbesil.

Escribe tu comentario:





PPCMS 2022