量子博弈_新方法与新策略.pdfVIP

第 3卷第 4 期 　　　 　　　　 　　　　　　　智 　能 　系 　统 　学 　报 　　　　 　　　　 　 　 　　Vo l. 3 №. 4 2008年 8月 　　　　　　　　 　 　　CAA I Tran saction s on In telligen t System s 　　　　　　　　　　　　A ug. 2008 量子博弈 :新方法与新策略 王 　龙1, 2 ,王 　靖 1, 2 ,武 　斌 1, 2 ( 1. 北京大学 工学院 ,北京 10087 1; 2. 北京大学 机器感知与智能教育部重点实验室 ,北京 10087 1) 摘 　要 :论述了量子博弈的研究现状和最新进展. 首先介绍了量子博弈中的一些基本概念和主要模型 ,即量子翻硬币 模型、Eisert量子博弈模型和量子 Monty Hall模型;然后以这些模型为基础 ,讨论了当前量子博弈研究中的热点问题 :多 人量子博弈 、状态纠缠、进化稳定策略和平衡态 、退相干性等 ;最后 ,对量子博弈的未来发展方向做了一些展望. 关键词 :博弈 ;量子博弈 ;量子信息 ;策略 ;平衡态 中图分类号 : TP18　文献标识码 : A 　文章编号 :(2008) 040294 11 Quan tum gam es : new m ethodolog ies and stra teg ies 1, 2 1, 2 1, 2 WAN G Long , WAN G J ing , WU B in ( 1. Cen ter for System s and Con trol, College of Engineering, Pek ing U n iversity, B eij ing 100871, Ch ina; 2. Key L aboratory ofM ach ine Percep tion (M in istry of Education) , Pek ing U n iversity, B eij ing 10087 1, Ch ina) A b stract: The cu rren t statu s of quan tum gam e s, including recen t developm en ts, is p re sen ted in th is p ap er. F irst, som e ba sic concep ts and models in quan tum gam e s are in troduced, including the p enny flipp ing model, the E isert model and the Mon ty H all model. On the ba sis of the se models, som e cu rren t key p rob lem s in quan tum gam e s are discu ssed, including tho se invo lving m u ltip layer gam e s, state en tanglem en t, evo lu tionarily stab le strategie s, N a sh equ ilib rium , decoherence, etc. F inally, som e fu tu re re search direction s in quan tum gam e s are po in ted ou t. Keywords: gam e s; quan tum gam e s; quan tum inform ation; strategy; equ ilib rium 　　博弈论 ,又称对策论 , 是研究具有斗争或竞争 博弈论的语言重新组织 ,故可认为量子博弈在量子 性现象的理论和方法. 它既是现代数学的一