少數派博弈
厄爾法羅酒吧問題,又稱少數派博弈,是一種經常出現在經濟活動中的博弈行為。該模型源自由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 (頁面存檔備份,存於網際網路檔案館)