Algorithmic Game Theory 和經濟學中的 Game Theory 相似度大嗎?

時間 2021-05-10 23:48:52

1樓:

1. 首先Algorithmic Game Thoery 對應的演算法要解得出來 (比如polynomial time complexity),光證明存在性是不行的。2.

同時還要能滿足一些incentive的性質,比如要實現DSIC (dominant strategy incentive compatible),3. 與此同時還要能有一些performance的guarantee (比如social welfare maximization 或者 revenue maximization)

總而言之就是要實現一些經濟學上的性質(比如DSIC),還要能夠像演算法一樣算得出來。

2樓:David Dong

感覺最不一樣的部分應該是實用性吧,比如納什均衡的求解是個NP問題這個已經被證明過了,那麼如果乙個Game裡不存在Pure Nash Equilibrium的話,在CS裡面用處就不大了吧;同理,Price of Anarchy這種問題肯定是CS的人更在乎啊。經濟系搞的東西跟CS搞得,更關注的點比較不一樣吧。

3樓:

兩者應用領域和研究領域是不一樣的。AGT比較偏向於幾個方面拍賣和類網路問題優化問題計算複雜度可計算性等,以博弈論為指導思想,以數學計算機為工具解決一些問題。

南開和廈大應用經濟學 產業經濟學或金融)考研怎麼選擇?

卡卡學長 不妨簡單的做一下對比 雖然兩所高校都不在金融核心城市,但是相對而言,天津由於距離北京較近,城際高鐵只需30分鐘,實習非常方便,而廈大地處廈門,去往核心城市 上海 廣州 往往需要乘坐飛機,實習成本較高,加之廈大課程設定更多,飛機 通勤 有點兒奢侈。南開的課程設定較為寬鬆,廈大傳說中有 八高 ...

請問經濟學中的decision theory這塊有沒有什麼入門教材?

看這篇入門看kreps的notes,然後再看那幾本幾十年前的磚頭Gilboa的太通俗了不推薦,可以以後補直覺時候用基本上看完這些書覺得數學都看得懂就說明夠用了,至於具體用哪些數學看個人,畢竟條條大路通羅馬,有人愛用拓撲空間證明等價,有人愛用線性空間構造具體形狀 不過集合論,測度,泛函,凸分析是肯定需...

請問哥大的金融經濟學和MIT的mfin哪個更好呢?

第九卦限 這兩個我都被拒了 哥大的金融數學和MIT的operation research。標化是gpa3.95 gre324 乙個實習 XXXX 這兩個很難一起比較,內行人看的話,哥大的金融經濟肯定更硬核,錄取率5 資源各方面肯定更好。但是哥大這個更多是給phd準備的,很難說industry對其認可...