| | |
| | |
Stat |
Members: 3645 Articles: 2'504'585 Articles rated: 2609
25 April 2024 |
|
| | | |
|
Article overview
| |
|
Symbolic Dynamics for Discrete Adaptive Games | Cosma Rohilla Shalizi
; David J. Albers
; | Date: |
17 Jul 2002 | Subject: | Statistical Mechanics; Adaptation and Self-Organizing Systems | cond-mat.stat-mech nlin.AO | Affiliation: | Center for the Study of Complex Systems, University of Michigan; Santa Fe Institute) and David J. Albers (Physics Department, University of Wisconsin-Madison; the Santa Fe Institute | Abstract: | We use symbolic dynamics to study discrete adaptive games, such as the minority game and the El Farol Bar problem. We show that no such game can have deterministic chaos. We put upper bounds on the statistical complexity and period of these games; the former is at most linear in the number agents and the size of their memories. We extend our results to cases where the players have infinite-duration memory (they are still non-chaotic) and to cases where there is ``noise’’ in the play (leaving the complexity unchanged or even reduced). We conclude with a mechanism that can reconcile our findings with the phenomenology, and reflections on the merits of simple models of mutual adaptation. | Source: | arXiv, cond-mat/0207407 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |