“完全且完备信息”动态博弈
动态博弈的一个中心问题是“可信性”问题。“可信性”:动态博弈中,先行方是否应该相信后行方会采取对自己有利的(许诺)或不利的(威胁)行为。
定义1:子博弈,即能够自成一个博弈的、某个动态博弈的从其某个阶段开始的后续阶段。它必须有一个初始信息集,且具备进行博弈所需要的各种信息。
定义2:逆推归纳法,即从动态博弈的最后一个阶段或最后一个子博弈开始,逐步向前倒推以求解动态博弈的方法。例子:五海盗分宝石。
定义3:如果动态博弈中各博弈方的策略在动态博弈本身和所有子博弈中都构成一个纳什均衡,则称该策略组合为一个“子博弈完备纳什均衡”。
重复博弈:某些阶段会重复,每次重复时博弈方、可选策略、规则和得益都是相同的。
在不同的博弈规则和不同的收益函数下需要具体情况具体分析。主要难点在于公式的推导。而逆推归纳法是很重要的分析方法。
不完全信息静态博弈
局中人对于博弈中的赢得具有不确定性的博弈。这是由于信息不对等。如此一来一个博弈就变成了两个博弈。海萨尼为两个博弈添加了一个nature根节点,每个子节点有概率分布,海萨尼转换将多个博弈合并为一个。
不完全信息动态博弈
声明博弈、信号博弈