El dilema del viajero es una generalización del dilema del prisionero. Se trata de un problema en el que el "equilibrio de Nash" corresponde a la "peor" de las soluciones posibles. Además, un análisis "racional" e ingenuo, nos llevará precisamente a esta solución... pero si adoptamos un enfoque probabilista, entonces las cosas se ponen más interesantes.