中文

少数派游戏中自适应竞争的结构

adap-org 2007-05-23 v1 适应与自组织系统

摘要

本文提出并分析了一类包含异构代理的游戏,其中代理通过被选中进入少数派而获得奖励。每个代理拥有若干固定策略,这些策略是预测下一次少数派成员的预测器。策略使用一组聚合的、公开可得的信息(反映代理的集体先前决策)来做出预测。代理通过使用其策略之一在给定时刻选择加入哪个群组。这些游戏是自适应的,因为代理可以在游戏的不同时刻选择使用不同策略来做出选择。我们发现,这类系统普遍呈现出从信息高效但适应性差的相变到效率低下但出现代理合作的相变的现象。最佳的协调 achieved 在这两个相变之间。当策略空间维度与参与游戏的代理数量相当时,发生此相变。我们基于对系统及其公开信息的信息论分析,提出解释。我们还提出了一个在适应性、高效相中最为准确的均匀场模型。在此基础上,我们还表明两种不同相中最佳个体绩效由特征截然不同的策略集合实现。我们讨论了这些结果对复杂自适应系统研究的各个方面具有的意义。

关键词

引用

@article{arxiv.adap-org/9811005,
  title  = {The Structure of Adaptive Competition in Minority Games},
  author = {Radu Manuca and Yi Li and Rick Riolo and Robert Savit},
  journal= {arXiv preprint arXiv:adap-org/9811005},
  year   = {2007}
}

备注

41 pages text, 26 pages of figures. Related papers at http://www.pscs.umich.edu/RESEARCH/pscs-tr.html