推 chung1simon:謝謝說明 我明白了 06/18 17:20
※ 引述《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)