博弈论的复习资料

名词解释：

1，共同知识：是指所有当事人对该事件都知道，并且也所有当事人都知道其他当事人也知道这一事件，并且所有当事人都知道所有当事人都知道这一事件。那么该事件就是共同知识。

2，先动优势：在序贯情侣博弈中，任何一方率先采取行动可能得到的好处，都比他或她后行动可能得到的好处大。这种局中人先动得益大于后行得益的情况，叫做先动优势。3，后动优势：后行动的得益比先行动的得益大的情况

4，信息集：我们用一个扁椭圆形的虚线的圈，把所论局中人的若干决策节点罩起来，成为他的一个信息集。

•单点集：我们把不被扁椭圆虚线罩住的每个决策节点也给以信息集的地位，称为单点集。

•触发策略：即只要他的对手在博弈中一直采取合作策略，则该局中人也会在博弈中继续采取合作策略；但是，一旦对手在某一个阶段采取背叛策略，将会触发该局中人在往后的一段时期内采取不合作策略，甚至永远采取不合作策略，从而对对手实施惩罚。

•冷酷策略：双方一开始的时候选择合作，然后继续选择合作，直到有一方选择背叛，从此永远选择背叛。即任何局中人的一次性不合作将触发永远不合作。

•礼尚往来策略：开始的时候和冷酷策略一样，即双方从合作开始，在以后的每个阶段，如果你的对手在最近的一次博弈中还是采取合作策略，则你继续跟他合作；

如果你的对手在上一阶段的博弈中采取背叛策略，则你在下次的博弈中采取背叛策略惩罚他，但是如果你的对手在下一次博弈中改邪归正，采用合作策略，则你在下次继续博弈中还是跟他合作。

触发策略是带有奖励和惩罚措施的一种博弈机制。在这个机制中，惩罚措施是其中的关键。注意：（1），一个信息集罩住的必须是同一个局中人的决策点。

•必须是同一个局中人在同一个时点的决策节点。

同时，即使是同一个人在同一时点进行决策，也不一定构成一个信息集，他还必须满足：在每一个决策点他的行动选择集合必须是相同的。因为局中人在做行动选择时并不知道自己位于哪个决策点，因此，他不可能做出不同的行动选择。

简答题：

1,博弈的构成要素：

•局中人

决策主体，目的是通过选择行动（或策略）以最大化自己的支付（效用、得益）水平。

2）行动

参与人在博弈的某个时点的决策变量。

3）策略

策略是参与人在给定信息集的情况下的行动规则，它规定参与人在什么时候选择什么行动。4）信息

•——参与人有关博弈的知识。

•完美信息是指所有参与人在博弈进行过程的每一时刻，对所有参与人曾经采取的决策或者行动完全清楚。

•完全信息是参与者对所有参与者的特征、策略空间及策略组合下的支付有“完全的了解”。即参与人的特征，策略空间和支付函数均为博弈各方的“共同知

识”。

•完全信息可以是完美的，也可是不完美的。

5）支付（收益）函数

•收益（支付）函数：在特定的策略组合下参与人得到的确定效用水平，或是期望水平。

•支付通常用矩阵来表示（一般适用于静态博弈）。

•也可以用博弈树来表示（一般适用于动态博弈）

2,策略与行动的区别

•如果一个博弈仅仅只是局中人一次性的同时行动对局，那么每个局中人的策略就是他能采取的行动。所以在同时决策博弈中，策略就是行动，行动就是策略。

•但是在序贯博弈中，当局中人按决策的先后次序进行时，后行动的局中人可以对其他局中人或他自己先前采取的行动作出回应。因此，设想后行动人应该会盘算一个完整的行动计划：“如果对手采取行动A，我则采取行动X，但如果对手采取行动B，我将采取行动Y”，这个完整的计划就构成局中人在博弈中的一个策略。

行动顺序(

——同时决策

——序贯决策

时决策——局中人在决策时不知道对手的决策或者行动是什么。被称为静态博弈。注意：“同时”不是物理概念。

后或序贯决策——行动有先后次序，后行动者能看到先行动者的决策。被称为动态博弈或

序贯博弈

策略

策略是参与人在给定信息集的情况下的行动规则，它规定参与人在什么时候选择什么行动。

•纯策略：如果一个策略规定参与人在一个给定的信息情况下只选择一种特定的行动。

•混合策略：如果一个策略规定参与人在给定的信息情况下，以某种概率分布随机地选择不同的行动。

行动与策略

在同时决策博弈中，行动就是策略。

•但在序贯决策博弈中，行动是指每一个决策点上局中人的决策变量或行动的具体抉择。策略就是一个完整的行动计划

“垄断者”的有四个纯策略：

•不管你怎样，我总是容忍——{容忍，容忍}

•不管你怎样，我总是对抗——{对抗，对抗}

•你进我对抗，你不进我忍——{对抗，容忍}

•你进我忍，你不进我对抗——{容忍，对抗}

该博弈有八种可能的策略组合：

•（ {进入}，{（上）容忍，（下）容忍} ）

•（ {进入}，{（上）对抗，（下）对抗} ）

•（ {进入}，{（上）对抗，（下）容忍} ）

•（ {进入}，{（上）容忍，（下）对抗} ）

•（ {不进}，{（上）容忍，（下）容忍} ）

•（ {不进}，{（上）对抗，（下）对抗} ）

•（ {不进}，{（上）对抗，（下）容忍} ）

•（ {不进}，{（上）容忍，（下）对抗} ）

策略性行动可以分为：承诺、威胁和允诺。

承诺：假如轮到B要行动时，A说：“在接下来的博弈中，我将采取行动X”，这意味着无论B此时采取什么行动，A采取X行动是无条件的。这种策略性行动被称为“承诺”。

威胁和允诺是一种条件依存性的策略性行动。“如果你选择…，我会选择…”，即A所采取的行动取决于B的行为。我们称这种行动选择为反映规则或反应函数。

威胁：“除非你把碗里的蔬菜吃完，否则不准吃糖果！”

允诺：“如果你考试第一名，我带你去迪斯尼玩！”

承诺与威胁与允诺的区别

•承诺是无条件的策略性行动

•而威胁和允诺则是条件依存的策略性行动，属于反应函数或者反应规则的范畴。

承诺从支付上判断有时是不可信的，

•承诺可信要满足三个条件：

•（1）可观察

•（2）不可逆转

•（3）承诺后的收益大于不承诺前的收益