El Farol Bar - ongelma on peliteoriaongelma , jonka Brian Arthur ehdotti ensimmäisen kerran vuonna 1994 kirjassaan induktiivisesta päättelystä ja rajatusta rationaalisuudesta .
Tehtävän ydin on seuraava: joka viikko torstaisin El Farol -baari tarjoaa mielenkiintoista viihdeohjelmaa. Ja joka viikko baarin asiakkaat (oletetaan, että heitä on 100) päättävät itsenäisesti, mennäänkö baariin torstai-iltana. Ongelmana on, että baari ei ole kovin suuri, ja siksi jos jonakin torstaina on yli 60% vakituisia, heillä on huonompi aika kuin jos he olisivat olleet kotona. Toisaalta, jos alle 60% vakituisista on baarissa, he viihtyvät paljon paremmin kuin jos he olisivat jääneet kotiin. Siten joka torstai suojelijan täytyy yrittää ennustaa kuinka monta ihmistä on baarissa sinä iltana. Jos vakituinen olettaa baarin olevan täynnä, hän jää kotiin. Jos vakituinen olettaa, että ihmisiä on vähän, hän menee baariin. Varsinainen dilemma on se, että jokaisen suojelijan on tehtävä päätös samanaikaisesti ja itsenäisesti, perustuen vain baarin täyteen viime torstaina. Osoittautuu, että vaikka varustaisit jokaiselle tavalliselle täysin luotettavalla strategialla, samalla kun käytät tätä strategiaa, vakituiset pelaajat häviävät silti. Tämä dilemma on toiminut pohjana vähemmistöosakkaiden pelille, jossa vähemmistö voittaa aina.
Kuten Brian Arthur myöntää, El Farol -baarihaasteen inspiraatio tuli tosielämän baarista Santa Fessä, New Mexicossa . Oikeassa baarissa "El Farol" ( espanjaksi: El Farol ) soi irlantilaista musiikkia joka torstai [1] . Tällaisia tehtäviä joutuu kuitenkin jokaiselle, joka ruokailee yrityksen ruokalassa.
Vuonna 2007 esiteltiin yleistys El Farol -baarin tehtävästä. Sitä on kutsuttu Kalkutan ravintolavalintaongelmaksi . Laajennetun ongelman kirjoittajan mukaan "ravintoloiden määrä Kalkutassa, toisin kuin Santa Fessä, on merkittävä" [2] . Näin ollen ravintolan valintaongelman edustajat päättävät, mihin ravintolaan he haluavat mennä (sen sijaan, menevätkö ainoaan saatavilla olevaan baariin). Päätöksentekojärjestelmä on paljon yksinkertaisempi kuin El Farol -ongelmassa: jos agentti meni tiettyyn ravintolaan eikä pitänyt siitä, hän välttää sitä tietyn ajan. Näin ollen yhden ravintolan yli tulvinut väkijoukko jakautuu tasaisesti muiden ravintoloiden kesken (mikä lisää todennäköisyyttä, että yksi niistä ylittää kriittisen kynnyksen ja tulee "epämiellyttäväksi"). Kuten El Farol -ongelma, ravintolavalintaongelma on metafora agenttien vuorovaikutukselle rahoitusmarkkinoilla . Päätös mennä baariin (tai ravintolaan) vastaa osakkeiden ostamista, kun taas päätös jäädä kotiin vastaa myyntiä. Erona on, että El Farol -ongelma heijastaa yhden varaston vaihtelua, kun taas Kalkutan ongelmassa voit valita useista varastoravintoloista. Jos agentin kokema "inhojen" jakso epäonnistuneen kokemuksen jälkeen tietyssä ravintolassa on riittävän pitkä, mutta rajallinen, niin Kalkutan ravintolajärjestelmä organisoituu itse kriittiseen tilaan, mikä osoittaa joitain matemaattisia kuvioita, jotka liittyvät järjestelmiin, joissa itseorganisoitunut kriittisyys [2] .
| Peliteoria | |
|---|---|
| Peruskonseptit | |
| Pelityypit |
|
| Ratkaisukonseptit | |
| Peliesimerkkejä | |