博弈论-非线性科学及复杂系统研究中心-中国科学技术大学
复杂网络上的演化博弈研究_杨涵新
４卷 第２期 第３ Ｊ ． Ｕ ｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｏ ｆ Ｓ ｈ ａ ｎ ｈ ａ ｉ ｆ ｏ ｒ Ｓ ｃ ｉ ｅ ｎ ｃ ｅ ａ ｎ ｄ Ｔ ｅ ｃ ｈ ｎ ｏ ｌ ｏ ｙ ｇ ｇ ｙ Ｖ ｏ ｌ ． ３ ４ Ｎ ｏ ． ２ ２ ０ １ ２
摘要 ：在自然界和人类社会中 ， 合作行为是普遍存在的 ． 如何理解自私个体之间合作行为的产生和 目前 ， 演化博弈理论被认为是研究合作行为的一个最有力的 维持吸引了来自各领域科学家的注意 ． 手段 ． 随着复杂网络理论的迅速发展 ， 复杂网络上的演化博弈 受 到 广 泛 的 关 注 ． 本文拟就复杂网络 上的演化博弈研究做一综述 ， 并对未来的研究提出展望 ． 关键词 ：复杂网络 ；演化博弈 ；合作 中图分类号 ：Ｎ ９ ４ 文献标志码 ：Ａ
ｙ ｓ ｒ ｉ ｍ ｘ， ＋ ｙ ＝－ ∑ ｋｘ ＋１ ｋｙ ＋１ｉ＝０ ｋｉ ＋１ 这里的ｉ 代表节点 ＝０ ｓ ｉ 的策 ｙ， ｉ是与ｙ 相连的节点 略（ ｓ ｓ ｉ＝１ 表示节点ｉ 是 合 作 者 ， ｉ ＝０ 表 示 节 点ｉ 是
， 力图解释上
演化博弈理论着重 述经典博弈论无法 解 答 的 问 题 ． 研究有限理性的个体如何随着时间的推移在不断地 重复博弈过程中去实现收益最大化 ． 在自然界和人类社会中 ， 合作行为普遍存在 ， 如 狮群协作捕猎 、 人类社会大规模地生产活动等等 ． 从 世界的和平与发展 、 地球的环境保护 大的方面来看 ， 但是在一个群体中 ， 都离不开各国之间的相互协作 ． 并不是所有的个体 都 会 采 取 合 作 的 行 为 ． 由于个体 有些人会采取不合作（ 背 叛） 存在一定的自私心 理 ， 的行为 ． 如何理解自 私 个 体 之 间 合 作 行 为 的 产 生 和
中国科学技术大学招收硕士学位研究生
01太阳大气动力学
02行星际动力学
03磁层动力学
04空间等离子体理论及应用
10
(DDioi政治理论
②©201英语
③③312高等数学A
④®447电动力学B或450空间物理基础
070820空间环境科学
01空间天气预报模式的研究及应用
5
①①101政治理论
②©201英语
-\
④④447电动力学B或450空间物理
07高分子成型物理与化学
08高分子溶液
09纳米咼分子材料
10髙分子纳米改性
11高分子辐射化学
12涂料辐射化学
13基础辐射化？
A厶rh、"・E仃4/[■宀
25
①①101政治理论
2®201英语
3@324物理化学
4®444高分子化学或445高分子物
理
070320可再生洁净能源
01生物质的结构和降解机理
02生物质能源化
5
axDioi政治理论
2®201英语
3@324物理化学
4®442有机化孑
070401天体物理
01活动星系核
02宇宙大尺度结构
03相对论天体物理
04吸积盘物理
10
JXDioi政治理论
2®201英语
3®313普通物理A
④④434量子力学或436电动力了A
070602大气物理学与大气环境
01大气物理和大气遥感
4®42 7线性代数与解析几何
070105运筹学与控制论
01数理规划的算法讨论
02评估理论
5
JXDioi政治理论
②②201英语
③③321数学分析
④@427线性代数与解析几何
中科大考博辅导班：2019中科大数学科学学院考博难度解析及经验分享
中科大考博辅导班：2019中科大数学科学学院考博难度解析及经验分享中国科学院大学2019年博士研究生招生统一实行网上报名。
报考者须符合《中国科学院大学2019年招收攻读博士学位研究生简章》规定的报考条件。
考生在报考前请联系所报考的研究所(指招收博士生的中科院各研究院、所、中心、园、台、站)或校部相关院系，了解具体的报考规定。
下面是启道考博辅导班整理的关于中国科学技术大学数学科学学院考博相关内容。
一、院系简介数学科学学院的前身数学系于1958年由著名数学家华罗庚教授亲自主持创办并任首任系主任，关肇直、吴文俊、冯康、龚昇、王元、万哲先、陆启铿、石钟慈、林群、张景中、陈希孺等一大批知名专家曾在此任教。
2011年5月，数学科学学院正式挂牌成立，首任院长为马志明院士。
本院为首批全国理科人才培养基地、中国科学院博士生重点培养基地、长江学者特聘岗位设置学科，并获得首批数学一级学科博士学位授予权（涵盖数学所有博士点）,2007年获首批一级重点学科，是教育部985、211工程、中科院知识创新工程建设学科。
为吸引高水平的学者来我院讲学，学校为本院设立了“华罗庚大师讲席”及“吴文俊大师讲席”。
二、招生信息中国科学技术大学数学科学学院博士招生专业有1个：070100数学研究方向：随机分析与数理金融．计算机辅助几何设计．计算机图形学．应用逼近论、并行计算．组合优化．李代数及相关理论．微分几何．可积系统与子流形．几何分析．Ads/ds 空间的几何．可积系统．代数表示论．微分几何．非线性演化方程．可积系统．一维动力系统．材料科学与结构分析的计算方法研究．计算机辅助几何设计．计算机图形学．应用逼近．密码学．李代数及相关理．组合数学．信息安全．编码理论．无穷维系统控制．复杂系统控制及系统可靠．几何拓扑．拓扑量子场．动力系统．遍历理论．拓扑．图论．代数组合．偏微分方程．几何分析．亚纯函数值分布相关理论．一维动力系统．计算机辅助几何设计．计算机图形学．应用逼近论．生物数学．抛物方程动力学．应用分析．计算机图形学．图像处理．微分几何．离散几何分析．偏微分方程．几何分析．大范围分析．极值组合．图论．概率方法．组合优化．偏微分方程．算术代数几何．代数数论．函数空间与算子理论．Clifford分析．哈密尔顿系统．动力系统．遍历理论．拓扑学．一维动力系统．代数几何．微分方程动力系统．生物数学．几何分析．微分几何．代数群与量子群．算术代数几何．概率论与随机分析．偏微分方程数值方法．数据科学．最优化计算方．计算几何（三维打印的优化设计）．黎曼几何．动力系统．遍历理论．拓扑学．代数表示论．量子群与张量范畴．弦理论．共形场．最优化计算方法．随机优化．偏微分方程数值方法理论及应用．李代数与量子群．随机分析．微分几何．几何分析．组合设计与编码．宇宙学．偏微分方程数值解．可积系统三、报考条件（1）中华人民共和国公民；拥护中国共产党的领导，愿意为祖国社会主义现代化建设服务；品德良好，遵纪守法，学风端正，无任何考试作弊、学术剽窃及其它违法违纪行为；（2）身体健康状况符合我校规定的体检要求，心理正常；（3）申请者原则上应来自国内重点院校或所在高校学习专业为重点学科；（4）专业基础好、科研能力强，在某一领域或某些方面有特殊学术专长及突出学术成果；（5）对学术研究有浓厚的兴趣，有较强的创新意识、创新能力和专业能力；（6）申请者的学位必须符合下述条件之一：应届硕士毕业生须在博士入学前取得硕士学位；或已获得硕士或博士学位；在境外获得学位的考生，须凭教育部留学服务中心的认证书报名；（7）具有较强的语言能力，外语（限本单位招生专业目录中公布的语种）水平较高。
中国科学技术大学数学科学学院;培养方案整理与课程简介;
大三上学期：数理统计 大三下学期：回归分析、应用随机过程
1
二、专业方向课程(数院各方向的选修课程，8 credits)
修读任一方向的学生，需要从对应计划选修课程中修读至少 8 学分
基础数学(8/25 credits)
夏季学期：纯粹数学前沿(1 学分) 秋季学期：组合学、高等实分析*、微分流形*、代数拓扑*、代数学* 春季学期：应用随机过程
修读任一方向的学生，需要从对应计划选修课程中修读 8 学分
基础数学(8/20 credits)
秋季学期：高等实分析*、微分流形*、代数拓扑*、代数几何引论*、交换代数* 春季学期：李代数及其表示*、应用随机过程、黎曼几何*
计算数学(8/26 credits)
秋季学期：数值代数、符号计算软件、数学实验、有限元方法*、偏微分方程数值解 春季学期：数值分析、计算机图形学、算法基础、小波分析
夏季学期： 计算与应用类课程：间断有限元简介*(1 credits)、计算机图形学前沿(2 credits) 基础数学类课程：纯粹数学前沿(1 credit)
3
四、华罗庚数学科技英才班培养计划
通修课程(80.5 credits)
同数学科学学院培养计划
学科群基础课(11 credits)
大一上学期：代数学基础(3 学分)、解析几何 大二上学期：微分方程 I
5
四、大学物理实验(3 credits)：
中国科学技术大学数学科学学院
培养方案整理与课程简介
整理人：章俊彦 2013 级数学科学学院‐基础数学方向 PB13001112
目录
必修课程………………………………………………………1
·全校通修课程、学科群基础课（数院必修）、专业核心课（方向必修）
中国科学技术大学-经济复杂系统的研究方向(ppt 67)
K＝3，N=999 网络的进化稳态
均匀度参数P 的自组织
Evolutionary Network MG (N=101, S=1, 16 simulations)
Evolutionary Network MG (N=101, S=2, 16 simulations)
从复杂网络的观点研究
一般的经济社会系统
寻求适应性复杂系统的动力学模型，模拟金融市场经纪人 之间的自适应竞争行为，构造金融市场的微观物理模型， 将开拓新的经济学研究方法，并对复杂性科学的探索有深 远的理论意义。
研究社会科学的困难
H.Simon: 由于许多至关重要的复杂社会过程无 法象其它过程那样还原分析，因此，社会科学是 真正的“硬”科学（Hard Sciences）
Minority Game 模型的 主要研究结果和进展
目的：捕捉和理解经济行为之本质
问题：如何模拟由许许多多差别万千 的彼此竞争有限资源（利益内在冲突） 而相互作用的经纪人（理性个体）所 构成系统如金融市场表现出的自适应 行为？
W.B.Arthur: “ El Farol Bar ”
--复杂策略场合下，能够描述真实
1
2
15
16
00
0
0
…
1
1
01
0
0
…
1
1
10
0
0
…
1
1
11
0
1
…
0
1
竞争布尔经纪人网络 的进化方式
每经过一代（10000时步）， 最糟糕经纪人的布尔函数 被随机取自布尔函数库[ 2m, m=2k ] 的一个新布尔函数取代。
K＝3，N=999 网络进化后的稳态
系统科学专业
系统科学专业系统科学是一门综合性的学科，主要内容是研究和探讨复杂系统与现象的构成、特性、演化、响应及优化的规律和方法。
系统科学涉及众多学科领域，如数学、物理学、计算机科学、工程学、管理学等，它不仅是科学研究的重要组成部分，而且对于实际问题的解决具有重要的指导和应用价值。
目前，系统科学已成为一种独立的学科体系，主要包括系统思维、系统理论、系统方法、系统工程等几个重要方面。
系统科学的研究对象是复杂系统，复杂系统是指那些由多种相互依存、相互作用的因素组成的系统。
如生态系统、社会系统、金融系统、交通运输系统等。
由于这些系统具有非线性、不确定性、多变性等复杂特性，因此经常需要采用系统科学的方法来进行研究和管理。
系统思维是系统科学研究的基础和起点，它从整体和系统的角度出发，对于事物的关系、本质和过程进行全面的剖析和理解。
系统思维包括整体观念、系统观念和场景模拟等重要方面，这些都是基于科学统一认识中的“物以类聚、人以群分”的思想基础之上的，其目的是构建一个道优化提升人类社会发展的科学分析和实践框架。
而系统理论则是奠定系统科学研究基础的主要理论体系。
包括概率论、信息论、控制论、博弈论、复杂性理论等等。
系统理论的研究内容主要是建立系统模型、寻找系统演化规律、探讨系统控制与优化等问题。
在实际应用中，系统理论帮助人们制定科学、合理的决策方案，为社会的发展增加了基础的科学基础。
系统方法是系统科学的实际化方法，它将系统思维和系统理论的思想和方法运用于系统分析与管理实践中，通过定量分析和模拟，为系统决策提供科学依据和支持。
系统方法包含仿真技术、网络分析、系统动力学、模糊数学、人工神经网络等技术手段。
系统工程是系统科学的最终应用形式，它是将系统思维、系统理论和系统方法运用于实际工程项目和管理问题中，通过可行性研究、设计、实施、评估等工作过程，综合考虑系统的技术、经济、环境和社会等多方面因素的影响，实现对系统的优化管理。
系统工程包括系统分析、需求分析、系统设计、系统实现、系统测试和系统维护等阶段。
中国科学技术大学考研考试参考书目
统考
302
数学二
统考
统考
303
数学三
统考
统考
334
新闻与传播专业
综合能力
新闻采编与实务，大众传播及其应用。
《新闻学概论》(第4版)，李良荣著，
复旦大学出版社，2011。
《新闻采访与写作》(修订版)，丁柏
铨主编，高等教育出版社，2009。
338
生物化学
同“619生物化学与分子生物学”
同“619生物化学与分子生物学”
大学出版社2011年版。
615
马克思主义哲
学原理
唯物论、辩证论、认识论、唯物史观。
《辩证唯物主义和历史唯物主义原理》
（第五版），李秀林，人大出版社2004年版。
《马克思主义基本原理概论》，高等教育出
版社。
616
媒介文化
主要包括媒介在文化生产和再生产中的地位；一般
社会理论与一系列有关媒介和信息的传播理论之间
中国科学技术大学考研考试参考书目
2014官方版
科目
代码
科目名称
覆盖范围
参考书目
101
思想政治理论
统考
统考
199
管理类联考
综合能力
统考
统考
201
英语一
统考
统考
204
英语二
统考
统考
211
翻译硕士英语
主要考查大学本科所应掌握的语言知识和技能，内容
主要包括词汇、阅读理解、写作等。总分100分。
无
301
数学一
考查考生灵活运用这些基础知识进行现象的观察
与分析、问题的分析和解决能力，要求考生理解
高分子结构控制和聚合速率控制的基本原理
中国科学院优秀博士学位论文
中国科学院优秀博士学位论文（99篇）论文题目作者单位复杂疾病的分子网络模型研究王吉光数学与系统科学研究院平均曲率流的奇点分析及其应用孙俊数学与系统科学研究院拓扑绝缘体系统和一种新的Z2拓余睿物理研究所扑数的计算方法几种层状化合物的制备、结构和超郭建刚物理研究所导电性研究受限系统中量子相干传输和特殊石弢理论物理研究所凝聚体的光学性质纳米润湿中力电耦合的拓扑界面袁泉子力学研究所动力学冕洞内矢量磁场的分布和演化杨书红国家天文台新型混合工质的汽液和汽液液相董学强理化技术研究所平衡研究高性能有机单晶光电材料与器件江浪化学研究所的研究苯及苯酚绿色高效加氢反应的研刘会贞化学研究所- 1 -究新型水溶性共轭聚合物的设计、合冯旭利化学研究所成及其在生物医药领域中的应用界面合成Janus纳米结构材料梁福鑫化学研究所功能纳米结构的Triton X-114调刘睿生态环境研究中心控构建和转移方法及环境污染物分离检测应用研究基于多糖的新型纳微药物载体：设魏炜过程工程研究所计、构建和应用基于地表温度-植被覆盖度特征空唐荣林地理科学与资源研究所间的地表蒸散发遥感反演方法研究新疆北山镁铁-超镁铁岩的成岩过苏本勋地质与地球物理研究所程、成矿作用及对东天山-北山构造演化与早二叠世地幔柱的制约基于COSMIC星群掩星观测的电何茂盛地质与地球物理研究所离层若干结构研究热带印度洋对西北太平洋和东亚胡开明大气物理研究所夏季气候的影响及其年代际变化内蒙古草原植物化学计量生态学庾强植物研究所- 2 -研究密度制约对森林群落生物多样性陈磊植物研究所维持重要性研究胚胎干细胞与iPSC 的多能性研赵小阳动物研究所究局部生物运动信息的加工特异性王莉心理研究所及其功能Tudor结构域识别和结合甲基化刘海萍生物物理研究所精氨酸机制的结构生物学研究拟南芥中组蛋白甲基化动态调控陆发隆遗传与发育生物学研究所的分子机理研究稻属基因组多位点同源区域的比鲁非遗传与发育生物学研究所较分析数字集成电路时序偏差的在线检鄢贵海计算技术研究所测和容忍基于学习的视觉显著计算李甲计算技术研究所单模大功率低发散角光子晶体刘安金半导体研究所VCSEL研究星载TOPSAR模式研究徐伟电子学研究所视频中行为分析关键技术研究张天柱自动化研究所- 3 -生物自发荧光三维断层成像方法刘凯自动化研究所研究新型铁基超导体探索及其线带材齐彦鹏电工研究所制备研究大气压空气中重复频率纳秒脉冲章程电工研究所气体放电特性的研究太阳定日镜的误差分析和聚光性郭明焕电工研究所能评价方法研究耦合化学间冷的化学链燃烧与甲张筱松工程热物理研究所醇重整氢电联产系统研究行星际扰动对地球空间环境的影李晖空间科学与应用研究中心响研究磁层-电离层大尺度电流体系研究唐斌斌空间科学与应用研究中心中国特色军民融合型国防战略设张兆垠中国科学院大学计与实现路径研究仿生智能单纳米通道的非对称设侯旭国家纳米科学中心计及研究基于第二代测序技术的宏基因组覃俊杰北京基因组研究所学研究方法和应用基于集成优化模型的软件成本估吴登生科技政策与管理科学研究所- 4 -算及其风险分析整体柱和同位素标记技术在蛋白王方军大连化学物理研究所质组分析中的应用石墨烯的化学剥离法可控制备与吴忠帅金属研究所应用探索划伤对690TT合金腐蚀和应力腐孟凡江金属研究所蚀行为的影响聚合物膜离子选择性电极在生物丁家旺烟台海岸带研究所传感中的应用四极子DNA结构与功能研究及在李涛长春应用化学研究所传感分析和分子逻辑中应用功能微纳米材料的可控合成、组装郭少军长春应用化学研究所及相关的电催化和传感应用III-V族半导体纳米线生长机理与舒海波上海技术物理研究所性质调控的理论研究基于超短超强激光的离子加速与吉亮亮上海光学精密机械研究所极端光场产生纳米光电氧化物材料的设计制备吕旭杰上海硅酸盐研究所与太阳能应用研究新型有机小分子调控自吞噬的机夏宏光上海有机化学研究所- 5 -制及其与肿瘤等重大疾病的关系硫肽类抗生素Thiostrepton生物廖日晶上海有机化学研究所合成机制的研究胚胎干细胞分化过程中起始性李滨忠上海生命科学研究院DNA甲基化发生机制的研究胆固醇吸收过程中新蛋白的鉴定葛亮上海生命科学研究院与作用机制研究β-Arrestin1与G蛋白偶联受体在岳锐上海生命科学研究院血液发育中的调控作用大脑皮层锥体神经元动作电位的胡文钦上海生命科学研究院爆发和传播机制Th2细胞高量表达分子ECM1和李振虎上海生命科学研究院Dec2的功能研究果蝇嗅觉环路中兴奋性中间神经黄菊上海生命科学研究院元的功能研究水稻全基因组遗传变异的鉴定和黄学辉上海生命科学研究院农艺性状的全基因组关联分析Calcineurin-NFAT信号通路在胚李翔上海生命科学研究院胎干细胞和胚胎中功能及机制的研究- 6 -神经网络电活动长期增强调控突彭懿蓉上海生命科学研究院触稳态可塑性的分子机制基于聚磷酸酯的脑靶向给药系统张鹏程上海药物研究所研究新颖无机碘酸盐二阶非线性光学孙传福福建物质结构研究所材料的设计与合成过渡金属催化的脱羧交叉偶联反胡鹏福建物质结构研究所应和烯烃交叉偶联反应构建苯环的研究基于细胞膜表面电势的土壤重金汪鹏南京土壤研究所属生物有效性/毒性预测模型及其适用性研究等离子体技术合成碱性阴离子交胡觉合肥物质科学研究院换膜及机理研究多夹层盐矿油气储库水溶造腔夹施锡林武汉岩土力学研究所层垮塌机理与控制强激光场中原子分子阈上电离的康会鹏武汉物理与数学研究所实验研究基于朊蛋白自组装的多功能纳米门冬武汉病毒研究所线及超灵敏生物传感- 7 -乌桕抵御昆虫策略研究黄伟武汉植物园南海低频内波之间的非线性相互谢晓辉南海海洋研究所作用华南尾叶桉人工林生态系统碳动吴建平华南植物园态和碳汇功能研究多孔介质中天然气水合物开采实李刚广州能源研究所验与数值模拟研究几类含氮杂环化合物的合成方法王洪根广州生物医药与健康研究院学研究基于表面等离子体亚波长金属结徐挺光电技术研究所构的纳米光学器件及光刻技术的应用基础研究基因组时代基因的分子进化分析吴东东昆明动物研究所探讨适应性进化机制西双版纳热带季节雨林生态系统谭正洪西双版纳热带植物园碳平衡汞矿区陆地生态系统硒对汞的生张华地球化学研究所物地球化学循环影响与制约聚星和星团中相接双星的观测与刘亮云南天文台研究- 8 -物参共路干涉显微理论和实验研究郜鹏西安光学精密机械研究所黄土高原地区土壤干层的空间分布与影响因素王云强水土保持与生态环境研究中心HIRFL-CSR上A=2Z-1短寿命核质量测量涂小林近代物理研究所青藏高原及其东北缘晚第四纪环境演化：年代学与驱动机制隆浩青海盐湖研究所脉冲电子顺磁共振谱仪研制及应用荣星中国科学技术大学远程量子通信的实验研究金贤敏中国科学技术大学量子点光学性质的经验赝势计算龚明中国科学技术大学活动星系核窄铁Ka发射线和类星体吸收线系统中类银河系尘埃姜鹏中国科学技术大学纳米纤维宏观组装体的制备及功能化研究梁海伟中国科学技术大学基于新导向基拓展的Pd催化C-H键官能团化肖斌中国科学技术大学非稳态垂直无碰撞激波中的粒子加速杨忠炜中国科学技术大学- 9 -中国中东部中生代埃达克质岩成刘盛遨中国科学技术大学因及高温镁同位素分馏的地球化学研究鱼腥蓝细菌异形细胞分化调控关赵梦溪中国科学技术大学键蛋白质的结构与调节机制研究二维流场中板状柔性体与流体相贾来兵中国科学技术大学互作用的研究基于激光干涉技术的微纳结构制黄金堂中国科学技术大学造研究太阳能有机朗肯循环中低温热发李晶中国科学技术大学电系统的数值优化及实验研究基于内容的图像搜索重排序研究田新梅中国科学技术大学基于决策理论的多智能体系统规吴锋中国科学技术大学划问题研究原位XAFS新方法及其功能材料姚涛中国科学技术大学动力学的研究生物电化学系统中的强化生物与刘贤伟中国科学技术大学化学催化- 10 -。
以“大数据”检索未来——记中国科学技术大学信息学院特任教授何向南
—记中国科学技术人学信息学院特任教授何向南■ 文/徐飞近年来，我国大数据发展进入快车道，相关技术、行业应用、制度建设都取得了显著进步。
“万物数字化”浪潮奔腾而来，数字化为 融合发展创造了更多的机会。
各行业通过与大数据融合，积极探寻转 型升级的路径，拓展创新其发展空间。
“科班出身”的何向南，从博 士起一直致力于信息检索领域中个 性化推荐技术研究和实践应用，重点解决互联网用户的行为分析和兴 趣建模等关键问题，开拓性地设计机器学习模型，以提高个性化信息推荐的准确度、高效率和可解释性等。
打破壁垒：注入产业新动力出生于安徽亳州的何向南.就像亳州地处南北方分界的地理位置一样，造就了何向南性格上的双 重性。
他有着北方人的胆大豪爽、洒脱真实，也有着南方人的心思细 腻、谨慎内敛，又不失90后的创造力和想象力。
为了提高协同过滤的精度，打破传统方法（如矩阵分 解）在面对工业级大规模数据的瓶颈.何向南首次提岀使用神经网络 学习用户和物品之间的交互函数，为用深度学习解决个性化推荐问题 提供了通用框架。
在此框架基础上，何向南进一步提出了一系列方法，解决多个推荐场景的核心问 题。
例如，开创性地融合深度神经 网络和传统矩阵分解，借助深度网 络学习复杂的非线性交互，更准确地重建并预测用户行为；突破了传统方法只能学习出用户对一个物品 整体兴趣的局限，设计了一种新的基于注意力机制的物品表示方法， 从历史数据中学习出用户对物品的哪些局部属性更感兴趣。
“冰冻三尺非一日之寒，要 坚持钻研领域的基础研究才能取得大的突破。
”这是何向南经常和学生们说的一句话，他也身体力行地执行这条科研准则。
何向南认为， 个性化信息推荐本质上是一个基于稀疏数据学习的问题，预测模型需要从高维度且稀疏的特征空间中学习到可泛化的预测规律。
针对此基 础问题，何向南提出了神经分解机模型，首次实现了在深度网络中以显示的方式建模特征之间的二阶交 互，极大地提高了深度网络的学习效率和训练的容易程度，突破了长期以来依赖“加层”的方式提高模型泛化能力的瓶颈，成功使用较渐层的网络获得比深度网络更有效的特征交互建模；在此基础上进一步将注意力机制引入分解机模型，利用注意力神经网络学习不同二阶特 征交互的重要性，从理论上提高了模型的表示能力；开创性地结合决策树模型和神经网络，利用决策树• 34 • |中国高新科技2049年第57期先程人Itnnl cliHrnclrr»«何向南教授开会照何向南教授团队照学习可解释的高阶特征交互，并将其融入到神经网络中，提高神经网络的可解释性，使得对推荐过程的符号化逻辑推理成为可能。
中科大管理经济学课件博弈论和策略行为
24
支配性策略
价格不变 企业1
涨价
企业2
价格不变
涨价
10,10
100, – 30
– 20,30
140,25
如果企业2选价格不变时,企业1应选价格不变. 如果企业2选涨价时,企业1应选涨价. 所以企业1没有固定的支配性策略.
25
支配性策略
企业2
价格不变
涨价
价格不变 企业1
涨价
10, 10 – 20,30
1994年,三位博弈论专家即数学家纳什（Nash,他的故事 被好莱坞拍成电影美丽心灵,该影片获得了2002年奥斯卡金 像奖的四项大奖）、经济学家海萨尼（Harsanyi）和泽尔滕 （Selten）因在博弈论及其在经济学中的应用研究上所作出 巨大贡献而获得诺贝尔经济学奖.
2
1996年,两位将博弈论应用于不对称信息下机制设计 的 经 济 学 家 莫 里 斯 (Mirrlees) 和 维 克 里 (Vickrey) 、 以 及 2001 年 三 位 经 济 学 家 阿 克 洛 夫 (Akerlof) 、 斯 蒂 格 利 茨 (Stiglitz)和斯宾塞(Spence)因运用博弈论研究信息经济学 所取得的成就而成为这两个年度的诺贝尔经济学奖得主.
4
2012年诺贝尔经济学奖获奖点评 获奖理论应用性更强 国人民大学经济学院教授郑超
愚表示,对于这两位经济学家的获奖有些意外,但对博弈论的 获奖不意外.博弈论虽然被划为微观经济学,但对于宏观经济 学的指导意义很大.郑超愚认为,获奖理论更多的是看研究问 题的方法和思路,打破完美的假设,更加贴近现实,对于指导实 际决策尤为重要.
28
进攻方收益
防守策略
拦截带球 撤回线卫 突袭
带球
处理复杂系统的某些理论和方法
非线性、远离平衡、混沌、分形，模糊性都是复 杂性的某种表现，把非线性当作对线性的偏离，把远 离平衡态当作对平衡态的扰动，把混沌当作复杂的规 则运动，把分形当作复杂的规整图形、把模糊性当作 复杂的精确性，都是把复杂性当作简单性来处理，结 果只能是失败的。把非线性当作非线性，把远离平衡 态当作远离平衡态，把混沌当作混沌，把分形当作分 形，把模糊性当作模糊性，都是把复杂性当作复杂性 来处理，都带来科学的重大进步。系统产生复杂性的 根源多种多样，如开放性、不可逆性、不可积性、动 力学特性、智能性、人的理性和非理性等。在每一种 情形下都有两种截然不同的简化处理方式，只有在保 留这些因素的前提下进行简化，即把复杂性当作复杂 性处理，才是复杂系统理论所要求的简化。
非线性、远离平衡、混沌、分形、模糊性在简单 巨系统中都可能出现，对这些复杂性的处理仍然有路 可寻，因而还不是最高层次的复杂性。生命、社会、 思维等领域的复杂性，通常出现在复杂巨系统中，要 比上述几种复杂得多，研究它们尤其需要实行把复杂 性当作复杂性处理的方法论原则。坚持这个原则首先 遇到的是方法论问题。对于这类系统，用还原论方法 来处理是不行的（如果处理的是一个层次的系统问题， 还原论方法可能还是适用的），因为从可观测的整个 系统到子系统层次很多，中间的层次又不完全清楚， 甚至几个层次都无法确定，即使各个层次清楚了，整 个系统功能也不等于子系统功能的简单叠加，现有科 学方法库中还没有适当的方法。
（1）综合集成方法的提出
80年代初，结合现代作战模型的研究，钱学森提出处理复 杂行为系统的定量方法学。这种定量方法学是半经验半理论的， 是科学理论、经验和专家判断力的结合。与此同时钱学森大力推 动系统工程在社会系统中的应用。系统工程在工程中的应用已被 实践证明是非常有效的，如美国的“阿波罗”计划，中国的“两 弹一星”，都是成功的范例。但用这些方法解决社会系统工程问 题显然是不够的。即使像数学这样广泛使用的理论和方法，也遇 到严重困难，因为复杂巨系统特别是社会系统无法用现有的数学 工具描述出来。“当人们寻求用定量方法学处理复杂行为系统时， 容易注重于数学模型的逻辑处理，而忽视数学模型微妙的经验含 义或解释。要知道，这样的数学模型，看来‘理论性’很强，其 实不免牵强附会，从而脱离真实。与其如此，反不如从建模的一 开始就老老实实承认理论不足，而求援于经验判断，让定性的方 法与定量的方法结合起来，最后定量。这样的系统建模方法是建 模者判断力的增强与扩充，是很重要的。”
博士学位论文-中国科学技术大学
Studies on the dynamical properties of traffic processes on
complex networks
Author’s Name：
Xiang LBiblioteka ngspeciality：
Thermophysics Engineering
Supervisor： Prof.QingSong Wu, Assoc.Prof.MaoBin Hu
系统的研究了节点容量有限时，无标度网络、小世界网络和规则网络上出现 的交通迟滞现象。我们发现在使用局部路由策略时，小世界网络和规则网络中出
I
摘要
现迟滞现象的原因是由于节点处理能力有限，但在无标度网络中出现迟滞现象和 节点处理能力没有关系。在使用全局路由策略时，无标度网络、小世界网络和规 则网络上出现的迟滞现象和节点处理能力没有关系，即使节点处理能力无限大， 迟滞现象同样会出现。
The purpose of studying complex networks is to understand the function of the real network system. The characteristics of traffic dynamic processes taking place on networks is a focus of network study. In this paper, we have systematically investigated the dynamics of information traffic on complex networks, including routing strategies, hysteresis phenomena, traffic resource allocation and the optimization routing under the condition of limited resources. The main work for this paper is as follows.
科学史视野下的复杂性科学的发展历程
科学史视野下的复杂性科学的发展历程复杂性科学是当代科学发展的前沿之一，其发展引起了包括哲学界在内的科学界的广泛关注，并被有些思想家誉为“21世纪的哲学变革”。
当前对复杂性科学的研究主要来自科学领域和哲学领域，而从科技史角度来审视复杂性科学的并不多见。
因此，有必要从科技史角度来对复杂性科学的发展作一梳理。
在这里应该先对复杂性科学的概念作一个界定：首先，在科学发展史上，简单性与复杂性一直是在相比较的意义上使用的一对概念，没有给出精确的界定。
可是，相对中有绝对，从方法论来看，简单性意味着线性的、还原论的。
而复杂性则是非线性的、整体论或超越还原论的。
其次，复杂性科学的研究对象是复杂系统。
Science杂志1999年的复杂性专辑选用了“复杂系统——超越还原论”这一表述。
综上，我们可以对复杂性科学作出定义：复杂性科学是采用整体论或超越还原论的方法研究复杂系统的科学。
一、古代的整体论思想（一）中国古代的整体论思想1《周易》的朴素的整体论系统观《周易》的朴素的整体系统观主要体现在以下几个方面：第一，《周易》把世界看成一个有基本要素组成的系统整体。
《周易》“序卦传”说：“有天地，然后万物生焉。
盈天地之间者唯万物”。
天地产生万物，万物充满天地之间，所以《周易》就以代表天地的乾坤二卦作为起始，将象征万事万物的其余六十二卦置于其后，从而在卦象和六十四卦的编排上，就体现出它的系统整体观：六十四卦是一个整体，每卦又自成一个整体，组成一卦的六爻之间存在着相互制约的关系，任意变动其中的一爻就会引起一系列的变化，不仅会造成内部的诸关系的改变，而且还可能影响其密切相关的外部关系。
2 阴阳五行说的整体系统思想西周末年，古代思想家提出了“五行（即金、木、水、火、土五种物质要素）相生相克”的学说，借以说明宇宙万物的起源和多样性的统一。
所谓五行，即“一曰水，二曰火，三曰木，四曰金，五曰土。
水曰润下，火曰炎上，木曰曲直，金曰从革，土爱稼穑。
计算机核心期刊排名及投稿经验
计算机核心期刊排名及投稿经验计算机核心期刊排名及投稿经验在计算机领域，核心期刊的发表对于学术研究和职业发展都具有重要意义。
本文将介绍计算机核心期刊的排名情况，并分享一些投稿经验，以期为相关人士提供参考。
一、计算机核心期刊排名1、中国科学院文献情报中心《中国科学引文数据库》该中心将计算机领域的期刊分为A+、A、A-、B+、B、B-、C+、C、C-九个等级，其中A+为最高等级。
在该排名中，国内外知名期刊如《计算机学报》、《软件学报》、《计算机研究与发展》等均位列A+等级。
2、上海交通大学《世界大学学科排名》该排名将计算机领域的期刊分为四个等级：Top、High、Medium、Low。
其中Top为最高等级，包括《计算机科学》、《自动控制》、《机器人》等期刊。
3、中国知网《中国国家期刊库》该库按照影响因子、被引频次等指标对计算机领域的期刊进行分类。
其中，A类期刊包括《计算机学报》、《软件学报》等，B类期刊包括《计算机工程》、《计算机应用研究》等。
二、投稿经验1、选择合适的期刊在投稿前，需要根据自己的研究领域和论文质量选择合适的期刊。
可以通过查阅相关领域的文献，了解该领域的最新研究进展和趋势，以此为基础来选择期刊。
同时，要注意期刊的影响因子、被引频次等指标，以确保论文的学术价值。
2、严格遵循投稿要求在投稿前，需要仔细阅读期刊的投稿要求，包括论文格式、字数限制、图表要求等。
严格按照要求进行排版、撰写，可以提高论文的审稿效率和质量。
3、突出研究亮点在论文撰写过程中，要突出研究亮点，让审稿人更容易注意到论文的价值。
可以采用逻辑清晰的结构，让审稿人能够快速了解论文的主要内容。
同时，要尽量避免语法错误、错别字等技术性问题，以提高论文的质量。
4、与编辑建立良好的沟通在投稿后，需要与期刊编辑建立良好的沟通。
对于编辑提出的问题和建议，要认真对待，积极修改和完善论文。
同时，要注意沟通方式和语气，以保持尊重和礼貌。
5、耐心等待审稿结果论文审稿是一个相对漫长的过程，需要耐心等待审稿结果。
博弈论与组合优化中的对偶问题
1.6 策略复杂性与复杂性与简单性对 偶之间的对应关系
• 重复博弈中的策略复杂性的研究（Neyman1985、 Neyman1997、Rubinstein1986、Abreu和 Rubinstein1988、Piccione1992、Piccione和 Rubinstein1993、Stearns1997、 Okada1997a,1997b、Neyman和 Okada2000,2002、Gossner、Hernandez和 Neyman 2002、Gossner和Tomala2002） • 继承了Aumann纲领的优点 • 试图进一步解决重复博弈中信息和策略的复杂性 问题
2.1 精化与粗化的对偶关系
• Nau,Gomez Canovas 和Hansen（2003）:
在左图的2x2非平凡、非合作博弈中，多面体是混合策略 的所有概率分布集，鞍面是纯随机策略的概率分布集，多 面体是相关均衡，含有五个顶点和六个面，其中一个顶点 在背面，三个面由于在背面的一个顶点所连 的三条虚线未画出而在画面上看不到， 鞍面与相关均衡多面体相交的三个 均衡点是Nash均衡。
1.5 二人一般博弈与非线性规划对偶 之间的对应关系
• 从Nash纲领到Aumann纲领的转向得到了很多博 弈论学者的支持: • 首先是Selten、Harsanyi等人在Aumann纲领正式 提出前对均衡精化的研究 • 其次是Hart和Schmeidler、Nau和McCardle、 Myerson、Fudenberg和Levine、Foster和Vohra、 Hart和Mas-Colell等人在Aumann纲领正式提出后 对均衡粗化具体内容的研究
L (2,2) D(1,1)
A(5,1)
O
A1
2.1 精化与粗化的对偶关系
6. 合作博弈
博
弈
论
杜 少 甫 dsoft@
合作博弈 Cooperative Game
前面讲述的博弈全部都属非合作博弈(Non-Cooperative 合作博弈
Game)范畴
vs 非合作博弈
定义上：
非合作博弈：局中人间不能达成具有约束力的协议的博弈类型； 合作博弈：局中人间能够达成可实施的(enforceable)协议的博弈类型。
②利益分配阶段：
联盟内成员针对合作剩余展开谈判、讨价还价，最终达成分配方案
合理的分配方案是各方妥协的结果，也是各方形成联盟的前提
博弈的解：分配方案，如Nash付价还价解、核心(Core)、Shapley值等
中国科学技术大学管理学院 @ 2013
6
合作博弈(Cont.)
例：改革开放要求全国人民合作，并允许有部分利益牺牲，但改革
中国科学技术大学管理学院 @ 2013
8
两人合作博弈——Nash讨价还价问题 Nash Bargaining Game
Nash解有多种等价定义
Nash(1950, 1953)：Nash解的公理化定义(axiomatic definition)
本课程 介绍
Osborne & Rubinstein(1994)：基于异议(objection)与反异议(counterobjection)的定义
□ 即：没有外力强制推动或局中人间的事先合谋，所有局中人都从个体理性出发，最终 达到的均衡是“合作的”
合作是博弈的一种结果，而非博弈开展的前提
□ 主观为自己，客观为他人 □ 例如：无限囚徒困境，在博弈开展前，并没有强制力要求各方合作，而是各方追求自 己支付水平最大化，最终优化策略是“合作”。
备战2020考研：中国科学技术大学自动化系相关专业介绍
控制理论与控制工程(081101)本学科针对理论和工程中的各类控制问题，研究新的控制理论，发展新的控制技术。
本学科旨在培养具有坚实的控制理论基础知识和相关的工程技术能力，能在控制科学与工程及其相关学科领域独立开展研究工作，适应国家经济、科技、教育和社会发展需要的高层次人才。
主要研究方向包括：工业过程先进控制与优化、系统建模与仿真、复杂系统及其控制、离散事件动态系统、智能系统与控制、鲁棒与非线性控制、运动控制、网络通信与控制、故障诊断与预测等。
本学科毕业生除出国深造外，可在科研院所、高校、高新企业及国家或地方行政机关等任职。
检测技术与自动化装置(081102)本学科点以力觉、触觉、视觉、嗅觉和听觉等传感器为研究对象，以物理学、化学、生物学以及信息科学为理论基础，以传感技术、电子技术、自动控制技术以及计算技术为技术手段，通过学科交叉，系统地研究微小信号的检测、调理以及控制系统集成等关键问题，开发相关的关键技术和系统。
主要研究方向包括：敏感材料与敏感机理、敏感信号的高保真检测、网络传感器相关技术、系统集成等。
本学科毕业生除出国深造外，可在科研院所、高校、高新企业及国家或地方行政机关等任职。
系统工程(081103)本学科培养有关复杂系统工程、量子系统工程、信息系统安全工程、运筹学、控制系统工程、人工智能系统工程和计算机工程与应用等方面的专业人才。
注重系统科学和信息领域的最新进展和动向，积极开展对国民经济具有重大影响的前沿课题的研究。
研究成果可用于非线性复杂系统的建模与控制；微观量子系统的建模、系统分析和优化；信息系统和网络安全工程；系统仿真；农业系统工程等各个应用领域。
本学科毕业生除出国深造外，可在科研院所、高校、高新企业及国家或地方行政机关等任职。
模式识别与智能系统(081104)AAAAAA本学科点以生物智能为研究对象，以系统论、控制论、信息论为理论基础，以传感技术、计算技术、通信技术和电子技术为技术手段，以构建具有智能特性的系统和装置为研究目标，从系统的角度研究智能系统中所涉及的感知和控制等诸问题。
博士学位论文-中国科学技术大学
密级:博士学位论文基于先进ASIC芯片的多探测单元信号读出方法与电路设计作者姓名：杨海波指导教师: 苏弘、研究员、中科院近代物理研究所学位类别: 工学博士学科专业: 核技术及应用研究所: 中科院近代物理研究所二〇一五年五月Signals Reading Method and Circuit Design for Multiple Detection Unit Based on the Advanced ASIC ChipsByYang HaiboA Dissertation Submitted toUniversity of Chinese Academy of SciencesIn partial fulfillment of the requirementFor the degree ofDoctor of Science in EngineeringInstitute of Modern Physics, Chinese Academy of SciencesMay, 2015致谢时光一逝永不回，五年，想想很长，过起来却是如此短暂。
回顾在近物所五年的学习生活，有太多的人需要感谢。
首先，谨向我的导师苏弘研究员，致以最衷心的敬意和谢意。
几年的学习生活中，苏老师给过我太多的指导和帮助，心里的感激也非一言半语所能表达。
苏老师敏锐的思维，踏实的做事风格都时时刻刻影响着我。
本论文之所以能够顺利完成，苏老师倾注了大量的心血，从论文的选题、方案设计，到论文定稿都直接得益于苏老师的悉心指导。
这五年以来，苏老师给了我很多有益的教诲，将使我受益终生。
谢谢您，苏老师。
感谢实验室的千奕老师，孔洁老师。
感谢她们对我工作和生活中的帮助，无论是讨论解决思路、方案设计，还是电路的调试、数据分析，还是生活中遇到的问题，都给与了我极大的帮助和无微不至的照顾。
谢谢你们。
感谢次级束物理研究组的陈金达老师，气体探测器组的张秀玲老师，实验物理中心的杜成名师兄，和已经毕业的陈泽师兄。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
（1）经典博弈论
合作博弈强调群体理性
(group rationality)，就是从群体 的角度考虑策略的选择，使得整 体收益最大。所以合作博弈研究 的是参与者在达成合作时如何分 配合作得到的收益，即收益分配 问题。
约翰· 冯· 诺依曼 (J. von Neumann )
《Theory of games and economic behavior》 (1944)
如何分配才是合理的呢?
按可以票力分配，a50万、b40万、c10万；c向a提出：a70万、b0、c30 万b向a提出：a80万、b20万、c0…… 权力指数：每个决策者在决策时的权力体现在他在形成的获胜联盟中的 “关键加入者”的个数，这个“关键加入者”的个数就被称为权利指数。 夏普里值：在各种可能的联盟次序下，参与者对联盟的边际贡献之和除 以各种可能的联盟组合。
（a）R = 1，R= 1.62，S = −0.07，P= 0 （b）R = 1，R= 1.62，S = 0.38， P= 0
C. Hauert and M. Doebeli, Spatial structure often inhibits the evolution of cooperation in the snowdrift game, Nature, 428, 643 (2004).
生态博弈
纳什(J. Nash)的博士论文 《非合作博弈》(1950)
应用举例：
田忌赛马：
贵族：上等马、中等马、下等马 田忌：下等马、上等马、中等马
司马迁 《史记》
财富分配：
a、b、c三人投票决定如何分配100万，他们分别拥有50％、40％、10％ 的权力，规则规定，当超过50%的票认可了某种方案时才能通过。
M. A. Nowak and R. M. May, Evolutionary games and spatial chaos, Nature, 359, 826 (1992).
M. Nowak and R. May, Evolutionary games and spatial chaos, Nature （1992）
组合。此时，每一个理性的参与者都不会有单独改变策略，因为 当其他人不改变策略时如果他改变策略他的收益将会降低 。
例如：在两人合作博弈中，当参与者A采取其最优策略a*，参与者B也采取其 最优策略b*，如果B仍采取b*，而A却采取另一种策略a，那么A的收益不会超 过他采取原来的策略a*的收益。这一结果对B亦是如此。
次序 abc acb bac bca cab cba 关键加入者 a c a c a b
由此计算出a,b,c的夏普里值分别为4/6,1/6,1/6 所以a,b,c应分别获得100万的2/3,1/3,1/3。
最后通牒博弈
酒吧博弈
在酒吧中消费，人太多则拥挤，人少则能够享受很好 的服务。第一次到酒吧的人多，那么大多人人认为酒吧人 太多，太挤。第二次决定的时候，参考前次而不去酒吧。 少数去的人发现酒吧的人第二天很少，感觉很爽，第三次 将继续回来，并重新带回许多人……循环就此开始。 如何决定下一次是否去酒吧消费？
非合作博弈强调个体理性
(individual rationality)，就是从个 体的角度考虑策略选择，使得个体 收益最大。所以非合作博弈研究的 是参与者在利益相互影响的情况下 如何选策略使自己的收益最大，即 策略选择问题。
约翰· 纳什 (J. Nash)
纳什均衡(Nash Equilibrium)：所有参与人最优策略的
（2）演化博弈论
进化稳定策略(Evolutionary stable strategy) 理性、重复博弈； 策略学习动力学。
针锋相对(tit for tat, TFT)
善良(niceness)、报复(retaliation)、宽容(forgiveness)、清晰(clarity)
“囚徒困境”博 弈
关税战：
任何一个国家在国际贸易中都面临着保持贸易自由与 实行贸易保护主义的两难选择。X国和Y国进行贸易就是 博弈。这里存在一Nash均衡，就是双方都实行贸易保护 主义，提高关税。在这个均衡中贸易双方采取不合作的 策略，结果使双方因贸易战受到损害。X国试图对Y国进 行进口贸易限制，比如提高关税，则Y国必然会进行反 击，也提高关税。结果贸易双方的利益都受到损害，也 就是损人不利己。反之，如果贸易双方都采取合作的策 略，都减少关税限制，那么双方都可以从贸易自由中获 得了最大利益。
复杂系统中演化博弈研究 背景介绍
姜罗罗 中国科学技术大学
提纲 演化博弈理论简介 • 经典博弈理论 • 演化博弈理论
1、博弈理论简介
• 博弈论(Game Theory)：研究具有斗争或竞争性质现象的 理论和方法。 三要素：参与者(players)集合，策略(strategies)集合和收益 (payoffs)集 分类：合作博弈、非合作博弈ቤተ መጻሕፍቲ ባይዱ 静态博弈、动态博弈； 完全信息博弈、不完全信息博弈； • 研究博弈论的意义：理解人类的经济行为；理解社会和生 态物种系统中的合作行为以及自自组织斑图。
争当少数者博弈
智猪博弈
小猪和大猪住在猪圈的一边（食槽在这里），开启食物的 开关在另一头，谁去踩，谁丧失先机。如何小猪去踩开关， 等小猪回来的时候大猪已经把大部分食物吃完。如果大猪 去踩开关，等大猪回来的时候小猪已经把一半的食物吃完。 对于小猪来说，最佳策略是等待大猪去踩开关，然后“搭 便车”获得小部分食物。然而，当大猪不去踩开关的时候， 小猪也要冒风险去踩开关。例如腾讯毫无顾忌地跟风，做 QQ旋风，做拍拍，做滔滔。因为不甘心的小猪早早把新技 术研发的前期搞定了，大猪们只需要悄悄跟随，适当的时 候踢开挡路的，就可以了。