博弈论与信息经济学_第一章_完全信息静态博弈.pdf

博弈论 任课教师： 南京航空航天大学经管学院 李帮义教授 博弈论与信息经济学 ——第一章完全信息静态博弈 博弈论的基本概念 博弈论的基本概念包括参与人、行动、信息、战略、支付 （效用）、结果和均衡。其中，参与人、战略和支付是描 述一个博弈所需要的最少的要素。 1. 参与人：参与人指的是一个博弈中的决策主体，它的目的 是通过选择行动（或战略）以最大化自己的支付（效用） 水平。 自然（N）——虚拟参与人：决定外生的随机变量的概率 分布的机制。 博弈论的基本概念 2.行动：参与人在博弈的某个时点的决策变量。 a — 第i个参与人的一个特定行动 i A ={a }— 可供i选择的所有行动的集合 i i a= （a ,…,a ,…,a ）— 行动组合 1 i n 3.信息：参与人有关博弈的知识，特别是有关“ 自然”的选 择，其他参与人的特征和行动的知识。 完美信息：指一个参与人对其他参与人（包括虚拟参与人“ 自 然” ）的行动选择有准确了解的情况，即每一个信息集只 包含一个值。 完全信息：指自然不首先行动或自然地初始行动被所有参与 人准确观察到的情况，即没有事前的不确定性。 博弈论的基本概念 4.战略：参与人在给定信息集的情况下的行动规则，它规定 参与人在什么时候选择什么行动。 s — 第i个参与人的一个特定战略 i S ={s }— 第i个参与人的所有可选择的战略集合 i i s=(s ,…,s ,…,s )— 战略组合 1 i n 战略与行动是两种不同的概念，战略是行动的规则而不是 行动本身。 例：人不犯我，我不犯人；人若犯我，我必犯人。—— 战略 犯、不犯—— 行动 特例：在静态博弈中，战略和行动是相同的。 博弈论的基本概念 5.支付：指在一个特定的战略组合下参与人得到的确定效用 水平；或指参与人得到的期望效用水平。 u— 第i个参与人的支付（效用水平） i u= （u ,…,u ,…,u ）为n个参与人的支付组合 1 i n 博弈的一个基本特征是一个参与人的支付不仅取决于自己 的战略选择，而且取决于所有其他参与人的战略选择。 u 是所有参与人的战略选择的函数：u =u （s ,…,s ,…,s ） i i i 1 i n 6.结果 博弈论的基本概念 7.均衡：所有参与人的最优战略的组合。 s *=(s *,…,s *,…,s *) i 1 i n s *— 第i个参与人在均衡情况下的最优战略，是i的所有可能 i 的战略中使u 或Eu 最大化的战略。 i i 为了把一个特定的参与人与其他参与人相区别，用s = -i （s ,…,s ,s ,…,s ）表示除i之外的所有参与人的战略组 i i-1 i+1 n 成的向量。 s *是给定s 情况下第i个参与人的最优战略，意味着u （s *， i -i i i s ）≥u （s ’，s ） -i i i -i 战略表达式 战略表达式（标准式表达）：所有参与人同时选择各自的 战略，所有参与人选择的战略一起决定每个参与人的支