《博弈论基础》主要知识点
一、 名词解释( 5×2= 10 分)
策略型博弈 它是由三个部分组成,即局中人、策略和各种策略组合中所得到的利益。
纳什均衡 指参与博弈的每一局中人在给定其他局中人策略的条件下选择上策所构成的一种策略组合。
混合策略 局中人的混合策略是其纯策略空间上的一种概率分布,表示局中人实际博弈时根
据这种概率分布在纯策略中随机选择加以实施。
扩展型博弈 博弈存在着局中人行动的先后次序,是对具有动态结构的决策形式进行研究的
规范分析工具。
博弈树 对于任何一种双人完备博弈,都可以用一个博弈树来描述,并通过博弈树搜索策略
寻找最佳解。博弈树类似于状态图和问题求解搜索中使用的搜索树。
完美信息博弈 是指一次只有一个局中人在行动,而且他在行动时知道博弈的所有以往行动
历史的一类特殊博弈。
子博弈 指由原扩展型博弈中的一个决策节点与它的所有后续节点组成的博弈。 行为策略
是指每一个参与人在每一个信息集上随机的选择行动。
逆向归纳法 逆向归纳法是求解子博弈精炼纳什均衡的最简便方法。在求解子博弈精炼纳什
均衡时,从最后一个子博弈开始逆推上。 ...


雷达卡


京公网安备 11010802022788号







