學習目標 瞭解什麼是賽局 知道賽局是如何發展成一們重要的學科 瞭解賽局的本質 熟悉賽局組成的要素 OBJECTIVES.

Slides:



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

博弈论 经济管理实验班专业课程. 博弈论 任课教师: 刘辛 上课时间:周一第九、十节 周三第五、六节 联系方式: Tel: A 区经管学院 838.
南 通. 南通概述 南通,位于江苏省东部, 东抵黄海,南望长江。 “ 据江 海之会、扼南北之喉 ” ,隔江 与中国经济最发达的上海及 苏南地区相依,被誉为 “ 北上 海 ” 。 南通也是中国首批对 外开放的 14 个沿海城市之一 ,被称为 “ 中国近代第一城 ” 。 南通面临海外和内陆两大经 济辐射扇面,素有.
1. 一. 人口分布  全球約十分之九的人口集中在北半球。  三大人口稠密區:亞洲東南半壁、歐洲、北美洲東部  季風亞洲人口占全球一半。  人口稀少區 太乾-北非撒哈拉沙漠 太濕-亞馬孫、剛果雨林 太冷-西伯利亞、南極 崎嶇-東非、青藏高原 2 台灣人口分佈狀況 (04 : 43) p.83.
博弈论与经济学思维.
均衡推进,确保质量 08学年第一学期教学工作会议 广州市培正中学
黑木耳.
投資權證13問 交易所宣導資料(104) 1.以大盤指數為標的之權證,和大盤指數的連動性,為什麼比和期交所期指的連動性差?
如何把作文写具体.
第一节 人口与人种 第一课时.
解读我党发展史 思索安惠美好明天 主讲人:王辰武.
第5课 长江和黄河.
銓敘部研究規劃自願退休公務人員月退休金起支年齡延後方案座談會
瓦罐湯 “瓦缸煨汤”是流行于南方民间的一种风味菜肴。它采用一种制特的大瓦缸,其缸底可以烧火,缸内置有铁架,厨师将装有汤的小瓦罐一层层地码入缸内的铁架上,然后点燃木炭,借用木炭火产生的高温将瓦罐内的汤煨熟。
Jiaying Howard and Peiyu Roth
1.數學的難題 如下圖所示,你知道表格中的問號應填入什麼數字嗎?
第九章 欧氏空间 §1 定义与基本性质 §2 标准正交基 §3 同构 §4 正交变换 §5 子空间 §6 对称矩阵的标准形
第九章 欧氏空间 §1 定义与基本性质 §6 对称矩阵的标准形 §2 标准正交基 §7 向量到子空间的 距离─最小二乘法 §3 同构
合肥学院外国语言系2012年度 学生工作表彰大会.
真题模拟 主讲:凌宇 时间:6月9日.
树立信心,沉着应战,吹响中考冲锋号 ——谈语文学科的复习备考及考试技巧.
请大家欣赏龙岩, 新罗区 上杭,武平, 连城,长汀, 永定,漳平 小吃和特产.
賽局理論 Game Theory.
游 泳 理 论 课 位育中学 高蓉.
1.某公司需购一台设备,有两个方案,假定公司要求的必要报酬率为10%,有关数据如下:
第一节 人口与人种 光山一中 屈应霞.
第五章 二次型.
第 7 章 馬可夫鏈與賽局理論.
抚宁县第五中学 教学暨新课改推进工作会.
《社会体育指导员讲座》课程整体设计介绍 席永 副教授 2015 年 6 月
专项建设检查工作总结 本科试卷 毕业论文(设计) 合格课程 专项检查工作基本情况 专项建设的工作内容 专项建设检查工作情况
告状 一位叫杨鲁的孩子,告他父亲杨庆的状。他极其认真地向父亲所在的工厂党委书记指控,说父亲不让儿子“游戏人间”,每天“画地为牢”,要儿子“咬文嚼字”,稍不满意,还要“入室操戈”。他声称父亲打他总是“重于泰山”,不象母亲打他“轻如鸿毛”。并且表示“庆父不死,鲁难不已”。
學校社工師服務與家訪技巧 三峽區駐區學校社工師 陳若喬.
2014年玉溪市统测质量分析 及高考语文应注意的几个问题
第三部分 区域可持续发展 第二单元 区域可持续发展 第7课 资源跨区域调配. 第三部分 区域可持续发展 第二单元 区域可持续发展 第7课 资源跨区域调配.
钢铁工业产能置换与相关政策 工业和信息化部产业政策司 辛 仁 周 二〇一五年三月二十八日.
中餐烹調丙級技術士考照 介紹 劉曉宜老師.
「拈」:歷史 據說,「拈」遊戲源自中國,經由被販賣到美洲的奴工外傳。所以這個小遊戲先在工人間流行,他們就地取材撿小石子來玩。後來流傳到上流人士,改以銅板在酒吧櫃檯上玩。最有名的玩法是將十二枚銅板分三列排成「三、四、五」的遊戲,如下圖:
忆一忆 1.什么叫财政? 2.财政收入的形式有哪些? 国家的收入和支出。 税、利、债、费 3.其中,财政收入的最主要的形式是什么? 税收.
模块 中国古代史 主题 古代大一统(隋前).
Introduction to game theory
遭遇险情有对策.
生物七下复习.
經費結報注意事項 會 計 室 報告人:黃憶藍.
2015年度汇算清缴政策培训会 宁波市江东地方税务局 税政法规科 二〇一六年三月.
第九章 寡头垄断市场的价格与产量决定.
中国文学 王馨.
第五章-學習目標 瞭解組織人員任用與遷調的內涵 熟悉人員遷調的類型及實施方式 瞭解何謂消極面人員縮減計畫 瞭解何謂積極面人員縮減計畫.
会计学原理 模块二 会计凭证 复式记账法与会计凭证的在企业的应用
目 录 本月动态 简要信息 政策解读 党员官兵携手共建 环境整治迎接国庆…………………02
2015年高三地理复课交流 (从试题分析看后期备考)
幼兒動作發展與體能遊戲 二幼一甲 梁素嬌.
我的社區_觀塘 第三課.
北京师范大学体育与运动学院院长、博士生导师 国家基础教育课程教材专家工作委员会委员 全国体育教学指导委员会副主任 毛振明
口腔衞生.
第三部分 博弈论 §3.1实验二:双方信任博弈 例如:一厂商支付给一名工人高于均衡水平的工资,并且期望这名工人能够回报以相应的更多的劳动。主动方厂商出于对被动方的信任,率先背离了标准的不合作博弈论所阐述的最优选择,若工人也提供了回报,则双方得到一个合作的结果。在现实中,这样的例子很多,比如酒店会给熟客赊账,而客人也不会赖账,我们将这一类建立在信任基础上的合作波已称为双方信任博弈。
1-3 賽局論.
口腔卫生.
The Effects of Exogenous and Endogenous Uncertainty in Static Games
第十六章 賽局理論 Game Theory 作業研究 二版 2009 © 廖慶榮.
Introduction to Game Theory
经济学原理 Principles of Economics 复旦大学经济学院 冯剑亮
第六章 厂商均衡理论 经济管理学院 赵 俊 平 2018/11/29 微观经济学.
子博弈完美Nash均衡 我们知道,一个博弈可以有多于一个的Nash均衡。在某些情况下,我们可以按照“子博弈完美”的要求,把不符合这个要求的均衡去掉。 扩展型博弈G的一部分g叫做一个子博弈,如果g包含某个节点和它所有的后继点,并且一个G的信息集或者和g不相交,或者整个含于g。 一个Nash均衡称为子博弈完美的,如果它在每.
第2章 博弈论与决策行为.
Dynamic Games of Incomplete Information -- Chapter 4
政治大學公企中心財經學分班 課程名稱:管理經濟學 MANAGERIAL ECONOMICS
Topic 8 賽局理論(Ch5).
本章結構  Cournot 模型  Bertrand 模型  Edgeworth 模型  Stackelberg 模型
幼兒發展學習的評量與輔導---- 第四章—收集資料
Presentation transcript:

學習目標 瞭解什麼是賽局 知道賽局是如何發展成一們重要的學科 瞭解賽局的本質 熟悉賽局組成的要素 OBJECTIVES

學習目標 知道賽局有幾種方法 如何解一個簡單的賽局 賽局的一些應用方式 OBJECTIVES

11.1 賽局的發展歷程 賽局理論(Game Theory) 研究決策主體的行為發生直接相互作用時的決策,以及此種相互決策間的均衡問題 個人的決策目標函數中,不僅考慮自身的選擇,而且與他人的選擇息息相關

11.2 賽局的基本概念 本質 賽局即一些人、團隊或其他組織,面對一定的環境條件,在某些既定的規則下,同時或有先後順序,進行一次或重複多次從各自具備的條件範圍所允許的選擇行為或策略中進行選擇並付諸行動,在各自的行動相互影響中各自取得與之對應結果的一種過程

11.2 賽局的基本概念 一個人之行為的互動者可分為: 明確的他人 賽局的策略本質有所區隔,互動者可能是單一的、少數的或多數的 不知身分的他人 可謂之自然(nature),對此根本難以確定互動者下的決策行為,可簡稱為決策(decision)

11.2 賽局的基本概念 賽局的結果不同程度的取決於運氣(chance)、技能(skill)與策略(strategy) 在先天條件完全平等的賽局中,策略的選擇成為賽局勝負結果的唯一決定因素

11.2 賽局的基本概念 賽局與對策 賽局稱之為策略性賽局(strategic game),參與者之間存在策略性互動的比賽 策略性的思考(strategic thinking) 一參與者在決定自己的決策或行為時,會將其他參與者(對手)的反應考慮進來

11.2 賽局的基本概念 對策在實務上常用來表示具體的應對方案,而決策問題是有開始、有結束、有結果的過程 決策問題的研究是要分析在這些決策過程中參與賽局各方相互制約、相互作用的規律,導出合理的結果並用以說明相對應的實際問題

11.2 賽局的基本概念 休息站的決策樹 旺季 0.7 10 維持原價 50% 自然 4 淡季 0.3 王大嬸 投資 旺季 0.7 -10 低價競爭 50% 旺季 0.7 林老伯 -10 自然 不投資 淡季 0.3 -16

11.2 賽局的基本概念 休息站的決策樹 以決策樹作分析,林老伯認為王大嬸各有一半的機率會採用原價或低價,所以若投資新的休息站會產生1萬8,000元的虧損

11.2 賽局的基本概念 休息站的賽局樹 旺季 0.7 10, 10 自然 維持原價 淡季 0.3 4, 4 王大嬸 旺季 0.7 投資 -10, -5 自然 低價競爭 淡季 0.3 林老伯 -16, -11 旺季 0.7 0, 30 維持原價 自然 不投資 王大嬸 淡季 0.3 0, 24 旺季 0.7 0, 5 自然 低價競爭 淡季 0.3 0, -1

11.2 賽局的基本概念 休息站的賽局樹 以賽局樹作分析,王大嬸不論林老伯是否投資新休息站,都會採用原價策略,所林老伯以新休息站進駐時的期望報酬為8萬2,000

11.3 賽局的要素 參與者指的是一個賽局中的決策主體,其目的是藉由選擇行動以最大化自己的償付水準 參與者(players) 自然(nature)的虛擬參與者(pseudo-player) 客觀的外在環境是由「自然」經過機率分配決定其所面臨的外在環境參數

11.3 賽局的要素 行動(actions or moves) 是參與者在賽局的某個時點的決策變量 行動的順序(the order of play) 同樣的參與者,同樣的行動集合,行動的順序不同,每個參與者的最適選擇就不同,賽局的結果就不同

11.3 賽局的要素 償付(payoff) 是指在一個特定的策略組合下參與者得到的確定效用水準,或者是指參與者得到的期望效用水準 一個參與者的償付不僅取決於自己的策略選擇,而且取決於所有其他參與者的策略選擇

11.3 賽局的要素 訊息(information) 是參與者關於賽局的知識,特別是有關「自然」的選擇、其他參與者的特徵和行動的知識 訊息集(information set) 是賽局理論中描述參與者訊息特徵的一個基本概念

11.3 賽局的要素 訊息(information) 完美訊息(perfect information) 指一個參與人對其他參與者(包括虛擬參與者「自然」)的行動選擇有準確瞭解的情況 完全訊息(complete information) 指「自然」不首先行動或「自然」的初始行動被所有參與者準確觀察到的情況

11.3 賽局的要素 訊息(information) 共同知識(common knowledge) 是「所有參與人知道,所有參與人知道所有參與人知道,所有參與人知道所有參與人知道所有參與人知道」的知識

11.3 賽局的要素 策略(strategies) 是參與者在給定訊息集的情況下的行動規則 策略是行動的規則而不是行動本身。在靜態賽局中,策略和行動是相同的

11.3 賽局的要素 結果(outcome) 泛指分析賽局所感興趣的所有東西,包括了均衡策略組合、均衡行動組合、均衡償付組合等

11.3 賽局的要素 均衡(equilibrium) 是所有參與者的最適策略的組合 一個賽局可能有多個均衡存在,缺乏「唯一性」的均衡是賽局理論的一個主要問題

11.3 賽局的要素 參與者具工具理性(instrumental rationality)的基本假設 參與者在策略性互動的情況下,總想知道何人在何時會選擇何種行動

11.3 賽局的要素 工具理性指一個體之偏好滿足: 完整性(completeness) 反身性(reflexivity) 遞移性(transitivity) 連續性(continuity)

11.4 賽局的分類 依各參與者的行動是同時或依序 同時賽局(simultaneous game) 各參與者同時行動、或各參與者之行動雖有前後但彼此的行動是無法觀察到彼此行動的前後 序貫賽局(sequential game) 各參與者之行動有一定的前後順序,後行動者能在觀察先行動者的行動後,再採取行動

11.4 賽局的分類 依各參與者的利益是相衝突或互利 常數和賽局(constant-sum game) 各參與者之償付的總和為某一定常數,此常數可為正、負或零 零和賽局 (zero-sum game) 參與者之償付的總和為零,表示參與者之間利益完全衝突

11.4 賽局的分類 依賽局是否重複 一次性賽局(one-shot game) 各參與者只互動一次的賽局,亦即只進行一次的賽局 重複賽局(repeat game) 此一賽局依同一模式進行若干回合

11.4 賽局的分類 依各參與者所擁有的信息是否完整或相同 傳訊(signals)策略 發生訊息優勢者刻意採取散布訊息的行動 篩選(screening) 由訊息劣勢者所採取研判被散布出的訊息真偽的策略

11.4 賽局的分類 從參與者行動的先後順序 靜態賽局(static game) 參與者同時行動或雖非同時但後行動者並不知道先行動者的具體行動 動態賽局(dynamic game) 參與者的行動有先後順序,且後行動者能觀察到先行動者的行動,並藉以擬訂策略採取行動

11.4 賽局的分類 從參與者是否瞭解賽局要素所包括的所有知識 完全訊息賽局 不完全訊息賽局

11.4 賽局的分類 將兩種因素合併考慮,賽局可分為 完全訊息靜態賽局 完全訊息動態賽局 不完全訊息靜態賽局 不完全訊息動態賽局

11.4 賽局的分類 四種均衡概念 納許均衡(Nash Equilibrium) 子賽局完美納許均衡(Subgame Perfect Nash Equilibrium) 貝氏納許均衡(Bayesian Nash Equilibrium) 完美貝氏納許均衡(Perfect Bayesian Nash Equilibrium)

11.4 賽局的分類 賽局的分類與對應之均衡

11.5 賽局中的均衡概念 優勢策略 不管對手採取之策略為何,當某參與者採取某策略的償付較其他策略皆大,此策略謂之該參與者的優勢策略 並不是所有賽局都存在優勢策略均衡解

11.5 賽局中的均衡概念 兩家汽車公司的促銷策略償付矩陣

11.5 賽局中的均衡概念 納許均衡(Nash equilibrium) 當參與者間的策略互動狀況達到任一改變策略者自身會有損失時,則原狀態謂之納許均衡

11.5 賽局中的均衡概念 兩家鮮乳公司的促銷策略償付矩陣

空巴與波音的空中大戰 核心概念 寡占 賽局 策略 全球視野

11.6 賽局理論的應用 囚犯兩難(Prisoner's Dilemma) 各參與者皆由極大化一己之利的角度出發進行互動的整體結果,低於彼此合作互動後的整體結果

11.6 賽局理論的應用 囚犯兩難償付矩陣

11.6 賽局理論的應用 囚犯兩難賽局囚犯兩難賽局(續) 參與者:A、B兩個嫌犯 行動(或策略)的集合:(坦承,抵賴)

11.6 賽局理論的應用 囚犯兩難賽局囚犯兩難賽局(續) 結果:A、B分別做出策略選擇後,此策略組合產生的刑期組合 均衡:A、B為追求最佳策略,必須考慮對方的可能反應;(A坦承,B坦承)的組合是一個優勢策略均衡也是納許均衡

11.6 賽局理論的應用 重複賽局 多次重複同一賽局稱為重複賽局 寡占市場下廠商勾結的卡特爾組織,伯川(Bertrand)價格競爭模型及報復策略都是一種重複賽局

11.6 賽局理論的應用 卡特爾組織的償付矩陣

11.6 賽局理論的應用 序貫賽局(sequential game) 動態賽局中還有非同步行動的一次賽局,參與者有的先行動,有的後行動

11.6 賽局理論的應用 史塔貝克(Stackelberg)模型為一序貫賽局 狡猾的廠商知道天真的廠商會依照庫諾模型決定產量,因此狡猾的廠商先根據利潤最大化原則,決定自己的產出水準,天真的廠商再依照庫諾模型決定其產量

11.6 賽局理論的應用 史塔貝克模型的償付矩陣

11.6 賽局理論的應用 史塔貝克模型的賽局 此為史塔貝克模型序貫賽局的解

驚爆13天 核心概念 賽局策略 時間讀解