Network-based phase space analysis of the el farol bar problem

Shane St. Luce*, Hiroki Sayama

*この研究の対応する著者

研究成果: Article査読

1 被引用数 (Scopus)

抄録

The El Farol Bar problem highlights the issue of bounded rationality through a coordination problem where agents must decide individually whether or not to attend a bar without prior communication. Each agent is provided a set of attendance predictors (or decision-making strategies) and uses the previous bar attendances to guess bar attendance for a given week to determine if the bar is worth attending. We previously showed how the distribution of used strategies among the population settles into an attractor by using a spatial phase space. However, this approach was limited as it required N − 1 dimensions to fully visualize the phase space of the problem, where N is the number of strategies available. Here we propose a new approach to phase space visualization and analysis by converting the strategy dynamics into a state transition network centered on strategy distributions. The resulting weighted, directed network gives a clearer representation of the strategy dynamics once we define an attractor of the strategy phase space as a sink-strongly connected component. This enables us to study the resulting network to draw conclusions about the performance of the different strategies. We find that this approach not only is applicable to the El Farol Bar problem, but also addresses the dimensionality issue and is theoretically applicable to a wide variety of discretized complex systems.

本文言語English
ページ(範囲)113-130
ページ数18
ジャーナルArtificial Life
27
2
DOI
出版ステータスPublished - 2021 11月 2
外部発表はい

ASJC Scopus subject areas

  • 生化学、遺伝学、分子生物学(全般)
  • 人工知能

フィンガープリント

「Network-based phase space analysis of the el farol bar problem」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル