纳什均衡点,应怎样理解请举出具体的例子

易燥体育俱乐部 2024-05-19 01:54:45
最佳回答
纳什平衡,又称为非合作赛局平衡,是博弈论的一个重要概念,以约翰·纳什命名.如果某情况下无一参与者可以独自行动而增加收益,则此策略组合被称为纳什均衡点经典的例子就是囚徒困境,囚徒困境是一个非零和博弈. 大意是:一个案子的两个嫌疑犯被分开审讯,警官分别告诉两个囚犯,如果你招供,而对方不招供,则你将被立即释放,而对方将被判刑十年;如果两人均招供,将均被判刑两年.如果两人均不招供,将最有利,只被判刑半年. 于是,两人同时陷入招供还是不招供的两难处境. 但两人无法沟通,于是从各自的利益角度出发,都依据各自的理性而选择了招供, 这种情况就称为纳氏均衡点. 这时,个体的理性利益选择是与整体的理性利益选择不一致的.学术争议和批评第一,纳什(nash)的关于非合作(non-cooperative)博弈论的平衡不动点解(equilibrium/fixpoint)学术证明是非构造性的(non-constructive),就是说纳什用角谷静夫不动点定理(kakutani fixed point theorem) 证明了平衡不动点解是存在的,但却不能指出以什么构造算法如何去达到这个平衡不动点解.这种非构造性的发现对现实生活里的博弈的作用是有限的,即使知道平衡不动点解存在,在很多情况下却找不到,因此仍不能解决问题.[来源请求]在数学意义上,纳什并没有超越角谷静夫不动点定理.经过《美丽心灵》的sylvia nasar(书作者)和ron howard(电影作者)这样的主流媒体的介入,角谷静夫(kakutani)在这些人的作品里被完全忽略.有人认为,“纳什平衡”(nash equilibrium)的更合适的名字应该叫作“角谷静夫—纳什博弈论不动点”(kakutani-nash game-theoretic fixed point)或“角谷静夫—纳什平衡”(kakutani-nash equilibrium),没有角谷静夫不动点定理,纳什的证明没有多大学术意义.《美丽心灵》完全忽视角谷静夫之关键贡献的作法有待商榷.第二,纳什的非合作(non-cooperative)博弈论模型仅仅是突破了博弈论中的一个局限.一个更大的局限是,博弈论面对的往往是由几十亿节点的庞大对象构成的社会、经济等复杂行为,但冯·诺伊曼(von neumann)和纳什的研究是针对两三个节点的小规模博弈论(有人称之为tiny-scale toy case).[来源请求]这个假设的不完善处,可能比假设大家都是合作的(cooperative)更严重.因为在经济学里,一个庞大社会里的人极不可能全部都是合作的,非合作的情况通常在庞大对象的情形中更普遍,而在两三个节点的小规模经济中倒反而影响较小.既然改了合作前提为非合作前提,却仍然停留在两三个节点的小规模博弈论中,这是一个不可忽视的缺陷.最近**城市大学和北京清华大学的学者群邓小铁、姚期智在基于复杂度理论的大规模博弈论上有所进展.mit的一位计算机科学博士生的博士论文(pdf )——获得2008年度美国计算机协会学位论文奖——认为经济学家的推测是错误的,找到纳什均衡点是几乎不可能的事. 目前担任mit电机工程和计算机科学系助理教授的constantinos daskalak**与 uc伯克利的chr**tos papadimitriou、英国利物浦大学的paul goldberg合作,证明对某些博弈来说,穷全世界所有计算机之力,在整个宇宙寿命的时间内也计算不出纳什均衡点.daskalak**相信,计算机找不到,人类也不可能找到.纳什均衡属于np问题,daskalak**证明它属于np问题的一个子集,不是通常认为的np-完全问题,而是ppad-完全问题.这项研究成果被一些计算机科学家认为是十年来博弈论领域的最大进展.不过在同一篇论文里,daskalak**也指出,在参与者匿名的情况下,则仅需多项式时间即可逼近纳什均衡.现实的例子上述例子可能显得不甚自然,但现实中,无论是人类社会或大自然都可以找到类似囚徒困境的例子,将结果划成同样的支付矩阵.社会科学中的经济学、**学和社会学,以及自然科学的动物行动学、进化生物学等学科,都可以用囚徒困境分析 20210311
汇率兑换计算器

类似问答
  • 法人代表和法人的具体区别 最好能举个具体的例子~~~~
    • 2024-05-19 17:05:06
    • 提问者: 未知
    00:00 00:00 100%用户鉴权失败,请先注册成为百度云用户 百度云 企业法人是指具有符合**法律规定的资金数额、企业名称、组织章程、组织机构、住所等法定条件,能够独立承担民事责任,经主管机关核准登记取得法人资格的社会经济组织。法人是一种社会组织,它不同于自然人,不以生命存在为...
  • 顾客满意度怎样计算?用加权平均的方法,具体举个例子
    • 2024-05-19 04:10:58
    • 提问者: 未知
    1、用户满意度(csi) 用户满意度(customer sat**faction index)是近年来国际上发展起来的质量评价指标。1989年,瑞典首先提出并建立了**用户满意度指数测评体系,量化地评价客户重购率和品牌忠诚度等指标,获取相关的信息为企业策划提供支持,使企业优化流程,做出最佳的决策。美国质量协会(asq)从90年代开始研究如何评价用户满意,1994年开始建立一个全国范围的,跨行业...
  • 什么是企业的上下游客户 具体点 举个例子 谢谢!!!!
    • 2024-05-19 11:43:03
    • 提问者: 未知
    上游 实际上是你的供应商,上游客户的说法不是很准确下游 实际上是你的客户比如,对于一个钢铁厂,那么矿产企业是它的上游,汽车制造、机械加工是它的下游企业
  • 定价策略具体具体有哪些?请简述并举例
    • 2024-05-19 09:01:41
    • 提问者: 未知
    1、成本导向定价法 ①成本加成法,按照成本的110%或其他比例确定价格,一般适用于大批销售给代理商的商品或企业内部员工购买的商品。该方法毛利一定。②目标收益定价法,...
  • 什么叫用户的痛点?具体例子有哪些?
    • 2024-05-19 15:17:23
    • 提问者: 未知
    初步分为轻度痛点,中度痛点,重度痛点 轻度痛点,比如一件衣服,你可以买也可以不买。中度痛点,一件商品,在你思想中战胜买的一方,这就是中度痛点。重度痛点就是顾客...
  • 审计程序具体项目的应用举例有哪些
    • 2024-05-19 16:15:25
    • 提问者: 未知
    审计程序具体项目的应用举例有哪些 华律网根据你的法律疑问精选多位律师优质答案。
  • 请问这个博弈问题的纳什均衡是什么?
    • 2024-05-19 22:29:42
    • 提问者: 未知
    设参与人甲和乙就如何分配10000元进行讨价还价,假设有以下规则:双方同时报出所要分配金额x1和x2,其中0…
  • 税收与金融有什么关系?可举具体例子
    • 2024-05-19 06:41:33
    • 提问者: 未知
    税收是金融的一种。例如汽车维修只是汽车工程的其中一种。还有制造,驾驶等等
  • 举例说明纵向一体化战略 举出例子
    • 2024-05-19 00:52:06
    • 提问者: 未知
    交易成本经济学认为:企业专用性投资的增加会增加敲竹杠的有关市易成本,进而增加纵向一体化的可能性。而研究纵向一体化,最为经典的莫过于通用汽车公司兼并费雪车身公司这一案例了。为了便于分析,在这里将这个过程简单回顾一下。1919年,通用汽车公司与费雪公司签订了为期十年的提供封闭型车身的协议。协议规定通用汽车公司所需的所有封闭型车身必须在费雪公司购买,供货价格为成本加上17.6%的盈利(成本中不包括投资的...
  • 生物可降解材料具体有哪些?有什么具体的应用案例吗?
    • 2024-05-19 09:17:40
    • 提问者: 未知
    pcl除了具有热塑性塑料易加工的特点外,还有生物可降解性、生物相容性、形状温控记忆性等特点,主要应用为可控释药物载体,完全可降解塑料手术缝合线等医用材料。...
汇率兑换计算器

热门推荐
热门问答
最新问答
推荐问答
新手帮助
常见问题
房贷计算器-九子财经 | 备案号: 桂ICP备19010581号-1 商务联系 企鹅:2790-680461

特别声明:本网为公益网站,人人都可发布,所有内容为会员自行上传发布",本站不承担任何法律责任,如内容有该作者著作权或违规内容,请联系我们清空删除。