博弈歷史

博弈歷史是動態博弈中的一個概念。指在參與人行動之前他自己和其他人的行動，一般用一個集合表示。集合內的元素是參與人的決策結。在擴展式博弈的初始結（第一個結）上博弈的歷史是空集；擴展式博弈的結束結（最後一個結）上已包含了整個博弈的歷史。根據參與人在行動時是否完全了解博弈的歷史可以把動態博弈分為完美信息博弈和不完美信息博弈。在參與人不完全了解博弈歷史時擴展式博弈需藉助非單結的信息集來描述。