賽局、遊戲理論 (Game Theory) 好玩、有用 頭腦體操 (與 online game 比較) 釐清問題、系統思考 趨吉避凶

Slides:



Advertisements
Similar presentations
课程:博弈论 教材:《经济博弈论》 《经济博弈论习题指南》 复旦大学出版社. 第一章 导论 博弈论定义 经典博弈模型 博弈结构与分类 博弈论历史与发展 博弈论在中国的发展.
Advertisements

博弈论 经济管理实验班专业课程. 博弈论 任课教师: 刘辛 上课时间:周一第九、十节 周三第五、六节 联系方式: Tel: A 区经管学院 838.
寡占 CHAPTER 16 學習本章後,您將能: C H A P T E R C H E C K L I S T 描述並分辨寡占市場,並解釋寡占的起因 1 探討寡占價格與數量的可能結果,並描述寡占廠商所面對 的兩難 2 利用賽局理論,解釋寡占的價格與數量之決定 3.
博弈论与经济学思维.
2017/3/12 儿童常见病防治 XX XX XX 公司名称 第一季度工作报告 潍坊市妇幼保健院.
放飞梦想 激扬青春 迎接挑战 ——大学生创业计划竞赛培训
「幼兒園教保活動與課程大綱」 的發展與理念
Evolution and Game Theory
賽局理論 Game Theory.
职业教育课程改革创新教材 财经法规与会计职业道德.
第 7 章 馬可夫鏈與賽局理論.
獨占與管制 張清溪 / 台大經濟系.
图书馆 Library.
學校如何有效推展「水域安全教育」 98年6月12日.
時間:102年9月18日(星期三) 地點:國立臺灣師範大學綜合大樓509國際會議廳
以賽局角度探討企業經營策略 張宮熊 中華民國青年企業研究社2009理事長; 青年企業管理評論總編輯; 國立屏東科技大學企管系暨財金所教授;
「拈」:歷史 據說,「拈」遊戲源自中國,經由被販賣到美洲的奴工外傳。所以這個小遊戲先在工人間流行,他們就地取材撿小石子來玩。後來流傳到上流人士,改以銅板在酒吧櫃檯上玩。最有名的玩法是將十二枚銅板分三列排成「三、四、五」的遊戲,如下圖:
细胞工程简介 — 动物细胞工程 生物组林婷婕.
Introduction to game theory
政策過程與模型 成大政治系丁仁方.
歌仔戲的起源與演變 教育部中小學資訊融入教學計畫 翰林版國語教材第五冊第五課阿媽的歌仔戲 數位補充教材
职业教育课程改革创新教材 财经法规与会计职业道德.
北京市汽车消费市场与媒介 研究分析报告 北京大学市场与媒介研究中心.
Starter: What is that secret number?.  6  7  8  9  10  Liù 六  Qī 七  Bā 八  Ji ǔ 九  Shí 十.
口腔衞生.
第三部分 博弈论 §3.1实验二:双方信任博弈 例如:一厂商支付给一名工人高于均衡水平的工资,并且期望这名工人能够回报以相应的更多的劳动。主动方厂商出于对被动方的信任,率先背离了标准的不合作博弈论所阐述的最优选择,若工人也提供了回报,则双方得到一个合作的结果。在现实中,这样的例子很多,比如酒店会给熟客赊账,而客人也不会赖账,我们将这一类建立在信任基础上的合作波已称为双方信任博弈。
1-3 賽局論.
第二章 分析试样的采取和预处理 上饶师范学院化学化工学院.
口腔卫生.
The Effects of Exogenous and Endogenous Uncertainty in Static Games
7 不完全競爭市場.
第十六章 賽局理論 Game Theory 作業研究 二版 2009 © 廖慶榮.
第3章 資料的整理與表現- 統計表與統計圖.
经济学原理 Principles of Economics 复旦大学经济学院 冯剑亮
4B冊 認識公倍數和最小公倍數 公倍數和最小公倍數的關係.
第六章 厂商均衡理论 经济管理学院 赵 俊 平 2018/11/29 微观经济学.
复习 据《素问·五藏别论》内容,奇恒之府的特点是: 《素问·经脉别论》“府精神明,留于四藏”之“四藏”是指:
啟示錄 人 子 七 教 會 寶 座 七 印 七 號 龍 與 獸 七 碗 巴 比 倫 千 禧 年 前 後 新 耶 路 撒 冷 第9章(第5號)
子博弈完美Nash均衡 我们知道,一个博弈可以有多于一个的Nash均衡。在某些情况下,我们可以按照“子博弈完美”的要求,把不符合这个要求的均衡去掉。 扩展型博弈G的一部分g叫做一个子博弈,如果g包含某个节点和它所有的后继点,并且一个G的信息集或者和g不相交,或者整个含于g。 一个Nash均衡称为子博弈完美的,如果它在每.
完全競爭市場廠商短期均衡 完全競爭市場廠商 虧損的三種情形 簡報是否有重複? 1.
授課教師:國立臺灣大學 政治學系 王業立 教授
獨占性競爭 和寡占 8. 獨占性競爭 和寡占 8 本章學習目標 熟悉獨占性競爭市場的特性。 了解獨占性競爭廠商的短期均衡分析。 了解獨占性競爭廠商的長期均衡分析。 比較獨占性競爭市場和完全競爭市場的差異。 了解廣告對獨占性競爭廠商的影響。 熟悉寡占市場的特性。 了解聯合獨占的意義和拗折需求線理論的應用。
四種市場結構的類型與比較 完全競爭市場的特徵.
第2章 博弈论与决策行为.
Dynamic Games of Incomplete Information -- Chapter 4
解读设题意图,探究阅读策略 年高考试卷题型(阅读理解)分析及对策
賽局理論 報告者:陳意雯
搭配頁數 P.35 比例式 1.比的前項、後項與比值:    .
決策的衝突與重結構   內容大綱  決策的本質與程序 賽局理論的觀察 多階規劃的觀察 結論與建議 2019/4/7 U.P. Wen.
本章結構  市場與產業  產品的性質與市場或產業的範圍  產業與市場的分類  產業結構 陳正倉 林惠玲 陳忠榮 莊春發 著.
政治大學公企中心財經學分班 課程名稱:管理經濟學 MANAGERIAL ECONOMICS
學習目標 瞭解什麼是賽局 知道賽局是如何發展成一們重要的學科 瞭解賽局的本質 熟悉賽局組成的要素 OBJECTIVES.
Topic 8 賽局理論(Ch5).
Unit 5 First aid Warming up 《和你一样》 中国红十字会宣传曲 高二年级 缪娜.
經濟學 學經濟.
門票安排.
Porter的五種競爭力理論圖 3.1 廠商所面對的競爭
Game Theory 第5組 連則堯.
圖解配方法 張美玲老師製作.
I send you 10 wishes for 2009 我在2009年送你十幅長壽梅,代表我給你的十個祝福 & 並恭賀新年快樂.
Chapter 0 Computer Science (CS) 計算機概論.
<< 火柴遊戲1 >> 有火柴共21支,由兩人(A,B)對賽, 每人輪流抽取1/2/3/4支, 取最後一支者敗。
例題 1. 多項式的排列 1-2 多項式及其加減法 將多項式 按下列方式排列: (1) 降冪排列:______________________ (2) 升冪排列:______________________ 排列 降冪:次數由高至低 升冪;次數由低至高.
政策利害關係 為何要探討政策利害關係 1.此為公共政策理論的基礎,任何一項公共政策的制訂,都涉及或多或少的利害關係有些人受益、有些人受害,有些人無任何實質影響。 2.就政策形成而言,好的政策方案必然是讓多數人受益,極少數人受害且能得到適當的物質補償或精神與道德的慰藉 因為,公共政策是以最大多數人的最大福利的賽局。
Part 2-1 Sequential game.
推動搖籃的手─製作部門 ﹝西子劇坊﹞ 蔡如歆.
課程說明(Course Description)
Chapter 16 動態規劃.
第三章 比與比例式 3-1 比例式 3-2 連比例 3-3 正比與反比.
Presentation transcript:

賽局、遊戲理論 (Game Theory) 好玩、有用 頭腦體操 (與 online game 比較) 釐清問題、系統思考 趨吉避凶 積極主動地改變賽局 商場、情場、戰場、球場………. Co-opetition (競合策略):Cooperation and Competition Thinking Strategically (大謀略)

賽局理論 第 7 章 不完全競爭市場 經濟學概論 二版 賽局理論研究各種競爭對手的最適策略。 每個賽局均具有三種要素: 第 7 章 不完全競爭市場 經濟學概論 二版 賽局理論 賽局理論研究各種競爭對手的最適策略。 每個賽局均具有三種要素: 遊戲規則、策略及報酬。 熊秉元˙胡春田˙巫和懋˙霍德明 合著 雙葉書廊發行

分類 靜態 –正規式 (Normal form games) players, strategy, payoffs → 矩陣、目標函數 → Nash equilibrium 動態 –展開式 (Extensive form games) dynamics, information → 賽局樹 (game tree) → Backward Induction

開胃菜 孔融為何讓梨(選小梨而不選大梨)? 大梨不好吃? 利他(Altruism) 哥哥會打他? 博取他人稱讚? 滿意行為(satisficing) 笨小孩選1元而不選10元 – Repeated game

倒推法(Backward Induction) 21 coins,拿到最後一個者獲勝。兩人輪流拿,每次至少拿一個、最多拿三個。 先拿者必勝? If so, how? 若有 22 coins? 24coins? 若硬幣總數為 4 的倍數 →先拿者必敗 若拿到最後一個者輸?

民主的海盜 5 海盜欲 “民主的” 分配 100 顆鑽石。抽籤決定提案順序後,依序提出分配方案。若提案未獲半數海盜同意,提案海盜將被處死,由下一海盜繼續提案。 越早提案越有利? 第一個提案的海盜應如何提案?

民主的海盜 — Solution 5th :( 0, 0, 0, 0, 100 ) 4th :( 0, 0, 0, 100, 0 ) 3rd :( 0, 0, 99, 0, 1 ) 2nd :( 0, 99, 0, 1, 0 ) 1st :( 98, 0, 1, 0, 1 ) Q:若你是第一個提案的海盜,你會如此提案?

進入嚇阻 若台塑不進入油品市場, 則 中油可獲得其獨占利潤三十 (單位為效用,下皆同), 而台塑一無所穫。 若台塑進入則中油可選擇與台塑和平共存, 雙方各得十﹔ 或迎戰台塑使雙方兩敗俱傷, 台塑得負二十,中油得負十。

Entry Deterrence (10,10 ) 和 中 enter 台 戰 (-20, -10 ) out (0,30 )

Another Example: $10 Auction Highest bidder gets $10 Two highest bidders pay Bids must increase by $2 If one person folds, the other gets it at the current price Rent-seeking, All-pay auction

Game Tree for $10 Auction Players: R & B Actions: raise or fold r f r f 0,10

Game Tree for $10 Auction Players: R & B Actions: raise or fold 2 r f r f 2 r 0,10 f 8,0

Game Tree for $10 Auction Players: R & B Actions: raise or fold 2 4 r r f 2 r 0,10 f 4 r 8,0 f -2,6

Game Tree for $10 Auction Players: R & B Actions: raise or fold 2 4 6 r f 2 r 0,10 f 4 r 8,0 f 6 r -2,6 f 4,-4

Game Tree for $10 Auction Players: R & B Actions: raise or fold 2 4 6 r f 2 r 0,10 f 4 r 8,0 f 6 r -2,6 f 8 r 4,-4 f -4,2

Game Tree for $10 Auction Players: R & B Actions: raise or fold 2 4 6 r f 2 r 0,10 f 4 r 8,0 f 6 r -2,6 f 8 r 4,-4 f 10 r f -4,2 0,-8

點名問題 兩名學生上三次課。老師的點名政策為:每次照學號順序點,點到一人缺席便不再點下去,三次中被點到兩次 ( 及兩次以上 ) 缺席者被當 ( payoff = -100 ) ,否則及格 ( payoff = 0 )。已知兩人皆為理性的效用 ( or payoff ) 極大者,且出席一次之 payoff = -1,不出席之payoff = 1。試分析二人之出席行為。

The 3-way Duel 三名槍手決鬥,三人之命中率分別為甲 100%,乙 90%,丙 80%。三人各有一發子彈,任意選擇目標,同時射擊。三人之存活率各為何 ? 若每人有兩發子彈,一回合射擊一發,且每回合射擊順序皆為丙乙甲,則三人之存活率各為何 ?

Matching pennies 2 1 Head Tail -1

好、壞策略 劣勢策略(Dominated strategy): 所有可能情況下(不論對手如何出招), 用此策略均非最適。 優勢策略(Dominant strategy): 所有可能情況下(不論對手如何出招), 用此策略均為最適。

好、壞策略 — 例子 不投票、不捐款等搭便車行為。 二出局,二好三壞滿球數 → run on the pitch 愛過、傷過,總比從來沒愛過來的好。 哭泣、後悔………無濟於事。 誠實為上策? (Honesty is the best policy.) Harrison Ford 所飾的 Indiana Jones 在聖戰奇兵(The Last Crusade)中親試聖杯

囚犯兩難 (Prisoner’s Dilemma) 第 7 章 不完全競爭市場 經濟學概論 二版 囚犯兩難 (Prisoner’s Dilemma) 表7-2:囚犯所面臨的矛盾 熊秉元˙胡春田˙巫和懋˙霍德明 合著 雙葉書廊發行

囚犯兩難 (Prisoner’s Dilemma) 2 1 C D 3 4

價格競爭 K T Low High 2 4 3

Price Matching K T Low High Match 2 4 3

小豬勝大豬 小 大 Press Wait 3.5 1.5 0.5 5 6 -0.5

如何誘使合作發生 只玩一次 → 改變報酬 (payoffs) 玩無窮次 有限理性 (Bounded Rationality) 演化(Evolution) 資訊(Information) • Axelrod’s 2 tournaments in the 1980s: tit for tat (以牙還牙)wins.

公共財(Public Goods) 2 1 建 不建 4 -1 6

Subscription game 2 1 捐 不捐

Contribution game 2 1 捐 不捐 -3

Traveler’s Paradox 二旅客之行李於轉運過程中遺失。華航經理知道二人之行李中有一價值相等之古董,但不知真正價值為何。請為華航經理想出一從二人處探知古董真正價值的方法,以免賠償太多而成冤大頭;更不能賠償太少而招致旅客抗議。 二人同時選擇一介於180 與 300間之整數。 數字較小者(r)可得 r+180,較大者得 r-180。

Guess the mean 4個參賽者在不讓其他人知道的情況下分別寫下一個介於1與10間的整數。 4人中誰的數字最接近其他人數字和的1/6者便獲勝。 例如,4人數字為 1、3、5、6 、則4人之分數分別為 : │1-(3+5+6)/6│=1.33 , │3-(1+5+6)/6│=1 , │5-(1+3+6)/6│=1.67 , │6-(1+3+5)/6│=4.5, 2獲勝

納許 (Nash) 均衡 納許均衡狀態下,所有參賽者都已選取其最適反應。 假設對手行為不變,檢查自己是否會背叛(是否有誘因改變目前所欲選擇的策略) 納許均衡可能陷入「囚犯困境」狀態,所以均衡的結果未必是最好的結果。

第 7 章 不完全競爭市場 經濟學概論 二版 尋找納許均衡 表7-4:尋找納許均衡 熊秉元˙胡春田˙巫和懋˙霍德明 合著 雙葉書廊發行

雙占廠商的報酬 第 7 章 不完全競爭市場 經濟學概論 二版 三 陽 50 萬 48 萬 裕隆 50 萬 ( 50 億 , 50 億) ( 第 7 章 不完全競爭市場 經濟學概論 二版 雙占廠商的報酬 表7-3:雙占廠商的報酬 三 陽 50 萬 48 萬 裕隆 50 萬 ( 50 億 , 50 億) ( 20 億 , 80 億) 48 萬 ( 80 億 , 20 億) ( 30 億 , 30 億) 熊秉元˙胡春田˙巫和懋˙霍德明 合著 雙葉書廊發行

Coordination games— The Gift of the Magi 一對經濟拮据的夫妻,丈夫有一只愛不釋手的懷 錶,卻沒有錶鍊;而妻子有一頭美麗的長髮。他倆情感深厚, 生活得美滿知足。在聖誕節前夕,倆人分別外出為對方購買 禮物。 妻子剪賣自己的長髮,為先生買了條錶鍊,好配他的懷錶;而丈夫則賣了懷錶,為妻子買了一把梳子 。

Battle of Sexes (兩性戰爭) 2 1 賣錶 不賣 不剪 剪

Battle of Sexes (兩性戰爭) 2 1 Opera Boxing

Hawk-Dove game 2 1 Dove Hawk V/2 V -c + V/2

Chicken game 2 1 Dove Hawk -1

Risk Dominance 2 1 L R U 5 -100 4 D 3

第 7 章 不完全競爭市場 經濟學概論 二版 沙灘賣冰 圖7-9:沙灘賣冰 熊秉元˙胡春田˙巫和懋˙霍德明 合著 雙葉書廊發行

Game Theory Conclusions Provides a precise description of multiagent interactions Useful solution concepts Extremely general Often inconclusive Often assumes much knowledge