[论文解读] Adaptive Competition, Market Efficiency, Phase Transitions and Spin-Glasses

Robert Savit, Radu Manuca+1 more|arXiv (Cornell University)|Dec 23, 1997

Complex Systems and Time Series Analysis参考文献 5被引用 20

一句话总结

本文提出了一种适应性竞争的少数派博弈模型，其中参与者在两个群体间选择，少数群体将获得积分。在固定策略池大小的情况下，系统表现出相变：小策略池导致高效市场相，集体收益较低且无预测优势；大策略池则导致非高效市场相，总收益更高且存在可利用的信息。相变的临界策略池大小与参与者数量成简单比例关系，且系统表现出自旋玻璃类行为，尤其在玻璃态高效相中表现明显。

ABSTRACT

We analyze a simple model of adaptive competition which captures essential features of a variety of adaptive competitive systems in the social and biological sciences. Each of N agents, at each time step of a game, joins one of two groups. The agents in the minority group are awarded a point, while the agents in the majority group get nothing. Each agent has a fixed set of strategies drawn at the beginning of the game from a common pool, and chooses his current best-performing strategy to determine which group to join. For a fixed N, the system exhibits a phase change as a function of the size of the common strategy pool from which the agents initially draw their strategies. For small pool sizes, the system is in an efficient market phase. All information that can be used by the agents' strategies is traded away, no agent can accumulate more points than would an agent making random guesses, and thus the commons suffer,since relatively few points are awarded to the agents in total. For large initial strategy pool sizes, the system is in an inefficient market phase, in which there is predictive information available to the agents' strategies, and some agents can do better than random at accumulating points. In this phase, the total number of points awarded to the agents is greater than in a game in which all agents guess randomly, and so the commons do relatively well. At a critical size of the strategy pool marking the cross-over from the efficient market to the inefficient market phases, the commons do best. This critical size of the pool grows monotonically with N. The behavior of this system has some features reminiscent of a spin-glass.

研究动机与目标

• 理解适应性竞争系统中代理人的集体动态，这些代理人使用策略来预测少数群体的选择。
• 研究初始策略池大小对市场效率与系统性能的影响。
• 探索此类系统中相变的出现，其与统计物理中的相变类似。
• 考察这些相变对社会与生物系统中资源配置、信息效率与集体福利的影响。

提出的方法

• 每个时间步，代理人在两个群体之间进行选择，少数群体将获得一分。
• 每个代理维护一个从共同策略池中选取的固定策略集合，并选择历史表现最佳的策略。
• 策略基于历史序列（长度为 m）的少数群体结果进行构建，用于预测当前的少数群体。
• 系统随时间模拟，记录群体选择的标准差 σ 作为集体行为的度量。
• 通过分析 σ 随策略池大小 s 和系统规模 N 的变化，识别相变。
• 统计分析将系统行为与随机基准进行比较，即代理人在无偏概率下独立选择群体。

实验结果

研究问题

• RQ1 初始策略池的大小如何影响适应性竞争系统中的市场效率与集体收益？
• RQ2 该模型中高效与非高效市场相之间的相变由何原因引起？
• RQ3 为何系统在临界策略池大小时集体表现最佳，且该临界大小如何随参与者数量变化？
• RQ4 系统行为在哪些方面类似于自旋玻璃，特别是在高效市场相中？
• RQ5 不同相中少数群体结果的可预测性如何变化，这对信息效率意味着什么？

主要发现

• 对于小策略池大小，系统进入高效市场相，无代理能优于随机猜测，且集体收益较低。
• 对于大策略池大小，系统进入非高效市场相，部分代理可实现超过 50% 的成功率，因存在可利用的预测信息。
• 非高效相中授予的总积分高于随机市场，表明集体表现更优。
• 标志着从高效到非高效市场相转变的临界策略池大小随参与者数量 N 单调且简单地增长。
• 高效市场相表现出类似玻璃态的动力学，具有高挫折度与受约束的策略竞争。
• 群体选择的标准差 σ 在小 m 时（例如 m=3）表现为 σ ∝ N，表明强相关性；在大 m 时（例如 m=16）表现为 σ ∝ N^1/2，表明更接近随机行为。