La tesis doctoral de Constantinos Daskalakis, profesor adjunto en el Laboratorio de Inteligencia Artificial del MIT, muestra que el equilibrio de Nash de algunos problemas de teoría de juegos puede ser tan difícil de calcular que requeriría emplear todos los ordenadores del mundo durante toda la vida del universo. Ello puede tener importantes implicaciones en disciplinas como la economía, al formalizar la sospecha de que el equilibrio de Nash no siempre va a predecir adecuadamente el comportamiento racional en todos los entornos estratégicos.
|
etiquetas: teoría de juegos , mit , daskalakis , informática , ppad-completo