离散自适应博弈的符号动力学
统计力学
2007-05-23 v2 适应与自组织系统
摘要
我们使用符号动力学研究离散自适应博弈，例如少数者博弈和El Farol酒吧问题。我们证明，此类博弈不可能存在确定性混沌。我们给出了这些博弈的统计复杂性和周期的上界；前者最多与智能体数量及其记忆大小成线性关系。我们将结果推广到玩家具有无限时长记忆（仍然非混沌）以及博弈中存在“噪声”（复杂度不变甚至降低）的情况。最后，我们提出了一种机制来调和我们的发现与现象学，并反思了简单相互适应模型的优点。
引用
@article{arxiv.cond-mat/0207407,
title = {Symbolic Dynamics for Discrete Adaptive Games},
author = {Cosma Rohilla Shalizi and David J. Albers},
journal= {arXiv preprint arXiv:cond-mat/0207407},
year = {2007}
}
备注
8 pages, no figures, RevTeX, submitted to PRE. v2: Improved and expanded discussion of symbolic dynamics, complexity and bounded rationality, in response to comments