paper-with-me

홈 › Papers

Markets with Heterogeneous Agents: Dynamics and Survival of Bayesian vs. No-Regret Learners

2025-02-12 · David Easley, Yoav Kolumbus, Eva Tardos

We analyze the performance of heterogeneous learning agents in asset markets with stochastic payoffs. Our main focus is on comparing Bayesian learners and no-regret learners who compete in markets and identifying the conditions under which each approach is more effective. Surprisingly, we find that low regret is not sufficient for survival: an agent can have regret as low as $O(\log T)$ but still vanish when competing against a Bayesian with a finite prior and any positive prior probability on the correct model. On the other hand, we show that Bayesian learning is fragile, while no-regret learning requires less knowledge of the environment and is therefore more robust. Motivated by the strengths and weaknesses of both approaches, we propose a balanced strategy for utilizing Bayesian updates that improves robustness and adaptability to distribution shifts, providing a step toward a best-of-both-worlds learning approach. The method is general, efficient, and easy to implement. Finally, we formally establish the relationship between the notions of survival and market dominance studied in economics and the framework of regret minimization, thus bridging these theories. More broadly, our work contributes to the understanding of dynamics with heterogeneous types of learning agents and their impact on markets.

📄 PDF Abstract BibTeX arXiv:2502.08597

Code (0)

등록된 구현이 없습니다.

Tasks

Learning Theory

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically
Focus 설명 없음

Similar Papers 제목 키워드 기반

Explaining herding and volatility in the cyclical price dynamics of urban housing markets using a large scale agent-based model

2020-04-16 · Kirill S. Glavatskiy, Mikhail Prokopenko, Adrian Carro, Paul Ormerod 외

Urban housing markets, along with markets of other assets, universally exhibit periods of strong price increases followed by sharp corrections. The mechanisms generating such non-linearities are not yet well understood. …

Bayesian Nonparametric Modeling of Heterogeneous Groups of Censored Data

2016-10-24 · Alexandre Piché, Russell Steele, Ian Shrier, Stephanie Long

Datasets containing large samples of time-to-event data arising from several small heterogeneous groups are commonly encountered in statistics. This presents problems as they cannot be pooled directly due to their hetero…

When AI Agents Compete for Jobs: Strategic Capabilities and Economic Dynamics of AI Labour Markets

2025-12-04 · Christopher Chiu, Simpson Zhang, Mihaela van der Schaar arxiv

Emerging agentic marketplaces provide the economic infrastructure for matching and coordinating the large amounts of AI agents used in agentic swarms. Unlike human workers, AI agents can operate on multiple jobs simultan…

Agent based simulations visualize Adam Smith's invisible hand by solving Friedrich Hayek's Economic Calculus

2015-11-25

Inspired by Adam Smith and Friedrich Hayek, many economists have postulated the existence of invisible forces that drive economic markets. These market forces interact in complex ways making it difficult to visualize or …

A fractional reaction-diffusion description of supply and demand

2017-08-30

We suggest that the broad distribution of time scales in financial markets could be a crucial ingredient to reproduce realistic price dynamics in stylised Agent-Based Models. We propose a fractional reaction-diffusion mo…