博弈论有关名词解释

博弈论有关名词解释

囚徒困境； 从博弈中的两个利益主体出发选择行为，结果是既没有实现两人的最大利益，也没有真正实现自身的个体最大化利益。

占优均衡：不管对手战略为何，该参与人可找到一最佳战略。

纳什均衡；即双方在给定的策略下，双方都不愿以改变自己的策略。

混合战略；参与人在每一个给定信息的情况下以某种概率分布随机地选择不同的行动。

子博弈：是原博弈的一部分，本身可以作为一个独立博弈进行分析。由一个决策结x和所有该决策结的后续结T(x)(包括终点结)组成，它满足下列条件：(1)x是一个单结信息集；(2)子博弈不改变原博弈的信息集和支付向量。

重复剔除劣战略的占优均衡；逐次删去绝对劣势战略得到唯一的占优战略。

静态博弈；指博弈中的参与人同时选择行为，或者虽非同时但后行动者并不知道前行动者采取了什么行动。

动态博弈；指参与人的行动有先后顺序，且后行动者能够观察到先行动者所选择的行动。

不可置信的威胁；在纳什均衡中，不可置信的均衡战略，在博弈的规则下，使自己的支付变小的不理性的选择。

完全信息博弈；每一个参与者对所有其他参与人的特征，战略空间以及支付函数有准确知识的博弈。

信息集；每次行动时，参与人知道什么；参与人在决策结上所拥有的信息的集合，拥有同样信息的决策结属于同一信息集，即信息集包含的决策结拥有同样的信息。

序贯理性；在每一个信息集中，应该行动的参与人对于给定该参与人在此信息集上的推断，以及其他参与人随后的战略必须是最优反应，即在任何后续博弈中都是理性的。

海萨尼转换；在处理不完全信息博弈问题中，引入一个虚拟的参与人“自然”，自然首先行动决定参与人的特征，其他参与人不知道。

逆向归纳法；从博弈树行动的相反顺序，从后依次往前求得各自博弈的纳什均衡。

零和博弈；是指在博弈中，一方的得益就是另一方的损失，所有的博弈的得益总和为零。

贝叶斯纳什均衡；是一种类型依次从战略组合，在给定自己类型和其他参与人的类型的概率分布情况下，每一个类型依存战略使得每一个参与人的期望效用最大，也就是说，没有人有积极性选择其他战略。

激励相容约束；给定委托人不知道代理人类型的情况下，代理人在所设计的机制下必须有积极性选择委托人希望他选择的行为，也就是说，只有当代理人选择委托人所希望的行为时得到的期望效用不小于他选择的其他行为时的期望效用时，代理人才会有积极性选择委托人所希望的行动。

参与约束；如果要一个理性的代理人有任何兴趣接受委托人的机制（从而参与博弈）的话，代理人在该机制下得到的期望效用必须不小于他在不接受这个机制时得到的最大希望效用。

承诺：参与人为改变博弈结果而采取的措施。

囚徒困境； 占优均衡：纳什均衡；混合战略；子博弈：重复剔除劣战略的占优均衡；静态博弈；动态博弈；不可置信的威胁；完全信息博弈；信息集；序贯理性；海萨尼转换；逆向归纳法；零和博弈；贝叶斯纳什均衡；激励相容约束；参与约束；承诺

本文来源：https://www.bwwdw.com/article/o6wd.html