名词解释完全信息(博弈):指所有博弈方完全了解参加博弈的所有博弈方各种情况下的得益的博弈
不完全信息(博弈):指至少部分博弈方不完全了解其他博弈方各种情况下的得益的博弈
完美信息(博弈):动态博弈中所有博弈方对自己选择之前的博弈过程完全了解的博弈
不完美信息(博弈):动态博弈中存在博弈方对自己之前的全部博弈进程不完全了解的博弈
划线法:通过在每个博弈方对其他博弈方的每个对策或者对策组的最佳对策的得益下划线,来分析博弈的方法被称为划线法
纳什均衡:在博弈G=(S1⋯
Sn;u1⋯⋯un)中,如果由各个博弈方的各一个策略组成策略组合(S1*⋯⋯Sn*)中,任一个博弈方i的策略Si*都是其余博弈方策略组合(S1*⋯
Si-1*,Si+1*⋯
Sn)的最佳对策,也即ui(S1*⋯
SI-1*,Si*,Si+1*⋯⋯Sn*)≥ui(S1⋯
Si-1,Sij,Si+1*⋯
Sn),且Sij包含于Si*,则称(S1*⋯⋯Sn*)为G的一个纳什均衡
纳什定理:在一个有n个博弈方的博弈G=(S1⋯
Sn;u1⋯⋯un)中,如果n是有限的,且Si都是有限的集(对i=1⋯
n),则该博弈至少存在一个纳什均衡,但可能包含混合策略,即每一个有限博弈至少有一个混合策略纳什均衡
逆推归纳法:从动态博弈的最后一个阶段博弈方的行为开始分析,逐步倒推到前一个阶段博弈方的行为选择,直到第一个阶段的分析方法
子博弈:由一个动态博弈第一阶段以外的某阶段开始的后续博弈阶段构成的,有初始信息集和进行博弈所需要的全部信息,能够自成一个博弈的原博弈的一部分,称为原博弈的一个子博弈
子博弈完美纳什均衡:如果在一个完美信息的动态博弈中,各博弈方的策略构成的一个策略组合满足在整个动态博弈及它的所有子博弈中都构成纳什均衡,那么这个策略组合被称为这个动态博弈的一个“子博弈完美纳什均衡”
触发策略:重复博弈中的两个博弈方所采用的,