搜索
動態賽局張宏榮靜態賽局StaticGame的觀點?複習複習複習複習靜態g_納許均衡Nashequilibrium•納許均衡為一組策略組合，使得沒有一位參賽者能單面背離該策略而獲利。•納許均衡的突破在於「非零和遊戲」，也就是：雙方可以找到均衡，但可能是雙贏，也可能雙輸。•其求解的精神植基於對對方策略的某種設定，而此設定在均衡時正好亦為對方的最適策略(產量或訂價）。靜態g_優勢策略（dominantstrategy）劣勢策略（dominatedstrategy）•優勢策略就是對手不管用什麼策略,你都不會因此而受影響的策略.•所謂優勢策略（dominantstrategy）及劣勢策略（dominatedstrategy）是一組相對性的概念，在一甲乙兩方的賽局中，如果不論乙方採取什麼策略，甲方採取A策略“永遠”要比採取B策略有利，那麼在甲說來，A策略相對於B策略而言是優勢策略，B策略相對於A策略而言則是劣勢策略。靜態g_優勢策略均衡結論•一個優勢策略均衡必定是納許均衡,反之未必是成立.•優勢策略均衡經常不存在,納許均衡則永遠存在.1950年納許提出的重要定理囚犯困境(prisonerdilemma)(-1,-1)(-9,0)(0,-9)(-6,-6)否認承認乙否認承認甲策略式賽局表示法Strategicformgame納許均衡?納許老師塔克提出機票價格戰的納許均衡and「優勢策略」(10,10)(3,18)(18,3)(4,4)原價降價乙原價降價甲雙方都找到沒有誘因偏離的均衡,雙方都降價,互為最適反應.(納許均衡?)兩家公司都認為:降價策略比原價策略有利.降價就是一種優勢策略.產業兢爭的納許均衡推出新產品(10,2)(15,0)(3,3)(12,5)新產品不推新力新產品不推增你智新力不論增你智推不推新產品都是優勢策略增你智沒有優勢策略雙方不推比都推出新產品報酬來得好,但都推出新產品是納許均衡靜態g_膽小鬼遊戲(gameofchicken)多重納許均衡(-1,-1)(2,0)(0,2)(1,1)對開偏離甲對開偏離乙納許均衡納許均衡有多個納許均衡.納許均衡未必是唯一.本例沒有優勢策略.靜態g_出指頭(零合賽局)混合策略(mixedstrategy)(1,-1)(-1,1)(-1,1)(1,-1)1手指2手指乙1手指2手指甲沒有納許均衡沒有優勢策略以隨機方式將策略混合使用.回答張老師賽局運用作業?1.聯合政府?2.公投制憲-公投入憲?3.「康師傅」「碗公阿Ｑ」戰役一十六元泡麵─兩強相爭，各留一手?4.四十元的國民便當吃掉傳統便當的市場?5.番茄汁─現在比口味，以後比價格?6.現金卡─以低利率招?1.聯合政府?(3,3)(1,4)(4,1)(2,2)加入不加入聯合政府全民政府2.公投制憲-公投入憲?•囚犯困境(prisonerdilemma)•膽小鬼遊戲(gameofchicken)•邊緣主義邊緣主義•賽局中競爭中,要建立互信,並各自獲取利益,這是極為困難之事.•如果競爭者雙方對承諾議題重要性降低,則承諾的可信度就可能達成.•邊緣主義係把競爭者帶到極大危險的臨界點,破使對方退縮的策略.•臨界點係一斜線.讓我們開始!動態賽局DynamicGame•靜態賽局中,競爭者是同時出招(策略).•動態競爭中,競爭者出招有先後之別,往往視對方出招後才決定自己的行動,競爭者成為互動現象.1.百貨公司_靜態賽局(10,50)(-10,30)(0,100)(0,100)進入不進入新公司原價低價舊公司舊公司???(進入,原價)(不進入,低價)納許均衡納許均衡策略式賽局表示法Strategicformgame2.百貨公司gametree(10,50)(-10,30)低價原價122進入不進入舊公司新公司先出招(0,100)(0,100)低價原價與決策樹不同?一個資訊集合表舊公司2…不知何者會先發生又稱:展開式塞局Extensiveformgame序列賽局Sequentialgame3.1百貨公司gametree_subgame新公司先出招(10,50)(-10,30)低價原價(0,100)(0,100)低價原價二個資訊集合表舊公司2…知道何者會先發生納許均衡And完美均衡逆向箭頭歸納法122進入不進入舊公司新公司先出招逆向箭頭歸納法•逆向箭頭表示策略選擇與均衡觀念.•子賽局的納許均衡就是所有子賽局的均衡,更是全體的納許均衡.3.2百貨公司_靜態賽局_完美進入不進入新公司(10,50)(-10,30)(0,100)(0,100)原價低價舊公司納許均衡納許均衡舊公司???(進入,原價)(不進入,低價)納許均衡And完美均衡3.3百貨公司gametree_subgame舊公司先出招(10,50)(0,100)不進入進入211原價低價新公司舊公司先出招(-10,30)(0,100)不進入進入測驗4.產業兢爭的納許均衡推出新產品(10,2)(15,0)(3,3)(12,5)新產品不推新力新產品不推增你智新力不論增你智推不推新產品都是優勢策略增你智沒有優勢策略雙方不推比都推出新產品報酬來得好,但都推出新產品是納許均衡你能畫一畫gametree?4.1新力先出招gametree(10,2)(15,0)不推新產品(3,3)(12,5)不推新產品子賽局Subgame子賽局Subgame122新產品不推增你智新立先出招測驗4.2增你智先出招gametree(10,2)(3,3)不推新產品211新產品不推新力增你智先出招(15,0)(12,5)不推新產品測驗5.先行者優勢firstmoveradvantagei-mode先行者的優勢?•用戶人已經數超過2,500萬人的日本頭號無線服務供應商NTTDoCoMo（日本電信電話公司移動通信網）為什麼要把i-mode行動網路服務輸往美國和歐洲？他們是不是希望能善用先行者的優勢，以主導這些新興市場？中文域名技術擁有先行者優勢?•中國內地﹑香港﹑台灣和澳門相關機構組成的中文域名協調聯合會(CDNC)制訂的中文域名技術•新加坡i-DNS.net中文域名技術獲公認的一個先決條件﹐是該技術取較多人使用﹐這正是i-DNS.net的優勝之處。華碩電子化供應鏈體系先行者優勢firstmoveradvantage?•同一產業中的企業競爭在整體總需求量無法持續成長的前提下，通常為零和競賽—當本國企業提高市場佔有率，即為他國企業的損失。•華碩電子化供應鏈體系建置決策，已成為該公司在競爭激烈、變動快速的市場中，提升競爭力的最佳避險利器車王成功開發無線電動打釘機?•車王電子股份有限公司成立於民國71年7月，成立之初便以製造汽車電子零件——引擎點火控制系統、發電機控制器與整流器為主。車王主要業務範圍分為汽車電子事業部門以及電動工具部門。•電動工具部門的主要產品包括電鑽、電動釘槍等電動工具，主要客戶包含了美國PorterCabel、Black&Decker、Sears與Draper等國際知名電動工具廠商與百貨通路業者。•車王成功開發無線電動打釘機，不但為自己創造除了有線電動打釘機市場之外的新商機，也享有市場享有絕對的先行者優勢。網路服務業之先行者優勢?•網路服務業的前景可期，但是在跨入這樣的產業與競爭市場時，事前以及事後的規劃與執行，是必須被仔細考量的。在這個領域中，「先行者優勢」(first-moveradvantage)更為明顯。•Amazon網路?•104人力網站\博客來網路書店?蕃薯藤的先行者優勢?•蕃薯藤是華文世界第一個搜尋引擎，也是華文世界的第一個入口網站。「蕃薯」，是台灣本土的象徵，而蕃薯藤又是以非營利機構的身份，以及關注台灣社會運動起家。對台灣網友來說，「蕃薯藤」三個字的意義非凡。•NetValue2001年7月份資料顯示，蕃薯藤網站的普及率為43.5％，低於雅虎奇摩的91.3％與網路家庭的67.5％。•為什麼工業化的後來者能夠追趕工業化的先行者﹖「後發優勢」的觀點?•到大陸投資真的是先行者優勢?FMA結論:•競爭優勢是一個不斷移動的靶子競合》一書作者布藍登堡和奈爾巴夫（AdamBra-deburgerandBarryNalebuff)：•「企業應將競賽視為一種持續的過程，而不是偶而為之的單次賽局，只要競爭仍在進行中，就應視當時狀況改變競賽。」6.1展開式塞局(Extensiveformgame)表示(10,2)(15,0)不推新產品(3,3)(12,5)不推新產品122新產品不推增你智新立先出招好像決策樹有人稱:追隨領導者模式6.2展開式塞局(Extensiveformgame)表示甲乙yx(3,0,0)(2,3,1)(4,2,4)st丙(1,0,3)zu甲(3,2,2)wv乙(5,5,5)qh丙(3,2,9)rg(2,3,8)k6.3展開式塞局(Extensiveformgame)表示甲石頭剪刀布乙(0,0)(-1,1)(1,-1)剪刀石頭布乙(1,-1)(0,0)(-1,1)剪刀石頭布乙(-1,1)(1,-1)(0,0)剪刀石頭布靜態甲石頭剪刀布乙(0,0)(-1,1)(1,-1)剪刀石頭布乙(1,-1)(0,0)(-1,1)剪刀石頭布乙(-1,1)(1,-1)(0,0)剪刀石頭布動態甲石頭剪刀布乙(0,0)(-1,1)(1,-1)剪刀石頭布乙(1,-1)(0,0)(-1,1)剪刀石頭布乙(-1,1)(1,-1)(0,0)剪刀石頭布動態6.4.你會劃出[剪刀石頭布]策略式賽局表示法?(0,0)(1,-1)(-1,1)(1,-1)剪刀石頭乙甲布剪刀石頭布(-1,0)(0,0)(-1,1)(1,-1)(0,0)測驗6.5展開式塞局(Extensiveformgame)表示(20,10)甲甲乙乙乙乙正反正反正反正反(0,0)(30,0)(10,10)(30,10)(10,0)(20,0)(0,10)正正反反0.8正0.2反•拋硬幣,正面有0.8反面有0.2機率,有甲,乙和裁判三人.•甲向乙通報真實或謊言,乙猜正面或反面銅板.•乙猜對得10元,否則0元,乙答正面甲得20元.•如果甲沒有欺騙乙,甲再加10元測驗畫對100分7.馮斯塔克爾博格(vanstackelberg)的賽局難以置信的威脅與承諾(13.25,2.6875)(29.75,0)不進入進入2競爭者2(11.75,2.75)(14.75,2.5)產量y=2.5y=2.75y=3競爭者(11.625,1.3125)(29.5,0)不進入進入22(10,1.25)(13.25,1.25)產量y=2.5y=2.75y=3(9.5,-0.0625)(28.75,0)不進入進入22(7.75,-0.25)(11.25,0)產量y=2.5y=2.75y=31產量x=6垄斷者先出招產量x=6.5產量x=7(13-x-y)x-(x+6.25)(13-x-y)y-(y+6.25)當垄斷者產量x=6.5競爭者之最適反應產量y=2.75垄斷者與競爭者的利潤函數競爭者純利潤F(x)=(13-x-y)y-(y+6.25)=13y-xy-y^2-y-6.25F’(x)=13-2y-x-1=12-2y-x2y=12-xy=(12-x)/2垄斷者純利潤F(x)=(13-x-(12-x)/2)x-(x+6.25)x7(13-x)x-(x+6.25)x=7x7競爭者將進入市場x7競爭者將放棄進入市場難以置信的威脅\競爭者威脅的可信性?•如果你不選擇產量x=2,我將進入市場,並使產量y=13-x,這將使價格壓至為零,你將不可避免蒙受損失.•如果選擇產量x=2,我將選擇產量y=5.競爭者:垄斷者要怎樣答覆???垄斷者產品價格13-2-5=6垄斷者利潤6*2-2-6.25=3.75難以置信的承諾例子?•Sunpex_ncs模具費用貨款承諾?•雕刻家高單價作品保證?•美國鼓勵開發油田,降低石油銷售稅?•製造業計件與員工熟練度的承諾?•被倂購公司之管理人員之職權與報酬承諾?•非合作賽局對於分析可信程度的供獻.美國務院：反對片面影響台海現狀舉動包括320公投2004/01/0111:59•美國國務院副發言人厄立在例行簡報會上