English
Related papers

Related papers: A Mechanism for Pockets of Predictability in Compl…

200 papers

Critical points separate distinct dynamical regimes of complex systems, often delimiting functional or macroscopic phases in which the system operates. However, the long-term prediction of critical regimes and behaviors is challenging given…

Physics and Society · Physics 2025-04-15 Xiangrong Wang , Dan Lu , Zongze Wu , Weina Xu , Hongru Hou , Yanqing Hu , Yamir Moreno

We present results for the so-called `bar-attendance' model of market behavior: $p$ adaptive agents, each possessing $n$ prediction rules chosen randomly from a pool, attempt to attend a bar whose cut-off is $s$. The global attendance…

Condensed Matter · Physics 2009-10-31 N. F. Johnson , S. Jarvis , R. Jonson , P. Cheung , Y. R. Kwong , P. M. Hui

An evolving population, in which individual members (`agents') adapt their behaviour according to past experience, is of central importance to many disciplines. Because of their limited knowledge and capabilities, agents are forced to make…

Condensed Matter · Physics 2009-10-31 Neil F. Johnson , Pak Ming Hui , Rob Jonson , Ting Shek Lo

This study proposes a distributed algorithm that makes agents' adaptive grouping entrap multiple targets via automatic decision making, smooth flocking, and well-distributed entrapping. Agents make their own decisions about which targets to…

Multiagent Systems · Computer Science 2022-06-30 Chen Wang , Minqiang Gu , Wenxi Kuang , Dongliang Wang , Weicheng Luo , Zhaohui Shi , Zhun Fan

For autonomous agents to successfully operate in real world, the ability to anticipate future motions of surrounding entities in the scene can greatly enhance their safety levels since potentially dangerous situations could be avoided in…

Machine Learning · Computer Science 2019-06-04 Yeping Hu , Wei Zhan , Liting Sun , Masayoshi Tomizuka

We study a sequential mechanism design problem in which a principal seeks to elicit truthful reports from multiple rational agents while starting with no prior knowledge of agents' beliefs. We introduce Distributionally Robust Adaptive…

Computer Science and Game Theory · Computer Science 2026-04-22 Qiushi Han , David Simchi-Levi , Renfei Tan , Zishuo Zhao

Successful adaptation helped the emergence of complexity. Alternating plastic- and rigid-like states were recurrently considered to play a role in adaptive processes. However, this extensive knowledge remained fragmented. In this paper I…

Molecular Networks · Quantitative Biology 2015-11-09 Peter Csermely

In dynamic settings each economic agent's choices can be revealing of her private information. This elicitation via the rationalization of observable behavior depends each agent's perception of which payoff-relevant contingencies other…

Theoretical Economics · Economics 2021-05-17 Evan Piermont , Peio Zuazo-Garin

We consider a version of large population games whose agents compete for resources using strategies with adaptable preferences. The games can be used to model economic markets, ecosystems or distributed control. Diversity of initial…

Statistical Mechanics · Physics 2009-11-11 K. Y. Michael Wong , S. W. Lim , Zhuo Gao

Emerging applications in engineering such as crowd-sourcing and (mis)information propagation involve a large population of heterogeneous users or agents in a complex network who strategically make dynamic decisions. In this work, we…

Computer Science and Game Theory · Computer Science 2015-03-30 Yezekael Hayel , Quanyan Zhu

Starting from the Minority Game and building more and more sophisticated models of adaptive agents, we show that minority mechanisms underly any model where agents learn collectively a resource level that can be either obvious and constant…

Statistical Mechanics · Physics 2009-11-10 Damien Challet

Organisations rely upon group formation to solve complex tasks, and groups often adapt to the demands of the task they face by changing their composition periodically. Previous research comes to ambiguous results regarding the effects of…

General Economics · Economics 2022-03-18 Darío Blanco-Fernández , Stephan Leitner , Alexandra Rausch

We describe a simple model for speculative trading based on adaptive behavior of economic agents.The adaptive behavior is expressed through a feedback mechanism for changing agents' stock-to-bond ratios, depending on the past performance of…

Trading and Market Microstructure · Quantitative Finance 2018-09-26 Misha Perepelitsa

This paper proposes an Adaptive Learning Model Predictive Control strategy for uncertain constrained linear systems performing iterative tasks. The additive uncertainty is modeled as the sum of a bounded process noise and an unknown…

Systems and Control · Computer Science 2018-04-27 Monimoy Bujarbaruah , Xiaojing Zhang , Ugo Rosolia , Francesco Borrelli

A broad set of empirical phenomenon in the study of social, economic and machine behaviour can be modelled as complex systems with averaging dynamics. However many of these models naturally result in consensus or consensus-like outcomes. In…

Multiagent Systems · Computer Science 2020-07-03 Orowa Sikder

In decision support systems, it is essential to get a candidate solution fast, even if it means resorting to an approximation. This constraint introduces a scalability requirement with regard to the kind of heuristics which can be used in…

Multiagent Systems · Computer Science 2014-05-22 D. Krzywicki , Ł. Faber , A. Byrski , M. Kisiel-Dorohinicki

In this paper we introduce adaptation mechanism based on genetic algorithms in minority games. If agents find their performances too low, they modify their strategies in hope to improve their performances and become more successful. One aim…

Statistical Mechanics · Physics 2009-11-10 Marko Sysi-Aho , Anirban Chakraborti , Kimmo Kaski

This work introduces a formulation of model predictive control (MPC) which adaptively reasons about the complexity of the model based on the task while maintaining feasibility and stability guarantees. Existing MPC implementations often…

Robotics · Computer Science 2024-11-07 Joseph Norby , Ardalan Tajbakhsh , Yanhao Yang , Aaron M. Johnson

We discuss recent work in the study of a simple model for the collective behaviour of diverse speculative agents in an idealized stockmarket, considered from the perspective of the statistical physics of many-body systems. The only…

Disordered Systems and Neural Networks · Physics 2007-05-23 J. P. Garrahan , E. Moro , D. Sherrington

Dynamic game theory is an increasingly popular tool for modeling multi-agent, e.g. human-robot, interactions. Game-theoretic models presume that each agent wishes to minimize a private cost function that depends on others' actions. These…

Robotics · Computer Science 2025-10-17 Cade Armstrong , Ryan Park , Xinjie Liu , Kushagra Gupta , David Fridovich-Keil