作者onechina ()
看板Economics
标题Re: [请益] 请问赛局extensive form的表示
时间Fri Jun 18 15:05:01 2010
※ 引述《chung1simon (野生动物)》之铭言:
: 我遇到一个赛局extensive form表示上的问题
: 如果我想表达有4个玩家A、B、C、D
: A、B、C玩家是依序选择,也就是A先选,再来B,然後C
: 此三人之间是perfect information
: 但如果当D做选择时,D可以看到A、B、C选了什麽
: 可是A、B、C看不到D的选择
: 此时要怎麽用extensive form 表达呢?
: 谢谢回答
你可以先简化成两个玩家R、W的状况
考虑当W可以看到R选了什麽,而R却看不到W选了什麽时
怎麽用extensive form 表达?
简化起见,假设每人都只有两个选项
(经过你思考之後)你画出的应该是这个图
/
/
W
/ \
/
R
\ /
\ /
W
\
\
可以发现,「W可以看到R选了什麽,而R却看不到W选了什麽」
用你的话说就是,「R W间是依序选择,R先选,再来W
二人之间是perfect information」
(千万不要误以为,R却看不到W选了什麽 就代表这不是perfect information
上面画的树枝图的确是perfect information,因为每一讯息集合只有一个node)
那麽如此一来,再回到四人的情况,整个赛局的结构就可以改写成:
A、B、C、D玩家是依序选择,也就是A先选,再来B,然後C,接着D
此四人之间是perfect information
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.25.250.105
※ 编辑: onechina 来自: 114.25.250.105 (06/18 15:08)
1F:推 chung1simon:谢谢说明 我明白了 06/18 17:20