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

博文

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

已有 39887 次阅读 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 个评论)

IP: 202.113.11.*   | 闂傚倷娴囧畷鍨叏瀹ュ拋鍚嬮柛鈩冾殢娴硷拷 闂傚倷娴囧畷鍨叏瀹ュ拋鍚嬮柛鈩冾殢娴硷拷 +1 [1]闂傚倸鍊风粈渚€骞栭位鍥敇閵忕姷顦悗骞垮劚椤︿粙寮崱妯肩瘈濠电姴鍊绘晶娑㈡煕鐎c劌鈧繈寮婚妸鈺傚亞闁稿本绋戦锟�   2014-8-10 15:53
闂傚倸鍊烽懗鍫曞箠閹捐绠熼柨鐔哄У閸嬪鏌¢崶銉ョ仼闁告俺顫夐妵鍕箻鐠虹儤鐏佸銈傛櫇閸忔﹢寮诲鍫闂佸憡鎸诲銊у垝濞嗘劗绡€闁搞儜鍥ф暪闂備胶绮褰掑箖閸屾凹鐎堕梺鍨儑缁犻箖鎮楀☉娆嬬細闁活厼锕ユ穱濠囶敃閵忊晛娈跺┑鈥冲级閸旀瑩寮幘缁樻櫢闁跨噦鎷�
闂傚倸鍊烽悞锕傚箖閸洖纾块柟鎯版绾剧粯绻涢幋鏃€鍤嶉柛銉墯閺呮悂鏌ㄩ悤鍌涘  闂傚倸鍊烽悞锔锯偓绗涘洤绀冨┑鐘宠壘缁狀垶鏌ㄩ悤鍌涘 闂傚倸鍊烽懗鍫曘€佹繝鍥舵晪闁哄稁鍘肩粣妤佺箾閹存瑥鐒洪柡浣割儔閺屽秹宕崟顒€娅g紓浣插亾闁告洦鍨遍悡鏇熺節闂堟稒顥滄い蹇d邯閺屾盯鍩℃担绯曞亾閹间焦绠掓繝鐢靛Т閿曘倝宕鐐堝鈻庨幋鐘碉紲闂佸搫鍊藉▔鏇㈠箺閻樼數纾奸柛灞炬皑瀛濋梺瀹犳椤﹀灚鎱ㄩ埀顒勬煃鐟欏嫬鍔ゅù婊堢畺閺屾盯濡烽鐓庮潽闂佸搫鎷嬮崜鐔煎箖濮椻偓閹瑩妫冨☉妤€顥氶梻鍌氣看閸擄箓宕滈悢鐓庤摕闁靛ǹ鍎Σ鍫熶繆椤栨繂浜归柛鏃戝灠閳规垿鎮欓崣澶婃婵犵數鍋愰崑鎾绘倵鐟欏嫭绀冨┑鐐诧躬閸ㄩ箖鏁冮崒姘鳖唺闂佸搫鍟崑鍡椢i悜鑺モ拻濞达絽鎲¢崯鐐烘煟閻曚礁鐏︾€规洝顫夌€佃偐鈧稒锚閸撶敻鎮楅獮鍨姎妞わ富鍨跺畷鎺楀Ω閳哄倻鍘卞┑鐐村灦閻燂妇绱為幋鐐电闁告侗浜滄晶鑼磼缂佹ḿ銆掑ù鐙呯畵瀹曠喖鍩℃担鎻掍壕闁靛牆鎳囩紓姘舵倶閻愮數鎽傞柣鏂挎閺屻倝姊归幇顔俱偡婵犮垼顫夐敃銏ゅ蓟閿濆鈧箓骞嬪┑鍫滄闂備浇妗ㄧ粈浣虹矓閼哥數顩烽柨鏇炲€归崵宥夋煏婢跺牆鍔滈柣锝呫偢濮婄粯鎷呴崨濠傛殘闂佸憡鍔曢…鐑界嵁韫囨稒鏅搁柨鐕傛嫹
2014-8-10 16:051 婵犵數濮撮惀澶愬级鎼存挸浜炬俊銈呮噹杩濋柣搴秵閸撴岸锝為弴鐔虹闁糕剝蓱鐏忣參鏌i幇顒婅含闁哄矉缍侀獮鍥敆娴e弶鐏嗘繝寰枫倕鐨虹紒顕呭灡缁岃鲸绻濋崶顬冾熆鐠轰警鍎滅紒杈╂暬閺岋絾鎯旈妸锔介敪闂佹椿鍘奸崐鍨嚕椤愩埄鍚嬪璺侯儐濞呫垽姊虹捄銊ユ珢闁瑰嚖鎷� 闂傚倷娴囧畷鍨叏瀹ュ拋鍚嬮柛鈩冾殢娴硷拷 闂傚倷娴囧畷鍨叏瀹ュ拋鍚嬮柛鈩冾殢娴硷拷 +1 |

1/1 | 闂傚倸鍊峰ù鍥敋閺嶎厼绀堟慨姗嗗劦閿濆绠虫俊銈咃攻閺咃綁姊虹捄銊ユ珢闁瑰嚖鎷�:1 | 濠电姷顣藉Σ鍛村磻閹捐泛绶ゅΔ锝呭暞閸嬪鏌eΟ娆惧殭鏉╂繈姊虹捄銊ユ珢闁瑰嚖鎷� | 濠电姷鏁搁崑鐐哄垂閸洖绠伴柟闂寸劍閺呮繈鏌ㄥ┑鍡樺窛闁告宀搁幃妤€鈽夊▍杈ㄧ矋缁傚秴饪伴崼鐔哄弳闂佺粯娲栭崐鍦偓姘炬嫹 | 濠电姷鏁搁崑鐐哄垂閸洖绠伴柟闂寸贰閺佸嫰鏌涢弴銊ュ箻闁告宀搁幃妤€鈽夊▍杈ㄧ矋缁傚秴饪伴崼鐔哄弳闂佺粯娲栭崐鍦偓姘炬嫹 | 闂傚倸鍊风粈渚€骞栭锔藉亱婵犲﹤鐗嗙壕璇测攽閻樺弶鎼愭潻婵嬫⒑鐠恒劌娅愰柟鍑ゆ嫹 | 闂傚倷娴囧畷鍨叏閹绢喖绠规い鎰堕檮閸嬵亪鏌涢妷顔句汗鐟滅増甯楅弲鎼佹煥閻曞倹瀚�

扫一扫,分享此博文

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

GMT+8, 2025-3-18 20:20

Powered by ScienceNet.cn

Copyright © 2007-2025 中国科学报社

返回顶部