正在加载图片...
一、博弈的标准式表述 2、重复别除严格劣战略 用u()巴6.,,(1-L,2)表示方1在 策略食一(, ,及)的得差u,是策略燕 是该博 81×8X.X8上的多元最服, 稳史的结” (Dominant-strategy ,则该表示为 四许的视得路东中的(便白。员白)卖厚上就是 2、重复剔除严格劣战略 2、重复剔除严格劣战略 2) 重复别除产格战略 弃方 小 2、重复剔除严格劣战略 2、重复剔除严格劣战略 ,定义 地。果在 博弃中,不其他博 可变1 给他来的得益要小 相对于后一种 2 11:53:31 7 用ui (s)=ui (s1 ,s2 , … ,sn ) (i=1,2,…,n)表示博弈方i 在 策略组合s=(s1 ,s2 , … ,sn )的得益, ui是策略集 S1×S2×…×Sn上的多元函数。 定义:若一个N人博弈的策略空间为Si ,得益函数为: ui (s)=ui (s1 ,s2 , … ,sn )(i=1,2,…,n),则该博弈表示为: G={N,S1 ,S2 , … ,Sn;u1 ,u2 ,…,un } 。 一、博弈的标准式表述 (1)、占优均衡 如果一个博弈的某个策略组合中的所有策略都是 各个博弈方各自的上策,那么这个策略组合肯定 是所有博弈方都愿意选择的,必然是该博弈比较 稳定的结果。我们称这样的策略组合为该博弈的 一个“占优均衡” (Dominant-strategy Equilibrium)。  占优均衡是博弈分析中最基本的均衡概念之一, 占优均衡分析是最基本的博弈分析方法。  囚徒的困境博弈中的(坦白,坦白)实际上就是 一个占优均衡。 2、重复剔除严格劣战略 (2)、占优均衡分析的局限性  并非每个博弈方都有这种绝对偏好的上策,而且 常常是所有博弈方都没有上策,因为博弈方的最 优策略随其他博弈方的策略而变化正是博弈问题 的根本特征,是博弈关系相互依存性的主要表现 形式。  因此占优均衡不是普遍存在的。  例如赛马博弈就没有占优均衡,因为各个博弈方 的任何策略都不是绝对最优的,每个博弈方都没 有绝对偏好的上策。所以,占优均衡并不能解决 所有的博弈问题,最多只是在分析少数博弈时有 效。 2、重复剔除严格劣战略 (3)、重复剔除严格劣战略  ①、思路和原理  反思占优均衡分析的思路,不难发现占优均衡分析 釆用的决策思路是一种选择法的思路,是在所有可 选择策略中选出最好一种。  剔除法与选择法在思路上正好相反,它是通过对可 选策略的相互比较,把不可能采用的较差策略排除 掉,从而筛选出较好的策略,或者至少缩小候选策 略的范围。这种剔除法的思路导出了博弈分析中的 重复剔除严格劣战略法(Iterated Elimination of Strictly Dominated Strategies)。 2、重复剔除严格劣战略  定义 一般地,如果在一个博弈中,不管其他博 弈方的策略如何变化,一个博弈方的某种 策略给他带来的得益,总是比另一种策略 给他带来的得益要小,那么我们称前一种 策略为相对于后一种策略的一个“严格劣 策略”。 2、重复剔除严格劣战略  ②举例 为了说明重复剔除严格劣策略法与占优均衡 分析的区别,我们用一个例子来说明。首先 看下图中这个抽象掉现实问题内容的,两个 博弈方分别有三种和两种策略的不对称博弈 问题。 博 弈 方 1 博弈方2 1, 0 1, 3 0, 1 0, 4 0, 2 2, 0 上 下 左 中 右 博 弈 方 1 博弈方2 1, 0 1, 3 0, 4 0, 2 上 下 左 中 博 弈 方 1 博弈方2 上 1, 0 1, 3 左 中 博弈方2 上 1, 3 中 2、重复剔除严格劣战略
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有