標籤:

經濟學中常用的數學演算法有哪些?


謝邀。演算法?啥演算法?是 @唐前鋒老師還有 @余景升他們做的matching的演算法,還是計算機的數值演算法?

我說一下我了解的數值演算法吧。首先是求最優的:

  1. 牛頓法,用於解決可以方便求導的函數的最值問題,局部最優
  2. BFGS,擴展的牛頓法
  3. BHHH,用於極大似然等的估計,使用了信息等式簡化牛頓法的計算,除MLE,其他類似的函數也可以用
  4. (非線性)單純性法,用於解決不能求導的最值問題,俗稱「阿米巴」,收斂速度未知

  5. 模擬退火,不需要導數,全局最優
  6. 單純形法,做quantile回歸時候使用

然後是生成隨機數計算積分的:

  1. Acceptance-Rejection Sampling

  2. Importance Sampling
  3. MCMC
  4. Gibbs Sampling

然後是解動態規劃的:

  1. value function iteration
  2. policy function iteration

然後還有各種矩陣分解的演算法、以及金融工程經常用到的偏微分方程的數值解法、時間序列譜分析需要的FFT等等等等。

對了,Bootstrap跟Jackknife是演算法么?

以及還有某些在計算機領域成為「演算法」的,我們稱之為「計量方法」,比如Logistic分類器,我們叫Logit回歸。

期待大神補充!


經濟學從來沒有關注過演算法的。經濟學關心的都是理論和模型來解釋經濟系統的現象。

經濟學 != 金融工程


如果是偏計算機演算法的話,最近比較火的有用演算法技巧求博弈均衡的研究。本質上就是把買方集合和物品集合構成一個bipartite graph,然後把均衡問題轉換成network flow,然後用network flow演算法來計算這個均衡是什麼。這一領域的開拓者有Eva Tardos,Christos Papadimitriou,Tim Roughgarden等人,並且他們因為在這一領域的開創工作獲得了12年的Godel Prize。Andrew Yao也有幾個學生是這一領域的。ACM Conference on Economics and Computation (EC) 就是這個領域的專門會議。


+ - × ÷


微分(導數),偏導(全微分),拉格朗日乘數法,位似函數,擬凹函數,包絡定理,極值,海森矩陣

目前在看一本數學較多的經濟學,主要用到這些數學(本人本科在讀,這些數學限於本科水平經濟學用到的數學)


現在很多經濟學是為了數學計量而數學計量,然而忽略了經濟學的本質。


一本正經的數值演算法書,比如矩陣運算,擬合,插值,差分代替求導,邊界條件,蒙特卡洛,加自學一些優化演算法,神經網路,蟻群,模擬退火blabla,感覺《C++數值演算法》就可以非常好的滿足你的要求╮(╯▽╰)╭


經濟學常常會牽扯到一些模型,和統計方法等等,而演算法往往是在去求解所遇到的問題的……

而題主這裡既然說到演算法,那麼可以去看一看數值計算這本書,裡面介紹了很多的演算法,基本都是用來減小誤差和控制收斂等等的,希望對題主有幫助


本科用到的演算法 加減乘除?

冪 次方 ?

求導 極限 簡單微積分

ps


學金融工程的表示MATLAB里多的就是演算法。。。


生產函數的邊際替代率。


推薦閱讀:

學經濟的學生如何提高自己的專業英語水平?
在使用MLE的時候還有所謂的內生性問題么?
有什麼容易介紹又有趣的經濟學現象?
宏觀經濟學教學,是否應直接上高宏?
ObamaCare 的具體內容是什麼?為什麼很多人說還是有益的?

TAG:經濟學 |