博弈与信息新版930.pptVIP

博弈与信息 第一章 扩展型博弈和策略型博弈 第一节：扩展型和策略型博弈的基本定义 1 扩展型博弈的基本要素： 第一节：扩展型和策略型博弈的基本定义 2 博弈树：一个有局中人集P={1,…,I}的博弈树包含(a) 一个节点集N，(b) 一个有向线段集S，(c) 一个赢得向量集V。 S中的每个有向线段的两个端点都是N中的节点，按方向顺序分别叫前端点和后端点。N中每个节点可以是S中一个或多个有向线段的前端点，同时也可以是S中一个有向线段的后端点。有一个节点不为任何有向线段的后端点的，它叫做博弈始点；有一些节点不为任何有向线段的前端点的，它们叫做博弈终点。 N被划分为互不相交的子集NN, N1,…, NI, NT. NN 中的节点属于自然界， Ni中的节点属于局中人i，而NT中的节点就是博弈终点。 第一节：扩展型和策略型博弈的基本定义 每个局中人i的节点集Ni叫做他的决策点集；它可以进一步划分为互不相交的一些子集Hi1, …, Hi1ki。每个Hij叫做I的一个信息集，包含着i在该处决策时因为信息不足而无法区分的那些节点。通常把同一个信息集中的节点圈在一个“气球”内，或者用虚线连在一起。 在节点集N中的节点根据它们作为S中有向线段的前后端点这一关系建立了一个偏序(partial ordering)；每一个有良序的最大序列从博弈始点为首项，以博弈终点为末项，又叫做博弈的一条路径。 每个