講者 | c910335 |
---|---|
時間 | 2020/05/18 19-21 |
地點 | https://www.twitch.tv/c910335 |
納許均衡是賽局理論當中最廣為人知的一個概念, 然而一個常見對於其的批評是, 並沒有人能提出有效率的演算法來找出納許均衡。 假如連電腦都沒有辦法找到, 又怎麼能期待市場能夠自己抵達納許均衡呢? 本社課將會以計算理論的角度, 來探討尋找納許均衡這件事有多麼困難, 並且介紹一些與其相關的計算理論知識。
納許均衡是賽局理論當中最廣為人知的一個概念, 然而一個常見對於其的批評是, 並沒有人能提出有效率的演算法來找出納許均衡。 假如連電腦都沒有辦法找到, 又怎麼能期待市場能夠自己抵達納許均衡呢? 本社課將會以計算理論的角度, 來探討尋找納許均衡這件事有多麼困難, 並且介紹一些與其相關的計算理論知識。 題目: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