CCCA wiki

交通大學校園電腦社群策進會

使用者工具

網站工具


側欄

側邊欄

社課:計算納許均衡的複雜度

計算納許均衡的複雜度

講者 c910335
時間 2020/05/18 19-21
地點 https://www.twitch.tv/c910335

5)

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

其它發布位置

粉絲專頁

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

題目: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

投影片

5)
題目原文: The Complexity of Computing a Nash Equilibrium and Other Inefficient Proofs of Existence
社課/計算納許均衡的複雜度.txt · 上一次變更: 2020/05/21 08:14 由 gold holk