About: El Farol Bar problem     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : dbo:Disease, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/c/6v4JxtxCvP

The El Farol bar problem is a problem in game theory. Every Thursday night, a fixed population want to go have fun at the El Farol Bar, unless it's too crowded. * If less than 60% of the population go to the bar, they'll all have more fun than if they stayed home. * If more than 60% of the population go to the bar, they'll all have less fun than if they stayed home. Everyone must decide at the same time whether to go or not, with no knowledge of others' choices.

AttributesValues
rdf:type
rdfs:label
  • El-Farol-Bar-Problem (de)
  • Problema del bar "El Farol" (es)
  • El Farol Bar problem (en)
  • Problème du bar d'El Farol (fr)
  • エルファロル・バー問題 (ja)
  • Задача бара «Эль Фароль» (ru)
  • 少数派博弈 (zh)
rdfs:comment
  • 厄爾法羅酒吧問題,又稱少數派博弈,是一種經常出現在經濟活動中的博弈行為。該模型源自由1994年W·布萊恩·亞瑟提出了El Farol酒吧問題。 在这一博弈中,参与者们拥有两种选择(例如0和1)。所有人都做出选择之后,将参与者按照所做的选择分为两派。人数较少的那一方,也就是少数派将会获胜。该博弈还可以进一步分为是否多次进行,参与者是否记得之前游戏的结果等多种类型。 (zh)
  • Das El-Farol-Bar-Problem ist ein Problem in der Spieltheorie und dort ein Spezialfall eines Minderheiten-Spiels. Es wurde 1994 von Brian Arthur aufgestellt. Hierbei stand eine Bar in Santa Fe (New Mexico) Taufpate. Das Problem lautet wie folgt: Die – immer gleich große – Bevölkerung eines bestimmten Ortes will jeden Donnerstagabend in die El Farol Bar. Allerdings ist das El Farol ziemlich klein und es macht keinen Spaß den Abend dort zu verbringen, wenn es überfüllt ist. In Zahlen gefasst, führt dies zu folgendem Zustand: (de)
  • The El Farol bar problem is a problem in game theory. Every Thursday night, a fixed population want to go have fun at the El Farol Bar, unless it's too crowded. * If less than 60% of the population go to the bar, they'll all have more fun than if they stayed home. * If more than 60% of the population go to the bar, they'll all have less fun than if they stayed home. Everyone must decide at the same time whether to go or not, with no knowledge of others' choices. (en)
  • El problema del bar "El Farol" es un problema planteado en el marco de la teoría de juegos. Se basa en una anécdota real acontecida en un bar de la ciudad de Santa Fe (Nuevo México) llamado "El Farol" y fue planteado inicialmente por el economista Brian Arthur[1] en 1994. El planteamiento del problema esel siguiente: En Santa Fe hay un número finito de personas. El jueves por la noche, todo el mundo desea ir al Bar "El Farol". Sin embargo, "El Farol" es un local muy pequeño, y no es agradable ir si está repleto. Así pues, existen las siguientes "reglas" en el lugar: (es)
  • Le problème du bar d'El Farol a été créé en 1994 par l'économiste Brian Arthur, chercheur à l'Institut de Santa Fe, pour étudier la modélisation de systèmes économiques où les agents ont une rationalité limitée et utilisent un raisonnement par induction. Le problème du bar d'El Farol a débouché sur des modélisations multi-agents, comme le marché artificiel de Santa Fe (Santa Fe Artificial Stock Market), et sur le concept de jeux de minorité (minority games). (fr)
  • エルファロル・バー問題はゲーム理論における問題である。 問題は次のようなものである:特定の限られた住民がいるとする。毎週木曜日の夜、住民みんながエルファロル・バーに行きたいと思っている。しかし、エルファロルはとても小さく、もし混みすぎているなら行っても楽しくない。実際、非常にそうなっているので、人々の選好は次のように記述される: * もし60%より少ない住民がバーに行けば、彼らはみんな家にいるよりも良い時間を過ごすことになる。 * もし60%より多い住民がバーに行けば、彼らはみんな家にいるよりも悪い時間を過ごすことになる。 残念ながら、全員が同時にバーにいくかどうかを決める必要がある。彼らは特定の木曜日に彼ら自身がバーに行くかを決める前に、他の人がどれくらいその木曜日にバーに行くのか様子を見ることはできない。 問題のいくつかの変種では、人々はバーに行くことを決める前に、互いにコミュニケーションをとることができる。しかし、彼らは真実を伝える必要はない。 ニューメキシコ州サンタフェのバーに基づいて、この問題は1994年にによって作成された。この問題は、その6年前に(エルファロル・バーの名前を持たない形で)B. A. HubermanとT. Hoggによって動的に定式化されており、解決されていた。 (ja)
  • Задача бара «Эль Фароль» (англ. El Farol Bar Problem) — задача из теории игр, впервые предложенная Брайаном Артуром в книге об индуктивных умозаключениях и ограниченной рациональности, вышедшей в 1994 году. Как признается Брайан Артур, вдохновением для задачи бара «Эль Фароль» послужил реальный бар в Санта-Фе (Нью-Мексико). В реальном баре «Эль Фароль» (исп. El Farol) каждый четверг звучала ирландская музыка. Тем не менее подобные задачи встают перед любым, кто обедает в корпоративной столовой. (ru)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/El_Farol_Restaurant_and_Cantina,_Santa_Fe_NM.jpg
dct:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
sameAs
dbp:wikiPageUsesTemplate
thumbnail
has abstract
  • Das El-Farol-Bar-Problem ist ein Problem in der Spieltheorie und dort ein Spezialfall eines Minderheiten-Spiels. Es wurde 1994 von Brian Arthur aufgestellt. Hierbei stand eine Bar in Santa Fe (New Mexico) Taufpate. Das Problem lautet wie folgt: Die – immer gleich große – Bevölkerung eines bestimmten Ortes will jeden Donnerstagabend in die El Farol Bar. Allerdings ist das El Farol ziemlich klein und es macht keinen Spaß den Abend dort zu verbringen, wenn es überfüllt ist. In Zahlen gefasst, führt dies zu folgendem Zustand: * Wenn weniger als 60 % der Bevölkerung ins El Farol gehen, verbringen diese in der Bar einen angenehmeren Abend als zu Hause. * Wenn jedoch mehr als 60 % der Bevölkerung ins El Farol gehen, wäre es für sie angenehmer gewesen, zu Hause geblieben zu sein. Alle Einwohner müssen sich zur gleichen Zeit entscheiden, ob sie ins El Farol gehen wollen oder nicht. Sie können nicht die Entscheidung der anderen abwarten und ihre eigene davon abhängig machen. Die Bedeutung des Problems liegt darin, dass, egal welche (deterministische) Methode eine Person anwendet, um zu entscheiden, ob man ins El Farol geht oder nicht, diese Methode scheitern wird, wenn jeder sie verwendet. Wenn jeder die gleiche Methode verwendet, wird das El Farol leer sein, wenn die Methode das Ergebnis liefert, dass das El Farol überfüllt ist und umgekehrt. Es gibt Varianten des Problems, in denen die Personen sich verständigen dürfen, jedoch nicht die Wahrheit sagen müssen, bevor sie ihre Entscheidung treffen. (de)
  • El problema del bar "El Farol" es un problema planteado en el marco de la teoría de juegos. Se basa en una anécdota real acontecida en un bar de la ciudad de Santa Fe (Nuevo México) llamado "El Farol" y fue planteado inicialmente por el economista Brian Arthur[1] en 1994. El planteamiento del problema esel siguiente: En Santa Fe hay un número finito de personas. El jueves por la noche, todo el mundo desea ir al Bar "El Farol". Sin embargo, "El Farol" es un local muy pequeño, y no es agradable ir si está repleto. Así pues, existen las siguientes "reglas" en el lugar: * Si menos del 60% de la población va a ir al bar, entonces es más divertido ir al bar que quedarse en casa. * Si más del 60% de la población va a ir al bar, entonces es menos divertido ir al bar que quedarse en casa. Lamentablemente, todo el mundo necesita decidir si ir o no ir al bar al mismo tiempo y no es posible esperar para ver cuanta gente antes que ellos ha decidido ir. (es)
  • The El Farol bar problem is a problem in game theory. Every Thursday night, a fixed population want to go have fun at the El Farol Bar, unless it's too crowded. * If less than 60% of the population go to the bar, they'll all have more fun than if they stayed home. * If more than 60% of the population go to the bar, they'll all have less fun than if they stayed home. Everyone must decide at the same time whether to go or not, with no knowledge of others' choices. Paradoxically, if everyone uses a deterministic pure strategy which is symmetric (same strategy for all players), it is guaranteed to fail no matter what it is. If the strategy suggests it will not be crowded, everyone will go, and thus it will be crowded; but if the strategy suggests it will be crowded, nobody will go, and thus it will not be crowded, but again no one will have fun. Better success is possible with a probabilistic mixed strategy. For the single-stage El Farol Bar problem, there exists a unique symmetric Nash equilibrium mixed strategy where all players choose to go to the bar with a certain probability, determined according to the number of players, the threshold for crowdedness, and the relative utility of going to a crowded or uncrowded bar compared to staying home. There are also multiple Nash equilibria in which one or more players use a pure strategy, but these equilibria are not symmetric. Several variants are considered in Game Theory Evolving by Herbert Gintis. In some variants of the problem, the players are allowed to communicate before deciding to go to the bar. However, they are not required to tell the truth. Named after a bar in Santa Fe, New Mexico, the problem was created in 1994 by W. Brian Arthur. However, under another name, the problem was formulated and solved dynamically six years earlier by B. A. Huberman and T. Hogg. (en)
  • Le problème du bar d'El Farol a été créé en 1994 par l'économiste Brian Arthur, chercheur à l'Institut de Santa Fe, pour étudier la modélisation de systèmes économiques où les agents ont une rationalité limitée et utilisent un raisonnement par induction. Le bar d'El Farol est un bar irlandais de Santa Fe, au Nouveau-Mexique, qui organise des concerts de musique irlandaise tous les jeudis. Le problème est formulé comme suit (Arthur 1994) : plus de 100 amateurs de musique irlandaise fréquentent le bar, mais celui-ci ne compte que 60 places assises. Le concert n'est agréable que si le bar n'est pas surpeuplé. Quelle est la meilleure stratégie pour chacun ? Arthur souligne que le problème, bien que tiré de la vie courante, devient très complexe dans la théorie classique, où les agents sont idéalement rationnels et raisonnent par déduction, d'autant qu'il n'existe pas de stratégie idéale a priori : si tout le monde va au bar, personne n'est content et si tout le monde reste chez lui, le bar est vide. Arthur propose plutôt un modèle dans lequel chacun des agents possède un ensemble de règles de décision de l'affluence du bar, qu'il évalue a posteriori : le joueur prédit le nombre probable de consommateurs dans le bar en se fondant sur l'information passée et, en conséquence, va ou non au bar. Le jeudi suivant, il réordonne sa liste de prédicteurs en fonction de leur efficacité, et ainsi de suite. Un raisonnement heuristique relativement simple permet donc de réduire la complexité du problème. La dynamique du système s'équilibre autour de 60 consommateurs se rendant au bar, c'est-à-dire l'optimum. Le problème du bar d'El Farol a débouché sur des modélisations multi-agents, comme le marché artificiel de Santa Fe (Santa Fe Artificial Stock Market), et sur le concept de jeux de minorité (minority games). (fr)
  • エルファロル・バー問題はゲーム理論における問題である。 問題は次のようなものである:特定の限られた住民がいるとする。毎週木曜日の夜、住民みんながエルファロル・バーに行きたいと思っている。しかし、エルファロルはとても小さく、もし混みすぎているなら行っても楽しくない。実際、非常にそうなっているので、人々の選好は次のように記述される: * もし60%より少ない住民がバーに行けば、彼らはみんな家にいるよりも良い時間を過ごすことになる。 * もし60%より多い住民がバーに行けば、彼らはみんな家にいるよりも悪い時間を過ごすことになる。 残念ながら、全員が同時にバーにいくかどうかを決める必要がある。彼らは特定の木曜日に彼ら自身がバーに行くかを決める前に、他の人がどれくらいその木曜日にバーに行くのか様子を見ることはできない。 この問題の一つの側面は、それぞれの人がバーに行くかどうかを決めるためにどんな方法を使っても、もし全員が同じ純粋戦略を使えば、失敗が約束されることである。もし全員が同じ決定論的な方法を使っていれば、その方法がバーは混まないだろうと示唆した場合、全員がバーに行くので、したがってバーは混む。同じように、その方法がバーは混むだろうと示唆した場合、だれも行かないので、したがって、バーは混まない。多くの場合、ゲーム理論におけるこのような問題の解決策は、それぞれの人に、選択が特定の確率でなされるような混合戦略を使うことを許すことである。単一状態のエルファロル・バー問題の場合、プレイヤー数と、混雑の閾値と、家にいるとの比べて混んでたり混んでないバーに行く相対的な効用との関数である確率に基いて、すべてのプレイヤーがバーに行くかどうかを選ぶ独特の対称ナッシュ均衡混合戦略が存在する。1人以上のプレイヤーが純粋な戦略を使用する複数のナッシュ均衡も存在するが、これらの均衡は対称ではない。 いくつかの変形はハーバート・ギンタスによる"Game Theory Evolving"で考察されている。 問題のいくつかの変種では、人々はバーに行くことを決める前に、互いにコミュニケーションをとることができる。しかし、彼らは真実を伝える必要はない。 ニューメキシコ州サンタフェのバーに基づいて、この問題は1994年にによって作成された。この問題は、その6年前に(エルファロル・バーの名前を持たない形で)B. A. HubermanとT. Hoggによって動的に定式化されており、解決されていた。 (ja)
  • Задача бара «Эль Фароль» (англ. El Farol Bar Problem) — задача из теории игр, впервые предложенная Брайаном Артуром в книге об индуктивных умозаключениях и ограниченной рациональности, вышедшей в 1994 году. Суть задачи состоит в следующем: каждую неделю по четвергам бар «Эль Фароль» предлагает интересную развлекательную программу. И каждую неделю завсегдатаи бара (предположим, их 100 человек) независимо друг от друга решают, пойти ли в бар в четверг вечером. Проблема заключается в том, что бар не очень большой, а потому если в какой-нибудь четверг там окажется более 60 % завсегдатаев, то они проведут время хуже, чем если бы остались дома. С другой стороны, если в баре окажется менее 60 % завсегдатаев, то они проведут время значительно лучше, чем если бы остались дома.Таким образом, каждый завсегдатай каждый четверг должен попытаться предугадать, какое количество посетителей будет в баре сегодня вечером.В том случае, если завсегдатай предполагает, что бар будет переполнен, он остаётся дома.Если же завсегдатай предполагает, что народа будет немного, то он идёт в бар.Собственно дилемма заключается в том, что решение должно приниматься каждым завсегдатаем одновременно и независимо, только на основании заполненности бара в прошлый четверг. Получается, что даже если вооружить каждого завсегдатая абсолютно надёжной стратегией, применив эту стратегию одновременно, завсегдатаи всё равно проиграют.Эта дилемма послужила основой для игры миноритариев, в которой всегда выигрывает меньшинство. Как признается Брайан Артур, вдохновением для задачи бара «Эль Фароль» послужил реальный бар в Санта-Фе (Нью-Мексико). В реальном баре «Эль Фароль» (исп. El Farol) каждый четверг звучала ирландская музыка. Тем не менее подобные задачи встают перед любым, кто обедает в корпоративной столовой. (ru)
  • 厄爾法羅酒吧問題,又稱少數派博弈,是一種經常出現在經濟活動中的博弈行為。該模型源自由1994年W·布萊恩·亞瑟提出了El Farol酒吧問題。 在这一博弈中,参与者们拥有两种选择(例如0和1)。所有人都做出选择之后,将参与者按照所做的选择分为两派。人数较少的那一方,也就是少数派将会获胜。该博弈还可以进一步分为是否多次进行,参与者是否记得之前游戏的结果等多种类型。 (zh)
gold:hypernym
prov:wasDerivedFrom
page length (characters) of wiki page
foaf:isPrimaryTopicOf
is Link from a Wikipage to another Wikipage of
is Wikipage redirect of
is foaf:primaryTopic of
Faceted Search & Find service v1.17_git147 as of Sep 06 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3331 as of Sep 2 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 65 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software