《博弈论与信息经济学》博弈论的基本概念.pptVIP

§2.博弈论的基本概念 1.参与人（players） 在囚徒博弈（也叫囚徒困境）中，张三和李四是参与人，也称为对局人、局中人。 张三和李四都是在博弈中作出决策而获得最大化效用的人。 2019-2-10 博弈论与信息经济学 1 李四/ 张三 张三 认罪 抵赖 李四 认罪 5 5 0 15 抵赖 15 0 1 1 §2.博弈论的基本概念 （1）参与人：在博弈（或对局）中作出决策以获得最大效用的个体，称为局中人。 n个个体参加的博弈称为n人博弈。囚徒困境是二人博弈（2-person game）。 2019-2-10 博弈论与信息经济学 2 李四/ 张三 张三 认罪 抵赖 李四 认罪 5 5 0 15 抵赖 0 15 1 1 §2.博弈论的基本概念 参与人可以是自然人、法人、团体，也可以是一种情况，当表示某一种情况时称为“自然”。 （2）自然：是一种虚拟参与人，它在博弈的特定时点上以特定的概率随机选择行动。 例：一个房地产市场有大小两个房产开发商A和B。 2019-2-10 博弈论与信息经济学 3 在这个博弈中，A和B的是否开发，开发的结局如何，与市场的大小有密切的关系。“市场容量”在这里就是自然，它以某种概率分而存在。 §2.博弈论的基本概念 2.行动（action） 在智猪博弈中，大猪可选的决策有两个（按，等），小猪也是同样的两个。 在攻城博弈中，我方有三个行动可供选择（a,b,c），敌方有四个行动可供选择（A,B,C,D）。 2019-2-10 博弈论与信息经济学 4 大猪/ 小猪 小猪 按 等 大猪 按 3 1 4 等 7 -1 0 0 我方/敌方 敌方 A B C D 我方 a -，+ -，+ +，- +，- b +，- -，+ -，+ +，- c +，- +，- -，+ -，+ §2.博弈论的基本概念 （1）行动：概念：参与人在博弈的某个时点上的决策变量。参与人的行动可能是连续的也可能是离散的。第i个参与人的一个特定行动记作：aik(k∈K) ，则： 例如，在攻城博弈中，我方的行动为：（a,b,c）。 2019-2-10 博弈论与信息经济学 5 我方/敌方 敌方 A B C D 我方 a -，+ -，+ +，- +，- b +，- -，+ -，+ +，- c +，- +，- -，+ -，+ §2.博弈论的基本概念 （2）行动集：第i个参与人的所有行动的集合称为行动集，记作： 例如，在攻城博弈中，敌方的策略集为：{A,B,C,D}。 2019-2-10 博弈论与信息经济学 6 我方/敌方 敌方 A B C D 我方 a -，+ -，+ +，- +，- b +，- -，+ -，+ +，- c +，- +，- -，+ -，+ §2.博弈论的基本概念 （3）行动组合：在n人博弈中，每一个可能的结果都不是某个参与人单独决策的结果，而是所有参与人共同采取某一系列行动共同作用的结果，n个参与人行动的有序集a=(a1,…, ai,…an,)称为该博弈中的一个行动组合。 例如，在智猪博弈中，大猪的“按”和小猪的“等”就组成一个策略组合，记作：a=(按，等)。 2019-2-10 博弈论与信息经济学 7 大猪/ 小猪 小猪 按 等 大猪 按 3 1 4 等 7 -1 0 0 §2.博弈论的基本概念 （4）行动顺序：是参与人在博弈中采取行动的时间排序。这是区分静态与动态博弈的基础。 一般情况下，假定参与人的行动空间和行动顺序是所有参与人的共同知识。 2019-2-10 博弈论与信息经济学 8 §2.博弈论的基本概念 3.信息（information） （1）信息：参与人有关博弈的知识，特别是有关“自然”的选择、其他参与人的特征和行动的知识。 2019-2-10 博弈论与信息经济学 9 在这个博弈中，A和B的是否开发，开发的结局如何，与市场的大小有密切的关系。“市场容量”在这里就是自然，它以某种概率分而存在。 §2.博弈论的基本概念 （2）信息集：在博弈中描述参与人信息特征的集合。在动态博弈中会有详细的概念。 2019-2-10 博弈论与信息经济学 10 §2.博弈论的基本概念 （3）完全信息：指“自然”不首先行动或“自然”的初始行动被所有参与人都观察到的情况，既没有事前不确定性。（海萨尼的新定义） 2019-2-10 博弈论与信息经济学 11 §2.博弈论的基本概念 （4）完美信息：是指一个参与人对其他参与人（包括“自然”）的行动选择都准确了解的情况，即每一个信息集只包含一个值。 （5）共同知识：每一个局中人都知道博弈的规则，并且这一现象是众所周知的。 2019-2-10 博弈论与信息经济学 12 完美信息、确定信息、对称信息、完全信息 信息类型 含义 完美 每个信息集