2020-03-31
博弈论,又称为对策论(Game Theory)、赛局理论等,既是现代数学的一个新分支,也是运筹学的一个重要学科。
博弈论主要研究公式化了的激励结构间的相互作用,是研究具有斗争或竞争性质现象的数学理论和方法。 博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。生物学家使用博弈理论来理解和预测进化论的某些结果。
博弈论已经成为经济学的标准分析工具之一。在金融学、证券学、生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用
博弈论考虑博弈中的个体的预测行为和实际行为,并研究它们的优化策略。表面上不同的相互作用可能表现出相似的激励结构(incentive structure),所以他们是同一个游戏的特例。其中一个有名有趣的应用例子是囚徒困境悖论(Prisoner's dilemma)。
具有竞争或对抗性质的行为成为博弈行为。在这类行为中,参加斗争或竞争的各方各自具有不同的目标或利益。为了达到各自的目标和利益,各方必须考虑对手的各种可能的行动方案,并力图选取对自己最为有利或最为合理的方案。比如日常生活中的下棋,打牌等。博弈论就是研究博弈行为中斗争各方是否存在着最合理的行为方案,以及如何找到这个合理的行为方案的数学理论和方法。
博弈论的基本概念
博弈要素:
(1)局中人(players):在一场竞赛或博弈中,每一个有决策权的参与者成为一个局中人。只有两个局中人的博弈现象称为“两人博弈”,而多于两个局中人的博弈称为 “多人博弈”。
(2)策略(strategies):一局博弈中,每个局中人都有选择实际可行的完整的行动方案,即方案不是某阶段的行动方案,而是指导整个行动的一个方案,一个局中人的一个可行的自始至终全局筹划的一个行动方案,称为这个局中人的一个策略。如果在一个博弈中局中人都总共有有限个策略,则称为“有限博弈”,否则称为“无限博弈”。
(3)得失(payoffs):一局博弈结局时的结果称为得失。每个局中人在一局博弈结束时的得失,不仅与该局中人自身所选择的策略有关,而且与全局中人所取定的一组策略有关。所以,一局博弈结束时每个局中人的“得失”是全体局中人所取定的一组策略的函数,通常称为支付(payoff)函数。
(4)次序(orders):各博弈方的决策有先后之分,且一个博弈方要作不止一次的决策选择,就出现了次序问题;其他要素相同次序不同,博弈就不同。
(5)博弈涉及到均衡:均衡是平衡的意思,在经济学中,均衡意即相关量处于稳定值。在供求关系中,某一商品市场如果在某一价格下,想以此价格买此商品的人均能买到,而想卖的人均能卖出,此时我们就说,该商品的供求达到了均衡。所谓纳什均衡,它是一稳定的博弈结果。
纳什均衡(Nash Equilibrium):在一策略组合中,所有的参与者面临这样一种情况,当其他人不改变策略时,他此时的策略是最好的。也就是说,此时如果他改变策略他的支付将会降低。在纳什均衡点上,每一个理性的参与者都不会有单独改变策略的冲动。纳什均衡点存在性证明的前提是“博弈均衡偶”概念的提出。所谓“均衡偶”是在二人零和博弈中,当局中人A采取其最优策略a*,局中人B也采取其最优策略b*,如果局中人B仍采取b*,而局中人A却采取另一种策略a,那么局中人A的支付不会超过他采取原来的策略a*的支付。这一结果对局中人B亦是如此。
这样,“均衡偶”的明确定义为:一对策略a*(属于策略集A)和策略b*(属于策略集B)称之为均衡偶,对任一策略a(属于策略集A)和策略b(属于策略集B),总有:偶对(a, b*)≤偶对(a*,b*)≥偶对(a*,b)。
对于非零和博弈也有如下定义:一对策略a*(属于策略集A)和策略b*(属于策略集B)称为非零和博弈的均衡偶,对任一策略a(属于策略集A)和策略 b(属于策略集B),总有:对局中人A的偶对(a, b*) ≤偶对(a*,b*);对局中人B的偶对(a*,b)≤偶对(a*,b*)。
有了上述定义,就立即得到纳什定理:
任何具有有限纯策略的二人博弈至少有一个均衡偶。这一均衡偶就称为纳什均衡点。
纳什定理的严格证明要用到不动点理论,不动点理论是经济均衡研究的主要工具。通俗地说,寻找均衡点的存在性等价于找到博弈的不动点。
纳什均衡点概念提供了一种非常重要的分析手段,使博弈论研究可以在一个博弈结构里寻找比较有意义的结果。
但纳什均衡点定义只局限于任何局中人不想单方面变换策略,而忽视了其他局中人改变策略的可能性,因此,在很多情况下,纳什均衡点的结论缺乏说服力,研究者们形象地称之为“天真可爱的纳什均衡点”。
塞尔顿(R·Selten)在多个均衡中剔除一些按照一定规则不合理的均衡点,从而形成了两个均衡的精炼概念:子博弈完全均衡和颤抖的手完美均衡。
博弈的类型
博弈的分类根据不同的基准也有不同的分类。一般认为,博弈主要可以分为合作博弈和非合作博弈。
合作博弈和非合作博弈的区别在于相互发生作用的当事人之间有没有一个具有约束力的协议,如果有,就是合作博弈,如果没有,就是非合作博弈。
从行为的时间序列性,博弈论进一步分为静态博弈、动态博弈两类:
静态博弈是指在博弈中,参与人同时选择或虽非同时选择但后行动者并不知道先行动者采取了什么具体行动;
动态博弈是指在博弈中,参与人的行动有先后顺序,且后行动者能够观察到先行动者所选择的行动。通俗的理解:"囚徒困境"就是同时决策的,属于静态博弈;而棋牌类游戏等决策或行动有先后次序的,属于动态博弈
按照参与人对其他参与人的了解程度分为完全信息博弈和不完全信息博弈。
完全博弈是指在博弈过程中,每一位参与人对其他参与人的特征、策略空间及收益函数有准确的信息。
不完全信息博弈是指如果参与人对其他参与人的特征、策略空间及收益函数信息了解的不够准确、或者不是对所有参与人的特征、策略空间及收益函数都有准确的信息,在这种情况下进行的博弈就是不完全信息博弈。
目前经济学家们现在所谈的博弈论一般是指非合作博弈,由于合作博弈论比非合作博弈论复杂,在理论上的成熟度远远不如非合作博弈论。非合作博弈又分为:完全信息静态博弈,完全信息动态博弈,不完全信息静态博弈,不完全信息动态博弈。与上述四种博弈相对应的均衡概念为:纳什均衡(Nash equilibrium),子博弈精炼纳什均衡(subgame perfect Nash equilibrium),贝叶斯纳什均衡(Bayesian Nash equilibrium),精炼贝叶斯纳什均衡(perfect Bayesian Nash equilibrium)。
博弈论还有很多分类,比如:以博弈进行的次数或者持续长短可以分为有限博弈和无限博弈;以表现形式也可以分为一般型(战略型)或者展开型,等等。
博弈论--这是一个热得烫手的概念。它不仅仅存在于数学的运筹学中,也正在经济学中占据越来越重要的地位(近几年诺贝尔经济学奖就频频授予博弈论研究者),但如果你认为博弈论的应用领域仅限于此的话,那你就大错了。实际上,博弈论甚至在我们的工作和生活中无处不在!在工作中,你在和上司博弈,也在和下属博弈,你也同样会跟其他相关部门人员博弈;而要开展业务,你更是在和你的客户以及竞争对手博弈。在生活中,博弈仍然无处不在。博弈论代表着一种全新的分析方法和全新的思想。
诺贝尔经济学奖获得者包罗·萨缪尔逊如是说:要想在现代社会做个有价值的人,你就必须对博弈论有个大致的了解。也可以这样说,要想赢得生意,不可不学博弈论;要想赢得生活,同样不可不学博弈论。
博弈中最优策略的产生
艾克斯罗德(Robert Axelrod)在开始研究合作之前,设定了两个前提:一、每个人都是自私的;二、没有权威干预个人决策。也就是说,个人可以完全按照自己利益最大化的企图进行决策。在此前提下,合作要研究的问题是:第一、人为什么要合作;第二、人什么时候是合作的,什么时候又是不合作的;第三、如何使别人与你合作
进化的规则包括:一,试错。人们在对待周围环境时,起初不知道该怎么做,于是就试试这个,试试那个,哪个结果好就照哪个去做。第二,遗传。一个人如果合作性好,他的后代的合作基因就多。第三,学习。比赛过程就是对策者相互学习的过程,"一报还一报"的策略好,有的人就愿意学。
那么,如何提高合作性呢?首先,要建立持久的关系,即使是爱情也需要建立婚姻契约以维持双方的合作。(火车站的小贩为什么要骗人?为什么工作中要形成小组制度?换防的时候一方总是要小小地进攻一下的,在中越前线就是这样)第二、要增强识别对方行动的能力,如果不清楚对方是合作还是不合作,就没法回报他了。第三、要维持声誉,说要报复就一定要做到,人家才知道你是不好欺负的,才不敢不与你合作。第四、能够分步完成的对局不要一次完成,以维持长久关系,比如,贸易、谈判都要分步进行,以促使对方采取合作态度。第五、不要嫉妒人家的成功,"一报还一报"正是这样的典范。第六、不要首先背叛,以免担上罪魁祸首的道德压力。第七、不仅对背叛要回报,对合作也要作出回报。第八、不要耍小聪明,占人家便宜。
艾克斯罗德在《合作的进化》一书结尾提出几个结论。第一、友谊不是合作的必要条件,即使是敌人,只要满足了关系持续,互相回报的条件,也有可能合作。比如,第一次世界大战期间,德英两军在战壕战中遇上了三个月的雨季,双方在这三个月中达成了默契,互相不攻击对方的粮车给养,到大反攻时再你死我活地打。这个例子说明,友谊不是合作的前提。第二、预见性也不是合作的前提,艾氏举出生物界低等动物、植物之间合作的例子来说明这一点。但是,当有预见性的人类了解了合作的规律之后,合作进化的过程就会加快。这时,预见性是有用的,学习也是有用的。
帮忙翻译一下《in the shadows》这首歌的歌词~(英译中)
首先。。。那个。。。歌词里面有几个错误。。。在翻译的时候来纠正。。。不能入睡,直到我找到问题的答案才能够睡着;我不会停下,在我找到治愈这个绝症的方法之前,我不会停止;有些时候,我会觉得自己是如此沮丧,好像与世隔绝般;然而,我直到自己是如此渴望被人们所需要。我一直躲在影子里面看着,...
椎名林檎的专集
19. 胜诉ストリップCD、¥3059、2000\/03\/31発売、东芝EMI20. 罪と罚CDシングル(12cm)、¥1200、2000\/01\/26発売、东芝EMI21. ギブスCDシングル(12cm)、¥1200、2000\/01\/26発売、东芝EMI22. 本能CDシングル(12cm)、¥1200、1999\/10\/27発売、东芝EMI23. 幸福论CDシングル(12cm)、¥1020、1999\/10...
口袋妖怪红宝石金手指(要加冒号)
HP 020241E6:03E7HP上限 020241E8:03E7能力最高020241EA:03E7020241EC:03E703E7020241F0:03E703E7 战斗经验02000076:03E7第一只PM物攻999020000A4:03E7 [无限金钱]ON=25BC4,3F,42,F[不遇敌]ON=26AB6,FF[时钟为零]时=24EB2,0分=24EB4,0时+分=24EB2,0;24EB4,0[敌第一个妖怪hp]为零=24...
求口袋妖怪蓝宝石金手指 用法详细
0174 收集瓶?(深蓝市老头家得到换东西的)0175 红宝石0176 蓝宝石0177 新加入的物品0178 新加入的物品2、对战用的金手指首位PM的能力值达到上限:HP:020241E6:03E7HP上限:020241E8:03E7攻击:020241EA:03e7防御:020241EC:03e7敏捷:020241F2:03e7特攻:020241EE:03e7特防:020241F0:03e7首位PM的等级:020241E4...
跪求GBA口袋妖怪绿宝石386中文版金手指
4、82005274007-大布斯球(容易抓海底的怪兽)5、820052740008-漂亮的传球(怪物越弱,越容易接球)6、82005274 0009-利比道球(容易抓抓过的球)7、8200527400a-大马球(回合越长,越容易接球)8、82005274000b-高脚石球(捕获的怪物变得亲密)9、82005274000c-布雷米球(宝藏怪物球)10、82005274 0003-...
口袋妖怪漆黑的魅影5.0金手指
020051B0:0000 原始代码 (只能买一个)6.买东西99个 03005E0A:63 原始代码 (0元+99个,两个配合完美)(只能在古辰镇使用)7.硬币最多 02002DEC:270F 原始代码 (开金手指点击游戏机,硬币变9999)8.选美满心 02002EF2 00A0 原始代码 9.第一个PM属性最大 02024542 03E7 02024544 03E7 02024546 ...
圆通快递,一直显示:广州分拨中心 航空交接收入扫描 运单号: 7106694115...
2012-10-13 00:28:44 深圳分拨中心\/装件入包扫描 2012-10-13 01:13:15 深圳分拨中心\/装件入车扫描 2012-10-13 03:31:04 广州分拨中心\/到车扫描 2012-10-13 05:54:10 广州分拨中心\/下车扫描 2012-10-13 06:55:23 广州分拨中心\/装件入车扫描 2012-10-13 06:55:31 广州分拨中心...
口袋妖怪叶绿中文版 抓宠金手 详细的
绿宝石英文抓宠金手指:(使用方法同上)开启:0146DCEA3E32A31D 解除:050A1D799B4586FB 宠物代码(中、日、英通用):03007E28:XXXX 宠物代码:03007E28:0001——妙娃种子 03007E28:0002——妙娃草 03007E28:0003——妙娃花 03007E28:0004——小火龙 03007E28:0005——火恐龙 03007E28:0006——...
求口袋妖怪-火红版金手指代码
HP 020241E6:03E7HP上限 020241E8:03E7能力最高020241EA:03E7020241EC:03E703E7020241F0:03E703E7战斗经验02000076:03E7第一只PM物攻999020000A4:03E7捕捉another三神兽的最简单的方法通关后用空间转移直接去捉三神兽:天空龙 02031F84:5518海皇牙 02031F84:6718古拉顿 02031F84:6918一次用一条,到了后立刻...
急求2017年广州展会时间排期表
会展城010 2017年第46届广州国际美博会 2017-03-09 2017-03-11 广交会琶洲展馆 会展城011 2017广州国际水展 2017-03-29 2017-03-31 广州国际采购中心 会展城012 2017(第六届)广州国际水展 2017-03-29 2017-03-31 广州市 会展城013 2017年中国(广州...
迟雯维洁: 2020年3月31日到2020年8月12日还剩:134 天.
扬中市13353846548: 1920年中国处在怎样的大背景之下? - ?
迟雯维洁: 总体:辛亥革命后,中华民国建立,北洋军阀统治时期. 政治上,辛亥革命推翻二千多年的封建专制制度,建立资产阶级民主共和国,民主共和观念深入民心.但出现专制复辟,军阀割据混战,黑暗时期. 经济上,由于辛亥革命的提高资产阶级地位,加上一战期间帝国主义放松了对中国的经济侵略,中国民族资本主义出现“短暂春天”. 思想文化上,提倡“民主”“科学”的思想解放运动--新文化运动全面展开,动摇封建正统思想的地位. 这阶段,是中国近代(现代化)化全面发展的重要阶段
扬中市13353846548: 2020年阳历3月31日适合提新车吗? - ?
迟雯维洁: 我个人觉得买新车应该和哪一天没有什么关系吧!但是如果您个人非常在意这些的话可能真就有关系了.因为您心里总想着这些的话本来没什么事情的总想也可能出问题的.
扬中市13353846548: 2020年3月31日17时20分女孩姓黄,取什么名字好听? - ?
迟雯维洁: 黄姓女宝,阳历2020年3月31日17时20分出生.八字强,喜神木火土.黄为土,起名第一个字用火,第二个字用木.起名必须考虑以下原则:1名字补益命局2姓名五行生助3三才配置通应4韵律平仄顺口和谐,字体书写简单,涵义美好.
扬中市13353846548: 老师,您好,女孩,2020年3月31日14时39分出生,能帮忙看下五行吗,好给孩子起名字,谢谢! - ?
迟雯维洁: 庚子年 己卯月 癸酉日 己未时 八字弱,癸水代表自己,八字组合帮助水的五行力量弱,泄耗水的五行力量大.起名步骤:1、分析生辰八字命主五行、格局,找出用神喜忌.2、选出命局所喜用所需要的五行汉字.3、根据姓氏、时代特征、性别、八字数理合理搭配将要用的字,去其忌讳用字,避开凶数.取其字的意、形、象、音、综合搭配.4、还要避开不冲克八字,五格、笔画、合理搭配才是适合八字的吉祥吉利名字.我空间日制有更多的相关知识
扬中市13353846548: 桑植易鑫土特产经营部简介 ?
迟雯维洁: 企业名称:桑植易鑫土特产经营部注册地址:湖南省张家界市桑植县桥自弯镇白果村... 湖南所在城市:张家界市所在区域:桑植县成立时间:2020-03-31审核时间:2020-...
扬中市13353846548: 女友说在2020年3月31日和我见面是啥意思? - ?
迟雯维洁: 你的女朋友可能是想和你冷静一段时间,保持一定的距离,他选择这个日子可能就是说再过一段时间和你见面吧.彼此之间再冷静一下.
扬中市13353846548: 2020年3月31日下午4点丢失的手机怎么算能否找回? - ?
迟雯维洁: 3月31日丢失的手机,现在已经四五天了,找到的可能性不大.建议你去手机营业厅去办个补卡手续,原来的卡就不能用了,然后登录你的微信或支付宝看有没有什么损失.
扬中市13353846548: 到2020年3月31号,交了81个月社保,请问开始日期? - ?
迟雯维洁: 你2020年3月31号至自己已经交社保保费81个月,你开始缴费的时间是2014年7月份缴费的.
扬中市13353846548: 我车是2020年3月31号审车现在可以去吗?还是的90天内呢? - ?
迟雯维洁: 可以提前,但是不要太提前了吧,多的时间人家又不会给你延续,最好还是去问下比较好