博弈论类型 - 范文中心

博弈论类型

11/23

博弈的分类根据不同的基准也有不同的分类。一般认为,博弈主要可以分为合作博弈和非合作博弈。 合作博弈和非合作博弈的区别在于相互发生作用的当事人之间有没有一个具有约束力的协议,如果有,就是合作博弈,如果没有,就是非合作博弈。

从行为的时间序列性,博弈论进一步分为静态博弈、动态博弈两类: 静态博弈是指在博弈中,参与人同时选择或虽非同时选择但后行动者并不知道先行动者采取了什么具体行动;

动态博弈是指在博弈中,参与人的行动有先后顺序,且后行动者能够观察到先行动者所选择的行动。通俗的理解:"囚徒困境"就是同时决策的,属于静态博弈;而棋牌类游戏等决策或行动有先后次序的,属于动态博弈 按照参与人对其他参与人的了解程度分为完全信息博弈和不完全信息博弈。 完全博弈是指在博弈过程中,每一位参与人对其他参与人的特征、策略空间及收益函数有准确的信息。

不完全信息博弈是指如果参与人对其他参与人的特征、策略空间及收益函数信息了解的不够准确、或者不是对所有参与人的特征、策略空间及收益函数都有准确的信息,在这种情况下进行的博弈就是不完全信息博弈。 目前经济学家们现在所谈的博弈论一般是指非合作博弈,由于合作博弈论比非合作博弈论复杂,在理论上的成熟度远远不如非合作博弈论。非合作博弈又分为:完全信息静态博弈,完全信息动态博弈,不完全信息静态博弈,不完全信息动态博弈。与上述四种博弈相对应的均衡概念为:纳什均衡(Nash equilibrium),子博弈精炼纳什均衡(subgame perfect Nash equilibrium),贝叶斯纳什均衡(Bayesian Nash equilibrium),精炼贝叶斯纳什均衡(perfect Bayesian Nash equilibrium)。

博弈论还有很多分类,比如:以博弈进行的次数或者持续长短可以分为有限博弈和无限博弈;以表现形式也可以分为一般型(战略型)或者展开型,等等。

纳什均衡

定义

纳什均衡的定义:在博弈G=﹛S1,…,Sn:u1,…,un﹜中,如果由各个博弈方的各一个策略组成的某个策论组合(s1*,…,sn*)中,任一博弈方i的策论si*,都是对其余博弈方策略的组合(s1*,…s*i-1,s*i+1,…,sn*)

的最佳对策,也即ui

(s1*,…s*i-1,si*,s*i+1,…,sn*)≥ui

(s1*,…s*i-1,sij*,s*i+1,…,sn*)对任意sij∈Si都成立,则称(s1*,…,sn*)为G的一个纳什均衡。

假设有n个局中人参与博弈,给定其他人策略的条件下,每个局中人选择自己的最优策略(个人最优策略可能依赖于也可能不依赖于他人的战略),从而使自己利益最大化。所有局中人策略构成一个策略组合(Strategy Profile)。纳什均衡指的是这样一种战略组合,这种策略组合由所有参与人最优策略组成。即在给定别人策略的情况下,没有人有足够理由打破这种均衡。纳什均衡,从实质上说,是一种非合作博弈状态。

纳什均衡达成时,并不意味着博弈双方都处于不动的状态,在顺序博弈中这个均衡是在博弈者连续的动作与反应中达成的。纳什均衡也不意味着博弈双方达到了一个整体的最优状态,以下的囚徒困境就是一个例子。


相关内容

  • 纳什均衡定义
    纳什均衡定义: 假设有n个局中人参与博弈,给定其他人策略的条件下,每个局中人选择自己的最优策略(个人最优 策略可能依赖于也可能不依赖于他人的战略),从而使自己效用最大化.所有局中人策略构成一个策略组合 (Strategy Profile). ...
  • 管理学现代的观点第十章知识要点
    第10i .决策 知彼知己者,百战不殆:不知彼而知己,一胜一负:不知彼,不知己,每战必殆. ― < 孙子兵法· 谋攻> 决策就是为了实现一定的目标,提出解决问题和实现目标的各种可行方案,依据评定准则和标准,在多种备选方案中,选择 ...
  • 智猪博弈对中小企业发展战略的启示
    第! 桂林电子工业学院学报 ,-./012-34.5250.0567/859:-3727;9/-05;97; '! '!** 智猪博弈A对中小企业发展战略的启示@ 岳峰 桂林电子工业学院管理系(广西桂林C 摘 B 要F中国的中小企业在国民经 ...
  • 20XX年厦门大学806宏微观经济学考研真题详解
    2009年厦门大学806宏微观经济学考研真题详解 跨考网独家整理最全经济学考研真题资料库,您可以在这里查阅历年经济学考研真题,经济学考研资料,经济学参考书等内容,更有跨考考研历年辅导的经济学学哥学姐的经济学考研经验,从前辈中获得的经验对初学 ...
  • [从"东欧"到"新欧洲":20年转轨再回首]:如何到达"新欧洲"?
    作者:马馨空(媒体人,香港) 时间:2011年06月01日 <从"东欧"到"新欧洲":20年转轨再回首>,金雁著,北京大学出版社2011年4月版,48.00元. 编者按:前苏联.东欧地区的 ...
  • 中国职业技术教育学会课题申报表
    附件二: 中国职业技术教育学会科研规划项目课题 申 报 表 申报项目名称 行业主导型职教集团运行的体制性障碍 与对策研究----以天津市为例 申报人姓名 申报人所在单位 填表日期 王晓梅 天津职业大学 2014 年 8 月 18 日 中国职 ...
  • [组织社会学十讲]读书笔记
    <组织社会学十讲> 周雪光北京:社会科学文献出版社, 2003年版 第一讲导论:组织现象和组织社会学 一.引子:介绍全书的写作目的.方法.主要内容及其特点和局限. 目的:介绍西方(美)组织社会学的研究现状.使用的逻辑.概念.分析 ...
  • [经济学人] The Economist 常用词汇
    <经济学人> The Economist 常用词汇(八) 350.Disposable income 可支配收入( DI ) 通俗地说,指可以拿回家里的收入,也就是国民收入中可以由家庭用作消费或储蓄的部分. 精确地说,它等于GN ...
  • 励志:大学生必看的20部励志电影
    1.<黑暗中的舞者> 一部震撼心灵的影片,具有深渊一般的穿透力,歌舞片中少有的经典.现实与理想,执著与信念,主题深刻的让人窒息. 2.<喜剧之王> 小人物的辛酸历程,周星驰自己的真实的写照. "如果人活着没 ...
  • 会计学论文参考资料
    企业会计准则的模式及我国会计准则的发展与对比 会计准则,顾名思义,就是指专门用于规范财务会计信息产生和传输的一般原则和具体标准,它是会计实践的总结,是会计理论的体现,是制定会计制度的依据,是评价会计信息质量的标准.我国会计准则体系由基本准则 ...