博弈论及演化网络博弈

nullChapter2 博弈论及演化网络博弈Chapter2 博弈论及演化网络博弈ContentsContents博弈论简介博弈类型及均衡博弈论简介-概念博弈论简介-概念“博”在中国古语中有搏斗、赌博、拼搏、冒险等意思，“弈”就是下棋。因此博弈论就是根据一定规则和对手的情况，来决定自己的策略，从而最大可能地获得自己最大利益的科学，也许可以称为“有生命系统的动力学”。 Game theory is a method of studying strategic decision making. More formally, it is "the study of mathematical models of conflict and cooperation between intelligent rational decision-makers.“ ——Roger B. Myerson博弈论简介-代 表 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 人物博弈论简介-代表人物Oskar MorgensternJohn NashReinhard SeltenJohn C. Harsanyi博弈论简介博弈论简介参与人（Player）：博弈的主体，在博弈中做决策的行为者，可能是个人、组织、国家、欧盟等。 博弈规则：参与人、行动和结果统称为博弈规则。 策略：一个行动或一个完整计划。 均衡（Equilibrium）：是所有参与人的最优策略的组合。 支付（Payoff）：也称效用，是反映参与人对一个结果渴望程度的数字。 共同知识（Common Knowledge）：所有参与人知道的完全信息、博弈的结构。 理性（Rationality）：寻求以一种最大化自己支付的方式进行博弈。 信息（ Information ）：参与人有关博弈的知识、其他参与人的特征和行动的知识。 博弈论简介博弈论简介基本假设 完全理性 即具有完全的获取信息、然后进行分析推理的能力 完全自私 即进行博弈的目的完全在于使自己的利益最大化。 博弈论的分类 合作博弈与非合作博弈：根据人们的行为相互作用时，当事人能否达成一个具有约束力的 协议 离婚协议模板下载合伙人协议 下载渠道分销协议免费下载敬业协议下载授课协议下载 来划分 完全信息博弈与不完全信息博弈：各参与人拥有完全信息 静态博弈与动态博弈：前者是所有参与人同时选择策略的；后者是各参与人先后、依此进行选择、行动。 合作博弈与非合作博弈合作博弈与非合作博弈囚徒窘境（ Prisoner’s Dilemma Game）博弈类型及其均衡博弈类型及其均衡完全信息静态博弈与纳什均衡完全信息静态博弈与纳什均衡“应试教育”博弈 “见义勇为”博弈 完全信息静态博弈与纳什均衡完全信息静态博弈与纳什均衡“铲雪”博弈（snowdrift game） 完全信息静态博弈与纳什均衡完全信息静态博弈与纳什均衡“智猪”博弈（boxed pigs） “修路”博弈 完全信息动态博弈与子博弈精练纳什均衡完全信息动态博弈与子博弈精练纳什均衡子博弈：动态博弈就像下棋，要进行许多步。每一步中，局中人都要根据对手刚采取的策略进行决策，称为博弈的“一轮”。一轮博弈就称作一个“子博弈”。 精练：只有动态博弈的每个子博弈都达到纳什均衡，整个动态博弈才被称为达到了精练纳什均衡。只有去除了“不可置信威胁”之后达到的子博弈纳什均衡才是精练的。 博弈树：用一个类似树图的图形来描述动态博弈过程。“市场阻挠博弈”“市场阻挠博弈” 如果一个市场垄断企业的垄断利润为300；另一个打算进入这个市场的企业进入市场的成本为10；如果成功进入，双方将平分市场，利润各为50；若垄断企业（在位者）选择降价竞争，阻挠后者进入，则会降到双方都无利润为止，即利润各为0。则一步效益矩阵为：“求婚”博弈“求婚”博弈 女儿如果坚决与心上人结婚，则面临母亲是否实施威胁，如果威胁不可置信，母亲默许，则女儿很幸福，收益100，母亲会短暂地不愉快，收益-10；如果威胁可置信，母亲与女儿断绝关系，则两败俱伤，女儿和母亲都会终生不幸福，收益都是-100；如果女儿中断恋爱，则自己长期不幸福收益为-100，而母亲看到女儿如此，她的高兴也十分短暂，收益为20。不完全信息静态博弈与贝叶斯纳什均衡不完全信息静态博弈与贝叶斯纳什均衡实际中，局中人不可能具备完全信息，而且常常存在局中人具备信息的巨大差异。例如消费者和商人之间就是一场博弈。 海萨尼转换：在不具备完全信息时，局中人的决策只能是一次冒险甚至赌博，没有办法再像上述例子中那样完全理性地分析推断。这时可能做到的是：把所有局中人划分为若干个“类型”，设法知道每个类型局中人的所有可能策略及其相应效益，以及对手为某个类型的概率，然后依据这些知识进行决策。 贝叶斯纳什均衡就是在已知（包括自己的）全部局中人的类型概率分布情况下，分析得到的各个局中人最优策略组合。显然，通常贝叶斯纳什均衡依赖于一个概率阈值，如果某个局中人属于某个类型的概率低于此阈值，则贝叶斯纳什均衡不再成立。“市场阻挠博弈”“市场阻挠博弈”高成本在位者低成本在位者不完全信息动态博弈与精练贝叶斯纳什均衡不完全信息动态博弈与精练贝叶斯纳什均衡 贝叶斯法则 不完全信息问 题 快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题 中，局中人只能期望知道所有局中人的所有可能类型的完全信息，以及某个对手属于各个类型的概率，然后依据这些知识对自己决策做概率性预期的抉择。然而，如果博弈是动态的，即博弈各方都不断根据博弈法则和对手行为采取一系列的决策和行动，局中人就可能根据对手的一系列行为不断修正自己对某个对手属于各个类型的概率的推测，从而更准确地进行决策。 关于这种不断修正推测的著名贝叶斯法则可以表述为： 某人做某事的概率（后验概率）＝（某人做某事的先验概率（推测概率） 某类型人做某事的先验概率）/（各种类型人做某事的概率之和）。 可以根据此法则根据对手行为不断修正自己对于对手类型的先验判断。 合作博弈合作博弈 达成协议的需要及可能通常取决于博弈要达到的目的，以及外界（法律、道德等）的约束。 例如，商品买卖双方的目的都在于达成交易，所以都致力于谈成一个“协议”，因此交易博弈问题一般属于合作博弈。“自行车交易博弈”“自行车交易博弈” 设甲有一辆自行车，但身无分文，他希望把自行车最少卖80美元；乙有100美元，但是没有自行车，原意最多花费100美元买一辆自行车。双方讨价还价，如果成交，假设价钱为二人原来假设值的平均值，即90美元，则一步效益矩阵为： Thank You!Thank You!www.themegallery.comHot TipHot TipHow do I incorporate my logo to a slide that will apply to all the other slides? On the [View] menu, point to [Master], and then click [Slide Master] or [Notes Master]. Change images to the one you like, then it will apply to all the other slides. [ Image information in product ] Image : www.themegallery.com Note to customers : This image has been licensed to be used within this PowerPoint template only. You may not extract the image for any other use. Click to edit title styleClick to edit title styleContents ThemeGallery is a Design Digital Content & Contents mall developed by Guild Design Inc.Description of the contentsClick to add TextClick to add TextClick to add TextClick to add TextClick to add TextClick to edit title styleClick to edit title styleClick to add TextClick to add TextClick to add Text Contents ThemeGallery is a Design Digital Content & Contents mall developed by Guild Design Inc.Click to edit title styleClick to edit title style4. Description of the business5. Description of the business1. Description of the business2. Description of the business3. Description of the businessThemeGallery is a Design Digital Content & Contents mall developed by Guild Design Inc.Click to edit title styleClick to edit title styleThemeGallery is a Design Digital Content & Contents mall developed by Guild Design Inc.Click to edit title style Description of the contents Description of the contents Description of the contentsClick to edit title styleTitle Description of the contents Description of the contents Description of the contentsTitleThemeGallery is a Design Digital Content & Contents mall developed by Guild Design Inc.Click to edit title styleClick to edit title styleLevel 1Level 2Level 3Level 4Level 5 Description of the contents Description of the contents Description of the contents Description of the contents Description of the contentsClick to edit title styleClick to edit title styleThemeGallery is a Design Digital Content & Contents mall developed by Guild Design Inc.ThemeGallery is a Design Digital Content & Contents mall developed by Guild Design Inc.ThemeGallery is a Design Digital Content & Contents mall developed by Guild Design Inc.A GroupC GroupB GroupThemeGallery is a Design Digital Content & Contents mall developed by Guild Design Inc.Click to edit title styleClick to edit title style50%24%10%16%Products Description of the company’s productsService Description of the company’s serviceTechnology Description of the company’s technologyMarket Description of the company’s market50%24%16%10%Click to edit title styleClick to edit title style2006TextTextText20072008Text in hereText in hereText in hereText in hereText in hereText in hereThemeGallery is a Design Digital Content & Contents mall developed by Guild Design Inc.Click to edit title styleClick to edit title styleText in hereThemeGallery is a Design Digital Content & Contents mall developed by Guild Design Inc.Text in hereThemeGallery is a Design Digital Content & Contents mall developed by Guild Design Inc.Text in hereThemeGallery is a Design Digital Content & Contents mall developed by Guild Design Inc.Text in hereText in hereText in hereClick to edit title styleClick to edit title styleText in hereText in hereText in hereThemeGallery is a Design Digital Content & Contents mall developed by Guild Design Inc.Click to edit title styleClick to edit title styleAdd your text in hereAdd your text in hereAdd your text in hereAdd your text in hereAdd your text in hereClick to edit title styleClick to edit title style10%60%30% Your text in here Your text in here Your text in here Your text in hereText in here Your text in here Your text in hereText in here Your text in here Your text in here Your text in here Your text in hereText in hereClick to add TextThemeGallery is a Design Digital Content & Contents mall developed by Guild Design Inc.Click to edit title styleClick to edit title styleThemeGallery is a Design Digital Content & Contents mall developed by Guild Design Inc.10%5%60%25% Your text in here Your text in here Your text in here Your text in here Your text in here Your text in here Your text in hereClick to add Text Your text in here Your text in here Your text in hereClick to edit title styleProductDescription of the company’s products1,000,000ProductDescription of the company’s products900,000ProductDescription of the company’s products1,100,000Click to edit title styleThemeGallery is a Design Digital Content & Contents mall developed by Guild Design Inc.Click to edit title style2007.10 Add Your Text 2007.10 Add Your Text 2007.10 Add Your Text2004200520062007Company History2005.10 Add Your Text 2005.10 Add Your Text 2005.10 Add Your Text2006.10 Add Your Text 2006.10 Add Your Text 2006.10 Add Your Text2004.10 Add Your Text 2004.10 Add Your Text 2004.10 Add Your TextClick to edit title styleThank You!Thank You!www.themegallery.com