作者：曹志剛（北京交通大學(xué)經(jīng)濟(jì)管理學(xué)院教授）

經(jīng)濟(jì)學(xué)經(jīng)常被批判為“經(jīng)濟(jì)學(xué)帝國主義”。憑借其在方法論方面的優(yōu)勢(shì)，經(jīng)濟(jì)學(xué)已滲透到很多人文社會(huì)科學(xué)學(xué)科，包括政治學(xué)、心理學(xué)、社會(huì)學(xué)和歷史學(xué)等，研究疆域不斷擴(kuò)充。計(jì)算機(jī)科學(xué)更是一個(gè)“帝國主義”，擴(kuò)展至我們所能想到的幾乎所有學(xué)科，包括數(shù)學(xué)和物理學(xué)這些基礎(chǔ)科學(xué)。無疑，這兩個(gè)“帝國主義”的相遇將激蕩出一系列新的思想火花。

目前已有很多文章就人工智能特別是機(jī)器學(xué)習(xí)對(duì)經(jīng)濟(jì)學(xué)實(shí)證研究的影響做出很多普及性論述。這些論述主要圍繞計(jì)算機(jī)科學(xué)作為與統(tǒng)計(jì)學(xué)類似的工具，對(duì)經(jīng)濟(jì)學(xué)實(shí)證研究的價(jià)值，特別是對(duì)計(jì)量經(jīng)濟(jì)學(xué)的補(bǔ)充乃至替代。筆者則主要介紹一個(gè)以往很少涉及的話題，即理論計(jì)算機(jī)特別是其計(jì)算復(fù)雜性理論對(duì)經(jīng)濟(jì)理論的啟示。北京大學(xué)的鄧小鐵教授表示，計(jì)算機(jī)和市場(chǎng)都是人為創(chuàng)造的，這使得計(jì)算機(jī)科學(xué)和經(jīng)濟(jì)學(xué)都不是自然科學(xué)。安德魯·麥克倫南也表示，互聯(lián)網(wǎng)出現(xiàn)以后，計(jì)算機(jī)科學(xué)更是變?yōu)橐婚T社會(huì)科學(xué)。我們可以把市場(chǎng)理解成一個(gè)分布式計(jì)算機(jī)，其智能程度和資源配置效率來源于其數(shù)據(jù)、算法和算力。數(shù)據(jù)即買家和賣家相關(guān)的信息，算法就是交易和分配等一系列市場(chǎng)規(guī)則，算力則取決于決策主體的理性程度。經(jīng)濟(jì)學(xué)者聚焦于“看不見的手”和“看得見的手”如何影響資源配置效率和公平，而計(jì)算機(jī)學(xué)者研究如何從硬件和軟件兩方面提高計(jì)算機(jī)的計(jì)算性能。這些天然的聯(lián)系使得兩個(gè)學(xué)科底層思想的碰撞交流有著堅(jiān)實(shí)的邏輯基礎(chǔ)。

理論計(jì)算機(jī)知識(shí)體系主要分為兩大塊即算法和復(fù)雜性，分別研究計(jì)算機(jī)能做什么和不能做什么。經(jīng)濟(jì)學(xué)者傳統(tǒng)上對(duì)算法關(guān)注并不多。近些年，伴隨著數(shù)字經(jīng)濟(jì)的蓬勃發(fā)展，我們生產(chǎn)生活的很多方面被算法接管，越來越多的經(jīng)濟(jì)學(xué)者也對(duì)算法這種特殊的技術(shù)越來越感興趣，從算法對(duì)人的替代、算法合謀、算法公平性等角度展開研究。特別是新一輪人工智能興起以來，由于數(shù)據(jù)、算法和算力成為眾所周知的人工智能三大要素，經(jīng)濟(jì)學(xué)者對(duì)算法及其影響的興趣日趨增加。算法不僅對(duì)經(jīng)濟(jì)發(fā)展本身產(chǎn)生了巨大影響，還成為經(jīng)濟(jì)學(xué)者進(jìn)行理論研究的工具。微積分和優(yōu)化等數(shù)學(xué)理論早已成為經(jīng)濟(jì)學(xué)研究的日常工具，但多數(shù)經(jīng)濟(jì)學(xué)者對(duì)算法這種新的研究工具并不熟悉。這背后的原因很多，比如經(jīng)濟(jì)學(xué)者一般不關(guān)注離散問題，而理論計(jì)算機(jī)涉及的多為離散問題、有限問題，其數(shù)學(xué)技巧通常也跟微積分關(guān)系不大。

上述情況正在發(fā)生緩慢變化。2012年諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)授予了羅伊德·沙普利與埃爾文·羅斯，以肯定他們?cè)谑袌?chǎng)設(shè)計(jì)特別是穩(wěn)定匹配方面的奠基性貢獻(xiàn)。市場(chǎng)設(shè)計(jì)和穩(wěn)定匹配主要涉及離散數(shù)學(xué)，其中的DA算法和TTC算法都是相關(guān)理論的核心內(nèi)容。除經(jīng)濟(jì)學(xué)者外，該方向的發(fā)展進(jìn)程也由理論計(jì)算機(jī)學(xué)者和運(yùn)籌學(xué)研究者共同推動(dòng)，使得經(jīng)濟(jì)學(xué)與理論計(jì)算機(jī)的交叉融合日趨緊密。另外，算法和機(jī)制也有天然的聯(lián)系：任何復(fù)雜機(jī)制的運(yùn)行都需要算法的支撐，而算法涉及人的激勵(lì)后也可以看成一種機(jī)制。由于上述原因，過去的10多年越來越多的微觀理論經(jīng)濟(jì)學(xué)者和理論計(jì)算機(jī)學(xué)者從機(jī)制設(shè)計(jì)的視角研究算法，這是算法機(jī)制設(shè)計(jì)和計(jì)算經(jīng)濟(jì)學(xué)的重要內(nèi)容。

計(jì)算機(jī)和市場(chǎng)的創(chuàng)造過程有著明顯的不同，即計(jì)算機(jī)是數(shù)學(xué)研究者有意識(shí)、有計(jì)劃的創(chuàng)造，其每一次硬件的更新迭代、重要算法的發(fā)明都有明確的來源和歷史；而市場(chǎng)是集體協(xié)同行為的無意識(shí)結(jié)果，是一種社會(huì)演化的產(chǎn)物，其各種交易規(guī)則通常沒有明確的發(fā)明人，背后集結(jié)的是群體智慧。盡管起源方式不同，市場(chǎng)和計(jì)算機(jī)兩種對(duì)象都極具復(fù)雜性。市場(chǎng)讓最先領(lǐng)略到其精妙運(yùn)行的經(jīng)濟(jì)學(xué)者對(duì)其充滿敬意，正如領(lǐng)略到生物演化之美的生物學(xué)者對(duì)生命的敬意。不論是自然演化的市場(chǎng)還是中心設(shè)計(jì)的計(jì)算機(jī)，其自身局限和能力邊界都特別值得關(guān)注。那么，計(jì)算機(jī)學(xué)者關(guān)于計(jì)算復(fù)雜性的研究對(duì)經(jīng)濟(jì)學(xué)者研究市場(chǎng)有著哪些啟發(fā)呢？

迄今為止，專注于研究計(jì)算機(jī)不能做什么的計(jì)算復(fù)雜性理論很少被經(jīng)濟(jì)學(xué)者關(guān)注。計(jì)算復(fù)雜性和算法是現(xiàn)代計(jì)算機(jī)科學(xué)一枚“硬幣”的兩面?，F(xiàn)代計(jì)算復(fù)雜性理論對(duì)經(jīng)濟(jì)學(xué)理論的啟發(fā)同樣不應(yīng)被忽視。計(jì)算復(fù)雜性理論同時(shí)對(duì)市場(chǎng)和政府的能力設(shè)置了邊界，可以從不同于經(jīng)濟(jì)學(xué)的視角為市場(chǎng)與政府的關(guān)系提供新的理解。正如“囚徒困境”揭示了個(gè)體理性與集體理性間的基本矛盾，“阿羅不可能定理”揭示了社會(huì)選擇中的基本矛盾，蒙代爾“三元悖論”揭示了開放國家在制定經(jīng)濟(jì)政策時(shí)必須面對(duì)的一種基本矛盾，而均衡計(jì)算方面的計(jì)算復(fù)雜性結(jié)論可以從以下新穎的視角對(duì)理解市場(chǎng)運(yùn)行提供有益啟發(fā)。

第一，計(jì)算性摩擦。我們知道市場(chǎng)并非在真空中運(yùn)行，理想中的完全競(jìng)爭市場(chǎng)在現(xiàn)實(shí)中并不存在。市場(chǎng)失靈除市場(chǎng)勢(shì)力和外部性等原因外，交易成本和信息摩擦等因素也是經(jīng)濟(jì)學(xué)者經(jīng)?？紤]的現(xiàn)實(shí)制約。還有一種經(jīng)濟(jì)學(xué)者很少能嚴(yán)格建模研究的有限理性，即決策主體計(jì)算能力的局限，可稱為“計(jì)算性摩擦”。市場(chǎng)的有效運(yùn)行依賴于買賣雙方的精打細(xì)算，依賴于假設(shè)中理想的無窮計(jì)算能力。人們?cè)谠嵅∵@種完全理性假設(shè)時(shí)經(jīng)常表示，不能把市場(chǎng)中的決策主體想象成數(shù)學(xué)家。針對(duì)這種詬病有一種自然的回應(yīng)，那就是伴隨著人工智能的能力提升和廣泛普及，市場(chǎng)越來越接近于每個(gè)決策者都是數(shù)學(xué)家。但數(shù)學(xué)家也并非無所不能。面對(duì)足夠復(fù)雜、規(guī)模足夠大的問題，很多均衡方面的計(jì)算復(fù)雜性結(jié)果表明，即便每個(gè)人都配備了超級(jí)計(jì)算機(jī)，也很可能無法在可接受的時(shí)間里計(jì)算出均衡策略?，F(xiàn)在不能，將來也不能。借助計(jì)算復(fù)雜性理論，對(duì)P問題和NP—難問題（或者PPAD—難問題）做相應(yīng)的區(qū)分，可以幫助經(jīng)濟(jì)學(xué)者更加深入地理解計(jì)算性摩擦在不同場(chǎng)景下對(duì)市場(chǎng)運(yùn)行效率的影響。

第二，理性的自負(fù)。從算法的視角來看，市場(chǎng)經(jīng)濟(jì)是一種分布式算法，而計(jì)劃經(jīng)濟(jì)則是一種中心化算法，需要把所有的私人信息集結(jié)起來，通過計(jì)算輸出生產(chǎn)和分配所有細(xì)節(jié)。市場(chǎng)經(jīng)濟(jì)的效率受計(jì)算復(fù)雜性理論的約束，而對(duì)于計(jì)劃經(jīng)濟(jì)來說，這種約束更加明顯。傳統(tǒng)上，經(jīng)濟(jì)學(xué)者對(duì)計(jì)劃經(jīng)濟(jì)的批判更多集中于激勵(lì)和信息，其實(shí)計(jì)算也是一種重要制約因素。他們一般默認(rèn)，只要擁有足夠強(qiáng)大的超級(jí)計(jì)算機(jī)，計(jì)算問題總能解決。由現(xiàn)代計(jì)算復(fù)雜性理論可知，計(jì)算效率是有邊界的，有些問題不僅目前的超級(jí)計(jì)算機(jī)無法精確求解，將來很可能也制造不出能夠精確求解的新型計(jì)算機(jī)。所以，即便政府擁有了所有相關(guān)信息，即便所有的主體都不存在激勵(lì)問題，計(jì)劃經(jīng)濟(jì)依然不見得能有效實(shí)施。對(duì)人類理性抱有不切實(shí)際的自負(fù)，可能會(huì)釀成慘痛的悲劇，這種歷史一再重演。該視角對(duì)于市場(chǎng)設(shè)計(jì)以及更廣泛的機(jī)制設(shè)計(jì)理論依然有效：某些問題的最優(yōu)機(jī)制可能無法在可接受的時(shí)間內(nèi)精確計(jì)算出來，只能務(wù)實(shí)考慮足夠簡單的近似最優(yōu)機(jī)制，才可能在現(xiàn)實(shí)中順利實(shí)施并達(dá)到預(yù)期目的。

第三，信仰的力量。經(jīng)濟(jì)學(xué)是一種社會(huì)科學(xué)，在一定意義上也是一種哲學(xué)。任何理論都無法精確適用現(xiàn)實(shí)，理論的應(yīng)用依賴于堅(jiān)信其具有一定的泛化能力，可以不必在意很多不重要的細(xì)節(jié)。計(jì)算復(fù)雜性也是一定意義上的哲學(xué)，因?yàn)榍ъ瓴孪氲腜≠NP其實(shí)是一種信仰，迄今為止沒有人能證明P≠NP，也沒有人能證明P=NP。但絕大多數(shù)學(xué)者都相信P≠NP，這也是前面論述的邏輯起點(diǎn)。多數(shù)學(xué)者之所以持這種觀點(diǎn)而不是相反的觀點(diǎn)，是因?yàn)橄嘈胚@個(gè)世界是復(fù)雜的，若P=NP則這個(gè)世界會(huì)過于簡單過于無趣（堵丁柱）。人類的認(rèn)知是有邊界的，在超出目前認(rèn)知、理性不該自負(fù)的領(lǐng)域，哲學(xué)和信仰勢(shì)必發(fā)揮出強(qiáng)大的作用。市場(chǎng)是社會(huì)交互的產(chǎn)物，其運(yùn)行依賴于信念和信仰的互動(dòng)。對(duì)待市場(chǎng)的態(tài)度，既不能過度迷信，又要有足夠的敬畏。這個(gè)世界沒那么簡單，市場(chǎng)也沒那么簡單，在沒有足夠的理論和實(shí)踐支撐我們對(duì)市場(chǎng)進(jìn)行改造之前，不如對(duì)其予以充分信任。歷史上有太多慘痛的教訓(xùn)告訴我們，市場(chǎng)本身所產(chǎn)生的無效率和危害，遠(yuǎn)沒有對(duì)其缺乏敬畏所產(chǎn)生的危害來得大。

市場(chǎng)、經(jīng)濟(jì)和社會(huì)都是復(fù)雜巨系統(tǒng)，對(duì)其深入理解和治理都需要系統(tǒng)思維和復(fù)雜性思維。計(jì)算復(fù)雜性理論是復(fù)雜性科學(xué)中較為成熟且少有的可以完全形式化的一個(gè)理論，并已在計(jì)算機(jī)科學(xué)的發(fā)展中發(fā)揮了基礎(chǔ)性作用。計(jì)算復(fù)雜性理論的基本思想應(yīng)該引起更多經(jīng)濟(jì)學(xué)者的關(guān)注，從而在計(jì)算機(jī)科學(xué)和經(jīng)濟(jì)學(xué)兩個(gè)“帝國主義”的激烈交鋒中起到更加重要的作用。

來源：中國社會(huì)科學(xué)網(wǎng)-中國社會(huì)科學(xué)報(bào)