少数派博弈
厄尔法罗酒吧问题,又称少数派博弈,是一种经常出现在经济活动中的博弈行为。该模型源自由1994年W·布莱恩·亚瑟提出了El Farol酒吧问题[1]。
在这一博弈中,参与者们拥有两种选择(例如0和1)。所有人都做出选择之后,将参与者按照所做的选择分为两派。人数较少的那一方,也就是少数派将会获胜。该博弈还可以进一步分为是否多次进行,参与者是否记得之前游戏的结果等多种类型。
变体形式
El Farol酒吧问题
El Farol酒吧问题(El Farol Bar problem)是1994年由斯坦福大学经济学教授威廉·布莱恩·阿瑟提出的一个具有代表性的资源分配问题。该问题可以被这样表述:
在一个镇上有一间不错的酒吧,镇上的一群人(比如总共有100人),每个周末晚上没什么事,于是他们均要决定,是去镇上的酒吧消遣娱乐还是选择呆在家里休息。该酒吧的客容量是有限的,比如房间空间是有限的,或者酒吧座位是有限的。我们假定酒吧的容量是40人,或者说座位是40个。如果当天去酒吧的人数少于40人,那么在酒吧的人可以充分享受到优雅的环境和优质的服务,因此相比呆在家里他去酒吧是更享受的决定;但是,如果去酒吧的人超过40人,那么由于环境太过拥挤造成去酒吧享受不到优质的服务,与其这样还不如选择呆在家里更明智。
这个酒吧问题的难点在于,每个人都有类似的想法,我们假定这100个人之间不存在讯息交流,于是他们每个周末都要对去酒吧的人数进行预测,而决定自己去不去酒吧。这里每个人决策的依据只能是以往的历史讯息,但是不同人根据历史归纳出的规律可能不同。这是一个经典的动态博弈问题。通过计算机模拟,亚瑟得出一个有趣的结果:尽管不存在一个可预测的规律,经过一段时间以后,这群人却自组织形成一个均衡态,即平均去酒吧的人数趋向少于酒吧容量。
加尔各答派萨问题
参见
- 欺诈游戏
参考资料
- Arthur, W. Brian. Inductive Reasoning and Bounded Rationality (PDF). American Economic Review: Papers and Proceedings. 1994, 84: 406–411 [2014-12-13]. (原始内容存档 (PDF)于2015-02-20).
- ^ "The Ecology of Computation", Studies in Computer Science and Artificial Intelligence, North Holland publisher, page 99. 1988.
外部链接
- NetLogo Models Library:Sample Models/Social Science/Unverified (页面存档备份,存于互联网档案馆)
- An Introductory Guide to the Minority Game
- Minority Games (页面存档备份,存于互联网档案馆) (a popularization account)
- Minority game on arxiv.org
- El Farol bar in Santa Fe, New Mexico (页面存档备份,存于互联网档案馆)
- The El Farol Bar problem in Java (页面存档备份,存于互联网档案馆) using The Java Agent-Based Modelling Toolkit (JABM) (页面存档备份,存于互联网档案馆)
- Kolkata Paise Restaurant (KPR) Problem: Wolfram Demonstrations (页面存档备份,存于互联网档案馆)