算法博弈論視角下的策略替代型網路博弈

《算法博弈論視角下的策略替代型網路博弈》是依託北京交通大學，由曹志剛擔任項目負責人的面上項目。

基本介紹

• 中文名：算法博弈論視角下的策略替代型網路博弈
• 項目類別：面上項目
• 項目負責人：曹志剛
• 依託單位：北京交通大學

項目摘要

網路博弈，作為社會網路上的行為與決策研究中非常基本的一個理論模型，是博弈論、組合最佳化、理論計算機、理論經濟學等多個學科領域交叉融合的一個前沿研究方向，已經在經濟管理中初步顯示出其廣泛的套用前景。本項目將對網路博弈里的一類基本模型，策略替代型網路博弈，從算法博弈論的視角進行分析研究（這是一個獲得了2012年哥德爾獎的較前沿的研究範式）。策略替代型網路博弈可以很好地刻畫阻塞效應、網路負外部性等，具有重要的現實意義。然而跟策略互補型網路博弈相比，策略替代型網路博弈一般具有更大的理論分析難度（比如純策略納什均衡不一定存在，且均衡集一般不具有格結構），學術界對其研究還遠不夠充分。我們將重點研究幾類特殊但是著名而重要的策略替代型網路博弈，即網路反協同博弈、網路公共物品博弈和帶負外部性的網路定價問題。同時，我們還將對一般的策略替代型博弈研究其在二部圖上的均衡結構。

結題摘要

超模博弈和策略互補博弈是博弈論中一個非常有用的一類博弈，在經濟學和管理學很多領域都找到了廣泛套用。本項目從網路博弈論和算法博弈論的視角研究了策略替代型網路博弈以及若干同時包含互補與替代的博弈模型。本項目研究發現，在一定的技術條件下，每個策略互補博弈都可以嵌入一個更大的策略替代博弈並保持均衡集合一定意義上不變；發現線性最優反應的情況下，策略替代博弈均衡求解問題為PPAD困難，而策略互補博弈均衡可以多項式時間求解；項目還研究了同時具有互補和替代的合作博弈，解決了諾貝爾經濟學獎得主Shapley教授1955年提出的一個猜想；研究了同時具有策略互補和策略替代的離散型和連續型網路博弈。這些論文發表於Operations Research、Games and Economic Behavior和Journal of Mathematical Economics等重要期刊以及ACM Economics and Computation頂級會議。項目負責人因為這些成果獲得了系統科學與系統工程青年科技獎、中國信息經濟學理論貢獻獎、中國決策科學青年科技獎和關肇直青年研究獎等。項目負責人還在《科學世界》和《知識分子》等媒體發表多篇科普文章。