应用办公生活信息教育商业
投稿投诉
商业财经
汽车智能
教育国际
房产环球
信息数码
热点科技
生活手机
晨报新闻
办公软件
科学动态
应用生物
体育时事

约翰纳什(纳什与博弈论)

  约翰纳什(纳什与博弈论)
  假设两个国家互相威胁要炸毁对方,其中一个国家配备了导弹瞄准敌国,另一个国家也会照此行动。每一个国家都试图通过购买武器获得优势,结果便是军备竞赛(armsrace)。最后两个国家都拥有大量瞄准对方的导弹。军备竞赛是博弈论(gametheory)的一个例子,这个理论诞生于20世纪4050年代的数学和经济学领域。博弈论研究国家、公司和个人在某种情况下的行为,即一方的行为会影响到另一方获得的结果。你的敌人购买导弹,便将你置于不利地位,并令你的国家安全受到威胁;你购买导弹,会对敌国产生同样的影响。每一方都需要决定自己的行为,同时将敌人的行为考虑进来。博弈理论家称其为策略互动(strategicinteraction):我们互相影响(我们互动),因此我们会根据敌人的行为决定自己的行动(我们有策略)。博弈论研究无处不在的战略性的互相影响,从类似剪刀石头布的游戏,到经济中的利益寻求、国与国之间的战争。
  在第二次世界大战结束后,美国和苏联成为死敌。这个时代就是著名的冷战时期:双方都被卷入轰轰烈烈的军备竞赛之中,并互相用致命的核武器威胁对方。1964年,一部名为《奇爱博士》的电影对这种竞争进行了嘲讽,同时其扣人心弦的故事情节,也很好地展现了当时所处的博弈时代,以及博弈论的基本观点。在冷战时期,美国军队在有助于国家安全的领域中投入了大量研究资金,其中就包括对博弈论的钻研。许多博弈论理论家为军队研究机构兰德公司工作。在电影中,奇爱博士是美国总统武器研究的负责人,他是一个古怪的天才,戴着深色的眼镜,操着可笑的口音为军事策略出谋划策。据说他的原型是受一个真正的天才的启发匈牙利籍数学家冯诺依曼(JohnvonNeumann,19031957),他是博弈论的提出者之一,为兰德公司工作,并成了艾森豪威尔总统的防御战略顾问。诺依曼天资聪颖,8岁时就可以进行8位数除法的心算。成年后他撰写了关于震荡波、空气动力学以及星球毁灭的论文,并在业余时间,开创了博弈论。
  冯诺依曼
  想象你自己是一位将军,需要决定是否购买更多的炸弹。你知道敌国的将军也要做出同样的抉择。你会如何做出实际的决定呢?决策的很大一部分在于搞清楚敌人可能采取的行动。一旦实现了知己知彼,我们说结果可能是双方都买导弹,或者没有一方购买,或者其他可能性。诺依曼迈出了一大步,他找到了得出结果的方法。但是这种方法仅在某种情况下适用,比如参与者可以进行协商并达成牢靠的协议。两个敌国的将领是无法做到这点的,因此需要适用于其他情况(包括参与者不一定会坚守承诺的情况)的方法。
  约翰纳什
  1950年,数学家约翰纳什(JohnNash,19282015)想出了一个解决方法。纳什在普林斯顿大学就读期间就有了这个想法。他决定带着自己的观点拜访当时在普林斯顿任教的诺依曼。虽然诺依曼已经是大名鼎鼎的人物,但纳什并没有畏缩。(在那之前,他曾突然造访爱因斯坦,讨论他关于宇宙扩张的一些新想法。)著名的诺依曼将纳什送出门,告诉他,他的观点无甚意义。
  事实上,纳什的观点后来成为了博弈论中最重要的部分,并在今天被广泛应用。他认为博弈的结果其均衡是每个参与者的策略,是对其他参与者策略的最优反映。当每个人都这样做时,没有人有理由改变自己采取的行动,这便是博弈中的均衡。纳什证明大多数博弈都有均衡。以我和我的敌人而言,鉴于敌人购买了导弹,我最好的回应便是采取同样的行动,最糟糕的是,面对敌人的威胁而没有武器。同样的推理也适用于敌方,如果我购买了武器,他们也必定会做同样的事情。我们双方建立起导弹储备,这便是博弈的均衡。
  军备竞赛是博弈论著名的囚徒困境(prisoners’dilemma)的一个版本,它由兰德公司的数学家们发明。在这种博弈中,两个劫匪因为抢银行被捕。警察的证据不足,但是明白他们至少可以以逃税为由将劫匪定罪。劫匪被分开审讯,每个人都可以招供或拒绝认罪。警察告诉劫匪们,如果他们一个招供而另一个拒不认罪,他们便会将不认罪者视为主犯,并将认罪者当作证人。拒绝认罪者将被判处20年监禁,而招供者会被释放。如果二人都拒绝承认抢劫的罪行,他们将会因为逃税被判4年监禁。如果二人都认罪,他们将因为抢劫罪判处10年有期徒刑。
  劫匪们会怎么做呢?假设其中一个劫匪认为同伙会认罪的话,拒绝认罪将会导致他被悲惨地关押20年,因此他必定会认罪。从另一个角度来说,即使他不相信同伙会认罪,他也应该认罪,因为那样他就会得到自由。当两个人都进行了同样的推理后,他们就都会认罪。囚徒困境获得了清晰的平衡:两个劫匪都会认罪。
  尽管如此,上述均衡中还是有些奇怪。参与者们做出对自己最优的回应,但获得的结果却并非对双方是最优的。两个人都不认罪才是更好的,但这却不是均衡:任一劫匪出卖伙伴的结果总是更好的,认罪是因为怀有获释的期望。在囚徒困境中,劫匪采取理性的行动,却获得了更糟糕的结果。在军备竞赛中同样如此,博弈的结果是两国都储备了导弹。最终双方都无法压制对方,但却都在武器上投入了大量资金。如果双方一开始都没有买入导弹,那才是更好的结果。
  囚徒困境在经济学中总会忽然出现。以发电站中使用的大型涡轮发电机为例。20世纪60年代,美国两大制造商通用电气和西屋电气公司,希望他们的发电机都能有一个好价钱。一种方式是彼此联合起来同意减少发电机的销量并抬高价格。问题在于,当价格上升之后,其中一家公司可能在利益的诱惑下通过降低一点价格来压倒对手,卖出更多的发电机。这当中的危险在于价格暴跌,导致两家公司获得的利润都下降。两家公司的处境和劫匪是否认罪完全一样。产油国也面临同样的问题。在20世纪60年代,这些国家彼此承诺减少石油供给,以便提高油价。但一旦价格上去了,一些国家就会想要生产更多可以销售的石油。
  在商业、政治和日常生活中,人们有时竞争有时合作。博弈论提供了一种帮助我们思考这种复杂性的方法。什么时候人们会倾向于一起合作,什么时候又会激烈竞争?比如在囚徒困境中,合作总会面临破裂的风险。
  一些博弈考虑到了更特殊复杂的策略,特别是当接二连三地做出决定时,你可以在做决定的时候先看清楚其他人都做了什么。你可以说,如果你的竞争对手采取了不受欢迎的行动,你会对他们做出惩罚。在20世纪70年代,美国两家咖啡企业麦斯威尔和福爵互相争夺美国市场。福爵向东扩张,希望控制麦斯威尔作为主要供应商的区域。麦斯威尔发动了价格战,降低咖啡的价格,以便将福爵赶出自己的市场。其结果是:如果你进入我的市场,那么我就大减价。我希望这样能首先阻止你进入我的市场。但是,这种威胁的问题在于它们并不总是可靠的。你或许会认为我不会跟随你的战略,因为低价会让我赔很多钱。好在,在麦斯威尔和福爵的例子中,威胁生效了:麦斯威尔使福爵进军纽约市场的企图受挫。
  但是,《奇爱博士》的故事展示了实施有效威胁是一件多么困难的事。为了阻碍一场核攻击,你会告诉敌人自己绝对会以牙还牙。可是,一旦敌人真的发射了导弹,他们便肯定你不会进行报复,因为两颗导弹便足以毁灭地球上的生命。在电影中,暴躁的美国将军下令对苏联发射核弹,美国总统试图取消攻击,但是将军切断了和总统的通讯。总统召见苏联大使,大使告诉他苏联已经布置了一个世界末日机器,这个巨大的炸弹一旦被引爆将会摧毁所有生命。如果对苏联发动攻击,它将会自动发射,并无法关闭。奇爱博士向总统解释了机器的逻辑:通过自动化和不可逆转性,这台机器成了一种可靠的威胁,于是便应该能够打消敌人进攻的念头。电影通过爱奇博士对苏联大使的咆哮告诉我们,只有当所有人都知道这件事的时候,它才会发挥作用。
  世界末日机器揭示了博弈论的一个基本策略:关键在于影响对手对你的想法。一家企业威胁要报复竞争对手,需要让自己显得好勇斗狠,而不是软弱无力。世界末日机器在经济中的体现就是建设一个比市场需求大得多的工厂。一旦建立起来,就算不惜血本也要席卷市场,只有这样才能收回一些建厂时的投资。20世纪40年代,美国铝业公司控制了该行业90的产能,就是采用了这个策略来排挤竞争者。
  《美丽心灵》
  纳什在年轻时通过几篇数学文章介绍了自己的观点,随后便销声匿迹。他一直饱受严重精神疾病的困扰并在医院中度过了几十年的光阴,但是他的思想却在经济学中引发了一场变革。(2001年电影《美丽心灵》讲述的便是纳什传奇的一生。)经济中的战略互动频繁发生,但是在博弈论诞生之前,这部分一直被经济学家们所忽视。经济中存在许许多多的买家和卖家,任何一方都无法单独对价格施加影响。当成千上万的苹果销售商服务于成千上万的消费者时,如果他们以市场价格销售苹果,那么无论卖出去多少,他们都不用担心竞争对手的行为或想法,也不必处心积虑压倒彼此寻求生存。博弈论使经济学家可以对更复杂、现实的,存在着人和人、企业和企业较量的情境做出分析。后来,纳什逐渐康复,并因其提出的具有开创意义的观点于1944年获得诺贝尔经济学奖。今天,该理论应用在几乎所有的经济学领域。

周杰伦新歌25秒前奏引网友调侃你不知道自己已经过气了吗?在当代华语乐坛中,如果有人敢说自己是音乐界的半壁江山,那十三的第一反应肯定是嗤之以鼻,原因很简单,自从2000年华语音乐众神时代落幕后,经历过那些年代的人再看现在的歌手,几乎没……辍学又想留学,郭麒麟真好学还是假正经?郭德纲的决定影响他一生郭麒麟小心翼翼地走到郭德纲身边,恭敬地问道:您今天心情怎么样?辍学后又想出国留学,郭麒麟真好学还是假正经?郭德纲反问:你要干吗?郭麒麟回答:您要是心情好,我想和您聊……巴拉圭地图(你不知道的国家冷知识)巴拉圭地图(你不知道的国家冷知识)巴拉圭共和国(英语:RepublicofParaguay,西班牙语:RepblicadelParaguay),简称巴拉圭,是南美洲中部的……演唱会穿情趣内衣激吻小s,40岁的蔡依林活该被骂?在前几天的蔡依林演唱会上,小S担任压轴嘉宾表演《MR。Q》。不得不说两位姐的表演真的是辣到让人猛灌几杯水都不解渴。随后二人拥抱接吻,亲到口红都花了直接让屏幕前的小编……郑爽点赞周杨青你的9年我心疼,你的文字还爱他我已经看透了你,你就不要不承认了文晏凌羊昨天,罗志祥的惊天大瓜被曝光出来后,娱乐圈很多人也跑出来吃瓜。窦骁现女友何超莲给周扬青点赞,说她理解周扬青的感受……希尔顿集团(希尔顿惠庭酒店发展势头强劲)希尔顿集团(希尔顿惠庭酒店发展势头强劲)中国上海和美国弗吉尼亚州麦克莱恩市,2021年6月23日今日,希尔顿(NYSE:HLT)旗下希尔顿惠庭酒店(Home2Suites……丽思卡尔顿(丽思卡尔顿首家温泉酒店)丽思卡尔顿(丽思卡尔顿首家温泉酒店)TheRitzCarltonNikko日光丽思卡尔顿丽思卡尔顿作为全球首屈一指的酒店品牌,一直奢华酒店的代酒店,去年全球第……干货写作新人不能踩的5大雷区编者按:本文所涉及的雷区都是业内忌讳,如果新人们立志在新媒体写作的路上走得长远,则需要尽力规避。1蒙着眼睛投稿完全不看平台的调性以及约稿函的要求,蒙着眼睛胡乱投稿,……公主号豪华邮轮(东方公主号游轮与海河外滩公园)公主号豪华邮轮(东方公主号游轮与海河外滩公园)东方公主号游轮坐落在海河外滩公园内。天若有情天亦老,它目睹了海河外滩华丽高光时刻,也近观了海河外滩被荒废成绿色挡尘网中的砖石……和雪梨未婚先孕后,71岁徐少强我想做个好父亲,照顾一双儿女筷子兄弟有一部电影,名叫做《父亲》。在电影中,呈现了一对父女之间的亲情故事,感动了无数人。6月20日又是一年一度的父亲节,关于爸爸的故事分享一下子又登上了热搜。徐少强曾经……大唐芙蓉园门票多少(西安大唐芙蓉园免费开放)大唐芙蓉园门票多少(西安大唐芙蓉园免费开放)旅游城市西安的景点不少,但是一些景点的门票偏高,导致许多人都玩不起。秦始皇兵马俑120元、华清宫120元、城墙54元、碑林博物……三伏天还坚持跑步的人,你真的惹不起从7月11日开始,我们正式进入一年中最热的一段日子三伏天。三伏天分头伏、中伏、末伏,今年的头伏从7月11日开始,中伏时间为7月21日至8月9日,末伏从8月10日始,预计到8月1……
装修房子的步骤流程(家庭装修步骤及基本流程)装修房子的步骤流程(家庭装修步骤及基本流程)装修房子是一项费时间和金钱的事情,而且各个工种的流程衔接,更是让第一次装修的业主抓狂。所以我们新手装修,最好在装修之前把装修房……二手车交易流程(二手车交易流程和费用收取)二手车交易流程(二手车交易流程和费用收取)二手车交易大家都会感觉流程麻烦,实际上没有那么难,动不动就被人要几千大几百的这个钱花的真冤枉,今天给大家普及下二手车交易流程。……拖欠货款(沃尔玛拖欠货款被判还287万)拖欠货款(沃尔玛拖欠货款被判还287万)天眼查App显示,近日,南京亿事吉酒业有限公司、沃尔玛(中国)投资有限公司买卖合同纠纷民事一审民事判决书公开,审理法院为广东省深圳……上海烟草集团(在上海某烟草公司工作781天,工资有多高?)上海烟草集团(在上海某烟草公司工作781天,工资有多高?)1、基本底薪:12500元2、公积金:2400元3、餐补:1000元4、季度奖:15000元……win8下安装win7(win8中怎么装进win7系统)win8下安装win7(win8中怎么装进win7系统)想在电脑里同时装两个系统可以实现吗?在win8系统中还可以装进win7系统吗?下面这个教程将教你怎么在一台电脑里同……净水器如何安装(厨房超滤净水器优缺点及安装方法)净水器如何安装(厨房超滤净水器优缺点及安装方法)厨房超滤净水器的优缺点1、优点:a、超滤膜过滤,精度可达0。01微米,能过滤水中细菌、胶体、泥沙、悬浮物等b、……alc加气混凝土墙板(ALC加气混凝土隔音板建筑)alc加气混凝土墙板(ALC加气混凝土隔音板建筑)社会越发达环境噪音污染比如交通汽车、商业行人、工厂设备、建筑施工等等这些环境噪音在生活中无处不在,这些噪音不仅会妨碍到人们正常……五洲会海购(进口电商五洲会海购)五洲会海购(进口电商五洲会海购)进口电商平台五洲会海购获得环球易购15。7亿元的投资;今年8月已经获得环球易购的2亿元投资。五洲会海购采用原产地品牌直采的供货方式和自营的……华晨宇邓紫棋两人将同框,参加新音乐综艺节目,还有各大红人最近几年音乐节目层出不穷,挖掘了很多宝藏歌曲,也捧红了许多有才艺表演的歌曲新秀。近日东方卫视推出一档全新的音乐综艺节目,即《一路唱响》。据网传消息来看,该节目会邀请华晨宇作为常……心理测试量表(人才测评常用的五个经典心理测验!)心理测试量表(人才测评常用的五个经典心理测验!)现代人才测评的理论基础和方法手段主要来源于心理测量学的研究成果,心理测验也在人才测评中得到较为广泛的应用,下面是人才测评常……爱奇艺的新冒险用自制逆局出海豆瓣8。6分,《逆局》收官。自9月3日上线以来,历经两季,周播两个多月,《逆局》最终还是稳住了口碑。作为一部悬疑剧,《逆局》自开播以来就因快节奏、大尺度、成熟的镜头……周深献唱电影夏日友晴天中国内地版主题曲,网友回味无穷皮克斯最新动画《夏日友晴天》上映啦!酷盖们都去看了吗?由周深为其演唱的同名主题曲!现已同步上线!老规矩,先说说这部影片,小编现已看完,我感受最深的是卢卡勇于探索突破自我的……
友情链接:易事利快生活快传网聚热点七猫云快好知快百科中准网快好找文好找中准网快软网