决策工具课件.pptx

動態賽局張宏榮靜態賽局Static Game 的觀點?複習複習複習複習靜態g_納許均衡Nash equilibrium納許均衡為一組策略組合，使得沒有一位參賽者能單面背離該策略而獲利。納許均衡的突破在於「非零和遊戲」，也就是：雙方可以找到均衡，但可能是雙贏，也可能雙輸。其求解的精神植基於對對方策略的某種設定，而此設定在均衡時正好亦為對方的最適策略(產量或訂價）。靜態g_優勢策略（dominant strategy）劣勢策略（dominated strategy）優勢策略就是對手不管用什麼策略,你都不會因此而受影響的策略.所謂優勢策略（dominant strategy）及劣勢策略（dominated strategy）是一組相對性的概念，在一甲乙兩方的賽局中，如果不論乙方採取什麼策略，甲方採取A策略“永遠”要比採取B策略有利，那麼在甲說來，A策略相對於B策略而言是優勢策略，B策略相對於A策略而言則是劣勢策略。靜態g_優勢策略均衡結論一個優勢策略均衡必定是納許均衡,反之未必是成立.優勢策略均衡經常不存在,納許均衡則永遠存在.1950年納許提出的重要定理囚犯困境(prisoner dilemma)乙承 認否 認 ( -1 ,-1 )( -9, 0 )否 認( 0 , -9 ) ( -6 ,-6 )承 認甲納許老師塔克提出納許均衡?策略式賽局表示法Strategic form game乙降 價原 價 ( 10 , 10 )( 3 , 18 )原 價( 18 , 3 ) ( 4 , 4 )降 價甲機票價格戰的納許均衡 and 「優勢策略」雙方都找到沒有誘因偏離的均衡,雙方都降價,互為最適反應.(納許均衡?)兩家公司都認為:降價策略比原價策略有利.降價就是一種優勢策略.增你智 不 推 新產品 ( 10 , 2 )( 15 , 0 )新產品( 3 , 3 ) ( 12 , 5 ) 不推 新力增你智沒有優勢策略產業兢爭的納許均衡推出新產品新力不論增你智推不推新產品都是優勢策略雙方不推比都推出新產品報酬來得好,但都推出新產品是納許均衡乙 偏離 對 開 ( -1 , -1 )(2 , 0 )對 開( 0 , 2 )(1 , 1 ) 偏離 甲靜態g _膽小鬼遊戲(game of chicken)多重納許均衡有多個納許均衡.納許均衡未必是唯一.本例沒有優勢策略.納許均衡納許均衡乙2 手指1 手指 (1 , -1 )( -1 , 1 )1 手指甲( -1 , 1 ) ( 1 , -1 )2 手指靜態g _出指頭(零合賽局)混合策略(mixed strategy)沒有納許均衡沒有優勢策略以隨機方式將策略混合使用.回答張老師賽局運用作業?聯合政府?公投制憲-公投入憲?「康師傅」 「碗公阿Ｑ」戰役一 十六元泡麵─兩強相爭，各留一手?四十元的國民便當吃掉傳統便當的市場?番茄汁─現在比口味，以後比價格?現金卡─以低利率招?全民政府聯合政府 ( 3 , 3 )( 1, 4 )加 入( 4 , 1 ) ( 2 ,2 )不加入1.聯合政府?2.公投制憲-公投入憲?囚犯困境(prisoner dilemma)膽小鬼遊戲(game of chicken)邊緣主義邊緣主義賽局中競爭中,要建立互信,並各自獲取利益,這是極為困難之事.如果競爭者雙方對承諾議題重要性降低,則承諾的可信度就可能達成.邊緣主義係把競爭者帶到極大危險的臨界點,破使對方退縮的策略.臨界點係一斜線.讓我們開始!動態賽局Dynamic Game靜態賽局中,競爭者是同時出招(策略).動態競爭中,競爭者出招有先後之別,往往視對方出招後才決定自己的行動,競爭者成為互動現象.舊公司???(進入,原價)(不進入,低價)舊公司 低 價 原 價 ( 10 , 50 )( -10 ,30 )進 入( 0 ,100 ) ( 0 ,100 ) 不進入 新公司1.百貨公司_靜態賽局納許均衡納許均衡策略式賽局表示法Strategic form game與決策樹不同?舊公司新公司先出招原價原價( 0, 100) (10,50) 2進入 ( 0, 100)( -10,30)低價低價12不進入2. 百貨公司game tree又稱:展開式塞局Extensive form game序列賽局Sequential game一個資訊集合表舊公司2…不知何者會先發生3.1 百貨公司game tree_subgame新公司先出招舊公司新公司先出招原價原價( 0, 100) (10,50) 2進入 ( 0, 100)( -10,30)低價低價12不進入逆向箭頭歸納法納許均衡And完美均衡二個資訊集合表舊公司2…知道何者會先發生逆向箭頭歸納法