博弈论点精要.docVIP

定義：納什均衡指一策略組合有以下特性：當參賽者採此策略組合後，任一參賽者均無誘因偏離此一均衡；s*＝(s1*,s2*,…..sn*)＝(si*,s-i*)是一納什均衡若且唯若對所有參賽者i而言，ui(si*,s-i*)≧ui(si’,s-i*)對所有si’Si均成立。 經濟理論也有兩大分析原則： (1) 極大化原則(Optimality)：參與者追求效用或利潤之極大，由此導出最適策略。 (2) 均衡原則(Equilibrium)：經由互動，參與者之間達到某種均衡狀態。又依經濟環境的不同，而有兩類均衡觀念。完全競爭市場結構下採用瓦拉斯均衡(Walrasian Equilibrium)或稱一般均衡(General Equilibrium)。而在寡占或不完全競爭結構下採用賽局的均衡觀念，考慮的多屬不合作賽局(Noncooperative games)。 以上同時出招的賽局，稱為靜態賽局。 這些賽局也同時具有完全訊息，因為參賽者都知道自己與對手的策略及相應報酬。參賽者同時出招，又知道所有參賽者的策略和報酬的賽局就是完全訊息靜態賽局 賽局 ＝(N, (Si), (Ui)) 的策略式包含三要素： (1) 參賽者(players)： i N＝{ 1, 2, 3,…….n} (2) 策略(strategies)： s i Si＝set of feasible (pure) strategies for player i, i N 策略組合(strategy profile) s＝( s1,……,sn)＝(s i, s-i ), s-i＝Sj 對手的策略。 (3) 報酬(payoffs)：Ui＝Ui (si, s-i)：Sj → 為報酬或效用函數。 策略式表示的完全訊息靜態賽局有幾點特性： ˙ 同時出招，出招一次。 ˙ 知道賽局結構與遊戲規則→共同認識。 ˙ 不管是否溝通過，無法作出有拘束力之承諾 →不合作賽局。 不完全讯息(Incomplete Information)：不知对手的报酬。 定义：在上述赛局中，某一策略组合如果满足以下条件，则称为贝氏纳什均衡（BNE）：对所有，均成立。 静态贝氏赛局（Static Bayesian Game） ，其中行动空间，型态空间(type space)，是第位参赛者类型是时对其他参赛者各自型态的主观机率看法，是的报酬，。 静态贝氏赛局的逐步描述： 自然(Nature)决定型态，此型态向量发生的事先机率(prior probability)为P(t)； 参与者i被告知他自己的型态，但不知他人的型态； 参与者i形成对他人型态的预期，并在此预期下选择行动以求取自身预期效用的最大； 当所有参与者的行动均为给定其对手行动的最适反应时，则达到一种纳什均，称之为贝氏纳什均衡(Bayesian Nash Equilibrium)。 3.2 不完全讯息静态赛局应用 应用1：阻绝新厂商之进入：原厂商可建新生产线以吓阻潜在竞争者进入 完全讯息赛局： 新 进入 不进 原厂商 建 0, -1 2, 0 此时纳什均衡为（不建，进入） 不建 2, 1 3, 0 报酬为（2, 1） 不完全讯息赛局：原厂商的建厂成本是私有信息，外人难以得知；但不外二种 可能，高成本或低成本。假使潜在厂商知道机率，就可把这赛局转成「不完美讯息赛局」： p1 1-P1 （如上） y 1-y y 1-y 0, -1 2, 0 或 1.5, -1 3.5, 0 各有及 机率的可能 2, 1 3, 0 2, 1 3, 0 1在 讯息集合时，决策建生产线机率为 讯息集合时，决策建生产线机率为 2在唯一讯息集合上，决策进入的机率为y ? 最适反应 ，再求BNE （此外是优势策略） 2’s strategy：时报酬为0 时报酬为 因此，若，亦即，则 若，亦即，则 ， 若，亦即，则 因 以上需要，亦即 1’s strategy： 时报酬为，xH = 0 时报酬为 因此，若，亦即，则 若，亦即，则 若，亦即，则 若，则存在3个BNE： , , （纯粹策略均衡） 可吓阻进入 , , （纯粹策略均衡） 类似完全讯息N.E.(不建,选入) 应用2： 法官私恩与江湖道义 囚犯1是法官亲戚，若无人招认，不但不关，还有国家赔偿（1） TypeⅠ： 2 一般 (机率) TypeⅡ： 2 有义气 (机率) 招认 不认罪 招 不招 招 -5, -5 0, -8 招