博弈的五个基本要素
《管理运筹学》12-管理博弈
管理博弈的基本概念与分类
例12-5 产量竞争问题
一、博弈的基本要素
解 企业A和B分别为两个局中人,它们的策略为各自的产量qi ϵ[0,∞)(i=1,2),每一方都有无穷多个策略。在局势(q1 + q2)下,局中人i的赢得函数为
衬底1
管理博弈的基本概念与分类
按局中人的数量:二人博弈和多人博弈; 按各局中人赢得函数的代数和是否为零:零和博弈与非零和博弈; 按局中人之间是否合作:合作博弈和非合作博弈; 按策略集中策略数目的有限和无限:有限博弈和无限博弈; 按局中人选择策略的先后顺序:静态博弈和动态博弈; 按博弈过程中对信息掌握的情况:完全信息博弈和不完全信息博弈。
采购员
自然状态
行最小
较暖
正常
较冷
采购100吨
-5
-7.75
-11
-11
采购150吨
-7.5
-7.5.
-10.5.
-10.5
采购200吨
-10
-10
-10
-10*
列最大值
-5
衬底1
管理博弈的基本概念与分类
例12-3 囚徒困境
一、博弈的基本要素
解 A和B为两个局中人,每个局中人都有两个策略:坦白或不坦白。按照各局中人的策略组合,共有四个局势:{坦白,坦白},{坦白,不坦白},{不坦白,坦白},{不坦白,不坦白}。两个局中人的赢得函数可以用表12-2所示的一个双变量矩阵来表示。
β1
β2
β3
4
4
10
4
2
3
1
1
6
5
7
5*
6
5*
10
表12-4 具有鞍点的矩阵博弈的赢得矩阵
博弈论PPT课件
这就是混合策略。
混合策略的纳什均衡定义
如果对于博弈中所有的游戏者i,对于所有的 σi∈Mi,都有ui﹙σ*﹚≥ui﹙σi,σ-i*﹚,则称 σ*就是一个混合策略的纳什均。
如何求混合策略的纳什均衡
猜硬币的博弈中 解:设猜方猜正方的概率为p,猜反方的概率则为1-
无名氏(大众)定理
无名氏定理:在无穷次重复的由n个游戏者参与的 博弈里,如果在每一次重复中博弈的行动集是有限 的,则在满足下列三个条件时,在任何有限次重复 中所观察到的任何行动组合都是某个子博弈完美均 衡的惟一结果:
条件1:贴现因子接近于1; 条件2:在每一次重复中,博弈结束的概率或等于0,或 为非常小的一个正值; 条件3:严格占优于一次性博弈中的最小最大收益组合的 那个收益组合集是n维的。
博弈方
博弈方:独立决策、独立承担博弈结果的个人 或组织
博弈规则面前博弈方之间平等,不因博弈方之 间权利、地位的差异而改变
博弈方数量对博弈结果和分析有影响 根据博弈方数量分单人博弈、两人博弈、多人
博弈等。最常见的是两人博弈,单人博弈是退 化的博弈
策略
策略:博弈中各博弈方的选择内容 策略有定性定量、简单复杂之分 不同博弈方之间不仅可选策略不同,而且可
游戏和经济等决策竞争较量的共同特征:规 则、结果、策略选择,策略和利益相互依存, 策略的关键作用
游戏——下棋、猜大小 经济——寡头产量决策、市场阻入、投标拍卖 政治、军事——美国和伊朗、以色列和巴勒斯 坦、中国和日本等等。
博弈的基本要素
博弈的参加者(Player)——博弈方 各博弈方的策略(Strategies)或行动(Actions) 博弈的次序(Order) 博弈方的收益(Payoffs) (或称支付,或得益)
《博弈论》知识点总结归纳
《博弈论》知识点总结归纳《博弈论》知识点总结归纳摘要:博弈论是研究决策者之间相互影响和决策制定的数学分析工具。
本文对博弈论的基本概念、解的概念、均衡理论、博弈策略和应用等方面进行了总结归纳,以帮助读者更好地理解和应用博弈论的相关知识。
关键词:博弈论、基本概念、解的概念、均衡理论、博弈策略、应用引言博弈论是研究决策者之间相互影响和决策制定的数学分析工具,源自于经济学和数学两大学科的交叉。
博弈论在经济学、管理学、政治学、社会学、计算机科学等多个领域都有广泛的应用。
本文将对博弈论的相关知识进行详细的总结和归纳。
一、基本概念1.1 博弈博弈是指决策者之间相互影响和策略选择的过程。
博弈的基本要素包括:参与者、策略、收益和信息。
1.2 参与者参与者是指博弈中的决策者,可以是个人、团体、企业、国家等。
参与者的目标是实现自身利益的最大化。
1.3 策略策略是指参与者在博弈中所能采取的行动或选择。
通常分为纯策略和混合策略。
1.4 收益收益是指在博弈中参与者根据所选择的策略所能得到的结果或利益。
收益可以用来衡量参与者的利益大小。
1.5 信息信息是指参与者在博弈中所了解的有关其他参与者或博弈环境的信息。
信息可以分为对称信息和非对称信息。
二、解的概念2.1 均衡均衡是指在博弈中各参与者选择了策略后,没有动力再改变策略,从而达到一种稳定状态。
常见的均衡概念有纳什均衡、帕累托最优和博弈解。
2.2 纳什均衡纳什均衡是指在博弈中的一组策略选择,使得每个参与者选择的策略是对其他参与者的策略选择的最佳应对,没有动机再改变策略。
2.3 帕累托最优帕累托最优是指在博弈中的一组策略选择,使得至少有一个参与者的收益达到最大,而其他参与者的收益至少不会减小。
帕累托最优是一种资源分配的有效方式。
2.4 博弈解博弈解是指在博弈中的一组策略选择,使得没参与者都没有动力再改变策略。
博弈解往往是均衡的特殊情况。
三、均衡理论3.1 零和博弈零和博弈是一种特殊的博弈形式,即参与者的利益总和为零。
《经济博弈论》期末考试复习
《经济博弈论》期末考试复习资料第一章导论1.博弈的概念:博弈即一些个人、队组或其他组织,面对一定的环境条件,在一定的规则下,同时或先后,一次或多次,从各自允许选择的行为或策略中进行选择并加以实施,并从中各自取得相应结果的过程。
它包括四个要素:参与者,策略,次序和得益。
2.一个博弈的构成要素:博弈模型有下列要素:(1)博弈方。
即博弈中决策并承但结果的参与者.包括个人或组织等:(2)策略。
即博弈方决策、选择的内容,包括行为取舍、经济活动水平或多种行为的特定组合等。
各博弈方的策略选择范围称策略空间。
每个博弈方各选一个策略构成一个策略组合。
(3)进行博弈的次序:次序不同一般就是不同的博弈,即使博弈的其他方面都相同。
(4)得益。
各策略组合对应的各博弈方获得的数值结果,可以是经济利益,也可以是非经济利益折算的效用等。
3.合作博弈和非合作博弈的区别:合作博弈:允许存在有约束力协议的博弈;非合作博弈:不允许存在有约束力协议的博弈。
主要区别:人们的行为互相作用时,当事人能否达成一个具有约束力的协议。
假设博弈方是两个寡头企业,如果他们之间达成一个协议,联合最大化垄断利润,并且各自按这个协议生产,就是合作博弈。
如果达不成协议,或不遵守协议,每个企业都只选择自己的最优产品(价格),则是非合作博弈。
合作博弈:团体理性(效率高,公正,公平)非合作博弈:个人理性,个人最优决策(可能有效率,可能无效率)4.完全理性和有限理性:完全理性:有完美的分析判断能力和不会犯选择行为的错误。
有限理性:博弈方的判断选择能力有缺陷。
区分两者的重要性在于如果决策者是有限理性的,那么他们的策略行为和博弈结果通常与在博弈方有完全理想假设的基础上的预测有很大差距,以完全理性为基础的博弈分析可能会失效。
所以不能简单地假设各博弈方都完全理性。
5.个体理性和集体理性:个体理性:以个体利益最大为目标;集体理性:追求集体利益最大化。
第一章课后题:2、4、56.设定一个博弈模型必须确定哪几个方面?设定一个博弈必须确定的方面包括:(1)博弈方,即博弈中进行决策并承担结果的参与者;(2)策略(空间),即博弈方选择的内容,可以是方向、取舍选择,也可以是连续的数量水平等;(3)得益或得益函数,即博弈方行为、策略选择的相应后果、结果,必须是数量或者能够折算成数量;(4)博弈次序,即博弈方行为、选择的先后次序或者重复次数等;(5)信息结构,即博弈方相互对其他博弈方行为或最终利益的了解程度;(6)行为逻辑和理性程度,即博弈方是依据个体理性还是集体理性行为,以及理性的程度等。
博弈论-入门
人接受了这五十万,其中的一个人说:“自己没有钱
,父母苦了一辈子了,临老了生病没钱医治,为了父
母,放弃了爱情吧。”
男人接着开出了第三个价格“500万!”
现场更静了,男人的第一个动作都是看身边的女
人,也许是在权衡什么。一半的男人沉默了,另一半
的男人怯生生的说:“我要爱情。”身边的女友也有
点呆住了,一个女孩子站起来说:“如果一个男人肯
去年七八月间,陈某儿子与赖某离婚;同年9月17日,陈某也 与王某办理了事实婚姻的离婚手续。仅仅四天后,陈某就与原 儿媳赖某登记结婚。结婚当天,他就向高新区公安分局户籍管 理部门申请办理儿媳、孙女的户籍迁移,欲将她们的户口迁到 上王村。工作人员将陈某的申请材料退了回来,口头告知他说 ,要迁户口,需先取得所在村委会的同意,并开具证明。
博弈 game—— “下棋”、“玩牌”,赌博和其他许 多智力游戏在内的对抗性游戏、对抗性体育竞 赛。博弈就是策略性的互动决策,通俗的说就 基于交叉效应的有意识的行为互动 交叉效应 参与人意识到交叉效应
博弈论,英文为Game theory,是研究相互依 赖、相互影响的决策主体的理性决策行为以及 这些决策的均衡结果的理论。
以利交者,利尽则散!以色交者,色衰则疏! 以貌交者,久之则腻!唯有以心交者,方能永恒!
理性
每个参与人均以获取最大支付为目标 理性内涵:对自己利益完全了解并能完美计算出何种
行动可最大化其利益 理性不意味着:
参与人自私 着眼于短期利益 与其他参与人有相同价值体系
男人无所谓忠诚,忠诚是因为背叛的砝码太低; 女人无所谓忠贞,忠贞是因为受到的引诱不够.
2
田忌策略:
结 果:
谋士孙膑 策略: 结 果:
博弈论复习题及答案完整版
博弈论复习题及答案 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】一、名词解释(每题7分,共28分)1、逆向选择:逆向选择源于事前的信息不对称,经典例子就是“柠檬市场”——二手车市场,它使得市场资源逐渐流向低质量的产品或要素,最后形成劣货驱逐良货的局面,这种现象称之为“逆向选择”。
2、策略互动:所谓策略互动,就是参与人之间的策略相互影响、相互作用和相互制约。
用策略性思维来分析问题,从中找出合理策略,实现目标最优。
3、纳什均衡:对于博弈方而言,互为最优的策略选择就是纳什均衡。
4、信号发送:是指信息优势方不断发出信息的行为,就叫信号发送。
5、博弈论:研究人们如何进行决策,以及这种决策如何达到均衡(合理策略)的问题。
每个博弈者在决定采取何种行动时,不但要根据自身的利益和目的行事,还必须考虑到他的决策行为对其他人的可能影响,以及其他人的反应行为的可能后果,通过选择最佳行动计划,来寻求收益或效用的最大化。
二、简要回答问题(每题10分,共40分)1、博弈的基本要素有哪些?基本特点是什么?答:博弈的基本要素有:参与人、策略、行动顺序、信息、收益等五个要素。
博弈的基本特点则是需尽可能考虑到博弈对方的决策选择以及对自身的影响,并从中选择出对自身最有利的方案决策,从而达到收益和效用最大化。
2、什么是性别战博弈?请求出其中的纳什均衡?答:性别战博弈是不可调和的博弈,双方只有一方选择满足另外一方的要求才能达成均衡,也就是混合策略纳什均衡;故性别战博弈的纳什均衡会有两种情况,分别是:男生陪女生看电影以及女生陪男生看足球的两种选择。
3、猎鹿博弈反映的基本思想是什么?答:反应的基本思想是需要沟通和互相协调,因为只有合作才能猎到所需猎物。
4、什么是道德风险?有什么办法可以解决道德风险问题?答:道德风险是指委托-代理框架中,由于委托人无法直接观察代理人行动,造成信息不对称,从而出现代理人选择不利于委托人的行为的一种现象;解决道德风险的方法可以用签订合同、派人监督,以及采用激励等方式来进行解决,约束和激励机制。
公共政策执行的博弈模型分析
公共政策执行的博弈模型分析公共政策执行的博弈模型分析政策执行实际上是多个执行主体为实现自身利益所进行的各种策略相互博弈的过程。
尤其是政策制定主体与执行主体所构建的上下两级博弈成为主导政策执行的实践方向。
如何确保上级政策制定意图得到有效执行,同时又保证各执行主体的利益。
一套博弈模型将系统解释这一两难的格局。
公共政策博弈模型加州大学的普雷斯曼和韦达夫斯基指出:再好的政策方案,如果没有正确、有效的执行,仍将导致失败。
其实政策制定和政策执行之间存在交易或妥协,这是目前政策执行偏差的一个主要因素。
政策实施与政策制定意图之间存在差距,,因此政策执行中的灵活性是不可或缺的。
公共选择理论认为灵活性可能成为某些官员保护自身利益的借口,使之对看起来威胁自身利益的公共政策进行过滤或重新解释。
总之,无论是公共政策的执行还是政策执行中的偏差,这都是基于各方利益相互利益博弈的过程一、公共政策执行博弈的基本要素美国公共政策学者尤金巴德克将政策执过程看成是一种“游戏”或赛局,其中包括以下五个要素:(1)博弈参与者;(2)策略集合;(3)博弈的信息;(4)博弈的规则;(5)博弈的结果。
1博弈的参与者。
又称“游戏”的局中人,是指参与公共政策执行博弈的主体。
在公共政策执行博弈模型中,博弈主体包括上级政策制定者和下级政策执行者。
上级在政策制定之后,通过各种政治、法律和行政手段保证政策预期目标的实现。
而下级则要按照上级的要求,通过使用行政资源执行政策。
在执行过程中,为了保障政策执行的灵活性,下级政策执行者享有一定的自由裁量权。
2、策略集合。
又称为策略利害关系之和。
它指每个政策执行主体在进行政策执行时可以选择的策略方式。
在政策执行中,上下级的策略集合实际上不平等的。
上级执行主体对下级一般采取奖励和惩戒等策略。
而下级执行主体,由于要应对上级的正反两种决策,因此衍生出多种应对策略。
3、博弈的信息。
即政策执行过程中公共政策主体所获取的信息。
在政策执行的博弈中,上下级政策执行主体获取信息的渠道是不同的。
博弈论
厂商 B
做广告 不做 0 10, 2
完全信息静态对策
但不是每个博弈方都有 上策的,现在A没有上策。 A把自己放在B的位置, 厂商A B有一个上策,不管A怎 做广告 样做,B做广告。 若B做广告,A自己也 不做广告 应当做广告。
1, 0.5 2, 1
完全信息静态对策
最小得益最大化是一个保守的策略。 它不是利润最大化,是保证得到1而不会 损失10。 电力局选择建厂,也是得益最小最大化 策略。 如果港务局能确信电力局采取最小 得益最大化策略,港务局就会采用扩建的 策略。
完全信息静态对策
在著名的囚徒困境的矩 阵中,坦白对各囚徒来说 是上策,同时也是最小得 益最大化决策。坦白对各 囚徒是理性的,尽管对这 两个囚徒来说,理想的结 果是不坦白。
你有什么对策? 存在纳什均衡吗?
旅馆
超市
旅馆
-50, -80 900, 500
200, 800 60, 80
超市
企业1
案例分析
如果这两个经营者都是小心谨慎的决策者,都按 最小得益最大化行事,结果是什么?(60,80) 如果他们采取合作的态度 H S 结果又是什么? H -50, -80 900, 500 从这个合作中得到的 最大好处是多少?一方 S 200, 800 60, 80 要给另一方多大好处才 能说服另一方采取合作态度?
完全信息静态对策
如厂商A和B相互争夺领导 厂商 B 地位: 领导者 追随者 厂商A A考虑:不管B怎么决定, 争做领导都是最好。 领导者 220, 250 1000, 15 0 B考虑:也是同样的。 结论:两厂都争做领导者, 追随者 100, 950 800, 800 这是上策。
博弈论知识点总结完整版
博弈论(一):基本知识1.1定义:博弈论,又称对策论,是使用严谨的数学模型研究冲突对抗条件下最优决策问题的理论,是研究竞争的逻辑和规律的数学分支。
即,博弈论是研究决策主体在给定信息结构下如何决策以最大化自己的效用,以及不同决策主体之间的均衡。
1.2基本要素:参与人、各参与人的策略集、各参与人的收益函数,是博弈最重要的基本要素。
1.3博弈的分类:博弈论根据其所采用的假设不同而分为合作博弈理论和非合作博弈理论。
两者的区别在于参与人在博弈过程中是否能够达成一个具有约束力的协议(binding agreement)。
倘若不能,则称非合作博弈(Non-cooperative game)。
合作博弈强调的是集体主义,团体理性,是效率、公平、公正;而非合作博弈则主要研究人们在利益相互影响的局势中如何选择策略使得自己的收益最大,强调个人理性、个人最优决策,其结果有时有效率,有时则不然。
目前经济学家谈到博弈论主要指的是非合作博弈,也就是各方在给定的约束条件下如何追求各自利益的最大化,最后达到力量均衡。
博弈的划分可以从参与人行动的次序和参与人对其他参与人的特征、战略空间和支付的知识、信息,是否了解两个角度进行。
把两个角度结合就得到了4种博弈:a、完全信息静态博弈,纳什均衡,Nash(1950)b、完全信息动态博弈,子博弈精炼纳什均衡,泽尔腾(1965)c、不完全信息静态博弈,贝叶斯纳什均衡,海萨尼(1967-1968)d、不完全信息动态博弈,精炼贝叶斯纳什均衡,泽尔腾(1975)Kreps, Wilson(1982) Fudenberg, Tirole(1991)1.4课程主要内容:完全信息静态博弈完全信息动态博弈不完全信息静态博弈机制设计合作博弈1.5博弈模型的两种表示形式:策略式表述(Strategic form), 扩展式表述(Extensive form)1.6占优均衡:a、占优策略:在博弈中如果不管其他参与人选择什么策略,一个参与人的某个策略给他带来的支付值始终高于其他策略,或至少不劣于其他策略,则称该策略为该参与人的严格占优策略或占优策略。
管理经济学讲义(新)管理经济学第七章博弈论与竞争策略
四.博弈的分类
• (1)合作博弈与非合作博弈根据参与者之间能否通过谈判达成
具有约束力的协议或合同来划分。
• 可以达成协议的为合作博弈cooperative game,合作博弈强调集 体理性和整体最优。如买卖双方讨价还价后成交。
• 不能达成协议的为非合作博弈non-cooperative game,非合作博 弈强调个体理性和局部最优。如寡头之间的竞争博弈,双方的 利益和目标有冲突,难以达成可以实施的协议,双方都有欺骗 和违约的冲动。博弈论在经济学中的应用主要在非合作博弈领 域。
• 在有些情况下,为了避免陷入被动,采取最大最小策略十分 必要。在下图的博弈中,乙方采取“右”是一个支配性策略。
因为不管甲方选什么,乙方采取右的策略都比左的策略好,
可以得到1的收益。在期望乙方采取右的情况下,甲方应该采
取“下”,并得到2的收益。这样,支配性策略均衡为(下,
右)。
• 如果甲方比较慎重,考虑到乙方可能不一定理性,或者可能 故意捉弄甲方,则应该采取最大最小策略,形成(上,右) 的博弈结果。
甜 20,10 -8,-8
2.对社会有害的合作,设法制止
• 在囚徒的困境博弈中,如果两个囚徒可以互相协商, 并形成攻守同盟,则罪犯得到好处,对社会不利。 例如在寡头厂商的定价博弈中,勾结定高价对双方 都有好处,但对社会不利,因此受到反垄断法的严 密监控。
• 寡头厂商的价格博弈收益矩阵如下:
厂商2
高价
二.支配性策略dominant strategy均衡
• 支配性策略均衡也称上策均衡或优势策略均衡。在博弈中,对 有些参与者来说,不管对手采取什么策略,他的策略都保持不 变。这种不取决于对手选择的最优策略称为支配性策略(上策 或优势策略)。
博弈论简介
但并不是所有重复博弈都有事先确定的重复次数,也就是停止重复时间的, 有些重复博弈似乎是会不断重复下去的。我们称这样的重复博弈为“无限次重 复博弈”(Infinitely Repeated Games)
14
(六)博弈的信息结构
所谓信息,是指关于事物运动的状态和规律的表征,也是关
于事物运动的知识。 信息就是用符号、信号或消息所包含的内容,来消除对客观 事物认识的不确定性。它普遍存在于自然界、人类社会和人 的思维之中。 信息的概念是人类社会实践的深刻概括,并随着科学技术的 发展而不断发展。 这里,我们博弈中的信息,是指在博弈中博弈方对其他博弈
方的特征、战略空间及得益函数等的知识。
15
1.关于得益的信息
博弈中最重要的信息之一是关于得益的信息,即每个博弈方 在每种结果(策略组合)下的得益情况。在许多博弈问题中,各 个博弈方不仅对自己的得益情况完全清楚,而且对其他博弈方 的得益也都很清楚。如在囚徒的困境博弈中,因为两囚徒所处 的地位是相同的,而且警察把他们双方的处境给他们都交代清 楚了,因此两个博弈方都对双方在每种情况下的得益非常清楚。
11
2.动态博弈
除了各博弈方同时决策的静态博弈以外,也有大量现实决
策活动构成的博弈中,各博弈方的选择和行动不仅有先后次序,
而且后选择、后行动的博弈方在自己选择、行动之前,可以看 到其他博弈方的选择、行动,甚至还包括自己的选择和行动。
博弈论复习题及答案完整版
博弈论复习题及答案 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】一、名词解释(每题7分,共28分)1、逆向选择:逆向选择源于事前的信息不对称,经典例子就是“柠檬市场”——二手车市场,它使得市场资源逐渐流向低质量的产品或要素,最后形成劣货驱逐良货的局面,这种现象称之为“逆向选择”。
2、策略互动:所谓策略互动,就是参与人之间的策略相互影响、相互作用和相互制约。
用策略性思维来分析问题,从中找出合理策略,实现目标最优。
3、纳什均衡:对于博弈方而言,互为最优的策略选择就是纳什均衡。
4、信号发送:是指信息优势方不断发出信息的行为,就叫信号发送。
5、博弈论:研究人们如何进行决策,以及这种决策如何达到均衡(合理策略)的问题。
每个博弈者在决定采取何种行动时,不但要根据自身的利益和目的行事,还必须考虑到他的决策行为对其他人的可能影响,以及其他人的反应行为的可能后果,通过选择最佳行动计划,来寻求收益或效用的最大化。
二、简要回答问题(每题10分,共40分)1、博弈的基本要素有哪些?基本特点是什么?答:博弈的基本要素有:参与人、策略、行动顺序、信息、收益等五个要素。
博弈的基本特点则是需尽可能考虑到博弈对方的决策选择以及对自身的影响,并从中选择出对自身最有利的方案决策,从而达到收益和效用最大化。
2、什么是性别战博弈?请求出其中的纳什均衡?答:性别战博弈是不可调和的博弈,双方只有一方选择满足另外一方的要求才能达成均衡,也就是混合策略纳什均衡;故性别战博弈的纳什均衡会有两种情况,分别是:男生陪女生看电影以及女生陪男生看足球的两种选择。
3、猎鹿博弈反映的基本思想是什么?答:反应的基本思想是需要沟通和互相协调,因为只有合作才能猎到所需猎物。
4、什么是道德风险?有什么办法可以解决道德风险问题?答:道德风险是指委托-代理框架中,由于委托人无法直接观察代理人行动,造成信息不对称,从而出现代理人选择不利于委托人的行为的一种现象;解决道德风险的方法可以用签订合同、派人监督,以及采用激励等方式来进行解决,约束和激励机制。
博弈论基础 本讲要点博弈论的基本思想,博弈的构成要素,简单博弈的
博弈论基础本讲要点:博弈论的基本思想,博弈的构成要素,简单博弈的求解方法,纳什均衡的概念,博弈的分类,动态博弈与重复博弈,信息不对称,道德风险,逆向选择,信号传递。
重点:博弈论的基本思想,纳什均衡的概念,信息不对称。
难点:博弈的构成要素,纳什均衡的概念。
讲授时间:6学时一、博弈的基本要素1、博弈论与古典经济学的区别古典经济学的基本思路:给定约束条件,考虑行为主体的最优结果。
博弈论的基本思路:以行为主体之间的相互影响为前提,考虑行为主体的最优结果。
两者的根本区别:是否考虑对方的行为。
古典经济学中消费者行为理论:假定收入、商品价格以及效用函数给定,求最优消费组合。
消费者A不会考虑消费者B的影响。
古典经济学中的厂商理论:假定生产函数、成本函数、商品价格给定,求厂商的最优生产决策。
厂商A不会考虑厂商B的影响。
古典经济学中的宏观经济理论:假定一国的资源禀赋给定,考虑价格指数、利率等因素的变化对国民收入、就业等的影响。
国家A不会考虑国家B的影响。
博弈论:每个人要考虑别人的行为怎样影响自己的选择。
扑克牌游戏:一个人不可能只顾自己出牌,而不考虑别人怎么出牌。
下棋:无论中国象棋、国际象棋、围棋,一个人在走某一步之前,都要考虑对手是怎么走的,以及对手在我走了一步之后会怎么走,以及我又会在对手走了一步之后怎么走,以至无穷。
高手与俗手的区别也就在此。
高手往往能够考虑10步甚至20步以后的变化。
总之:你的输赢不仅取决于你的决策,而且取决于你对手的决策。
2、博弈论简史博弈论的思路在古诺(Cournot,Antoine Augustin,1801-1977)的双头垄断模型中最早提出,冯•诺伊曼(John von Neumann,1903-1957)和摩根斯坦恩(Oskar Margenstern, 1902-1977)在1944年出版了《博弈论与经济行为》(Theory of Games and EconomicBehavior)一书,最早提出了博弈论的概念。
博弈基础知识
乙抵赖乙供认甲抵赖二人无罪释放甲判10年,乙无罪释放甲供认甲无罪释放,乙判10年甲乙各判5年1、博弈基础知识博弈的定义:一些个人、团队或其他组织,面对一定的环境条件、在一定的规则约束下,依靠所掌握的信息,同时或先或后,一次或多次,从各自允许选择的行为或策略进行选择并加以实施,并从中各自取得相应结果或收益的过程。
博弈的构成要素:1、博弈要有2个或2个以上的参与者(Player)。
2、博弈要有参与各方争夺的资源或收益(Resources或Payoff)。
3、参与者有自己能够选择的策略(Strategy)。
4、参与者拥有一定量的信息(Information)。
博弈的分类:1、分为合作博弈与非合作博弈。
如果各博弈方能达成某种有约束力的契约或默契,以选择共同的策略,此种博弈就是合作博弈。
反之,就属于非合作博弈。
2、分为零和博弈、常和博弈与变和博弈。
零和博弈指的是所有博弈方的得益总和为零。
常和博弈则是指所有博弈方的得益总和等于非零的常数。
变和博弈则是指随着博弈参与者选择的策略不同,各方的得益总和也不同。
3、分为静态博弈与动态博弈。
所有博弈方同时或可看作同时选择策略,采取行动的博弈是静态博弈。
4、分为完全信息博弈与不完全信息博弈。
纳什均衡定义:在给定别人最优的情况下,自己最优选择达成的均衡。
二、囚徒困境两个共同偷窃的犯罪嫌疑人甲和乙被带进警察局。
警方对两名犯罪嫌疑人实行隔离关押,隔离审讯,每个犯罪嫌疑人都无法观察同伴的选择。
警方怀疑他们作案,但手中并没有掌握确凿证据,于是明确地分别告知两名犯罪嫌疑人:对他们犯罪事实的认定及相应的量刑完全取决于他们自己的供认。
如果其中一方坦白,而另一方抵赖,供认方将不受惩罚,无罪释放,另一方会被重判10年;如果双方都供认,各被判5年;而如果双方均不认罪,因为警方找不到其他证据,则无罪释放。
体现囚徒困境基本精神——背叛形成囚徒困境的机制——担心自己成为傻瓜(处于囚徒困境时,两害相权取其轻)启示:囚徒困境这个模型,几乎是博弈论的代名词。
博弈的构成要素
博弈(1)局中人:在一场竞赛或博弈中,每一个有决策权的参与者成为一个局中人。
只有两个局中人的博弈现象称为“两人博弈”,而多于两个局中人的博弈称为“多人博弈”。
(2)策略:一局博弈中,每个局中人都有选择实际可行的完整的行动方案,即方案不是某阶段的行动方案,而是指导整个行动的一个方案,一个局中人的一个可行的自始至终全局筹划的一个行动方案,称为这个局中人的一个策略。
如果在一个博弈中局中人都总共有有限个策略,则称为“有限博弈”,否则称为“无限博弈”。
(3)得失:一局博弈结局时的结果称为得失。
每个局中人在一局博弈结束时的得失,不仅与该局中人自身所选择的策略有关,而且与全局中人所取定的一组策略有关。
所以,一局博弈结束时每个局中人的“得失”是全体局中人所取定的一组策略的函数,通常称为支付(payoff)函数。
(4)对于博弈参与者来说,存在着一博弈结果(5)博弈涉及到均衡:均衡是平衡的意思,在经济学中,均衡意即相关量处于稳定值。
在供求关系中,某一商品市场如果在某一价格下,想以此价格买此商品的人均能买到,而想卖的人均能卖出,此时我们就说,该商品的供求达到了均衡。
所谓纳什均衡,它是一稳定的博弈结果。
纳什均衡(Nash Equilibrium):在一策略组合中,所有的参与者面临这样一种情况,当其他人不改变策略时,他此时的策略是最好的。
也就是说,此时如果他改变策略他的支付将会降低。
在纳什均衡点上,每一个理性的参与者都不会有单独改变策略的冲动。
纳什均衡点存在性证明的前提是“博弈均衡偶”概念的提出。
所谓“均衡偶”是在二人零和博弈中,当局中人A采取其最优策略a*,局中人B 也采取其最优策略b*,如果局中人仍采取b*,而局中人A却采取另一种策略a,那么局中人A的支付不会超过他采取原来的策略a*的支付。
这一结果对局中人B 亦是如此。
这样,“均衡偶”的明确定义为:一对策略a*(属于策略集A)和策略b*(属于策略集B)称之为均衡偶,对任一策略a(属于策略集A)和策略b(属于策略集B),总有:偶对(a, b*)≤偶对(a*,b*)≤偶对(a*,b)。
博弈论的基本要素
博弈论的基本要素
博弈论是研究各种决策情形下人们的行为和结果,并从中推断出
人们的行为规律和最优策略的一种数学理论。
博弈论不仅仅应用于经
济学领域,还被广泛运用于政治学、社会学、心理学、生物学等其他
领域。
博弈论的基本要素如下:
1. 博弈的参与者
博弈中的参与者可以是个人、团体、国家等等。
博弈论研究的是每个
参与者的决策和行动,以及相互之间的决策和行动的互动。
2. 博弈的规则
博弈中的规则包括参与者的行动、决策和结果等。
在博弈中,参与者
的决策和行动会影响到结果,结果反过来也会影响到参与者的决策和
行动。
3. 博弈的策略
博弈中的策略是指参与者针对不同的情况和目的所采取的行动和决策。
策略是参与者根据自身利益和对手行动的预期结果而确定的。
4. 博弈的收益
博弈中的收益指参与者针对不同的情况和目的所获得的利益或损失。
收益是参与者在决策和行动中所关注的重要因素。
5. 博弈的平衡
博弈中的平衡表示参与者在决策和行动中达成的一种状态,其中每个
参与者都采取最优策略,任何一方单方面的改变策略都无法获得更多
的收益。
总体而言,博弈论是通过推导各方当下的最优策略来解决博弈中
的问题,以实现各方的最大化利益,并在各方之间达成一种平衡状态。
一旦博弈中的各个要素都能够被充分了解和把握,那么就可以寻求最
优策略、制定适当的策略,并在不利局面下获得尽可能好的结果。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
博弈论诡计
博弈的五个基本要素
局中人,策略,效用,信息,均衡。
互动性是博弈的最大特色。
启示:每个博弈者在决定采取何种行动时,不但要根据自身的利益和目的行事,还要考虑到自身的决策行为对其他人的影响,以及其它人的行为对自身的可能影响,通过选择最佳行动计划,来寻求收益或效用的最大化。
把信息做微博以成败的砝码
若整个人都讲道德,大家都是透明的人,传递的信息都是正确的,那我们生活的世界将是非常轻松愉快的。