《无线网络中的博弈论》的主要特点:
(1)系统性。系统地介绍博弈论的基本概念、基本定理、基本定义、相关博弈性质、常见博弈形式和博弈建模基本方法。
(2)针对性。无论是从博弈的概念阐述还是其应用都基于无线网络的需求,而不像一般的博弈论书籍主要针对经济学的应用,书中所举的例子基本上是针对无线网络中的具体问题进行博弈建模的。
(3)新颖性。汇集了新的研究成果,将近年来涌现的大量研究成果进行归纳和总结,整理出博弈论典型应用模式,而这些应用又具有方法论的意义。
(4)理论性。涉及无线网络及其发展的总体趋势、基本理念以及一些技术问题的深层思考,如智能通信的问题、通信中的合作问题等。
(5)创新性。书中包含了作者多年的研究心得和学术成果,如认知无线电的频谱分配、功率控制,以及无线adhoc网络的信道分配等。书中引入的算法都经过理论证明或仿真验证,证明其是有效的、正确的。
博弈的形式和方法在人类活动中早已存在,但博弈论作为系统理论的呈现较晚,19世纪学术界开始研究经济学中的博弈行为,最著名的有关于产量决策的古诺(Goumot)博弈和关于价格决策的贝特兰德(Bertrand)博弈。现代博弈论起源于20世纪初,标志性成果是冯·诺伊曼(vonNeumann)和摩根斯坦恩(Morgenstern)合著的《博弈论与经济行为》一书。50年代,纳什(Nash)研究了非合作博弈形式,并提出了纳什均衡的概念,为非合作博弈的一般理论奠定了基础。60年代现代博弈论成熟,不完全信息的扩展使得博弈理论变得更具有广泛的适应性,基本概念也得到系统阐述与澄清,博弈论成了完整而系统的理论。70年代以后,博弈论得到进一步发展和丰富,除在经济领域获得巨大成功的应用之外,对相关的学科也产生了强有力的影响;同时,计算机技术的飞速发展使得复杂博弈模型求解变得可能,人们开始使用博弈论的思想与方法分析和解决工程领域问题。
在需求牵引和技术推动下,许多新的通信技术与新型无线网络得到迅猛发展,网络的形态各异、结构复杂、功能多样,使得使用传统的分析方法和理论工具分析无线网络的相关问题变得越来越吃力,因此需要有新的理论、方法和工具分析无线通信领域的相关问题。博弈理论正成为许多新理论、新方法中的最有代表性和最有发展前景的一种理论方法。近年来的研究表明,无线网络的几乎所有问题,都可利用博弈论的方法进行建模和分析,最典型的如功率控制、干扰避免、接人控制、频谱共享、路由、拥塞控制、资源分配、网络攻防及信息安全问题、跨层设计和优化、信任管理等。本书在阅读大量文献的基础上,结合作者的探索实践,从工程应用角度对博弈论的基本概念、基本形式、基本定义、基本定理、基本博弈模型及相关性质进行了全面的梳理和介绍。结合无线网络中的博弈应用,对博弈的主要模型和建模方法进行了系统的归纳。对于博弈论在无线网络中的典型应用,如功率控制、资源分配、干扰避免、主动防御、跨层优化等问题的博弈建模、算法实现及性能评价进行了全面分析和讨论。对博弈论在无线网络中其他前瞻性问题进行了初步阐述。
本书的主要特点:
(1)系统性。系统地介绍博弈论的基本概念、基本定理、基本定义、相关博弈性质、常见博弈形式和博弈建模基本方法。
(2)针对性。无论是从博弈的概念阐述还是其应用都基于无线网络的需求,而不像一般的博弈论书籍主要针对经济学的应用,书中所举的例子基本上是针对无线网络中的具体问题进行博弈建模的。
(3)新颖性。汇集了新的研究成果,将近年来涌现的大量研究成果进行归纳和总结,整理出博弈论典型应用模式,而这些应用又具有方法论的意义。
(4)理论性。涉及无线网络及其发展的总体趋势、基本理念以及一些技术问题的深层思考,如智能通信的问题、通信中的合作问题等。
(5)创新性。书中包含了作者多年的研究心得和学术成果,如认知无线电的频谱分配、功率控制,以及无线adhoc网络的信道分配等。书中引入的算法都经过理论证明或仿真验证,证明其是有效的、正确的。
第1章 博弈论基础
1.1 博弈论的发展概况
1.2 博弈论的基本概念和术语
1.2.1 博弈及博弈论的定义
1.2.2 博弈的组成要素
1.2.3 策略式博弈和扩展式博弈
1.2.4 博弈的分类
1.3 纳什均衡
1.3.1 动态系统理论
1.3.2 纳什均衡定义
参考文献
第2章 博弈模型
2.1 古诺博弈和贝特兰德博弈
2.1.1 古诺博弈
2.1.2 贝特兰德博弈
2.2 重复博弈
2.2.1 重复博弈的基本概念
2.2.2 稳定状态
2.2.3 大众定理
2.3 马尔可夫博弈
2.3.1 马尔可夫链
2.3.2 各态历经马尔可夫链
2.3.3 吸收马尔可夫链
2.4 位势博弈
2.4.1 位势博弈的定义
2.4.2 位势博弈的识别技术
2.4.3 通用精确位势博弈的形式
2.4.4 位势博弈的特殊性质
2.4.5 位势博弈的稳定状态
2.5 超模博弈
2.6 演化博弈
参考文献
第3章 无线网络中博弈论应用议题
3.1 adhoc网络博弈建模
3.1.1 adhoc网络应用博弈论的好处及挑战
3.1.2 adhoc网络中不同层的博弈论应用
3.1.3 激励机制
3.2 无线传感网络中主动防御机制博弈分析
3.2.1 无线传感器网络中攻防的博弈模型
3.2.2 基于演化博弈的主动防御
3.3 基于博弈论的跨层优化设计
3.3.1 跨TCP和MAC层优化的博弈建模
3.3.2 跨TCP层和物理层优化的博弈建模
3.3.3 跨应用层和MAC层优化的博弈建模
3.3.4 跨MAC层和物理层优化的博弈建模
3.3.5 跨网络层和MAC层优化的博弈建模
3.3.6 跨TCP层和网络层优化的博弈建模
3.3.7 跨网络层和物理层优化的博弈建模
3.4 无线网络中博弈论其他应用议题
3.4.1 分布式决策的信息作用
3.4.2 认知无线电及学习
3.4.3 突现行为
3.4.4 机制设计
参考文献
第4章 无线网络中基于博弈论的功率控制
4.1 蜂窝网络中的功率控制
4.1.1 效用函数的选择
4.1.2 基于效用函数的功率控制
4.1.3 纳什均衡的存在性及非合作均衡性质
4.1.4 执法博弈
4.1.5 重复博弈
4.1.6 不同功率控制方案的比较
4.2 无线adhoc网络中的功率控制
4.2.1 系统模型
4.2.2 最大化吞吐量的非合作控制博弈
4.3 认知无线电中的功率控制
4.3.1 认知无线电各要素与博弈论各部分之间的映射
4.3.2 基于博弈论的认知无线电网络功率控制算法
4.4 基于代价函数的功率控制
4.4.1 代价函数的建立
4.4.2 基于代价的联合功率控制算法
参考文献
第5章 基于博弈论的无线网络资源分配
5.1 认知无线电中频谱分配博弈
5.1.1 博弈的基本问题
5.1.2 频谱共享的博弈算法
5.1.3 基于定价拍卖的频谱共享模型
5.2 基于代价的adhoc网络带宽分配方法
5.2.1 定价模型
5.2.2 最优解
5.2.3 迭代算法
5.2.4 有线Point-to-Point网络中基于定价带宽分配的例子
5.2.5 收敛分析
5.2.6 数值结果
5.3 基于博弈论的多无线电多信道无线网络中的信道分配
5.3.1 单冲突域非合作的信道分配
5.3.2 多冲突域多无线电多信道无线网络中的信道分配
参考文献
第6章 基于博弈论的干扰避免
6.1 无线系统中的干扰避免
6.1.1 基本模型
6.1.2 多用户的干扰避免
6.1.3 贪婪干扰避免算法的不动点性质
6.2 基于博弈论的干扰避免算法
6.2.1 干扰避免的模型
6.2.2 收敛性
6.3 非中心网络中基于博弈论的干扰避免
6.3.1 系统模型
6.3.2 位势博弈公式
6.3.3 精确位势博弈举例
6.3.4 收敛性质
参考文献