《扩展式博弈》PPT课件.ppt

《《扩展式博弈》PPT课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第二章扩展式博弈本章的主要内容博弈论的启示实际模型与虚拟模型扩展式博弈：完美信息扩展式博弈：不完美信息策略是什么第一节博弈论的启示博弈论主要在两个方面给我们帮助：1、模型它提供了一个研究复杂社会现象的框架，可将其简化为可供分析的模型2、方法它提供了从这些与人们如何采取行动及人们该如何采取行动相关的模型中，总结命题的方法。参与人是理性的，存在行为的交互作用。帮助我们理解人们行为的交互作用，及这种作用对结果的影响。（1）人们并不总是理性的。（2）人们不总是利己的。也存在理他行为。（1）有限理性可以被引入博弈模型中。（2）支付函数并不只是以金钱衡量，包含了人们心理的主观

2、因素。适用范围主要作用反对者声音支持者反驳博弈论提供了对于人们行为背后逻辑的洞察，还处于发展中。博弈论的四个问题第二节实际模型与虚拟模型实际模型实际模型旨在呈现真实世界，是对真实世界的准确描述，实际模型可能很复杂。虚拟模型虚拟模型是对真实模型的简化，并不一定是对真实模型的准确描述。我们使用虚拟模型尽可能从本质上模仿真实世界，并非复制真实世界。构建虚拟模型决定将哪些因素加入到虚拟模型中，就如同打包行李去大学，你没有办法把所有需要的东西都塞进行李箱。从本质上模仿，就是把最关键的因素加入模型，忽略次要因素。有些时候，忽略次要因素更有助于研究关键因素之间的关系。虚拟模型的

3、优势——举例a有空气管，b牛顿管(真空)现实中五米高扔铁球和纸片，落地时间不一样。忽略空气阻力，才找到速度和重力之间的关系。忽略空气阻力帮助我们揭示出本质。神九与天宫一号进行交会对接：研究设计的轨道时要考虑长度、宽度（否），要研究卡口就不能不考虑。根据研究问题决定选择哪些因素，好的模型根据研究的问题选择一些因素加入模型中问题不同，选择的因素也不同。博弈分析中都是虚拟模型，不是真实模型第三节扩展式博弈：完美信息因为博弈论的目的在于推导人们行为的后果，所以一个模型就应该重点关注能够做出决策的个体。在一个关于绑架的例子中，我们重点关注绑架者盖伊和被绑架者奥兰多的妻子薇薇

4、卡，薇薇卡被通知交付赎金。思考问题：①盖伊与薇薇卡什么时候采取行动？②当他们行动时有哪些可供选择的行动方案？③当他们采取行动时知道的信息是什么？盖伊绑架不绑架盖伊3薇薇卡5薇薇卡支付赎金不支付赎金盖伊盖伊杀害释放杀害41532214释放绑架案扩展式博弈：完美信息——绑架案这个博弈有五种结果：每种结果对应博弈树的一个路径，或者说一系列行动方案。如果盖伊没实施绑架，产生一个结果；如果盖伊实施绑架，产生四种结果。这四种结果分别取决于薇薇卡是否交付赎金与盖伊撕票还是释放。五种结果中盖伊和薇薇卡的偏好不同：表结果盖伊暴力盖伊薇薇卡不绑架335绑架,支付赎金,奥兰多被杀451

5、绑架,支付赎金,奥兰多被释放543绑架,不支付赎金,奥兰多被杀222绑架,不支付赎金,奥兰多被释放114扩展式博弈：完美信息——绑架案假设盖伊仅仅只是想要得到一笔钱，如果拿不到赎金，出于报复，他会杀害奥兰多。分析盖伊的处境。假设盖伊认为如果奥兰多被杀死，他被逮捕的机会很小，所以倾向于杀掉奥兰多。分析盖伊的处境。假设薇薇卡关心丈夫胜过关心金钱。分析她的处境。结果盖伊暴力盖伊薇薇卡不绑架335绑架,支付赎金,奥兰多被杀451绑架,支付赎金,奥兰多被释放543绑架,不支付赎金,奥兰多被杀222绑架,不支付赎金,奥兰多被释放114扩展式博弈：完美信息——博弈树分析博弈树是

6、自上而下的（也可以是自左而右的），每一个点被称为决策点，代表在博弈中在某个点某人需要做出选择。从决策点延伸出来的线是一系列分枝，每个分枝代表可供决策者选择的一种行动方案。选择一个分枝就等于选择了一种行动方案。每一个节点为首节点，对应博弈结束的节点为终端节点。在终端节点下列出所有参与者的支付（收益）。一个博弈树只能有一个首节点。盖伊绑架不绑架盖伊3薇薇卡5薇薇卡支付赎金不支付赎金盖伊盖伊杀害释放杀害41532214扩展式博弈：完美信息——棒球赛在棒球赛中，有一个众所周知的事实，如右表。现在将要进行比赛的第九局，O队与Y队第八局打成平局。Y队的MR是右投球手，O队的J

7、L是右击球手。O队的教练正在考虑是否将JL（右击）替换为左击球手JG。他当然希望JG（左击）对阵MR（右投）。但是Y队的教练也可以为了对阵JG（左击），将MR（右投）替换为左投球手RJ（左投）。击球手投球手击中的平均概率右右0.255右左0.274左右0.291左左0.266O队JLJG2O队2Y队Y队RJMR1331扩展式博弈：完美信息—审讯伽利略天主教主乌尔班八世决定是否把伽利略带到宗教法庭进行审问，如果决定要审问伽利略，那么伽利略决定是否承认，而审讯者需要决定采取什么行动。乌尔班八世提交给法庭不提交法庭乌尔班八世3伽利略5审讯者3伽利略认罪不认罪审讯者不用刑

8、认罪用刑不