少数派博弈
厄尔法罗酒吧问题，又称少数派博弈，是一种经常出现在经济活动中的博弈行为。该模型源自由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 （页面存档备份，存于互联网档案馆）