网络科学与工程丛书 复杂网络上的博弈及其演化动力学
作者: 吕金虎,谭少林 著
出版时间: 2019年版
内容简介
复杂网络上的博弈及其演化动力学是当前网络科学研究领域中的一个前沿课题,其研究内容包括复杂交互环境下的个体与群体决策、网络上集群行为的形成与演化等,涉及生物演化、社会合作和经济决策等多个重要领域,相关模型和结果在实际工程系统中的优化和协同控制等应用中有广阔的前景。《复杂网络上的博弈及其演化动力学》旨在为复杂网络上的博弈及其演化动力学这一前沿研究课题及其相关重要理论结果提供一个系统的自洽性的介绍。具体地,作者结合复杂网络、博弈模型及演化动力学这三个方面,给出网络上博弈及其演化动力学模型的一个系统框架,并基于这一框架介绍这一领域所涉及的主要模型、结果及其相关应用。全书共10章,前两章主要介绍博弈以及演化博弈理论的基本概念;第3-6章详细介绍网络上的博弈、随机漂移、常数选择以及演化博弈等动力学过程;第7-10章介绍网络上博弈及其演化动力学领域内的若干热点课题,包括复杂网络上的合作涌现、符号网络上的演化博弈、行为网络上的演化博弈以及博弈动力学在分布式协同控制中的应用等内容。
目录
第1章 博弈论简介
1.1 什么是博弈
1.1.1 博弈的表示形式
1.1.2 纯策略和混合策略
1.2 博弈解的概念
1.2.1 理性与公共知识
1.2.2 占优策略均衡
1.2.3 纳什均衡
1.3 博弈学习动力学简介
1.3.1 博弈学习框架
1.3.2 最优响应动力学
1.3.3 择优响应动力学
1.4 本章要点小结
参考文献
第2章 演化博弈动力学
2.1 群体博弈
2.1.1 有限群体博弈
2.1.2 无限群体博弈
2.1.3 纳什均衡与演化稳定策略
2.2 随机演化动力学
2.2.1 适应度景观
2.2.2 典型的更新规则
2.2.3 固定概率、平稳分布与策略选择
2.3 连续演化动力学
2.3.1 调整协议及平均动力学
2.3.2 几类典型的演化动力学
2.3.3 平衡点、稳定性与纳什均衡
2.4 本章要点小结
参考文献
第3章 网络博弈
3.1 博弈结构、图与复杂网络
3.1.1 图的基本概念
3.1.2 典型的图和复杂网络模型
3.2 网络博弈模型
3.2.1 网络博弈的定义
3.2.2 对交互网络博弈
3.2.3 群组交互网络博弈
3.3 网络诱导的纳什均衡
3.3.1 网络诱导的纳什均衡定义
3.3.2 网络诱导的纳什均衡存在性
3.4 本章要点小结
参考文献
第4章 网络上的随机漂移过程
4.1 网络上的演化动力学模型
4.1.1 网络状态集及其适应度景观
4,1.2 状态更新规则
4.1.3 演化过程的数学描述
4.1.4 应用例子
4.2 网络上的随机漂移
4.2.1 Wright-Fisher过程
4.2.2 生灭过程
4.2.3 死生过程
4.2.4 选边过程
4.2.5 入侵关键节点
……
第5章 网络上的常数选择过程
第6章 网络上的演化博弈动力学
第7章 复杂网络上的合作涌现机制
第8章 符号网络上的演化博弈
第9章 行为网络上的演化博弈动力学
第10章 连续势博弈中的学习动力学及其在分布式协同控制中的应用