博弈与决策1--导论.ppt

1、游戏和决策game theory，河北省经贸大学商学院，game theory-lecture 1，2，上课前的小问题：博弈论英雄(美人)美人拯救(英雄)背景：一个城堡，南满事件：你的恋人姓条件：1，你只有两行兵力。2.南北城门只有一条路。通往两个城门的路徐璐不通。(到最后只能走一条路)3，当你方兵力小于或等于对方时，必须失败。(所谓水攻难)，如果你方兵力超过对方，就能成功突破城市，病历部署只能以小分队为单位。4.两个士兵相接，就不能再更改病历部署。问题：拯救爱人的概率是多少？河北省经济贸易大学商学院，game theory-lecture 1，3，教材：经济游戏论(第三板块)复旦大学出版社，

2、2007年1月经济游戏论练习题id复旦大学出版社，2003年1月，河北省经济贸易大学商学院，game template两者缺一不可就渡边杏了。对于老师部署练习，为了巩固所学的知识，要努力完成。学习的时候要明确理论，特别要注意结论成立的条件。河北省经贸大学商学院，Game Theory - Lecture 1，5，课程部署，第1章介绍2章完整信息静态游戏3章完整信息动态游戏4章重复游戏5章完整但不完整信息动态游戏6章不完整信息静态游戏7章不完整信息动态游戏8章有限理性和进化游戏，河北省经贸大学商学院，Game Theory-对游戏分类和博弈论的结构进行一些讨论，简要介绍博弈论发展历史等。目标是对

3、博弈论内容和游戏模型的更直观的概念和印象、本教材的基本内容、游戏分析的基本思想方法等进行初步认识，为下一章的详细分析做铺垫和准备。(阿尔伯特爱因斯坦、美国电视电视剧(Northern Exposure，Northern Exposure)、河北省经济贸易大学商学院、Game theory-lecture 1，7，1.1是博弈论，1，从游戏到游戏1，Game template学生反应：所有学生达成了协议。大家不要太努力学习，怎么样？想法很好，但不能实行。河北省经贸大学商学院，Game Theory-Lecture 1，9，只要稍加努力，就能战胜别人。诱惑太大。问题是大家都这样做。结果：每个人的成

4、绩都不比大家遵守协议高。人们做了更多的努力。囚徒困境)另一个例子是什么？占用/军备竞赛，河北省经贸大学商学院，Game Theory-Lecture 1，10，2，周围游戏的例子夫妇分别对他们说：“哪个轮胎漏气了？该怎么回答呢？重点游戏，河北省经贸大学商学院，game theory-lecture 1，11，2，周围游戏的例子，(3)为什么教授太严厉的教授强硬规定：禁止复试如果允许任何晚交，并且不能分辨教授的真假，学生总是晚交。时限本身没有意义。避免牙齿现象的策略只有一个。没有例外的战略，河北省经贸大学商学院，Game Theory - Lecture 1，12，问题：心地善良的教授，如何保持

5、铁石心肠的承诺？寻找强硬可靠的方法：以行政程序或学校政策为挡箭牌。在课程初期发表了明确而严格的公告。获得“冷面杀手”名声几次的河北省经贸大学商学院，Game Theory-Lecture 1，13，2，周边游戏的例子，(4)“濒危”室友宿舍的饮用水已售罄，需要打开水。希望亲自动手，或让别人坚强一段时间，失去耐心，争夺让步的懦夫游戏(war of attrition)，河北省经贸大学商学院，game theory-lecture 1，14，2联调局晚报上的八卦新闻：谎称女孩在情人节时被绑架，让男孩打一张卡5000元。女孩使用筛选策略，男孩则照做。或拒绝(缺乏诚意)，河北省经贸大学商学院，Game

6、 Theory - Lecture 1，15，这种游戏的真正战略是信息公开传达自己好信息的战略被称为“信号”示例，“过滤”示例：数量打折，河北省经贸大学商学院，Game Theory 游戏当事人的利益(payoffs)第一，囚徒困境1950年图克提出的经济效率问题游戏当事人：两个小偷(囚犯)战略：坦白，拒绝顺序：同时收益：全部坦白，每个拘留5个月； 全部否认，各拘留一个月。一方否认，坦白释放，夫人方拘留8个月，可以用利益矩阵来表示。河北省经贸大学商学院，Game theory-lecture 1，18，1.2几个茄子经典游戏模型，利润矩阵表示，Game Theory-Lecture 1，19，

7、1.2几个茄子经典游戏模型，第二个I=RI-CI=P(Q)QI-CQI Game theory-lecture 1，21，1.3游戏结构和游戏分类，研究问题是徐璐不同的游戏模式(游戏结构不同，游戏的游戏方)最常见的是两人游戏，单人游戏是退化的游戏，河北省经贸大学商学院，Game Theory-Lecture 1，22，1，1，1人游戏中的游戏当事人，(1) 1人游戏常规最优化问题示例分析：游戏当事人0(自然nature)游戏当事人介绍：商人，自然战略：商人：渠道/陆路；自然：好天气/坏天气顺序：同时利益：不考虑游戏方0的利益，只考虑商人的利益。拥有的信息越多，决策准确度越高，河北省经贸大学商学

8、院，gametrie-lecture 1，23，1，游戏中游戏最基本、最有用的游戏类型囚徒困境，猜测硬币，齐威王禁忌赛马等都有两人游戏之间多种茄子的可能性。游戏当事人的利益方向可能一致，也可能不一致。河北省经贸大学商学院Game Theory-Lecture 1，24，1，1，游戏中.多人游戏的表现有时与两种游戏不同，需要多个福利矩阵，或需要说明法、河北省经贸大学商学院、Game Theory-Lecture 1、25、1.3游戏结构和游戏分类。第二，游戏的战略战略：游戏中每个游戏方的选择策略都有定性定量、简单和复杂的差异。游戏双方的可选策略不同，可选战略数也可能不同。每个游戏当事人的战略数是

9、有限的无限游戏。至少，一些游戏当事人的策略是无限多的。河北省Game Theory-Lecture 1，26，1.3游戏结构和游戏分类，3，游戏收益(payoffs)收益：每个游戏方从游戏中获得的收益与该游戏的结果相对应。也就是说，各游戏当事人战略的组合是各游戏当事人追求的根本目标和行动和判断的主要依据：数量、利益、收入、量化的效用、社会利益、福利等利益相关的游戏分类：零和博弈、常市、游戏、变化、游戏、河北省经贸大学商学院、game theory游戏当事人之间的利益是对立的，竞争关系中固定数额的奖金、利益、遗产诉讼(3)变化和游戏：零和博弈、随时、游戏以外的所有游戏。合作利益存在，游戏效率问题

10、的重要性。囚徒困境，产量游戏等，河北省经贸大学商学院，Game Theory-Lecture 1，28，1.3游戏结构和游戏分类，4，游戏过程游戏过程：游戏端选择，行动顺序，多次选择，包括是否重复行动按照游戏的过程，游戏可以分为静态游戏、动态游戏(包括重复游戏)。(a)静态游戏：所有游戏方可以同时或同时选择策略的游戏禁忌赛马，猜测硬币，科诺模型(b)动态游戏可以获得更有效的游戏结果的新器官客户，器官合同，信贷问题1，有限的重复游戏2，无限的重复游戏，河北省经贸大学商学院，Game第五，游戏的信息结构信息差异决策行为差异游戏结果差异(1)有关利益的信息完整信息游戏：各游戏各方在各种情况下的利益不

11、完整信息游戏：至少部分不对称信息游戏游戏各方对每个行动的轮流完全理解游戏过程的不完整信息游戏河北省经贸大学商学院，Game Theory-Lecture 1，30，1.3游戏结构和游戏分类，6， 游戏当事人的能力和李晟能力游戏当事人的行动逻辑是完全理性和有限理性完整理性：不违反完美分析判断能力和选择行为的错误有限理性：游戏当事人的判断能力有缺陷的个人性和集体理性个人性：一个人的利益最大目标集体理性：寻求集体利益合作博弈：允许具有约束力的协议的游戏非合作游戏：不能存在的约束性合同的游戏，河北省经济贸易大学商学院游戏分类(1)合作博弈有限李晟完整信息非合作游戏静态不完整信息完全理性完整信息动态不完整信息(重复河北省经贸大学商学院，game the