fang博弈论及其应用.ppt

博弈论和策略行为 基本内容 PART1 导论 什么是博弈？什么情况下可以用博弈论？ 如何描述一个博弈 博弈论的概述 PART2 完全信息博弈 完全信息静态博弈 完全信息动态博弈 重复博弈 PART3 不完全信息博弈 不完全信息静态博弈 不完全信息动态博弈 PART1 导论 什么是博弈 什么情况下适用博弈论 如何描述一个博弈 博弈论概述 什么是博弈 扑克牌，猜拳，象棋，围棋，足球，乒乓球，等等。 博弈：行为主体选择策略并相互影响的过程 博弈论：研究决策主体的行为发生直接相互作用时候的决策，以及这种决策的均衡问题。 博弈论分析的目的： 决策 均衡 什么情况下适宜用博弈模型 适用标准 意识到其行动将相互影响的决策者们的行为 例如：上海大众和北京现代决定其价格水平时，会意识到自己的销售情况受对方影响，又同时影响对方，他们是一个博弈的参与者。 这两个企业是否与购买其商品的消费者进行博弈？为什么？ 不适用的情况 制定决策时不考虑别人的反应，或者将其视为非人格化的市场力量时，博弈论无法应用。 请分析下面的例子，哪些适用，哪些不适用，为什么？ 什么情况下适宜用博弈模型 适宜情况 石油输出国组织成员国选择其年产量 家装市场上装修公司之间的竞争 联合国改革中的中国和日本 美国与前苏联的军备竞赛 不适宜情况 联通招募新员工 联想公司决定裁员 一家电力公司在估计了未来10年对电力的需求后决定是否购买一套新的发电机组 什么情况下适宜用博弈模型 博弈举例 妈妈与小孩 教师与学生 聂卫平与常昊 丈夫与妻子 诸葛亮和司马懿 齐王与田忌赛马 联想和戴尔 地方政府之间 路遇抢劫的同一车乘客 迎面骑车的两个人 如何描述一个博弈 博弈的构成要素 参与人，players，做决策的个体 行动，actions，所能做的某一选择 信息，information，参与人的特征 策略，strategies， 收益，payoffs 结果，outcome 均衡，equilibria 试验1 试验1 假设每个人都被GOD赐予一个相同的企业，生产相同的产品。你要为你的产品定价，每个人都有两个选择： 1. 选择高价，期望以高价维持利润； 2. 选择低价，以价格优势得到高利润。 注意：只允许选择一种经营方式 每个人都为自己的企业打算－企图获得最大收益 不允许集体讨论，不允许结盟 可以想象，如果别人选择高价，而你选择低价，你会得到比其他人更高的利润。但如果你们同时选择低价则都只能得到较低的利润。若同时选择高价同时得到较高的利润。按照选择1的学生总数分配收益 试验2 试验2 基本假设同试验1，每个厂商仍然有同样的两种选择： 1. 选择高价，期望以高价维持利润； 2. 选择低价，以价格优势得到高利润 注意：每个人都为自己的企业打算－企图获得最大收益 允许集体讨论，允许结盟 如何描述一个博弈 以试验1为例： 参与人：是指做决策的个体。每个参与人的目标都是通过选择行动来最大化自身的效用。在试验1中，每个同学（代表每个企业）都是参与人。 行动：参与人i的行动或活动，以ai表示，是他所能做的某一个选择，例如，在试验1中，每个同学都可以选择生产方式1和生产方式2；其可以采用的所有行动的集合称为参与人i的行动集 例如，对于每个同学来讲，其行动集合都是{高价，低价} 行动组合：是一个由博弈中n个参与人每人选取一个行动所组成的有序集，a=(ai), i=1,2,…,n，例如{生产1，生产1，…，生产1}，就是一个行动组合，即所有同学都选择生产方式1。 行动顺序：参与人的行动何时是可行的。在试验1中，所有同学同时行动选择自己的生产方式。 如何描述一个博弈 信息：参与人在博弈中的知识，特别是有关其他参与人的（对手的）特征和行动的知识。例如，在试验1中，所有人都知道所有人的行动集合有两个元素，生产方式1和生产方式2 策略：是参与人选择行动的规则，它决定参与人在什么时候选择什么行动。例如，“人不犯我，我不犯人；人若犯我，我必犯人”是一个策略；“己所不欲，勿施于人”；“以眼还眼，以牙还牙”，等等，都是指导行动的规则，即策略。 收益函数：参与人从博弈中获得的效用水平，它是所有参与人的战略或行动的函数，是每个参与人真正关心的东西。例如试验1中的收益表就是一种收益函数，每个人的收益都依赖于所有人的行动选择。 结果：是博弈分析者，或者说建模者感兴趣的要素的集合。 如何描述一个博弈 均衡：是所有参与人的最优战略或者行动的组合。 NOTE: 博弈论中所理解的均衡与经济学中其他领域所理解的均衡不同，例如在一般均衡理论中，均衡指的是每个人的最优行为所产生的一