博弈论的基本要素讲义
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
23
If he gets to the other hilltop and informs the other commander - can we be certain that both will attack in the morning? Note that both commanders now know the message, but the first cannot be sure that the second got the message. Thus, common knowledge implies not only that both know some piece of information, but can also be absolutely confident that the rest know it, and that the rest know that we know it, and so on.
2—广义而言指的是一种行为方式，他 同在给定条件或约束下最有效地实现预期目 标相关。具体地讲，理性含义如下：
8
ቤተ መጻሕፍቲ ባይዱ
博弈论对参与人做两个基本假设
（1）存在一组可供选择的备选或替代方案；
（2）每一种方案均对应着某种特定的预期 净收益或满足程度或目标实现程度；
（3）人们总是选择那个能够带来最大预期 净收益的方案。 （西蒙，1964）
4
5
6
对参与人的理解
博弈中的决策者。每个参与人的目标是选择一个期望最 大化的策略，
要求博弈的决策主体具有行为选择能力，并且对博弈结 果负责的能力，否则不是参与人。众所周知的田忌赛马 博弈，参与人是田忌和齐威王，孙膑仅仅是一个策略分 析者。孙膑并不是决策者，因而不是参与人.
虚拟参与人，又称为自然（nature）。自然在博弈的一 些特定点按照给定的概率随机选择行动。
14
15
博弈的基本要素
参与人、各参与人的策略集、各参与人 的支付函数，是博弈最重要的基本要素。
16
1：博弈的基本特征是一个参与人 的支付不仅取决于自己的策略选择，而且取 决于所有其他参与人的策略选择；是策略组 合的函数。
2：效用是参与人真正关心的东西，参 与人在博弈中的目标就是选择自己的策略以 最大化自己的效用函数。
22
Consider a simple example of two allied armies situated on opposite hilltops waiting to attack their foe. Neither commander will attack unless he is sure that the other will attack at exactly the same time. The first commander sends a messenger to the other hilltop with the message "I plan to attack in the morning." The messenger's journey is perilous and he may die on the way to delivering the message.
博弈论刚开始运用到经济领域，现在几 乎在哪个科学领域都能看到它的身影， 尤其是那些涉及到人性与人的行为的科 学。
2
3
博弈的基本要素
上述问题都有如下共同点 都有若干决策者，我们称之为参与人(players)
❖N-人博弈问题的决策者集合，习惯上也用 N表示
❖针对具体问题，参与人可以是
➢个人 ➢一个政府 ➢公司的整个董事会
虚拟参与人与正常的参与人之间在概念上的差异是：参 与人有预先设定的效用函数，而虚拟的参与人对于给定
的结局，不存在任何效用感受。
7
博弈论对参与人做两个基本假设
1 理性的（rational）? 1—如果一个决策者在追逐其目标时能
前后一致地做决策，就称他为rational。 Roger B·Myerson (P2)
17
18
19
20
21
An item of information in a game is common knowledge if all of the players know it and all of the players know that all other players know it and all other players know that all other players know that all other players know it, and so on. This is much more than simply saying that something is known by all, but also implies that the fact that it is known is also known by all, etc.
上一讲内容回顾 博弈论用处（解释、预测和提出建议）
猜数游戏----博弈关注的（interdependence）
博弈论发展简史
囚徒困境
智猪博弈
商业中心区（CBD）的形成
动态博弈与承诺行动
信息不对称（二手车市场）
混合策略
机制设计（定价策略、制度设计等）
1
通俗理解博弈论
博弈论是有关取舍策略的科学，它的方 程式告诉你在与人接触中怎样得到最大 的好处。
❖参与人i的策略用si表示，参与人i的所有策 略构成的集合称为策略集，记为Si , si∈ Si
❖注意行动与策略的区别
11
12
13
博弈的基本要素
支付（收益、效用）(payoff)
❖各参与人对所有参与人不同策略组合 (strategy profile)，构成了博弈的一个局势。 记为 s
❖参与人 i (i∈N)对局势s 有一个主观的偏好， 可用一个函数表示这种偏好，这个偏好函 数称为参与人 i 的支付
9
博弈论对参与人做两个基本假设
2 智能的（intelligent）?
当我们像博弈论专家那样分析一个博弈 时，如果参与人知道我们对此博弈所知道 的一切，并能做出我们对此博弈所能做出 的一切推断，我们就说此博弈的参与人是 智能的。Roger B·Myerson (P3)
10
博弈的基本要素
参与人都存在若干策略(strategies)或行 动（actions）
If he gets to the other hilltop and informs the other commander - can we be certain that both will attack in the morning? Note that both commanders now know the message, but the first cannot be sure that the second got the message. Thus, common knowledge implies not only that both know some piece of information, but can also be absolutely confident that the rest know it, and that the rest know that we know it, and so on.
2—广义而言指的是一种行为方式，他 同在给定条件或约束下最有效地实现预期目 标相关。具体地讲，理性含义如下：
8
ቤተ መጻሕፍቲ ባይዱ
博弈论对参与人做两个基本假设
（1）存在一组可供选择的备选或替代方案；
（2）每一种方案均对应着某种特定的预期 净收益或满足程度或目标实现程度；
（3）人们总是选择那个能够带来最大预期 净收益的方案。 （西蒙，1964）
4
5
6
对参与人的理解
博弈中的决策者。每个参与人的目标是选择一个期望最 大化的策略，
要求博弈的决策主体具有行为选择能力，并且对博弈结 果负责的能力，否则不是参与人。众所周知的田忌赛马 博弈，参与人是田忌和齐威王，孙膑仅仅是一个策略分 析者。孙膑并不是决策者，因而不是参与人.
虚拟参与人，又称为自然（nature）。自然在博弈的一 些特定点按照给定的概率随机选择行动。
14
15
博弈的基本要素
参与人、各参与人的策略集、各参与人 的支付函数，是博弈最重要的基本要素。
16
1：博弈的基本特征是一个参与人 的支付不仅取决于自己的策略选择，而且取 决于所有其他参与人的策略选择；是策略组 合的函数。
2：效用是参与人真正关心的东西，参 与人在博弈中的目标就是选择自己的策略以 最大化自己的效用函数。
22
Consider a simple example of two allied armies situated on opposite hilltops waiting to attack their foe. Neither commander will attack unless he is sure that the other will attack at exactly the same time. The first commander sends a messenger to the other hilltop with the message "I plan to attack in the morning." The messenger's journey is perilous and he may die on the way to delivering the message.
博弈论刚开始运用到经济领域，现在几 乎在哪个科学领域都能看到它的身影， 尤其是那些涉及到人性与人的行为的科 学。
2
3
博弈的基本要素
上述问题都有如下共同点 都有若干决策者，我们称之为参与人(players)
❖N-人博弈问题的决策者集合，习惯上也用 N表示
❖针对具体问题，参与人可以是
➢个人 ➢一个政府 ➢公司的整个董事会
虚拟参与人与正常的参与人之间在概念上的差异是：参 与人有预先设定的效用函数，而虚拟的参与人对于给定
的结局，不存在任何效用感受。
7
博弈论对参与人做两个基本假设
1 理性的（rational）? 1—如果一个决策者在追逐其目标时能
前后一致地做决策，就称他为rational。 Roger B·Myerson (P2)
17
18
19
20
21
An item of information in a game is common knowledge if all of the players know it and all of the players know that all other players know it and all other players know that all other players know that all other players know it, and so on. This is much more than simply saying that something is known by all, but also implies that the fact that it is known is also known by all, etc.
上一讲内容回顾 博弈论用处（解释、预测和提出建议）
猜数游戏----博弈关注的（interdependence）
博弈论发展简史
囚徒困境
智猪博弈
商业中心区（CBD）的形成
动态博弈与承诺行动
信息不对称（二手车市场）
混合策略
机制设计（定价策略、制度设计等）
1
通俗理解博弈论
博弈论是有关取舍策略的科学，它的方 程式告诉你在与人接触中怎样得到最大 的好处。
❖参与人i的策略用si表示，参与人i的所有策 略构成的集合称为策略集，记为Si , si∈ Si
❖注意行动与策略的区别
11
12
13
博弈的基本要素
支付（收益、效用）(payoff)
❖各参与人对所有参与人不同策略组合 (strategy profile)，构成了博弈的一个局势。 记为 s
❖参与人 i (i∈N)对局势s 有一个主观的偏好， 可用一个函数表示这种偏好，这个偏好函 数称为参与人 i 的支付
9
博弈论对参与人做两个基本假设
2 智能的（intelligent）?
当我们像博弈论专家那样分析一个博弈 时，如果参与人知道我们对此博弈所知道 的一切，并能做出我们对此博弈所能做出 的一切推断，我们就说此博弈的参与人是 智能的。Roger B·Myerson (P3)
10
博弈的基本要素
参与人都存在若干策略(strategies)或行 动（actions）