博弈树
表示有限参与者进行有限策略动态博弈的一种树形图。用博弈树形式来表示的、有限参与者所进行的有限策略动态博弈,称为“扩展式博弈”。博弈树清楚地表明了博弈的行动顺序,给出了有限博弈的几乎所有信息。博弈树由结、枝和信息集组成。 (1) 结: 包括决策结和终点结两种。决策结是参与者采取行动的时点。博弈开始的那个决策结又称为“初始结”,图中以空心圆圈表示;其他决策结用实心圆圈表示。终点结是博弈行动路径的终点,每个终点结给出博弈的一种结果,图中以方框表示。在博弈树中,从初始结到任何一个结都只有唯一的一条路径。习惯上,终点结上的收益矩阵的第一列数字是博 ...... (共1018字) [阅读本文]>>