赛局高手by 巫和懋夏珍.pptVIP

賽局高手 by 巫和懋 夏珍 shared by Jeffery SHIAU 3月 13日 2003年 jefferyshiau@.tw 什麼是賽局論？ 賽局論就是「策略性思考」的系統知識 父母對孩童說的「別吵，我我帶你去吃淇淋。」是策略 「囚犯困境」(Prisoner’s Dilemma) 將兩個囚犯隔離審訊，如果都坦承犯行不諱，考量有悔改表現，判形三年；如果都拒絕承認犯行，因為缺乏足夠的證據，關一星期還是只能放人：但是，萬一有一方承認犯行，一方不承認，那麼坦承犯行者有悔改誠意，放人；不承認的一方則判重刑六年，符合「坦白從寬，抗拒從嚴」的賞罰原則。 囚犯困境 如果遊戲中途，允許參賽者交談，他們可以自願達成共同選擇「和解」的協定，最後的結果與前述禁止交談的情境， 即使有協定，「我怎麼知道對方會遵守？」 賽局理論其實就是一種策略思考，透過策略推估，尋求自己的最大勝算或利益，從而在競爭中求生存。 賽局 與 三十六計 賽局的基本元素包括：參賽者、策略和結果。參賽者的策略選擇影響到結果，儘管參賽者應該都理性的知道自己利益所在，或者自己偏好的優先順序，但是對手的利益和偏好卻未必要自己相同。 三十六計中的第二十八計「上屋抽梯」，在策略運用上包含兩層意義，對內：自行斷絕退路，深入敵境進攻時，要如離弦之箭，只能向前，不能回頭；對外：故意露出破綻，誘敵深入貿然進攻，再趁勢截斷敵人的後援部隊。 零和賽局 橋牌、球賽等賽局不是勝就是負，是一種零和的競賽，是「零和賽局」的不合作賽局，但在大多數政治、經濟情境中的賽局，卻未必如此 賽局是一種競爭合作關係，可以創造雙贏，其至多贏，只要策運用得當，對手就有機會成為「夥伴」，談判妥協遂成為非常重要的策略。 零和賽局 擴大零和賽局的簡單方法就是’重新定義賽局’ (麥當勞和漢堡王及KFC 競爭’市場’ 真的是這樣嗎? 為什麼? 有沒有其他解?) 擴大零和賽局的簡單策略就是’既競爭又合作’ (當區隔市場中的競爭合作默契達成，對手(夥伴)本身及市場可以達成多贏。 長程賽局策略 絕對不能讓對手察知你的策略，最好讓對手始終不能從你過去的行動中，歸納出你策略選擇的可能方向。有這麼一個說法：「讓對手驚訝的方式，就是讓自己驚訝」，此案支持泛藍陣營，彼案支持泛綠陣營，維持等距想像，那麼，在每一次重大議案的表決中，「就可能累積談判籌碼，從而得到自己的最大利益。 邊緣主義 邊緣主義是一種把對手帶到最大危險的臨界點，並以此迫使對手退縮的策略。其精髓在於刻意製造危險，同時，危險的臨界點不是一個突發的點，而是一道斜坡，逐步昇高，讓對手無忍受而屈從。 納許均衡 賽局依參的互動關係，可分為靜態與動態賽局，在靜態賽局中參賽者同時出招，互動一次即終止賽局。 納許均衡: 到達均衡後「任一參賽者均無誘因單方面偏離此均衡」以此作為檢驗納許均衡的標準。另外一個方法是定義納許均衡為「一組互為最適反應的策略組合」。因為已是最適反應，所以任何一方均無誘因單方面偏離。 案例: 沙灘賣冰 納許均衡 解 囚犯困境 優勢策略 優勢策略均未必存在 優勢策略（dominant strategy）是不論對手如何反應都是最好的選擇，為優勢策略 舉例來，說在棒球賽中已有二人出局，打者又面臨二好球三壞球，你站在三壘上，打者一揮棒，你的優勢策略是不管打擊結果如何就立刻向本壘狂奔。 納許均衡是「互為最適反應」的一組策略 多重的納許均衡 動態賽局 靜態均衡中，參與者是同時出招；在動態競爭下，參與者出招則有先後之別，往往在觀察到對手的動作之後，才決定自己的動作，競爭者之間形成動態的互動現象。 預測賽局 同時存在二個納許均衡，「進入、原價」的策略組合可能會成為真實發生均衡，則嚇阻策略就未必有效。報酬結構造成兩個均衡同時存在，使賽局的預測能力大為減低。 子賽局 逆向歸納法 透過從最後的子賽局往前倒推的「逆向歸納法」(backward induction)得到唯一的均衡 (Subgame Perfect Nash Equilibrium, SPNE)，「子賽局完美均衡」一般是動態賽局納許均衡的子集合，較納許均衡更精煉，特別是均衡太多的時候，子賽局完美均衡可以帶來更多的預測能力。 納許均衡在到達均衡後，任一參賽者都沒有誘因偏離這個均衡策略，子賽局完美均衡是一組策略（新公司進入、舊公司原價），不但是整個賽局的納許均衡，而且也是各個子賽局的納許均衡。同時，可以用逆向歸納法向前解出唯一均衡，箭頭的方向很清楚顯示策略選擇，當真正的子賽局出現時，可能會減少均衡數目。 分析 一、動態賽局與靜態賽局均衡與策略考量上差異甚大。 二、在動態賽局中誰先出招對均衡影響甚大。 拍賣會贏者的詛咒 「贏者的詛咒」(winner’s curse)。這個論點的內涵就是多想一步：為什麼對手會接受我？這麼多人去