Blackbird in a Box

El enunciado del problema es el siguiente (extraído de la Wikipedia):

El problema del bar “El Farol” es un problema planteado en el marco de la teoría de juegos. Se basa en una anécdota real acontecida en un bar de la ciudad de Santa Fe (Nuevo México) llamado “El Farol” y fue planteado inicialmente por el economista Brian Arthur[1] en 1994. El planteamiento del problema es el siguiente: En Santa Fe hay un número finito de personas. El jueves por la noche, todo el mundo desea ir al Bar “El Farol”. Sin embargo, “El Farol” es un local muy pequeño, y no es agradable ir si está repleto. Así pues, existen las siguientes “reglas” en el lugar:

• Si menos del 60% de la población va a ir al bar, entonces es más divertido ir al bar que quedarse en casa.
• Si más del 60% de la población va a ir al bar, entonces es menos divertido ir al bar que quedarse en casa.

Lamentablemente, todo el mundo necesita decidir si ir o no ir al bar al mismo tiempo y no es posible esperar para ver cuanta gente antes que ellos ha decidido ir.

Si utilizamos estrategias deterministas para decidir ir o no ir al bar y ese método es común, el método está garantizado que será inefectivo pues todos decidirán de la misma forma si ir o no ir al bar, con el bar completamente lleno o el bar vacío como resultados posibles.

El mismo análisis podríamos aplicar al dilema que enfrentan cada domingo miles de conductores tratando de evitar los atascos en las carreteras de entrada a las grandes ciudades. Si todos usan el mismo método para decidir cual será la mejor hora para llegar a su ciudad, indefectiblemente todos caerán en el atasco.