Minority Games with heterogeneous timescales
少数民族游戏的代理人记住,反应或将信息与不同的时间尺度进行了研究。我们研究了他们各自的收益如何依赖于他们的时间尺度标准模型和游戏没有公开信息,并支持我们的研究结果,只要有可能的分析参数。
2005-09-12 cond-mat.dis-nn physics.soc-ph
"Illusion of control" in Minority and Parrondo Games
人类喜欢相信自己的命运掌握在自己手中。这种普遍存在的特征似乎可以增加动力和毅力,并且可能是进化适应性的。但我们的控制能力到底有多强呢?我们在这些方面的成绩如何?我们对什么时候以及在什么情况下可能高估甚至失去控制和优化结果的能力知之甚少,特别是当它们是单个优化过程的聚合结果时。在这里,我们证明了分析使用马尔可夫链理论和数值模拟的两类游戏,少数人的游戏和Parrondo游戏,代理人谁优化他们的策略,根据过去的信息,实际上比非优化代理。换句话说,低熵(信息量更大)策略的表现低于高熵(或随机)策略。这提供了一个精确的定义“错觉的控制”在设置先验定义强调优化的重要性。
2007-04-09 physics.soc-ph
Statistical and Multifractal Properties of the Time Series Generated by a Modified Minority Game
在本文中,它被开发了一个已知的多代理模型少数人博弈,旨在模拟交易者在金融市场上的行为和由此产生的价格动态的抽象资源的修改。该模型以软件的形式实现。研究了修正后的少数者博弈模型,旨在再现真实金融时间序列的基本性质。结果表明,该少数者博弈价格序列具有波动率的聚集性、Levy分布和多重分形性等特征。
2010-08-23 physics.soc-ph q-fin.CP
Generating functional analysis of minority games with inner product strategy definitions
我们使用生成函数的方法来解决所谓的内积版本的少数人游戏(MG),假和/或真实的市场历史,通过推广最近开发的理论与真实的历史查找表MG。查找表和内积MG版本的相图通常被发现是相同的,除了其中历史被线性采样的内积MG之外,其被发现是结构临界的。然而,我们遇到有趣的差异,在理论(其中的历史频率分布的作用,在查找表MG的历史协方差矩阵的本征值谱的内积MG)和静态和动态现象的模型。我们的理论预测得到了数值模拟的支持。
2007-12-02 physics.soc-ph
Multiplpe Choice Minority Game With Different Publicly Known Histories
在标准的少数者博弈中,玩家使用历史上少数者的选择作为唯一的公共信息,从两个选项中选择一个。然而,当有两个以上的选择时,公布历史少数选择并不是向玩家展示全局系统信息的唯一方法。因此,它是有益的,研究这个扩展的游戏作为一个功能的全球信息提供的动力学和合作行为。我们发现,虽然系统动力学依赖于给玩家的公共信息的种类,合作的程度遵循相同的趋势,作为标准的少数者博弈。我们还解释了我们的研究结果的人群-反人群理论。
2005-09-06 cond-mat.stat-mech physics.soc-ph
The underlying complex network of the Minority Game
我们研究了少数者博弈中潜在的连接网络的结构。代理之间没有显式的交互,但它们通过模型的全局大小进行交互,主要是通过它们的策略。我们定义了两个代理之间的链接,通过量化他们的策略之间的相似性,并分析所产生的底层复杂网络的结构作为一个函数的代理在游戏中的数量和代理的内存的值,在游戏中,每个玩家有两个策略。我们描述了这个系统的不同阶段与网络具有不同的属性,对于这个链接的定义。因此,以群体存在为特征的少数者博弈阶段可以用小世界网络来标识,而与随机决策博弈结果相同的阶段则可以用随机网络来标识。最后,我们使用全策略少数者博弈模型,明确地计算了它的网络的一些属性,如度分布,对于相同的链接定义,并估计,从他们,少数者博弈的网络的属性,获得了非常好的协议与测量的属性。
2008-02-05 cond-mat.stat-mech physics.soc-ph
On the strategy frequency problem in batch Minority Games
各态历经平稳状态的少数游戏与S策略,每个代理可以用渐近概率$ϕ_a$的代理使用$a$他的策略。我们在这里提出了一个简单而通用的方法来计算这些数量在批量正则和巨正则模型。已知的分析理论很容易恢复为极限情况,作为进一步的应用,解决了批量巨规范少数者博弈的策略频率问题,S=2。这些想法的推广,多资产模型也提出。虽然同样基于响应函数技术,我们的方法是替代Shayeghi和Coolen最近采用的规范批量少数民族游戏与任意数量的战略。
2006-11-20 cond-mat.dis-nn physics.soc-ph
Memory is relevant in the symmetric phase of the minority game
少数者博弈是一个简单的经济物理模型,描述了自私的参与者之间的合作行为。以前的调查,这是基于数值模拟高达约100名球员的某个参数$α$的范围$0.1 \lesssim α\lesssim 1$,表明记忆是无关的合作行为的少数民族游戏在所谓的对称阶段。在这里使用大规模的数值模拟高达约3000名球员的参数范围$0.01 \lesssim α\lesssim 1$,我们表明,在少数民族游戏的出席率的平均方差实际上取决于在对称阶段的记忆。我们解释这种依赖的框架中的人群-反人群理论。研究结果表明,在研究少数者博弈时,不应忽视历史时间序列中隐藏在相关性下的反馈机制。
2005-04-26 cond-mat.stat-mech physics.soc-ph
Resource allocation systems provide the fundamental support for the normal functioning and well being of the modern society, and can be modeled as minority games. A ubiquitous dynamical phenomenon is the emergence of herding, where a vast majority of the users concentrate on a small number of resources, leading to a low efficiency in resource allocation. To devise strategies to prevent herding is thus of high interest. Previous works focused on control strategies that rely on external interventions, such as pinning control where a fraction of users are forced to choose a certain action. Is it …
2018-02-11 physics.soc-ph
Inter-pattern speculation: beyond minority, majority and $-games
基于交易者-交易者交互的时序性和跨期性,以及一个新的简单交易策略空间,提出了一个新的简单金融市场模型。在这种基于模式的投机模型中,交易者明确地打开和关闭他们的头寸。信息生态学与少数者博弈有着惊人的相似之处,后者建议将后者重新解释为可预测性开发同步的模型。幼稚和复杂的代理人被证明会产生非常不同的现象学
2006-03-03 cond-mat.dis-nn physics.soc-ph
The Minority Game: a statistical physics perspective
简要回顾了少数人的游戏,一个理想化的模型刺激的市场投机代理人,其复杂的多体行为。特别考虑的是模型的分析结果,而不是讨论其在现实世界中的相关性。
2005-12-14 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Hypergraph Minority Game with Local Hyperedge Payoffs
Alibaba Research Center for Complexity Sciences, Hangzhou Normal University(杭州师范大学阿里巴巴复杂科学研究中心)
本文理论推导了具有局部超边收益的超图少数博弈模型,通过连续时间极限和稀疏退火复制分析,得到了策略极化变量的随机微分方程和序参量标度行为,揭示了超图结构对全局成本函数和临界曲面的影响。
2026-07-03 physics.soc-ph
Detecting the traders' strategies in Minority-Majority games and real stock-prices
价格动态分析的模型,其中包括有效的力量,由于趋势追随者或趋势不利的策略的可能性。该方法在少数-多数模型的数据上进行了测试,它确实能够在给定的时间间隔内重建占主导地位的交易者的策略。然后,我们还分析了真实(纽约证券交易所)的股票价格动态,并且可以得出至少一天的时间间隔的市场“情绪”的指示。
2006-09-05 physics.soc-ph q-fin.TR
Market response to external events and interventions in spherical minority games
我们解决了动态的大型球形少数游戏(MG)的存在不可忽略的时间依赖的外部贡献的整体市场出价。后者代表市场监管机构的行动,或其他影响市场的重大自然或政治事件。与非球形MG相比,球形制剂允许一个以显式形式导出封闭的动态序参数方程,并完全解析地计算出市场对此类事件的响应。我们专注于固定与振荡的市场干预的反应之间的比较,并揭示了深刻的和部分意想不到的差异,过渡线和波动性。
2008-05-06 physics.soc-ph q-fin.TR
Multi-asset minority games
我们研究分析和数字少数民族游戏中,代理人可能会投资于不同的资产(或市场),考虑到规范和大规范版本。我们发现,代理商交易给定资产的可能性取决于该市场中可用信息的相对数量。更具体地说,在规范博弈中,参与者优先选择信息较少的股票。这同样适用于大典博弈中,当代理人有积极的交易动机时,而当代理人的回报仅与他们的投机能力有关时,他们表现出更大的倾向于投资于信息丰富的资产。此外,在这个模型中,人们发现一个全球可预测的阶段与打破遍历。
2006-03-19 cond-mat.dis-nn physics.soc-ph q-fin.TR
The Full Strategy Minority Game
全策略少数者博弈(FSMG)是少数者博弈(MG)的一个实例,它包括每个潜在代理的单个副本。在这项工作中,我们明确地解决FSMG由于这个游戏的某些对称性。此外,通过将MG视为FSMG的统计样本,我们计算了不同版本的MG的对称相位中的关键变量σ2/N的近似值。作为另一个应用程序,我们证明了我们的结果可以很容易地修改,以处理某些类型的初始偏置策略的分数,特别是当偏见是在代理的水平。我们还表明,FSMG验证了严格的周期两个动态(即,周期二动力学满足概率1)给出,尽我们所知,MG的实例的第一个例子,该特征可以被解析地证明。由于该属性,可以以简单的方式计算MG的一般实例在给定模拟中第一次打破周期二动态的概率。
2011-08-02 cs.GT physics.soc-ph
Efficient strategy for Parallel Minority Games
针对并行少数者博弈中多组智能体选择重叠导致方差降低难的问题,研究发现仅保留上一次备选选择记忆的随机策略效率最高,但其最终冻结态的方差未达理论最低值,与自旋玻璃系统性质类似。
2025-09-02 cond-mat.dis-nn physics.soc-ph
Multifractal regime transition in a modified minority game model
对金融时间序列更真实建模的探索揭示了真实市场的几个典型事实。在这项工作中,我们专注于价格和指数信号中发现的多重分形属性。虽然通常的少数者博弈(MG)模型不表现出多重分形,我们在这里研究它的一个变种。我们表明,非同步MG模型在非遍历阶段是多重分形,在这个意义上说,与其他程式化的事实,构成了一个更好的建模工具。使用的结构函数(SF)的方法,我们检测到的平稳性和缩放范围的时间序列产生的MG模型,并从线性(非线性)行为的SF,我们确定了分形(多重分形)制度。最后,利用小波变换模极大值(WTMM)技术,我们得到了它的多重分形谱宽度为不同的动力学制度。
2007-12-06 physics.soc-ph q-fin.TR
Minority games, evolving capitals and replicator dynamics
我们讨论了一个简单的版本的少数者博弈(MG),其中代理人只有一个策略,但在其中他们的资本动态演变根据他们的成功,并在其中总交易量随时间相应地变化。这一特征对于MG再现真实市场数据的风格化事实至关重要。可以计算该模型的定态和相图,并且我们表明,在这个简化的模型中也存在MG常见的各态历经破相变,并且以积分响应的发散为标志。一个类似的多数博弈结果是相对缺乏有趣的特征,总资本被发现在时间上是发散的。引入一个约束力导致一个类似于进化博弈论的复制动力学模型,我们证明了在这里观察到一个不同类型的相变。最后,我们简要地讨论了这个模型的关系,每个球员一个策略,更复杂的少数人游戏的动态资本和几个交易策略,每个代理。
2009-08-17 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Controlling herding in minority game systems
资源配置发生在城市交通、社会服务机构、经济和生态系统等各种类型的现实复杂系统中。在数学上,复杂的资源分配的动态过程可以建模为少数人博弈,其中资源的数量是有限的,代理倾向于选择较少使用的资源的基础上可用的信息。然而,资源分配动态的自发演化往往会导致有害的羊群行为,伴随着强烈的波动,其中绝大多数代理人暂时拥挤的一些资源,留下许多其他未使用的。制定有效的控制策略来抑制和消除放牧是一个重要但尚未解决的问题。在这里,我们开发了一个钉扎控制方法。系统的波动由内在和系统成分组成,这使我们能够设计具有分离控制变量的控制方案。一个惊人的发现是普遍存在的最佳钉扎分数,以最小化系统的方差,无论钉扎模式和网络拓扑结构。我们进行了详细的理论分析,以了解最佳钉扎的出现,并预测最佳钉扎分数对网络拓扑的依赖性。我们的理论是普遍适用于系统的异构资源的能力,以及不同的控制和网络拓扑参数,如平均度和度dispersion指数。我们的工作代表了一个总体框架,以处理更广泛的问题,控制集体动态的复杂系统在社会,经济和政治系统的潜在应用。
2015-11-04 physics.soc-ph
Social and individual learning in the Minority Game
本文研究少数派博弈中社会学习与个体学习对市场效率的影响,指出社会学习会因负频率依赖选择和策略多样性丧失导致最大低效,而个体学习可挽救该状态。
2024-03-03 physics.soc-ph q-bio.PE q-fin.ST
In the Minority Game (MG), an odd number of heterogeneous and adaptive agents choose between two alternatives and those who end up on the minority side win. When the information available to the agents to make their choice is the identity of the minority side for the past $m$ days, it is well-known that emergent coordination among the agents is maximum when $m \sim \log_2(N)$. The optimal memory-length thus increases with the system size. In this work, we show that, in MG when the information available to the agents to make their choice is the strength of the minority side for the past $m$ day…
2016-09-12 cond-mat.stat-mech physics.soc-ph
Impact of Committed Minorities: Unveiling Critical Mass of Cooperation in the Iterated Prisoner's Dilemma Game
本研究针对重复囚徒困境博弈,揭示了不同类型坚定少数派(无条件/条件合作者)在不同模仿强度、种群结构下的合作临界点及普遍规律,同时发现高密度条件合作者会阻碍结构化种群的合作,推进了对社会困境合作动力学的认知。
2023-07-17 physics.soc-ph
Multi-market minority game: breaking the symmetry of choice
少数人博弈被认为是一个以上的市场推广。在每一个时间步,每个代理选择一个策略,并在与此策略相关的市场上采取行动。如果支付函数允许效用的强烈波动,那么市场占有率就会变得不均匀,人们会优先考虑最先发生波动的市场。存在一个临界规模的代理人人口以上的代理人在更大的市场集体行为。在这种制度下,总是存在这样一种决策历史,即在一个更大的市场上,所有的代理人都做出相同的反应。
2009-06-20 cond-mat.dis-nn hep-lat nlin.AO
The Interactive Minority Game: a Web-based investigation of human market interactions
万维网提供的前所未有的访问带来了收集大量人类活动数据的潜力。在这里,我们利用这一点,通过使用玩具模型的金融市场,少数人博弈(MG),调查人类的投机交易行为和信息能力。在基于网络的交互式少数民族游戏中,数百人与计算机控制的代理人进行了数万次的游戏回合。对MG的分析理解允许对遇到的市场情况进行微调,允许在各种受控环境中调查人类行为。特别是,我们的研究结果表明,在球员的决策,市场变得更加困难,之间的演绎行为利用市场的短期趋势,高度重复的行为,完全忽略了市场的历史,但优于随机决策。PACS:02.50.Le; 89.65.Gh; 89.70.+关键词:决策论与博弈论;经济学与金融市场;信息论
2003-11-05 cond-mat.stat-mech cs.HC nlin.AO
We study the equilibrium distribution of relative strategy scores of agents in the asymmetric phase ($α\equiv P/N\gtrsim 1$) of the basic Minority Game using sign-payoff, with $N$ agents holding two strategies over $P$ histories. We formulate a statistical model that makes use of the gauge freedom with respect to the ordering of an agent's strategies to quantify the correlation between the attendance and the distribution of strategies. The relative score $x\in\mathbb{Z}$ of the two strategies of an agent is described in terms of a one dimensional random walk with asymmetric jump probabilities,…
2016-08-27 cond-mat.dis-nn nlin.AO physics.soc-ph
Controlling collective dynamics in complex, minority-game resource-allocation systems
资源配置发生在现实世界的各种复杂系统中,如交通系统、社会服务机构或组织,甚至生态系统。复杂的资源分配动态的基本原则是与少数博弈相关的布尔交互,因为资源通常是有限的,代理倾向于根据可用信息选择最少使用的资源。在资源分配系统中,一种常见但有害的动态行为是羊群行为,在此期间,大多数代理竞争少数资源,留下许多其他资源未使用。因此,伴随着羊群行为的是所使用的资源数量随时间的强烈波动。在本文中,我们阐明并建立一个直观的控制策略,即牵制控制,是有效的利用放牧动态。特别是,通过固定资源的选择,而让大多数的代理自由,羊群行为可以完全消除。我们的调查是系统的,因为我们考虑随机和有针对性的钉扎和各种网络拓扑结构,我们进行了全面的分析,在框架内的平均场论,以了解控制的工作。基本的哲学是,当一些代理人放弃他们的自由选择资源,接受足够的激励,大多数代理人受益,因为他们将公平,高效,有效地利用可用的资源。我们的工作代表了一个基本的和一般的框架,以解决复杂的动态系统的波动与重大应用的社会,经济和政治系统的根本问题。
2013-08-04 physics.soc-ph
Spherical grand-canonical minority games with and without score discounting
我们提出了一个球形版本的巨正则少数博弈(GCMG),并解决其动力学在稳态。该模型显示了多个遍历阶段和一个非遍历阶段之间的几种类型的过渡。我们推导出解析解,包括精确表达式的波动率,在所有遍历阶段,并计算系统的相行为。与传统的GCMG相比,其中引入记忆损失排除了分析方法,当考虑指数贴现时,球形模型也可以求解。对于同质激励交易的情况下,记忆损失率ρ,一个有效的阶段,只有当ρ = ρ =0。允许异构的记忆丧失率,我们发现,只要有任何有限的分数代理,这是不受记忆丧失的效率可以实现。
2008-10-07 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
On the transition to efficiency in Minority Games
在批量少数者博弈中,存在具有发散敏感性的相变是信息有效机制的标志,并且与主体的学习规则的细节有关。在这里,我们研究的标准方案是如何影响在一个混合的人口游戏中,代理与“最佳”的学习规则(即一个导致效率)共存的自适应动态是次优的。我们的一般发现是,任何非零的最佳代理人的密集部分保证了一个有效的阶段的存在。具体而言,我们计算依赖的临界点上的分数$q$的“最佳”代理集中在我们的分析三种情况下:MG与市场影响校正,大规范MG和MG与异质舒适度。
2007-12-03 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Continuous transition of social efficiencies in the stochastic strategy Minority Game
我们表明,在少数人博弈问题的一个变种,代理可以达到一个最大的社会效率的状态,其中两个选择之间的波动是最小的,通过以下一个简单的随机策略。通过想象一个社会场景,代理人只能猜测大多数人中多余的人的数量,我们表明,只要猜测值足够接近现实,系统可以达到完全有效或最小波动的状态。当猜测值变差时,观察到向效率较低的条件的连续过渡。因此,人们可以优化他们对过剩人口的猜测值,以优化处于多数状态的时间。我们还考虑的情况下,一个有限的部分代理总是决定完全随机(随机交易者),而不是其余的人口遵循一定的策略(图表)。对于单个随机交易者,系统变得完全有效,平均每两天发生一次多数-少数交叉。对于两个随机交易者,所有的代理人在任意小的波动下都有相等的收益。
2012-03-05 cond-mat.stat-mech cs.SI physics.soc-ph
Anomalous fluctuations in Minority Games and related multi-agent models of financial markets
我们回顾了最近的方法来模拟金融市场的基础上多智能体系统。在简要总结了真实市场时间序列中观察到的基本程式化事实之后,我们讨论了目前用于建模金融市场的一些简单的基于代理的系统。这里最突出的例子之一是少数者博弈(MG),我们将更详细地讨论它。经过简单的讨论,其基本设置和一般的现象学,我们总结了统计力学分析的主要结果,并讨论了出现的风格化的事实在扩展的MG附近的有效和可预测的制度之间的相变。然后,我们转向更现实的变体,其中包括不同的代理人群体,具有不同的记忆能力,不同的交易倾向和对市场未来发展的不同期望。最后,我们给出了一个简短的展望在这方面的潜在的未来工作。
2006-08-08 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Agents Play Mix-game
混合博弈是少数博弈的一种推广,在混合博弈中有两组代理人,第一组代理人参与多数博弈,而第二组代理人参与少数博弈。本文研究了混合博弈模型中代理人的平均收益和波动率随代理人混合程度的变化。研究发现,随着第1组中代理人比例的增加,代理人的平均收益与局部波动率均值的相关性随着代理人记忆长度的不同组合而不同。研究结果表明,当使用混合博弈模型模拟金融市场时,第一组主体的记忆长度小于第二组主体的记忆长度。
2005-05-17 physics.soc-ph q-fin.TR
We introduce a version of the Minority Game where the total number of available choices is $D>2$, but the agents only have two available choices to switch. For all agents at an instant in any given choice, therefore, the other choice is distributed between the remaining $D-1$ options. This brings in the added complexity in reaching a state with the maximum resource utilization, in the sense that the game is essentially a set of MG that are coupled and played in parallel. We show that a stochastic strategy, used in the MG, works well here too. We discuss the limits in which the model reduces to…
2020-10-16 physics.soc-ph q-bio.PE
Self-Segregation vs. Clustering in the Evolutionary Minority Game
复杂适应系统是近年来研究的热点。到目前为止,人们普遍认为,成员(“代理人”)倾向于自我隔离成以极端行为为特征的对立群体。然而,虽然不同的社会和生物系统表现出不同的回报,这种适应系统的研究大多局限于简单的情况下,奖励与罚款的比例,$R$,等于1。在这封信中,我们探讨了具有各种不同$R$比值的进化种群的动态,并证明极端行为实际上是适应系统的一个通用特征。特别是,我们表明,“困惑”和“优柔寡断”接管在抑郁症的时候,在这种情况下,谨慎的代理人比极端的表现更好。
2002-01-01 astro-ph cond-mat nlin.AO
Active-Absorbing Phase Transitions in the Parallel Minority Game
School of Computational & Integrative Sciences, Jawaharlal Nehru University(贾瓦哈拉尔·尼赫鲁大学计算与整合科学学院);Department of Physics, SRM University - AP(安得拉邦SRM大学物理系)
并行少数人游戏中的主动-吸收相变研究揭示了智能体层面的最小认知特征对复杂系统临界行为的影响。
2026-01-28 cond-mat.stat-mech physics.comp-ph physics.soc-ph
Design in Complex Systems: Individual Performance versus System Efficiency
本文基于少数者博弈模型的扩展--混合博弈模型,研究了代理人的平均收益与系统波动率的相关性。在混合博弈中,有两组代理人,第1组玩多数博弈,而第2组玩少数博弈。结果表明,随着第1组中代理人比例的增加,代理人的记忆长度组合不同,代理人的平均收益与局部波动率均值之间的相关性也不同。代理人的平均收益可以代表个人的平均绩效,系统的波动性可以代表系统的效率。因此,这些结果意味着代理人的记忆长度的组合很大程度上影响系统效率和平均个人绩效之间的关系。这些结果对设计复杂系统具有一定的指导意义。
2005-05-25 physics.soc-ph q-fin.TR
Effects of substrate network topologies on competition dynamics
我们研究的竞争动力学,少数者博弈的基础上,赋予各种基板网络结构。我们通过研究系统的波动性和跟随网络的结构来观察网络拓扑结构的影响。衬底结构的拓扑结构显着影响系统的效率所表示的波动性和衬底网络,以放大羊群效应,并导致在大多数情况下的低效率。从领导结构中产生的追随者网络呈现幂律的传入度分布。本研究揭示了少数人博弈中领导力无标度结构的出现,以及博弈者之间的互动对网络化博弈的影响。
2006-08-23 cond-mat.dis-nn physics.soc-ph