Teoría del juego: ¿Cuál es el “dilema del viajero”?

El dilema del viajero es un juego de 2 jugadores en el que cada jugador elige un número entre 2 y 100. Los jugadores reciben la siguiente recompensa:

  • Si los jugadores eligen el mismo número x, ambos reciben $ x
  • Si los jugadores eligen números diferentes, ambos jugadores reciben el valor más pequeño. Se pagan $ 2 adicionales al jugador que eligió el valor más pequeño, y se toman $ 2 del jugador que eligió el valor más grande.

Resulta que el equilibrio de Nash de este juego es jugar $ 2. Esto puede parecer contrario a la intuición, pero aquí hay una explicación intuitiva de Wikipedia:

  • A Alice, habiendo perdido sus antigüedades, se le pregunta su valor. El primer pensamiento de Alice es cotizar $ 100, el valor máximo permitido.
  • Sin embargo, al reflexionar, se da cuenta de que su compañero de viaje, Bob, también podría citar $ 100. Entonces, Alice cambia de opinión y decide cotizar $ 99, lo que, si Bob cita $ 100, pagará $ 101.
  • Pero Bob, al estar en una posición idéntica a Alice, también podría pensar en cotizar $ 99. Entonces, Alice cambia de opinión y decide cotizar $ 98, que, si Bob cita $ 99, pagará $ 100. Esto es mayor que los $ 99 que Alice recibiría si ella y Bob cotizaran $ 99.
  • Este ciclo de pensamiento continúa, hasta que Alice finalmente decide cotizar solo $ 2, el precio mínimo permitido.

En la práctica, muchas personas eligen $ 100 o algún valor cercano a $ 100, incluso si saben que la solución teórica del juego es $ 2, ya que los jugadores son recompensados ​​cuanto más lejos se mueven de $ 2 (suponiendo que el otro jugador haga lo mismo).

Este es un ejemplo donde los participantes humanos no actúan teóricamente en la práctica.

Por lo general, la elección es tiempo o dinero, especialmente cuando eres joven.
Si tienes tiempo, generalmente es porque estás desempleado,
entonces no tienes el dinero, y viceversa.
Entonces, incluso cuando seas mayor, estás trabajando y a menudo solo
tenga una cantidad limitada de tiempo de vacaciones para asignar a cualquier aventura.

Esta dinámica también funciona cuando estás de vacaciones.
Digamos que estás visitando Londres, un lugar muy popular y caro
visitar. Si te quedas en Hyde Park, dices, estarás allí,
y no perder tiempo en el transporte. O puedes quedarte fuera de
Londres, en un viaje en tren a donde quieres ir, pero lo harás
desperdiciar posiblemente 2 horas al día en el viaje. Entonces, en una estadía de 4 días,
se gastará casi 1 día en llegar a donde desea ir.

More Interesting

¿Es la aplicación de aprendizaje profundo para las tareas de aprendizaje de redes neuronales artificiales con más de una capa oculta?

¿Qué tipo de trabajo podría la inteligencia artificial nunca hacer obsoleta?

¿Puede la inteligencia artificial crear otra inteligencia artificial más inteligente que todas las inteligencias artificiales?

¿Dónde ves drones en un futuro militar? ¿Qué roles ve que cumplirán en los próximos 50 años con los desarrollos en las redes neuronales?

¿Es posible para una máquina inteligente de Inteligencia Artificial componer música hoy que no se puede distinguir de una escrita por un humano?

Si en 2024 alguien pone a un bebé con un traje y una máscara de realidad virtual (Tierra), ¿son reales las personas y los animales con IA?

¿Cuál es la razón (además del rendimiento) para usar C ++ sobre Python para implementar algoritmos de aprendizaje automático?

¿Cómo puede ser tan inteligente la superinteligencia artificial?

¿Qué gran empresa de tecnología lidera en IA?

¿Se puede lograr AGI mediante la optimización basada en gradiente? Si no, ¿por qué OpenAI no se enfoca más en la neuroevolución?

Cómo ingresar a mercados como el aprendizaje profundo (y cosas relacionadas, como el aprendizaje automático) y el software como servicio, como CEO

¿Los robots nunca serán considerados propiedad? ¿Habrá algún momento en el que los robots tengan derechos legales?

¿Qué GPU debo mirar para el aprendizaje automático en mi nueva computadora?

¿Es posible incorporar la empatía en máquinas inteligentes a través del aprendizaje automático?

¿Cuáles son los algoritmos de aprendizaje automático relativamente simples pero efectivos para que el reconocimiento de imágenes se implemente desde cero para una tesis de licenciatura?