《赛局高手by巫和懋夏珍》由会员分享,可在线阅读,更多相关《赛局高手by巫和懋夏珍(29页珍藏版)》请在金锄头文库上搜索。
1、1,Jeffery Shiau,賽局高手 by 巫和懋 夏珍,shared by Jeffery SHIAU 3月 13日 2003年 .tw,2,Jeffery Shiau,什麼是賽局論?,賽局論就是策略性思考的系統知識 父母對孩童說的別吵,我我帶你去吃淇淋。是策略,3,Jeffery Shiau,囚犯困境(Prisoners Dilemma),將兩個囚犯隔離審訊,如果都坦承犯行不諱,考量有悔改表現,判形三年;如果都拒絕承認犯行,因為缺乏足夠的證據,關一星期還是只能放人:但是,萬一有一方承認犯行,一方不承認,那麼坦承犯行者有悔改誠意,放人;不承認的一方則判重刑六年,符合坦白從寬,抗拒從嚴的賞
2、罰原則。,4,Jeffery Shiau,囚犯困境,如果遊戲中途,允許參賽者交談,他們可以自願達成共同選擇和解的協定,最後的結果與前述禁止交談的情境, 即使有協定,我怎麼知道對方會遵守? 賽局理論其實就是一種策略思考,透過策略推估,尋求自己的最大勝算或利益,從而在競爭中求生存。,5,Jeffery Shiau,賽局 與 三十六計,賽局的基本元素包括:參賽者、策略和結果。參賽者的策略選擇影響到結果,儘管參賽者應該都理性的知道自己利益所在,或者自己偏好的優先順序,但是對手的利益和偏好卻未必要自己相同。 三十六計中的第二十八計上屋抽梯,在策略運用上包含兩層意義,對內:自行斷絕退路,深入敵境進攻時,要
3、如離弦之箭,只能向前,不能回頭;對外:故意露出破綻,誘敵深入貿然進攻,再趁勢截斷敵人的後援部隊。,6,Jeffery Shiau,零和賽局,橋牌、球賽等賽局不是勝就是負,是一種零和的競賽,是零和賽局的不合作賽局,但在大多數政治、經濟情境中的賽局,卻未必如此 賽局是一種競爭合作關係,可以創造雙贏,其至多贏,只要策運用得當,對手就有機會成為夥伴,談判妥協遂成為非常重要的策略。,7,Jeffery Shiau,零和賽局,擴大零和賽局的簡單方法就是重新定義賽局 (麥當勞和漢堡王及KFC 競爭市場 真的是這樣嗎? 為什麼? 有沒有其他解?) 擴大零和賽局的簡單策略就是既競爭又合作 (當區隔市場中的競爭合
4、作默契達成,對手(夥伴)本身及市場可以達成多贏。,8,Jeffery Shiau,長程賽局策略,絕對不能讓對手察知你的策略,最好讓對手始終不能從你過去的行動中,歸納出你策略選擇的可能方向。有這麼一個說法:讓對手驚訝的方式,就是讓自己驚訝,此案支持泛藍陣營,彼案支持泛綠陣營,維持等距想像,那麼,在每一次重大議案的表決中,就可能累積談判籌碼,從而得到自己的最大利益。,9,Jeffery Shiau,邊緣主義,邊緣主義是一種把對手帶到最大危險的臨界點,並以此迫使對手退縮的策略。其精髓在於刻意製造危險,同時,危險的臨界點不是一個突發的點,而是一道斜坡,逐步昇高,讓對手無忍受而屈從。,10,Jeffer
5、y Shiau,納許均衡,賽局依參的互動關係,可分為靜態與動態賽局,在靜態賽局中參賽者同時出招,互動一次即終止賽局。 納許均衡: 到達均衡後任一參賽者均無誘因單方面偏離此均衡以此作為檢驗納許均衡的標準。另外一個方法是定義納許均衡為一組互為最適反應的策略組合。因為已是最適反應,所以任何一方均無誘因單方面偏離。 案例: 沙灘賣冰,11,Jeffery Shiau,納許均衡 解 囚犯困境,12,Jeffery Shiau,優勢策略,優勢策略均未必存在 優勢策略(dominant strategy)是不論對手如何反應都是最好的選擇,為優勢策略 舉例來,說在棒球賽中已有二人出局,打者又面臨二好球三壞球,
6、你站在三壘上,打者一揮棒,你的優勢策略是不管打擊結果如何就立刻向本壘狂奔。,13,Jeffery Shiau,納許均衡是互為最適反應的一組策略,14,Jeffery Shiau,多重的納許均衡,15,Jeffery Shiau,動態賽局,靜態均衡中,參與者是同時出招;在動態競爭下,參與者出招則有先後之別,往往在觀察到對手的動作之後,才決定自己的動作,競爭者之間形成動態的互動現象。,16,Jeffery Shiau,預測賽局,同時存在二個納許均衡,進入、原價的策略組合可能會成為真實發生均衡,則嚇阻策略就未必有效。報酬結構造成兩個均衡同時存在,使賽局的預測能力大為減低。,17,Jeffery Sh
7、iau,子賽局,18,Jeffery Shiau,逆向歸納法,透過從最後的子賽局往前倒推的逆向歸納法(backward induction)得到唯一的均衡 (Subgame Perfect Nash Equilibrium, SPNE),子賽局完美均衡一般是動態賽局納許均衡的子集合,較納許均衡更精煉,特別是均衡太多的時候,子賽局完美均衡可以帶來更多的預測能力。 納許均衡在到達均衡後,任一參賽者都沒有誘因偏離這個均衡策略,子賽局完美均衡是一組策略(新公司進入、舊公司原價),不但是整個賽局的納許均衡,而且也是各個子賽局的納許均衡。同時,可以用逆向歸納法向前解出唯一均衡,箭頭的方向很清楚顯示策略選擇
8、,當真正的子賽局出現時,可能會減少均衡數目。,19,Jeffery Shiau,分析,一、動態賽局與靜態賽局均衡與策略考量上差異甚大。 二、在動態賽局中誰先出招對均衡影響甚大。,20,Jeffery Shiau,拍賣會贏者的詛咒,贏者的詛咒(winners curse)。這個論點的內涵就是多想一步:為什麼對手會接受我?這麼多人去買,為什偏偏是自己買到?顯然自己出價最高,因此別人對此物品的評估顯然火那麼有價值。,21,Jeffery Shiau,脫困:用報復策略或跟隨策略均可獲得合作解,但隱性勾結還是有條件的,第一,到期日完全確定時,勾結難以形成,比方說,確定互動十次,在第九次的時候,橫豎是最後
9、一次機會,沒有未來再交手可能性,就會陷入一次出招的囚犯困境。未來愈短,勾結愈困難。因此,只有在到期日不確定或賽局是無限重複時,未來有互動的可能性時,才會形成隱性勾結。 第二,對手常常不理性受到情緒影響,不計算自己的物質利益,而從報復中獲得情緒上的滿足,隱性勾結產生也很困難。,22,Jeffery Shiau,脫困:用報復策略或跟隨策略均可獲得合作解,但隱性勾結還是有條件的,第三,需求與成本較確定,參與廠商固定且數量少的時候,隱性勾結比較容易形成。在穩定產業中容易勾結,在不穩定產業不易勾結。 第四,是否能有效排除其他進入者,容易進入的產業,已經不是寡佔市場,也難於勾結。達成勾結家數不能太多,因為
10、難以執行協議,也難勾結。 第五,勾結的協議是否清楚。真實世界可以掙取的策略很多,從定價、品質、廣告都可能是勾結達成與否的基礎 第六,唯有當不合作的短期利益有限,小於不合作的長期損失,才容易形成勾結,23,Jeffery Shiau,無名氏定理(Folk Theorem),在一次出招的賽局中,不合作經常是均衡解,這就是形成囚犯困境的原因。但是在無窮重複的賽局中,對手有多次互動經驗,有可能尋找出合作的均衡解,這是重複賽局的無名氏定理 長期動態互動過程中,任何參賽者只要偏離均衡,其他參賽者可予以懲罰,使之只能獲得最大的極小報酬,直到他回歸納許均衡為止,因此形成隱性勾結。長期的互動與獎懲提供了一個跳脫
11、囚犯困境的途徑。,24,Jeffery Shiau,人跡罕至的路徑: 長程解,選擇人跡罕至的路徑,可能寂寞孤獨,不被肯定,卻有機會塑造完全不同的人格典型。選擇眾人皆行的路徑,熱鬧有餘,但就像搭車通勤般,你可能碰上塞車、可能為了搶公車位子和他人爭呼、還可能碰上不可預測的交通事故。選擇一條遠路,走久一點,繞遠一些,時間是否花得更長,不一定,但還有得心神觀賞窗外景緻。,25,Jeffery Shiau,拍賣,在英國式拍賣中價格是逐漸上升,直到只剩一位買者得標為止,常見於藝術品、專利拍賣;而在荷蘭式拍賣中,由拍賣主持人喊出一高價,再依次喊出較低價格,直到有人購買為止,多見於拍賣較難保存的產品像蘭人賣鬱
12、金香,台北街頭拍賣成衣或拍賣鮮魚、水果等。 拍賣是一個典型的”不完全訊息賽局”,因為每位參賽者都不知其他參賽者的真實評價為何。,26,Jeffery Shiau,驚爆13天,邊緣運用策略中一個很重要的原則,就是要能提出可信的威脅,像美國採行的封鎖,就相當可信。 邊緣運用策略要製造出一個災難邊緣,可讓雙方同時墜落,以迫使對手退讓或妥協。但這一個災難難邊緣最好不是一個立即墜落的峭壁邊緣,否則一失足立成千古恨,就再也沒有運用策略的空間了。這個災難邊緣最好是一個緩降的斜坡,在滑落的過程中讓對手充分驚嚇,但還來得及攀回崖上,重返安全。,27,Jeffery Shiau,驚爆13天,邊緣運用策略也要加入一
13、些不可控制的風險。在滑落過程若無墜落深淵的外在風險,就難有效;要讓對手感受到這種風險,才有誘因想及早攀回崖上。 在每一步驟上都審慎思考自己與手的策略,相信對手也會理性思考得失,在每一小賽局上都步步為營,才能為一個大的邊緣運用賽局找出合理的解決之道。,28,Jeffery Shiau,驚爆13天,這不是美國海軍的封鎖古巴行動 這是甘迺迪總統和蘇聯赫魯雪夫之間的對談 及溝通,29,Jeffery Shiau,Q & A,No one will be an expert, since the speed of knowledge evolution is much faster than we can absorb, and the only way to catch up with the trend is “Sharing”. Thank You,