复杂网络中博弈.ppt

③第八章复杂网络中的博弈 目录 8.1引言 o8.2博弈论概述 8.3复杂网络中的演化博弈 o8,4复杂网终的抗毁性分析 8.5复杂网络的抗毁性优化和修复策略 8.1引言 o广义上讲,复杂网络中的博弈问题包括:网络的攻击 和安全防护(包括抗毁性分析和优化)、网络中的流 病(病毒、谣言)传播和抑制、网络的同步和牵制 控制、网络的拥塞和拥塞控制、网络的级联故障和故 障预防控制、网络中个体的合作和竞争 o本书主要关注狹义上的两方面复杂网络博弈问题 个是网络中个体之间的合作和竞争问题,另一个是网 络的攻击和防护问题。 本章首先简要介绍博弈论,接着重点介绍复杂网络的 演化博弈理论,然后介绍复杂网络中的攻击策略和抗 毁性(鲁棒性)分析,最后简要介绍复杂网络的抗毁 性优化和修复策略。 8.2博弈论概述 82.1博弈论基本概念以及发展历史 8.2.2博弈的分类 o8.2.8完全信息静态博弈和纳什均衡 o82.4完全信息动态博弈和子博精炼纳什均衡 82.5不完全信息静态博弈与贝叶斯纳什均衡 82.6不完仝信息动态博弈与精炼以吐斯纳仕均衡 o经典博弈论( game theory)是现代数学的一个新分支 也是运筹学的一个重要组成部分。“博”在中国古语中有 搏斗、赌博、拼搏、冒险等意思,“弈”就是下棋,因此 博弈论就是根据一定规则和对于的情况来决定自己的策略, 从而最大可能地获得自己最大利益的科