四Dynamic Game with Incomplete Information Perfect Bayesian.docVIP

四、Dynamic Game with Incomplete Information─Perfect Bayesian Equilibrium(PBE, Kreps Wilson(1982)) Example: player 1, 2，player2僅知道自己的所有資訊，但可以看到player1到底採取了什麼行動，而player1除了知道自己的資訊之外，還知道所有player2擁有的。對於player2 所不知道的player1的部份，假設存在幾種類型(types)，以某種二人都知道的(common knowledge)機率在變化著。如下圖所示 假設何種類型的出現完全出自於上帝之手(nature)，但是上帝只告訴player1，所以此時player2即使知道player1採取了什麼行動，但是卻不能肯定它是來自何種類型的L或是S，而player2所能做的就是選擇一個期望報酬最大的策略。引進belief概念，也就是player2對player1類型的一種猜測。而在dynamic moves之下，這種belief並不是後續的player2隨便給的，它必須給得有道理，而且是可以被後來陸續看到的行動所修正。 Example: 以進入阻絕的例子(a dynamic game with incomplete information)來看，如果entrant先行動了，雖然incumbent可以看到了entrant有沒有進來，但一旦進來了，卻不能肯定它進來的規模大小，或是說侵略性之大小(p,1-p)，整個game form如下圖。這個賽局相當於一個incumbent有二個策略，而entrant有三個策略的strategic-form game，存在二個N.E.，分別是(in1,c)、(out,f)。很明顯的，(out,f)是incredible，因為如果incumbent有機會行動時，它是不會採取fight的策略(被strictly dominated)，所以entrant也不可能採out，但是N.E.的運算法則上卻讓它存在，要用什麼樣的規則來除去呢? 無法用backward induction，因為沒有subgame存在，N.E.就是此一整個dynamic game的SPNE。在本例中，雖然進入者可能有二種進入形態，但是只要既存廠商看到新進廠商，他不會再以最初的p,1-p之機率來猜測廠商形態，一定可以肯定地認為是In1形態(p=1)，這是一個合理的猜測。 Perfect Bayesian Equilibrium: conditions C1: Whenever a player is uncertain about the history of prior play, the player must have a belief over the set of feasible histories of play. C2(Principle of sequential rationality): The player‘s strategy at any information set of the game tree should be optimal(in terms of expected payoffs) given the other player’s belief at that point and his subsquential strategies. C3: As information sets on the equilibrium path, beliefs are determined by Bayes‘ rule and the player’s equilibrium strategies. A N.E. is a weak PBE iff it satisfies C1,C2,C3 C4: As information sets off the equilibrium path, beliefs are determined by Bayes‘ rule and the player’s equilibrium strategies. A N.E. is a strong PBE iff it satisfies C1,C2,C3,C4 (1)所謂的information sets on the equilibrium path就是說: 如果賽局按照此一均衡策略進行，那麼它將有正的機率達到這個information set，也就是說會被路過，而相對地，off the equilibrium path就是這個所謂均衡策略一旦實行，將絕不會達到這個information set。 (2)以前例來看，對於incumb