¹⁾

納許均衡是賽局理論當中最廣為人知的一個概念，
然而一個常見對於其的批評是，
並沒有人能提出有效率的演算法來找出納許均衡。
假如連電腦都沒有辦法找到，
又怎麼能期待市場能夠自己抵達納許均衡呢？
本社課將會以計算理論的角度，
來探討尋找納許均衡這件事有多麼困難，
並且介紹一些與其相關的計算理論知識。

納許均衡是賽局理論當中最廣為人知的一個概念，
然而一個常見對於其的批評是，
並沒有人能提出有效率的演算法來找出納許均衡。
假如連電腦都沒有辦法找到，
又怎麼能期待市場能夠自己抵達納許均衡呢？
本社課將會以計算理論的角度，
來探討尋找納許均衡這件事有多麼困難，
並且介紹一些與其相關的計算理論知識。

題目：The Complexity of Computing a Nash Equilibrium and Other Inefficient Proofs of Existence
時間：2020/05/18 19:00 ~ 21:00
地點：https://www.twitch.tv/c910335

• 投影片
• 錄影