¿Cuál es la estrategia óptima para perseguir en el problema “rubia caliente en el bar” planteado en A Beautiful Mind?

Si mal no recuerdo, la solución en la película era que nadie persiguiera a la rubia, lo cual no es óptimo porque la chica más atractiva no es tratada.

Necesitamos hacer algunas suposiciones más sobre el juego para encontrar una solución óptima. Creo que estos son razonables:

  1. cada chica solo bailará si y solo si tiene un solo perseguidor Y es la “primera opción” de su perseguidor
  2. cada chico está dispuesto a bailar con cada chica

La estrategia sería elegir de antemano quién va detrás de qué chica. Una vez que se toma la decisión, no hay beneficio al desertar de las opciones acordadas para perseguir a una chica diferente porque el desertor estaría renunciando a una niña por ninguna niña.

La pregunta es cómo elegir quién se lleva a cada chica. Una forma sería la posibilidad aleatoria, por ejemplo. cada uno tira un dado y quien sea más alto recibe la primera opción, luego el segundo, etc. Todos deberían estar dispuestos a aceptar esta estrategia porque les da las mayores posibilidades de terminar con el rubio de cualquier estrategia que los demás harían de acuerdo (cada persona tiene 1/4 posibilidades).

Descargo de responsabilidad: no he estudiado formalmente Nash Equilibrium, por lo que esto se basa en un entendimiento informal. Además, prefiero las morenas.

http://variagate.com/equilib.htm

Si lo entiendo correctamente, el problema no tiene un equilibrio de Nash, ya que cada uno de los amigos tiene incentivos para hacer trampa y estaría mejor con la rubia en lugar de estar con las morenas. No todos pueden compartir la rubia (a menos que ella tenga 5-algunos) trabajando juntos, y por lo tanto pueden desertar fácilmente de sus asignaciones trigueñas originales y podrían tener éxito yendo tras la rubia sola, mientras esperan que los demás se apeguen a su asignaciones originales morena.

Aunque no existe un Equilibrio de Nash, la estrategia óptima, si solo buscan una compañía para pasar la noche y realmente no les importa con quién la gastan, sería ir tras las morenas y no arruinar sus oportunidades yendo después de la rubia. La película se equivocó al decir que esta estrategia óptima es el Equilibrio de Nash .

Para alcanzar un Equilibrio de Nash, debe ser cierto que nadie tiene un incentivo para desviarse de su estrategia seleccionada. Yo propondría que la siguiente estrategia de dos pasos resuelva esto:

1. Trate de ser el primero en acercarse a la rubia.
2A. Si tienes éxito en ser el primero en acercarse a la rubia, entonces golpea sobre ella.
2B. Si no lo haces, apúntate a una morena disponible.

Ningún jugador tiene el incentivo de desviarse en ninguna de las etapas.

(Dicho esto, hay dos preocupaciones prácticas. Una es que los jugadores podrían empatar, o creen que están atados tratando de ser los primeros en acercarse a la rubia, y así varios tipos golpean a la rubia. corriendo para tratar de ser los primeros en acercarse a la rubia, los chicos parecen tontos y eliminan la posibilidad de tener éxito con cualquiera de las mujeres.)