Anonymous
Anonymous asked in 教育與參考其他:教育 · 2 decades ago

子賽局完全均衡與逆推法

何謂 Backward Induction ?

為何要用逆推法解子賽局完全均衡呢?

2 Answers

Rating
  • Anonymous
    2 decades ago
    Favorite Answer

    Backward induction=回溯歸納法回溯歸納法:由最後的資訊集推論到前面資訊集的過程。假設會走到的資訊集,參賽者會刪除條件地被凌駕的策略。1、標準型賽局與擴展型賽局之功能 2、實例:兩個均衡:(I,A)與(O,P) 3、意義: (1) (O,P)的意義:進入者預期會有價格戰,在位者宣稱會有價格戰。 (2) 在位者的宣稱可靠嗎? 順序理性(sequential rationality)與回溯歸納法 1、順序理性:在每一個要作決策的資訊集(不管事先認為是否會走到),參賽者都是採取使其期望報酬極大的最適策略;換言之,參賽者必須在其對每個資訊集的認知下作最適反應。 2、在順序理性的假設下,參賽者要能看到未來對手因應的策略。 3、對手不會採取「條件地被凌駕」(conditionally dominated)的策略。 4、條件地被凌駕:當走到參賽者i的資訊集時,存在iσ嚴格凌駕,則為條件地被凌駕。 5、回溯歸納法:由最後的資訊集推論到前面資訊集的過程。假設會走到的資訊集,參賽者會刪除條件地被凌駕的策略。 6、只要是沒有imperfect information而且 tie in the payoff的有限賽局或,回溯歸納法可以找出單一理性的策略組合。完全子賽局(subgame perfect) 1、子賽局(subgame ):資訊集中沒有非其後續的節點。2、適當子賽局(proper subgame ):非由起始點開始的子賽局。3、子賽局完全Nash 均衡(subgame perfect Nash equilibrium):在每個子賽局都是Nash 均衡。表示其決策之一致性。4、意義:(一)子賽局完全Nash 均衡也是Nash 均衡,是Nash 均衡的精煉;(二)在完全資訊下,回溯歸納法產生子賽局完全Nash 均衡;(三)只要是沒有imperfect information而且 tie in the payoff的有限賽局或,回溯歸納法可以找出單一理性的策略組合。

  • Anonymous
    6 years ago

    到下面的網址看看吧

    ▶▶http://*****

Still have questions? Get your answers by asking now.