Introduction to game theory

Slides:



Advertisements
Similar presentations
歷史二 第一篇 第二章 三代的興衰與文化 第一節 三代興衰與封建體制 第二節 時代劇變與學術教育的發達.
Advertisements

行政院原住民族委員會 法規暨訴願審議委員會 102 年度原住民身分法實例演練講習: 原住民身分認定及救濟程序.
本校自民國 78 年於顏前校長世錫任內創設本系 設立鑑識科學學系大學部,專責鑑識人才之培養, 為目前國內唯一專門培育鑑識科學人才、研究鑑識 科學學術之大學學系,設系剛滿 20 年。自 85 年於姚 前校長高橋任內,設立鑑識科學研究所招收碩士生 ,民國 88 年於謝前校長瑞智任內先後獲內政部、教.
第二节 基因在亲子代间的传递. 1. 什么叫做遗传? 2. 什么叫做性状? 3. 性状是由什么决定的?
知道什么是遗传 能够分辨什么是相对性状 知道基因、 DNA 和染色体之间的关系 掌握基因的传递过程 课堂总结与课后延伸.
兵學理論 Theory of Military Science 兵家述評 中國兵法烽火三國 三國鼎立 木子書屋 中華萬年網.
第二章:生物科學與食品 第三節:基因改造食品.
导 游 基 础 知 识.
第三章 现代教育与人的发展.
传道书 12种虚空 9处不可知 23样价值观 7个小结论 人生是虚空的虚空! (没有神的人生)
第一讲:动量守恒 复旦大学物理系 俞熹 WhyX
3.《增值税纳税申报表(小规模纳税人适用)》填写
第21课时 生物圈中的微生物 考 点 聚 焦 专 项 突 破 1.
國民中學 自然與生活科技 第二冊 第3章 生殖 3-1 細胞分裂 3-2 無性生殖 3-3 有性生殖.
〝奇異恩典〞~陳進成 『我的弟兄們,你們落在百般試煉中,都要 以為大喜樂;因知道你們的信心經過試驗, 就生忍耐。但忍耐也當成功,使你們成全、
外国小说话题突破系列之七 情感.
一般纳税人增值税 纳税申报表填写指引 白银高新区国税局 纳税服务科 2016年5月.
愛的書庫 智慧循環 愛與分享 謝志誠 財團法人九二一震災重建基金會
愛的書庫 智慧循環 愛與分享 謝志誠 財團法人九二一震災重建基金會
第7课 古罗马的政制与法律.
第二单元 商鞅变法 第1课 改革变法风潮与秦国历史机遇(背景) 第2课 “为秦开帝业”──商鞅变法(内容)
学校核心发展力 上海市建平中学 程红兵.
内 容 ● 民间非营利组织会计实务操作 ● 项目会计核算中注意事项 ● 社会组织年检报告的填列 ● 社会组织评估中财务资产指标的解释
必修二 生物 (人教版).
性侵害犯罪防治法及相關子法規 衛生福利部 心理及口腔健康司 105年1月 1.
荆轲刺秦王 《战国策》.
想一想 议一议 P74 我们常吃的蘑菇有根、茎、叶吗? 它们的生长是否需要光? 为什么说它们是真菌而不是植物呢?
三次科技革命 学习目标: 1.知道三次科技革命的时间、标志、发源地、理论基础、主要成就、主要特点及影响。 2.培养归纳历史知识的能力
初探逻辑推理 提高思维水平 ——《逻辑和语文学习》
列王紀下8章 啟示錄12章 書念婦人 婦人 死裡復活的兒子 被提的男孩子 七年饑荒 三年半大災難 非利士地 曠野 歸還房屋田地
佛教既是外來宗教, 為何盛行於中國?.
港澳信義會明道小學 天地有情 分享者:徐燦麗老師、 蘇娟玉老師 日期:2005年12月3日 P.1.
第二章 三代的興衰與文化 第二節 時代劇變與學術教育的發達
江苏衡鼎律师事务所苏州分所 苏州广正知识产权代理有限公司
上海教育出版社 《历史与社会》九年级(全一册) 教师教材培训 深圳市南山区北师大南山附中 熊菊珍 年 8 月 13 日.
【主講人】 組織發展中心 陳銘燕主任 教學研發中心 謝瑛娟主任 本會理事/旗津國小 林冠老老師
王永慶遺產分配 第三組民法報告 4970T011 劉昭妤 4970T037 吳品怡 4970T090 袁如意
台南在地美食文化介紹 台南市鳳凰城文史協會 理事長 歐財榮.
桃園縣龜山鄉文欣國小 校園植物簡介 內庭區.
耶利米书.
河北民族师范学院图书馆志愿服务个案 张田吉
一、作者概說:    王壽來,民國三十八年生,山西省 五臺縣人,中興大學 法律系畢業,美國 喬治城大學碩士、臺灣師範大學 美術研究所碩博士。長期從事文化與外交工作,現任文建會 文化資產總管理處籌備處主任。   王壽來靈感多取自生活經驗,善用中外名言,描繪人生百態。著有《公務員快意人生》、《藝術‧收藏‧我》、《公務員DNA》、《和世界偉人面對面》等書。
列王紀概覽.
博弈论的诡计.
说说你对美国的印象.
导入新课 波能绕过障碍物产生衍射。既然光也是一种波,为什么在日常生活中难以观察到光的衍射现象呢?.
高中生物学必修Ⅰ 分子与细胞 前 言.
南亚、中亚 要点·疑点·考点 位置:位于喜马拉雅山以南,印度洋以北,大部分在10°N~30 °N之间 内陆国——尼泊尔、锡金、不丹
張騫、班超通西域.
性侵害犯罪防治法及相關子法規 衛生福利部 心理及口腔健康司 105年1月 1.
关注生物技术的 伦理问题.
2015年高考历史质量分析报告 兰州市外国语高级中学 杨彩玲.
視覺藝術的媒材與技巧 蘇虹融 湯詩婷 指導老師:李建緯老師.
肝功能正常的小三阳注意事项.
突變 突變是指遺傳物質發生改變, 而影響到性狀的表現 例:白化症.
会计电算化 录入期初余额 北京科技宏远有限公司总账系统启用日期有二种方案,一是2006年1月,二是2006年2月,其他初始设置完全一样,假定你是该公司会计主管,你选哪种方案?为什么?? ?
臺中市梧棲區衛生所 無菸環境最健康 阮淑惠 護士.
台湾是我国领土不可分割的一部分,台海局势总是引起各方关注,特别是美国。为什么美国对台湾虎视眈眈?
第二课 走向“大一统”的秦汉政治.
第三部分 博弈论 §3.1实验二:双方信任博弈 例如:一厂商支付给一名工人高于均衡水平的工资,并且期望这名工人能够回报以相应的更多的劳动。主动方厂商出于对被动方的信任,率先背离了标准的不合作博弈论所阐述的最优选择,若工人也提供了回报,则双方得到一个合作的结果。在现实中,这样的例子很多,比如酒店会给熟客赊账,而客人也不会赖账,我们将这一类建立在信任基础上的合作波已称为双方信任博弈。
让“反思”成为一种习惯 北京一师附小 韩玉娟.
異端與異教 基督信仰.
司法机关.
耶利米书.
生物五界的分類方式.
人是由什么发育而来的? 一个受精卵.
新制度经济学 安徽财经大学经济学院.
非同源染色体:不是同源染色体的两条染色体
Wiki 网站建站基础1 俞熹 很熟,听了一年我的课,复旦,本来应该进清华。母校,很不紧张,厕所背。中学老师上课,你不来让你写检讨,大学老师怕你不来,给你写检讨。最怕三件事, 上课睡觉打呼噜,出去上厕所不回来,老师讲得好不鼓掌。
证据运用 第八章 证据的运用 第一节 证据体系的结构及运用规则.
Presentation transcript:

Introduction to game theory 俞熹 WhyX@fudan.edu.cn

生存在博弈中 在现实社会中,一个人的选择受到其他人选择的影响,反过来也影响其他人的选择。人和人之间的关系,要么是平起平坐,要么存在三六九等,但无论如何,利益的博弈无时不在、无处不在。 上帝博弈

囚徒困境:两难境地的抉择 检察官分别对两名嫌疑人说: 盗窃罪确凿,可以至少判你们1年监禁; 但是如果你单独坦白杀人的罪行,我只判你3个月监禁,但你的同伙要被判10年; 如果你同伙检举你,你不坦白,你就要被判10年; 如果你们两个都坦白交代, 则各判5年。

名词解释 博弈论:Game theory 博弈的参与者:Players 可以作出的行动/策略:Actions/Strategies 不同策略的支付的代价:Payoff 获得的收益(效用):Utility 参与者不愿打破的局面(均衡):Equilibrium 有关博弈的知识(信息):Information 参与者的先后次序:Static/Dynamic Game

囚徒困境 囚徒困境 Jerry 招认 抵赖 Tom 5/5 各5年 10/0.3 Tom 10年 Jerry 3个月 0.3/10 1/1 各1年

挑战市场机制 “在市场经济中,每一个人都从利己的目的出发,而最终全社会达到利他的效果。”国富论,Adam Smith 但是囚徒困境中: 结果损人不利己。。。。。

鹰鸽博弈:强硬与温和的演进 一般人认为,物竞天择、适者生存、弱肉强食是大自然的法则,鹰鸽博弈(Hawk vs Dove)反映的是生存博弈中的进化的均衡问题,是动物界和人类社会中的经典博弈。 老鹰: 永远凶悍,全力以赴,孤注一掷 鸽子: 威胁恐吓,从不伤害,委曲求全

鹰鸽博弈-胆小鬼游戏 鹰鸽博弈 乙方 hawk cove 甲方 -10/-10 两败俱伤 5/-5 甲进攻/乙逃跑 -5/5 甲逃跑/乙进攻 -1/-1 相安无事 聊聊家常

鹰鸽博弈:国际政治 朝鲜炮击韩国延坪岛。 美国911事件。 鹰派演进: 霍布斯原始丛林 鸽的天堂: 乌托邦 鹰鸽共生演进: 混合策略

局内局外:定局楼君臣斗智 明朝那点事。。。 朱元璋:放火烧了庆功楼,该死的都死了 刘伯温:博通经史,围棋棋圣,十分了得 奎星楼上下棋,赌江山

局内局外 局内:下棋,小博弈 局外:江山,大博弈 局内:地位相当,权利(rights)平等 局外:一方拥有很大的权力(Power) 扁平博弈 结构博弈

赤壁之战:多人博弈,弱者联合 知己知彼:信息对称 联合抗曹:改变力量对比,双赢局面 积极应战,先机制敌:先发制人 扬长避短,出其不意:水军,火烧

枪手博弈1 三个枪手要决斗,对彼此实力都很了解: A:枪法精准,10发8中 B:枪法不错,10发6中 C:枪法拙劣,10发4中 问三人同时开枪: 谁活下来概率最大?

枪手博弈2 三个枪手要决斗,对彼此实力都很了解: A:枪法精准,10发8中 B:枪法不错,10发6中 C:枪法拙劣,10发4中 问三人轮流开枪,谁活下来概率最大? 让C先开枪,他该怎么办?

生死阄传奇:游戏规则 好大臣与坏大臣,抓阄定生死。 社会规则不是一成不变的,会随着社会的发展而不断变化,但是没有规则的博弈最终伤害的是整体的利益。 好的规则是应该能够让好人胜出,能够实现和谐与可持续发展的规则。 西安“宝马案”

所罗门断争子案:机制设计 所罗门是BC900年前的以色列君主,被誉为“智慧之王”。 有个年老的女子产子夭折,于是调包了年轻女子的婴儿。没有人证、物证、DNA鉴定。你怎么断案? 包拯 威胁的可信度。

博弈论和诺奖 1944:数学家冯 诺依曼,经济 学家 摩根斯坦 创立博弈论 1994年:美国数学家约翰·纳什、约翰·海萨尼、莱因哈德·泽尔腾因在非合作博弈均衡分析理论方面做出了开创性贡献。 1996年:英国詹姆斯·莫里斯,美国威廉·维克瑞:由于不对称信息条件下的经济激励理论的论述

博弈论和诺贝尔奖 2001年:美国乔治·阿克尔洛夫、迈克尔·斯彭斯和约瑟夫·斯蒂格利茨由于在“对充满不对称信息市场进行分析”领域所作出的重要贡献 2005年:以色列和美国双重国籍的罗伯特·奥曼和美国人托马斯·谢林,以表彰他们在博弈论领域作出的贡献。

胜出的未必是好的:路径依赖 现代铁轨间距何是1.435米? QWERTY和DSK之争 度量衡的英制/公制转换 夏时制和冬时值

如何快速占领市场:超速均衡 孙叔敖与超速均衡(楚国的矮车改革) 胡雪岩和金华火腿

3q 4 ur attention! Questions pls! 谢谢合作 请提问 3q 4 ur attention! Questions pls!