complexityworld分享 http://blog.sciencenet.cn/u/pb00011127

博文

零行列式策略:博弈论领域正在兴起的革命 精选

已有 39869 次阅读 2014-7-2 11:39 |系统分类:论文交流

在过去的近一个世纪中,博弈论深深的改变了人们对于世界的理解和思维模式[1]。事实上,博弈论几乎覆盖了人类交互研究的方方面面,对经济学、政策科学与国际关系、人工智能、计算机与通信、生物演化[2]等学科均有重大的影响。博弈论每次的革新与发展,都带动了诸多相关学科的进步。目前,一共有十位博弈论学家获得了诺贝尔经济学奖。

   动态的重复博弈是博弈论研究的最前沿,也是最艰深方向之一[3]。重复博弈研究的对象是人与人间的长期交互关系。在重复博弈理论框架下,参与博弈的任何一方的期望收益是由各方参与者的行为共同决定的, 为单方参与者寻找一种简单的最优策略,是一个困难的问题。但是在2012年,普利斯顿大学的Freeman Dyson教授和得克萨斯大学的WIlliam Press教授合作发表于PNAS的一篇文章《Iterated Prisoner’s Dilemma contains strategies that dominate any evolutionaryopponent》指出[4],在任何的两人重复博弈中都存在这样一种“零行列式策略”:这类策略强大到无论对方如何抗争如何变化,总能做到比对方更胜一筹;或者能够凭借一己之力,单方面将对手的收益控制在一个固定的数值上。这类策略比几十年来博弈论领域所公认的经典策略,如冷酷策略、以牙还牙、赢留输去等,具有更强的控制力和更好的表现。Press和Dyson的这一科学发现彻底颠覆了人们的传统观念,为博弈论的基础策略研究创立了新的研究范式,并在该领域内引发了新一次的研究热潮[5]。最近的研究显示,这种单方面的控制在多人博弈中也存在,也就是说,一个游戏者在条件合适的情况下可以控制多人[6]。

   零行列式策略的发现,秉承了科学研究中“由现象到本质”这一过程。先是美国科学院院士WilliamPress在博弈实验中发现了特殊的现象,此后由理论物理学家、量子电动力学奠基人FreemanDyson针对这一现象,使用随机矩阵理论进行推导诠释,从而创建了“零行列式策略”的理论雏形。Press和Dyson关于“零行列式策略”的研究框架,不仅仅适用于博弈论,其对于马尔可夫过程和复杂系统均有重要的借鉴价值。Press和Dyson的工作得到了诸多经济学家、博弈论学家、物理学家和进化动力学家的跟进和讨论,如Kail Sigmund、Martin Nowak、Drew Fudenberg、Joshua Plotkin等诸多知名学者,都参与了该论文的讨论,或扩展了这一革命性研究成果。在Press和Dyson的文章发表后的短短一年之内,就有40余篇相关文章发表在PNAS和NatureCommunication等顶级学术期刊上。最近的综述回顾了Press和Dyson工作的领域背景,对其理论框架和数学推导进行了精炼而直观的阐述,并对诸多的相关领域的文章进行了总结归纳[7]。

 

[1] Axelrod R 1984 The Evolution ofCooperation (New York: Basic Book).

[2] Nowak M A 2006 Science 314, 156

[3] Mailath G and Samuelson L 2006 RepeatedGames and Reputations: Long-Run Relationships (New York: Oxford UniversityPress).

[4] Press W H and Dyson F J 2012 PNAS 109,10409.

[5] Stewart A J and Plotkin J B 2012 PNAS 109,10134.

[6] Pan L, Hao D, Rong Z and Zhou T arXiv:1402.3542.

[7] Hao D, Rong Z and Zhou T 2014 Chinese Physics B, 23, 078905.




https://blog.sciencenet.cn/blog-3075-808397.html

上一篇:复杂性科学研究会第二次学术会议程序册-含全部报告
下一篇:与姬扬兄谈科普
收藏 IP: 119.4.164.*| 热度|

35 武夷山 黄盼华 陆泽橼 黄永义 赵凤光 章忠志 张启峰 刘建国 杨宁 沈乐君 杨正瓴 李霜文 李伟钢 陈威华 彭勇 王云龙 李本先 李天成 周向进 谢平 王桂颖 李学东 唐常杰 柳林涛 薛宇 姬扬 杨凯 XuexingLu shenlu crossludo changtg biofans tuner fireComputing Vetaren11

该博文允许注册用户评论 请点击登录 评论 (44 个评论)

1/0 | 闂傚倸鍊搁崐鎼佸磹閹间礁纾归柟闂寸绾惧綊鏌熼梻瀵割槮缁炬儳缍婇弻鐔兼⒒鐎靛壊妲紒鐐劤缂嶅﹪寮婚悢鍏尖拻閻庨潧澹婂Σ顔剧磼閻愵剙鍔ゆ繝鈧柆宥呯劦妞ゆ帒鍊归崵鈧柣搴㈠嚬閸欏啫鐣峰畷鍥ь棜閻庯絻鍔嬪Ч妤呮⒑閸︻厼鍔嬮柛銊ョ秺瀹曟劙鎮欏顔藉瘜闂侀潧鐗嗗Λ妤冪箔閹烘挶浜滈柨鏂跨仢瀹撳棛鈧鍠楅悡锟犮€侀弮鍫濋唶闁绘柨寮剁€氬ジ姊绘担鍛婂暈缂佽鍊婚埀顒佸嚬閸o綁宕洪姀鈥崇窞闁归偊鍘鹃崢鍗炩攽閳藉棗鐏犻柣蹇旂箖缁傚秹宕烽鐘碉紲濡炪倖妫侀崑鎰櫠閿旈敮鍋撶憴鍕闁靛牊鎮傞獮鍐閵忋垻鐓撻梺鍓茬厛閸犳洜妲愰悢灏佹斀闁绘ɑ鍓氶崯蹇涙煕閻樻剚娈滈柕鍡楀暣瀹曘劑顢橀崶銊р槈閾绘牠鏌涘☉鍗炲箻妞わ富鍣e娲箰鎼淬垻顦ラ梺绋匡工缂嶅﹪骞冮敓鐘参ㄩ柨鏂垮⒔閻﹀牓姊婚崒姘卞缂佸甯¢弫宥咁吋閸℃洜绠氶梺鍦帛鐢骞夐崫銉х<閺夊牄鍔屽ù顕€鏌熼瑙勬珚闁诡喗绮岃灒闁绘挸瀛╅柨顓熺節閻㈤潧鍓崇紒鑼舵鐓ら柕鍫濐槹閺呮繃銇勮箛鎾村櫢缂佽妫濋弻娑㈩敃閿濆棛顦ュ┑锛勫仒缁瑩寮诲☉銏犵疀闁靛⿵闄勯悵鏇㈡⒑閸濆嫭顥欓柛妤€鍟块~蹇曠磼濡顎撻梺鍛婄☉閿曘儵宕曢幘缁樷拺鐟滅増甯楅弫閬嶆煕閵娿儲璐℃俊鍙夊姍閹瑧鈧稒锚椤庢捇姊洪崨濠冨碍鐎殿喖澧庣槐鐐存償閵婏腹鎷洪梺璇″瀻閸涱垼鍟堟俊鐐€ら崑鍕囬鐐村仼闂佸灝顑呯欢鐐烘煙闁箑骞橀柛姗嗕簼缁绘繈鎮介棃娑楃捕闂佽绻戠换鍫濈暦濠靛棌鍫柛顐ゅ枔閸樿棄鈹戦悩缁樻锭閻庢凹鍓熼幃姗€宕f径瀣伎婵犵數濮撮崯顖炲Φ濠靛鐓欐い鏃€鍎抽崢瀵糕偓娈垮枛閻栧ジ鐛幇顓熷劅妞ゆ柨鍚嬮弳蹇涙⒒閸屾艾鈧兘鎳楅崼鏇炵疇闁规崘顕ч崥褰掓煛瀹ュ骸骞栫紒鐙€鍨堕弻銊╂偆閸屾稑顏�:0 | 婵犵數濮烽弫鍛婃叏閻戣棄鏋侀柛娑橈攻閸欏繘鏌i幋锝嗩棄闁哄绶氶弻娑樷槈濮楀牊鏁鹃梺鍛婄懃缁绘﹢寮婚敐澶婄婵犲灚鍔栫紞妤呮⒑闁偛鑻晶顕€鏌涙繝鍌涘仴妤犵偞鍔栫换婵嬪礃椤忓棗楠勯梻浣稿暱閹碱偊顢栭崶鈺冪煋妞ゆ棃鏁崑鎾舵喆閸曨剛锛橀梺鍛婃⒐閸ㄧ敻顢氶敐澶婇唶闁哄洨鍋熼娲⒑缂佹ḿ鎳冮柟铏姍閻涱噣濮€閵堝棌鎷婚梺绋挎湰閻燂妇绮婇悧鍫涗簻妞ゆ劑鍩勫Σ鎼佹煟閿濆懎妲婚摶锝夋偠濞戞帒澧查柣蹇撳暙閳规垿鎮欓弶鎴犱桓缂佺偓婢樼粔褰掋€侀弴鐔侯浄閻庯綆鍋嗛崢顏堟⒑閸撴彃浜濈紒璇插暣瀹曨垶骞掑Δ浣哄幐闂佸憡鍔戦崝搴㈡櫠濞戙垺鐓涢柛娑卞枤閸欌偓闂佸搫鏈粙鎴﹀煡婢舵劕纭€闁绘劘灏欓鎴炵節閻㈤潧浠滈柣妤€锕幃锟犲灳閹颁焦缍庨梺鎯х箰濠€閬嶆儗濞嗘劗绠鹃柛鈩兠崝銈夋煕閹惧瓨绶叉い顏勫暣婵″爼宕卞Δ鍐ф樊婵$偑鍊х粻鎾翅缚瑜旈、姘舵晲閸℃瑧鐦堝┑顔斤供閸樿棄鈻嶅⿰鍫熲拺闁告稑锕﹂埥澶愭煕婵犲偆鐓肩€规洜澧楅幆鏃堝Ω閵壯冨箳闂佺懓鍚嬮悾顏堝礉瀹€鈧划璇差潩鏉堛劌鏋戦柟鍏兼儗閻撳牓寮繝鍥ㄧ厱闁哄洢鍔岄悘锟犳煟閹惧鈽夋い顓℃硶閹瑰嫰鎮滃鍡橈紒婵犵數鍋涢幊搴∥涘☉姘潟闁圭儤姊圭€氭岸鏌ょ喊鍗炲妞わ絽鎼—鍐Χ鎼粹€茬盎缂備胶绮敃銏ょ嵁閺嶎厼鎹舵い鎾跺枎閺嬪倿姊洪崨濠冨闁稿妫濋弫宥堢疀濞戞瑢鎷绘繛鎾村焹閸嬫挻绻涙担鍐插娴犳岸姊绘担鍛靛湱鈧稈鏅犻幃锟犳晸閻樿尙鐣洪梺姹囧灮鏋い顐㈡嚇閺屾洟宕煎┑鍥舵闂佸綊鏀卞钘夘潖濞差亝鍤掗柕鍫濇噺閻庢儳鈹戦悩顔肩仾闁挎岸鏌嶇紒妯诲磳闁糕晪绻濆畷銊╊敊閹冪闂傚倷绀侀幉锟犲垂椤栫偛纾归柡宥庡亐閸嬫挸顫濋悙顒€顏� | 婵犵數濮烽弫鍛婃叏閻戣棄鏋侀柛娑橈攻閸欏繘鏌i幋锝嗩棄闁哄绶氶弻娑樷槈濮楀牊鏁鹃梺鍛婄懃缁绘﹢寮婚敐澶婄闁挎繂妫Λ鍕⒑閸濆嫷鍎庣紒鑸靛哺瀵鎮㈤崗灏栨嫽闁诲酣娼ф竟濠偽i鍓х<闁绘劦鍓欓崝銈嗐亜椤撶姴鍘寸€殿喖顭烽弫鎰緞婵犲嫮鏉告俊鐐€栫敮濠囨倿閿曞倸纾块柟鍓х帛閳锋垿鏌熼懖鈺佷粶濠碘€炽偢閺屾稒绻濋崒娑樹淮閻庢鍠涢褔鍩ユ径鎰潊闁冲搫鍊瑰▍鍥⒒娴g懓顕滅紒璇插€歌灋婵炴垟鎳為崶顒€唯鐟滃繒澹曢挊澹濆綊鏁愰崨顔藉創閻忓繐绻樺娲川婵犲孩鐣锋繝鐢靛仜閿曘倝顢氶敐鍡欑瘈婵﹩鍘兼禍婊堟⒑缁嬭法绠伴柣銊у厴楠炲繑绻濆顓犲幗闁硅壈鎻徊楣冨汲閳哄懎鍑犳い蹇撳閺€浠嬫煃閵夈劌鐨洪柣顓熺懄閹便劍绻濋崘鈹夸虎閻庤娲﹂崑濠傜暦閻旂⒈鏁嗛柍褜鍓欓埢宥夊Χ閸モ晝锛濇繛杈剧悼閻℃棃宕靛▎鎾寸厽婵°倓鐒︾亸顓熴亜閺囶亞绋荤紒缁樼箓椤繈顢栭埞鐐珚闁哄本娲樺鍕醇濠靛牅鐥梻浣告惈閸婄敻宕戦幘缁樷拻闁稿本鐟ㄩ崗宀€鐥鐐靛煟鐎规洘绮岄埞鎴犫偓锝庡亝濞呮梻绱撻崒姘偓鐑芥倿閿曞倸绀夐柡宥庡幗閸庡孩銇勯弽銊ュ毈婵炲吋鐗楃换娑橆啅椤旇崵鐩庨悗鐟版啞缁诲倿鍩為幋锔藉亹闁圭粯甯╅崝澶愭⒑娴兼瑧鎮奸柛蹇旓耿楠炲啫螖閸涱厾顦ф繝銏f硾閿曪絾绔熼弴銏♀拻濞达絽鎽滅粔鐑樹繆椤愩儲纭剁紒顔肩墛閹峰懘鎼归柅娑氱憹闂備礁鎼粔鏌ュ礉鐎n剚宕查柛鈩冪⊕閻撳繘鏌涢锝囩畵闁逞屽墮閹诧紕绮嬪鍡愬亝闁告劏鏂侀幏娲煟鎼粹剝璐″┑顔炬暬钘熷璺侯儍娴滄粓鏌ㄩ弮鍥跺殭闁诲骏绠撻弻娑㈠煘閸喚浠煎銈嗘尭閵堢ǹ鐣烽崡鐐嶇喖鎳栭埞顑惧€濆缁樼瑹閳ь剙岣胯閸e綊姊洪崨濠佺繁闁搞劍澹嗛弫顕€骞掗弮鍌滐紳闂佺ǹ鏈懝楣冨焵椤掑嫷妫戠紒顔肩墛缁楃喖鍩€椤掆偓閻g兘骞囬弶澶哥炊闂侀潧锛忛崨顖氬脯闂傚倷绀佸﹢閬嶆惞鎼淬劌绐楅柟鎹愵嚙绾惧鏌熺€涙ḿ璐╃憸鐗堝笒缁€鍌炴煕韫囨艾浜圭紒瀣喘濮婄粯鎷呯粙鑳煘濠电偛妯婇崣鍐嚕婵犳碍鏅插璺猴攻椤ユ繈姊洪崷顓€鍦偓娑掓櫊瀹曟洟骞樼紒妯衡偓鍨箾閸繄浠㈤柡瀣枎閳规垿鎮欑拠褍浼愬銈庡亜缁绘帞妲愰幒鎳崇喓鎷犲顔瑰亾閹剧粯鈷戦柟顖嗗懐顔婇梺纭呮珪閹稿墽鍒掗銏犵伋闁哄倶鍎查弬鈧梻浣虹帛閸旀牞銇愰崘顏嗘/鐟滄棃寮婚敐鍛傛棃宕橀妸鎰╁灲閺岋綁鏁愰崶褍骞嬪Δ鐘靛仜濞差厼顕i崼鏇炵閹艰揪绱曢妶璺衡攽閿涘嫬浜奸柛濠冪墵楠炴劙鎳¢妶鍥╃厯闂佺懓顕崑鐔笺€呴弻銉︾厽闁逛即娼ф晶顖炴煕濞嗗繒绠插ǎ鍥э躬椤㈡稑饪伴崘銊ょ帛濠电偛鐡ㄧ划鎾剁不閺嶎厼绠栨俊銈傚亾妞ゎ偅绻堥幃娆擃敆閳ь剟顢旈敓锟� | 闂傚倸鍊搁崐鎼佸磹閹间礁纾归柟闂寸绾惧綊鏌熼梻瀵割槮缁炬儳缍婇弻鐔兼⒒鐎靛壊妲紒鐐劤濠€閬嶅焵椤掑倹鍤€閻庢凹鍙冨畷宕囧鐎c劋姹楅梺鍦劋閸ㄥ綊宕愰悙鐑樺仭婵犲﹤鍟扮粻鑽も偓娈垮枟婵炲﹪寮崘顔肩<婵炴垶鑹鹃獮鍫熶繆閻愵亜鈧倝宕㈡禒瀣瀭闁割煈鍋嗛々鍙夌節闂堟侗鍎愰柣鎾存礃缁绘盯宕卞Δ鍐唺缂備胶濮撮…鐑藉蓟閳ュ磭鏆嗛柍褜鍓熷畷浼村箻閼告娼熼梺鍦劋椤ㄥ懘锝為崨瀛樼厽婵☆垵娅i敍宥吤瑰⿰搴濈敖缂佽鲸鎹囧畷鎺戔枎閹烘垵甯┑鐘愁問閸o絿绮婚弽顓熸櫜闁绘劖娼欑欢鐐烘煙闁箑鍔﹂柨鏇炲€归悡鏇㈡煛閸ャ儱濡奸柣蹇曞Х缁辨帡鎮╁畷鍥ㄥ垱闂佸搫鏈惄顖炪€侀弴銏℃櫜闁糕剝鐟Σ鐗堜繆閻愵亜鈧洘顨ラ崫銉х煋闁荤喖鍋婂ḿ鏍煣韫囨挻璐¢柣顓熺懄缁绘盯宕卞Ο鍝勫Б闂佸憡鎸鹃崑鎾舵崲濞戞埃鍋撳☉娆嬬細闁活厹鍊曢湁婵犲﹤绨肩花缁樸亜閺囶亞鎮奸柟椋庡Т闇夐悗锝庡亽濞兼棃姊绘笟鈧ḿ褏鎹㈤幒鎾村弿闁割偁鍎辨儫闂佹寧妫佸銊ц姳婵犳碍鈷戦柛婵嗗閳ь剚鎮傞幃妯衡攽閸垻顦梺鍝勭Р閸斿秹宕h箛娑欏仭婵炲棗绻愰瀛樼箾閸喓鐭掗柡宀€鍠栭、娆撴偂鎼粹懣鈺佄斿Δ濠佺胺闁告鍟块悾鐑藉Ω閳哄﹥鏅i悷婊冮琚欏鑸靛姈閳锋垶鎱ㄩ悷鐗堟悙闁绘帗妞介弻娑㈠Ω閳衡偓閹查箖鏌曢崱妤€鏆炵紒缁樼箞瀹曟帡濡堕崨顕呭悪闂傚倷绀侀幖顐ゆ偖椤愶箑纾块弶鍫氭櫇娑撳秹鏌i悢绋挎珵鐟滅増甯楅弲鏌ユ煕濞戝崬鏋︾痪顓涘亾闂傚倷绀侀幉锟犳偡閵夈儙娑樷攽閸♀晜缍庨梺鎯х箰濠€杈╁閸忛棿绻嗘い鏍ㄧ箓閸氳銇勯敂鍝勫姦婵﹨娅g划娆撳礌閳ュ厖绱f繝鐢靛Л閸嬫捇姊洪鈧粔鎾倿閸偁浜滈柟鍝勭Х閸忓矂鏌涢悢鍝ュ弨闁哄瞼鍠栧畷娆撳Χ閸℃浼�

扫一扫,分享此博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2025-3-16 12:55

Powered by ScienceNet.cn

Copyright © 2007-2025 中国科学报社

返回顶部