（算法）博弈论中的突出猜想和未解决的问题？

什么样的猜想和主要的开放性问题在算法博弈论（或与CS有关的一般博弈论）中最重要？例如，在解决之前，我认为NASH的决议是完全PPAD的决议。

（补充：解决PPAD与P和NP的关系是一个很好的开放问题，但是在计算复杂度上不那么根深蒂固的其他问题也是不错的。）

这里有几个未解决的问题：

1-主要开放问题是计算近似纳什均衡的问题。

2-存在于拥塞博弈中计算纯Nash均衡的有效算法的存在吗？

3查找效率最低的平衡？

ACM通讯部的4-Tim Roughgarden提出了以下未解决的问题：

从根本上说，“激励兼容”高效计算的能力要比“经典”高效计算的能力低多少？

算法博弈论， ACM通讯，第53卷，第7期，（2010年7月）

此外，这些参考文献还包含一些未解决的问题：编辑Nisan，Roughgarden，Tardos和Vazirani。算法博弈论。剑桥大学出版社，2007年。

T. Roughgarden。算法博弈论：一些重大成功和未来方向。在TCS '08中，第 21–42。

在此参考资料中，Papadimitriou和Roughgarden提出了6个与计算相关均衡有关的未解决问题：

Papadimitriou和Tim Roughgarden， 多层游戏中的计算相关均衡

同样，在本文中，Papadimitriou提出了一些与博弈论和互联网相关的开放性问题：

Papadimitriou，算法，游戏和Internet， Proc。STOC 2001