Aqui estão vários problemas em aberto:
1-O principal problema aberto é o problema de calcular os equilíbrios aproximados de Nash.
2- Existência de algoritmo eficiente para calcular equilíbrios puros de Nash em jogos de congestionamento?
3-encontrar equilíbrios com o mínimo de ineficiência?
4-Tim Roughgarden, em Communications of the ACM, colocou o seguinte problema em aberto:
até que ponto a computação eficiente “compatível com incentivos” é fundamentalmente menos poderosa que a computação eficiente “clássica”?
Teoria algorítmica dos jogos,
Communications of the ACM, volume 53, edição 7, (julho de 2010)
Além disso, essas referências contêm alguns problemas em aberto: Nisan, Roughgarden, Tardos e Vazirani, editores. Teoria Algorítmica dos Jogos. Cambridge University Press, 2007.
T. Roughgarden. Teoria algorítmica dos jogos: alguns dos maiores sucessos e direções futuras. No TCS '08, p. 21-42.