擴展式博弈

擴展式博弈亦稱“博弈樹”。描述動態博弈的一種方式。包含以下要素：（1） 參與人集；（2） 參與人的行動集；（3） 博弈歷史（指參與人行動之前所有參與人的行動）；（4） 參與人在行動時掌握了哪些信息，用信息集表示；（5） 博弈的先後順序，即誰在什麼時候行動；（6） 事前的機率分布：在不完全信息博弈中，“自然”根據客觀的機率分布選擇參與人的類型；（7） 參與人的效用函式等。每一個擴展式博弈都對應唯一的一個策略式博弈。但反過來不成立。因為同一個策略式博弈可能有不同的擴展式博弈與之相對應。

基本介紹

• 中文名：擴展式博弈
• 別名：博弈樹