少数派博弈

✍ dations ◷ 2024-09-29 05:49:58 #少数派博弈

少数派博弈,是一种经常出现在经济活动中的博弈行为,由时任弗赖堡大学教授的张翼成Yi-Cheng Zhang与他的学生Damien Challet在1997年提出。该模型源自由1994年W·布莱恩·亚瑟(英语:W. Brian Arthur)提出的El Farol酒吧问题。

在这一博弈中,参与者们拥有两种选择(例如0和1)。所有人都做出选择之后,将参与者按照所做的选择分为两派。人数较少的那一方,也就是少数派将会获胜。该博弈还可以进一步分为是否多次进行,参与者是否记得之前游戏的结果等多种类型。

El Farol酒吧问题(El Farol Bar problem)是1994年由斯坦福大学经济学教授亚瑟(Arthur)提出的一个具有代表性的资源分配问题。该问题可以被这样表述:

在一个镇上有一间不错的酒吧,镇上的一群人(比如总共有100人),每个周末晚上没什么事,于是他们均要决定,是去镇上的酒吧消遣娱乐还是选择呆在家里休息。该酒吧的客容量是有限的,比如房间空间是有限的,或者酒吧座位是有限的。我们假定酒吧的容量是40人,或者说座位是40个。如果当天去酒吧的人数少于40人,那么在酒吧的人可以充分享受到优雅的环境和优质的服务,因此相比呆在家里他去酒吧是更享受的决定;但是,如果去酒吧的人超过40人,那么由于环境太过拥挤造成去酒吧享受不到优质的服务,与其这样还不如选择呆在家里更明智。

这个酒吧问题的难点在于,每个人都有类似的想法,我们假定这100个人之间不存在信息交流,于是他们每个周末都要对去酒吧的人数进行预测,而决定自己去不去酒吧。这里每个人决策的依据只能是以往的历史信息,但是不同人根据历史归纳出的规律可能不同。这是一个经典的动态博弈问题。通过计算机模拟,亚瑟得出一个有趣的结果:尽管不存在一个可预测的规律,经过一段时间以后,这群人却自组织形成一个均衡态,即平均去酒吧的人数趋向少于酒吧容量。

相关

  • 着色性干皮症着色性干皮症(Xeroderma pigmentosum, XP)是一种遗传性疾病。患者皮肤细胞被阳光中的紫外线破坏之后不能自行修复,于儿童期即很易诱发癌变。发病率为1/25万。表皮细胞中的DNA在
  • 朴门朴门(英语:permaculture,又称永续生活设计或永恒农业或永耕)是把原生态、园艺和农业及许多不同领域知识相结合,透过结合各种元素设计而成的准自然系统。其是一套设计人类聚落为多
  • 微分几何微分几何研究微分流形的几何性质,是现代数学中一主流;是广义相对论的基础,与拓扑学、代数几何及理论物理关系密切。古典微分几何起源于微积分,主要内容为曲线论和曲面论。欧拉、
  • 克鲁特尼小行星3753(克鲁特尼,Cruithne)是一颗轨道围绕着太阳的小行星,其轨道性质特异,与地球轨道相关。有人认为它是继月亮之后地球的第二颗卫星,但这只是从地球轨道上观察位置时产生的异
  • 相对高度相对高度(英语:elevation),是地理坐标系的垂直坐标,一个地理位置的高度是在一个固定参考点之上或之下的高度,最常参考的是大地水准面,它是地球的海平面的数学模型,是一个等位重力平
  • 毛果芸香碱匹鲁卡品(INN:Pilocarpine)是一种药物,又名毛果芸香碱;是从毛果芸香属植物叶中提出的生物碱,是一种胆碱类之副交感神经促进剂,一般用于治疗原发性青光眼及口腔干燥。毛果芸香碱于18
  • 2013年意大利国会选举马利奥·蒙蒂 无党派恩里科·莱塔 民主党 (意大利)2013年意大利国会选举 ,本次选举改选意大利共和国第十七届意大利国会中630个意大利众议院席位和315个意大利参议院席位。皮
  • 加布里埃尔·巴蒂斯图塔加布里埃尔·奥马尔·巴蒂斯图塔(Gabriel Omar Batistuta,1969年2月1日-)生于阿根廷圣菲省的雷孔基斯塔,阿根廷著名足球运动员,已退役。阿根廷足球传奇巨星之一。曾长时间效力于意
  • 埃及广播电视联盟埃及广播电视联盟(阿拉伯语:اتحاد الإذاعة والتليفزيون المصري‎;英语:Egyptian Radio and Television Union / ERTU),原名阿拉伯广播电视联盟。是
  • 中密歇根大学中密歇根州立大学 (Central Michigan University "CMU") 是美国的一所州立大学,位于 密歇根州芒特普莱森特(英语:Mount Pleasant)。有将近27,000名学生,其中将近20,000人为大学部