博弈论基础 两人博弈的一个例子: 我们将两个局中人叫做A和B A有两个(策略)选择:上(up) 或下(down) B有两个选择:左(left)或右( ight)。 说明:(1)A和B的策略选择可以相同 也可以不同;(2)每个策略选择可以被看 作是一个投资决定或者利益分配计划。 西南民族大学
西南民族大学 两人博弈的一个例子: 我们将两个局中人叫做A和B。 A有两个(策略)选择:上(up) 或下(down)。 B有两个选择:左(left)或右( right)。 说明:(1)A和B的策略选择可以相同 也可以不同;(2)每个策略选择可以被看 作是一个投资决定或者利益分配计划。 博弈论基础
博弈论基础 两人博弈的一个例子(续) 两个局中人,每个局中人各有两个 选择,结果有四个不同的策略选择组 合:上左,上右,下左,下右 每个策略组合中,每个局中人的报 酬已知,见下页报酬矩阵( payoff matrix)或一般形式( normal form) 西南民族大学
西南民族大学 两人博弈的一个例子(续): 两个局中人,每个局中人各有两个 选择,结果有四个不同的策略选择组 合:上左,上右,下左,下右。 每个策略组合中,每个局中人的报 酬已知,见下页报酬矩阵(payoff matrix)或一般形式(normal form) 。 博弈论基础
博弈论基础 Player B L R U (3, 9 )(1, 8) This is the Player A game's D (0,0)(2, 1) payoff matrix 通常的表达方式是,第一个局中人的报 酬在前,第三个局中人的报酬在后。 西南民族大学
西南民族大学 This is the game’s payoff matrix. Player B Player A 通常的表达方式是,第一个局中人的报 酬在前,第二个局中人的报酬在后。 L R U D (3,9) (0,0) (1,8) (2,1) 博弈论基础
博弈论基础 A 信息集( information set) 决簟结( decision node) R R (39)(1,8)(0,0)(2,1) 报酬矩阵也可以用展开式( extensive form 或树形图( tree diagram)来表示。 西南民族大学
西南民族大学 U D L R L R (3,9) (1,8) (0,0) (2,1) A B B 报酬矩阵也可以用展开式(extensive form) 或树形图(tree diagram)来表示。 博弈论基础 信息集(information set) 决策结(decision node)
博弈论基础 信息集( information set)表明了哪 个局中人应该作决定,并且个局中 人作决定所掌握的信息。 充分信息、( perfect information): 个信息集里只有一个决策结。 不充分信息 imperfect information :一个信息集有多个决策结。局中 人不能区分其作决策时位于哪个决策 结 西南民族大学
西南民族大学 信息集(information set)表明了哪 一个局中人应该作决定,并且个局中 人作决定所掌握的信息。 充分信息(perfect information): 一个信息集里只有一个决策结。 不充分信息(imperfect information ):一个信息集有多个决策结。局中 人不能区分其作决策时位于哪个决策 结。 博弈论基础