《博弈论与信息经济学》博弈论的基本概念ppt课件.pptx
2.博弈论的基本概念,1.参与人（players）在囚徒博弈（也叫囚徒困境）中，张三和李四是参与人，也称为对局人、局中人。张三和李四都是在博弈中作出决策而获得最大化效用的人。,2022/11/16,博弈论与信息经济学,1,2.博弈论的基本概念,（1）参与人：在博弈（或对局）中作出决策以获得最大效用的个体，称为局中人。n个个体参加的博弈称为n人博弈。囚徒困境是二人博弈（2-person game）。,2022/11/16,博弈论与信息经济学,2,2.博弈论的基本概念,参与人可以是自然人、法人、团体，也可以是一种情况，当表示某一种情况时称为“自然”。（2）自然：是一种虚拟参与人，它在博弈的特定时点上以特定的概率随机选择行动。例：一个房地产市场有大小两个房产开发商A和B。,2022/11/16,博弈论与信息经济学,3,在这个博弈中，A和B的是否开发，开发的结局如何，与市场的大小有密切的关系。“市场容量”在这里就是自然，它以某种概率分而存在。,2.博弈论的基本概念,2.行动（action）在智猪博弈中，大猪可选的决策有两个（按，等），小猪也是同样的两个。在攻城博弈中，我方有三个行动可供选择（a,b,c），敌方有四个行动可供选择（A,B,C,D）。,2022/11/16,博弈论与信息经济学,4,2.博弈论的基本概念,（1）行动：概念：参与人在博弈的某个时点上的决策变量。参与人的行动可能是连续的也可能是离散的。第i个参与人的一个特定行动记作：aik(kK) ，则：例如，在攻城博弈中，我方的行动为：（a,b,c）。,2022/11/16,博弈论与信息经济学,5,2.博弈论的基本概念,（2）行动集：第i个参与人的所有行动的集合称为行动集，记作：例如，在攻城博弈中，敌方的策略集为：A,B,C,D。,2022/11/16,博弈论与信息经济学,6,2.博弈论的基本概念,（3）行动组合：在n人博弈中，每一个可能的结果都不是某个参与人单独决策的结果，而是所有参与人共同采取某一系列行动共同作用的结果，n个参与人行动的有序集a=(a1, ai,an,)称为该博弈中的一个行动组合。例如，在智猪博弈中，大猪的“按”和小猪的“等”就组成一个策略组合，记作：a=(按，等)。,2022/11/16,博弈论与信息经济学,7,2.博弈论的基本概念,（4）行动顺序：是参与人在博弈中采取行动的时间排序。这是区分静态与动态博弈的基础。一般情况下，假定参与人的行动空间和行动顺序是所有参与人的共同知识。,2022/11/16,博弈论与信息经济学,8,2.博弈论的基本概念,3.信息（information）（1）信息：参与人有关博弈的知识，特别是有关“自然”的选择、其他参与人的特征和行动的知识。,2022/11/16,博弈论与信息经济学,9,在这个博弈中，A和B的是否开发，开发的结局如何，与市场的大小有密切的关系。“市场容量”在这里就是自然，它以某种概率分而存在。,2.博弈论的基本概念,（2）信息集：在博弈中描述参与人信息特征的集合。在动态博弈中会有详细的概念。,2022/11/16,博弈论与信息经济学,10,2.博弈论的基本概念,（3）完全信息：指“自然”不首先行动或“自然”的初始行动被所有参与人都观察到的情况，既没有事前不确定性。（海萨尼的新定义）,2022/11/16,博弈论与信息经济学,11,2.博弈论的基本概念,（4）完美信息：是指一个参与人对其他参与人（包括“自然”）的行动选择都准确了解的情况，即每一个信息集只包含一个值。（5）共同知识：每一个局中人都知道博弈的规则，并且这一现象是众所周知的。,2022/11/16,博弈论与信息经济学,12,完美信息、确定信息、对称信息、完全信息,2022/11/16,博弈论与信息经济学,13,2.博弈论的基本概念,4.战略（strategies）（1）战略：是参与人在给定信息集的情况下的行动规则，它规定参与人在什么时候选择什么行动。例：以下房产商开发博弈中，A有2个战略，B有4个战略。,2022/11/16,博弈论与信息经济学,14,2.博弈论的基本概念,（2）战略组合：一般地，如果si表示第i个参与人的一个特定战略，表示Si=si第i个参与人的所有可选择的战略集合。若n个参与人每人选择一个战略，n维向量s=s1, si, sn称为一个战略组合。,2022/11/16,博弈论与信息经济学,15,2.博弈论的基本概念,（3）战略与行动：在静态博弈中，战略与行动是相同的；在动态博弈中，战略是行动的规则而不是行动本身。例：在以下博弈中，开发、不开发都是行动，对于B来说，无论A是否开发B都开发，即开发，开发是B的一个战略。,2022/11/16,博弈论与信息经济学,16,2.博弈论的基本概念,5.支付（payoff）在智猪博弈中，对应于行动组合（按，等），大猪和小猪的效用为（2，4），这被称为支付。（1）支付：在博弈论中，支付或者是指一个特定的行动或战略组合下参与人得到的确定的效用水平，或者是指参与人得到的期望效用水平。第i个参与人的支付记作：ui。u=(u1, ui, un)是n个参与人的支付组合。,2022/11/16,博弈论与信息经济学,17,2.博弈论的基本概念,（2）支付函数：在博弈论中，参与人的支付不仅取决于自己的行动或战略选择，而且取决于其他参与人行动或战略选择，它们的行动或战略共同构成一个行动或战略组合，这个组合决定参与人的效用水平。行动或战略组合与参与人的效用水平之间的关系称为支付函数。第i个参与人的效用函数记作：ui=ui(s)。,2022/11/16,博弈论与信息经济学,18,2.博弈论的基本概念,6结果结果是博弈分析者感兴趣的所有东西，如均衡战略组合、均衡行动组合、均衡支付组合等。例：在智猪博弈中，均衡的行动组合为（按，等），均衡支付组合为（2,4），这些都是博弈的结果。,2022/11/16,博弈论与信息经济学,19,2.博弈论的基本概念,7.均衡均衡：是所有参与人的最优战略或行动组合。博弈的均衡缺乏唯一性。在动态博弈中，均衡和均衡结果是有区别的：在房产开发博弈中，如果（开发，不开发，开发）是一个均衡，则（开发，不开发）是均衡结果。,2022/11/16,博弈论与信息经济学,20,2.博弈论的基本概念,8.博弈进行的条件（1）利益是交易的前提（2）理性是参与人的共同知识,2022/11/16,博弈论与信息经济学,21,2.博弈论的基本概念,9.博弈的表达式（1）矩阵（战略）型表达式,2022/11/16,博弈论与信息经济学,22,2.博弈论的基本概念,A.矩阵型表达式：是将参与人的战略和支付用一张表格的形式表示出来，也叫作矩阵型、正则型。,2022/11/16,博弈论与信息经济学,23,2.博弈论的基本概念,B.有限博弈：如果一个博弈满足：a.参与人有限，b.每个参与人的战略或行动有限，则称此博弈为有限博弈。两人有限博弈可以采用矩阵型表达式直观地表达出来。,2022/11/16,博弈论与信息经济学,24,2.博弈论的基本概念,（2）展开型表达式例：抓钱博弈有甲乙二人，在时刻一，两个人的托盘上都有1元钱，由甲来决策是否拿走这1元钱。如果甲拿走，则乙也拿走，游戏结束；如果不拿走，作为奖励，甲和乙的盘子里都会多出1元钱。在时刻2，将由乙来决策，决策的过程和结果与甲相同。如果到时刻4，甲乙都没有拿走钱，作为奖励，盘子的钱会增加到5元并奖励给两人，游戏结束。,2022/11/16,博弈论与信息经济学,25,2.博弈论的基本概念,概念：展开型是博弈规则的图形表达式，其主要的画图形式是由一个根和若干枝依次排列组成，称为博弈树。,2022/11/16,博弈论与信息经济学,26,2.博弈论的基本概念,（3）博弈数学表达式在古诺模型中，产量Q是战略空间，利润是支付，则战略式为：,2022/11/16,博弈论与信息经济学,27,
