Papers for

algorithmic trading teams

Papers whose findings have a practical use for this group, as judged from the abstract. Open a paper to read what it means in practice.

Financial market model explains continued presence of irrational traders

Persistence of Bounded Rationality in Financial Markets: An Evolutionary Game-Theoretic Model

Abstract: Classical theory predicts that irrational traders lose money to rational traders and are eventually driven out of the market. Yet noise trading, herding, and heuristic trading persist even in highly developed markets. We model a financial market as an ecology of two trading-behavior types, relatively rational (R) and boundedly rational (N), whose composition evolves under replicator dynamics according to relative performance. Each type's fitness depends on the share of the other type and on frictions. When the interaction is complementary, that is, rational traders profit from the mispricing created by boundedly rational traders while the latter benefit from the liquidity and price correction supplied by the former, and when the difference in frictions is moderate, a unique interior composition exists and is globally asymptotically stable: bounded rationality persists endogenously. When the interaction is antagonistic, the same point becomes a tipping threshold between two one-type regimes. Comparative statics show that lowering the costs of disciplined trading, as algorithmic and AI-based trading does, shifts the composition toward rational trading continuously but does not eliminate bounded rationality unless the cost advantage exceeds an explicit threshold.

Thu 29 OctComputer Science and Game Theory
The gist
Markets often have both rational traders and others who use simpler, less accurate decision rules, but classical ideas say the rational ones should take over. The authors model how these types interact like species in an ecosystem, with each type’s success depending on the other’s presence and certain trading costs. They find that both types can persist together when their interactions help each other, and that improving trading technology favors rational traders but doesn’t eliminate the others unless advantages are large. This helps explain why less-than-perfect trading behavior remains common in real markets.
Open → 2610.39198v1

Gradient learning narrows equilibria in first-price auction games

Simultaneous Gradient Learning in First-Price Auctions

Abstract: We study equilibrium learning in discretized Bayesian games, focusing on first-price auctions as a testbed for gradient-based learning dynamics under private information. While the symmetric independent private values model admits a unique Bayesian correlated equilibrium (BCE) in the continuous limit, standard convergence guarantees for gradient-based learners do not apply: classical no-regret theory predicts convergence only to Bayesian coarse correlated equilibria (BCCE), which can remain large and far from the competitive equilibrium even under fine discretizations. To bridge this gap, we introduce the notion of Bayesian semicoarse correlated equilibrium (BSCCE), an equilibrium concept that refines BCCE by restricting deviations to probability-preserving transformations consistent with projected gradient dynamics. We provide a linear programming characterization of BSCCE with polynomially many variables and constraints and establish the inclusion hierarchy $BCE \subseteq BSCCE \subseteq BCCE$. Our main finding is that the BSCCE set contracts in many cases as the discretization of the Bayesian game is refined. Even with priors for which BCCE fails to concentrate, the diameter of the BSCCE polytope shrinks toward zero, indicating convergence to the unique continuous-game Bayes-Nash equilibrium. These results provide a principled explanation for the observed robustness of gradient-based learning in discretized Bayesian games, showing that these dynamics select a smaller equilibrium set than standard no-regret theory predicts.

Wed 28 OctComputer Science and Game Theory
The gist
When people bid in auctions where they keep their bids secret, predicting outcomes can be tricky because many solutions fit the data. The authors studied how computers learning by adjusting bids little by little tend to settle on a smaller, more precise set of outcomes than standard predictions suggest. This happens because the learning rules rule out many unrealistic strategies, zooming in on what the authors call a Bayesian semicoarse correlated equilibrium, which lies between two classic solution ideas. Their work explains why certain algorithms work better in auctions when the possible bids are finely split into choices.
Open → 2610.38487v1

Bayesian dynamics invert dominance and foster cooperation in games

Bayesian Replicator Dynamics and the Inversion of Strict Dominance in Bimatrix Games

Abstract: Replicator dynamics, the central model of evolutionary game theory, describe populations evolving under selection and agents learning by trial and error. They also admit a third use: continuous-time Bayesian inference, in which an agent planning against an opponent accumulates evidence for each candidate strategy. Here we show that this use divides all two-player games into two classes. With the standard expected-utility payoff, the dynamics can be expressed as Bayesian updating only in games (with any number of actions) where no player has a dominant strategy. The logarithmic payoff of Ay and Erb admits the Bayesian representation in every game. Coordination, anti-coordination, and cyclic games share qualitative dynamics under both payoff definitions, with equilibria displaced and selection thresholds shifted. In contrast, the flows of every game with a dominant strategy are reversed between the payoff definitions, with the strictly dominant strategy eliminated under logarithmic payoffs. Cooperation therefore emerges in the Prisoner's Dilemma, and games of common interest converge to mutual defection. For two-action games the classification is complete and rests on an exact Hamiltonian structure shared by both payoff definitions. The structure gives a behavioural test: cycles in the classic Matching Pennies game have amplitude-independent period (isochronous) under logarithmic payoffs, but not under expected utility. Logarithmic evidence integration thus determines which strategic outcomes dynamical selection can reach, wherever learning approximates Bayesian updating.

Mon 26 OctComputer Science and Game TheoryMultiagent Systems
The gist
This paper studies how players learn and evolve strategies in games where they compete or cooperate. It shows that when players update their beliefs in a Bayesian way using a special logarithmic method, the usual advantage of clearly better strategies can flip. For example, in the classic Prisoner's Dilemma, this approach can promote cooperation instead of defection. The authors also find distinct patterns in how players cycle through strategies under this method compared to traditional payoffs. These insights help explain how different learning rules influence game outcomes.
Open → 2610.36345v1

Financial language models improve sentiment using knowledge graphs

FinLLM-KG: Knowledge Graph-Enhanced LLMs for Financial Sentiment Analysis in Algorithmic Trading

Abstract: Recent advances in Generative AI have substantially improved financial sentiment analysis through post-trained financial large language models (LLMs). However, existing approaches remain confined to predicting the sentiment of each article in isolation and operate as black boxes, which limits contextual understanding and hinders deployment in high-stakes financial decision-making. To this end, we introduce FinLLM-KG, a model-agnostic framework that combines causal LLMs with a financial knowledge graph, in order to inject temporally grounded, company-level knowledge from SEC 10-K filings at inference time, without updating model weights. Within FinLLM-KG, context is supplied either as a natural-language company profile or as a small set of relevance-ranked factual triples. This enables sentiment predictions to account for broader firm-level information rather than the article alone, at almost zero computational cost and for any causal LLM. In addition, attributing each article-level sentiment score to individual sentences and to the retrieved knowledge-graph facts makes the evidence behind the prediction inspectable, thereby enhancing explainability and supporting human-in-the-loop review. Simulations demonstrate that FinLLM-KG consistently improves portfolio performance over the state-of-the-art baseline.

Mon 26 OctComputation and LanguageMachine Learning
The gist
Financial sentiment analysis helps predict whether financial news about companies is positive or negative, which can guide trading decisions. The authors developed a method called FinLLM-KG that combines large language models with financial knowledge graphs from official company filings. This allows the system to consider detailed company information and the timing of events when analyzing sentiment, making the predictions more accurate and easier to understand. The approach also makes it possible for humans to see which parts of the text or facts influenced the sentiment scores.
Open → 2610.36083v1

Multi-agent reinforcement learning improves market making on prediction markets

Cooperative Multi-Agent Reinforcement Learning for Market Making on Prediction-Market Order Books

Abstract: A market maker provides liquidity by quoting prices to buy and sell an asset, earning the spread while managing inventory risk. We study market makers trained with multi-agent reinforcement learning on prediction markets, specifically Polymarket, whose thin order books pose distinct challenges. Three challenges underpin this research: adverse selection may cause a policy trained on real data to stop quoting; the consequences of a quote can arrive many steps after the action; and prediction-market L2 data does not identify individual orders needed for simulation. We address these challenges by reconstructing order-level LOBSTER-format data from Polymarket and training agents in JaxMARL-HFT on 417 real markets. We enrich the baseline market maker's observation space with the book and recent flow, redesign its actions and inventory controls, and propose a cooperative multi-agent decomposition into a quoter and a risk manager trained using recurrent Independent Proximal Policy Optimisation (IPPO) with RNN policies. We investigate reward shaping, particularly reward blending and post-fill markout, to mitigate credit-assignment difficulties between the agents. Our redesigned single-agent market maker quotes more frequently and incurs smaller held-out losses than the retrained JaxMARL-HFT baseline, although the contributions of jointly changed observations, actions and risk constraints are not separately identified. Decomposition alone performs poorly; careful reward design substantially improves the desk relative to the unshaped split and yields our best result. Models are evaluated on realised end-of-episode portfolio value on held-out markets. None establishes positive average portfolio value in periodic held-out evaluation, and each configuration was trained with one seed. The environment, data and protocol lay a foundation for makers that quote many linked markets at once.

Mon 19 OctMachine LearningMultiagent Systems
The gist
Market makers help keep markets active by offering to buy and sell assets, but it’s tricky to do this profitably in prediction markets with few trades. The authors studied how to train computer agents using multi-agent reinforcement learning to better handle risks and uncertain timing of outcomes when quoting prices. They broke the problem into two roles—one sets prices and one manages risk—and used real data from Polymarket to train and test their approach. Although the approach improved quoting activity and reduced losses compared to previous methods, the agents still did not make consistent profits in tests.
Open → 2610.26789v1

Market maker algorithms learn better bid ask pricing with less error

Optimal Regret for Online Market Making with Limit Order Book

Abstract: We study online learning in market making, where, at each round, a market maker posts bid and ask prices before observing the market price and the private valuation of an incoming trader. In this setting, Maran et al. 2026 introduce a feedback model motivated by limit order books, in which the trader's valuation is revealed only if no transaction occurs. Assuming that trader valuations are drawn i.i.d. from an unknown distribution while market prices are chosen adversarially, they establish an expected regret bound of $\widetilde{\mathcal{O}}(T^{2/3})$. In this work, we improve upon this guarantee by establishing a high-probability regret bound of $\widetilde{\mathcal{O}}(\sqrt{T})$. As a warm-up, we first consider the full-feedback setting. We introduce a discretization of the bid-ask space based on two coupled grids and combine it with Hedge to achieve the desired regret rate. Building on these ideas, we then address the substantially weaker feedback induced by a limit order book and develop an algorithm that achieves the same guarantee. Finally, we investigate the limits of learnability in fully adversarial environments, where the valuations may vary arbitrarily as well. Perhaps surprisingly, we show that when both market prices and trader valuations are chosen adversarially, sublinear regret is impossible even under full feedback, thereby motivating our stochastic assumption on the valuations.

Wed 7 OctComputer Science and Game TheoryMachine Learning
The gist
This work studies how a market maker can learn to set good bid and ask prices over time when trading with many buyers and sellers. The authors improve previous methods by designing algorithms that make fewer mistakes, even when the market price changes unpredictably. They also show that if the buyers’ valuation changes completely randomly in a worst-case way, it’s impossible for any algorithm to do well. This helps explain when learning to set prices can and cannot succeed.
Open → 2610.09691v1

Trading algorithms with storage limits achieve near optimal profits

Trading with the STARS: Algorithm Design & Spectrum of Fundamental Limits for Trading with Storage

Abstract: We study an online trading problem where a trader, given a sequence of i.i.d. prices drawn from a known distribution $F$ on $[0,1]$, must make irrevocable buy, sell, or hold decisions subject to storage constraints. We investigate achievable algorithmic performance measured in terms of regret, the difference between the expected profit of the hindsight optimal policy that knows the entire price sequence and an online algorithm. We analyze finite atomic and continuous distributions characterized by their local behavior around the median which we capture using a parameter $β$. The parameter $β$ quantifies how the mass of prices accumulates around the distribution median. We identify a new driver of algorithmic performance, demonstrating that median gaps coupled with an initial inventory level of zero can force regret scaling of $Ω(T^{(β+ 1)/(2β+4)})$ --- establishing a novel spectrum of fundamental limits on algorithmic performance. We then study STARS, short for Storage Trading by Averaging Repeatedly across multiple Scenarios, which simulates possible future price scenarios to approximate the value-to-go function and make buy/sell/hold decisions. We show that STARS obtain near-optimal algorithmic performance (upto poly-logarithmic factors) across a broad range of distributions. In particular, it achieves $O(\log T)$ regret for finite atomic prices, $\widetilde{O}(T^{β/(2β+2)})$ for continuous distributions without a median gap and $\widetilde{O}(T^{(β+1)/(2β+4)})$ for continuous distributions with a median gap for $β\geq 0$.

Mon 5 OctData Structures and AlgorithmsComputer Science and Game Theory
The gist
This paper looks at how to make the best buy, sell, or hold decisions when trading a product with limits on storage, using prices that come from a known range but change over time. The authors show how the difficulty of this task depends on how prices cluster around the middle value, and they prove that some amount of error in decision-making is unavoidable. They introduce an algorithm called STARS that tries out many future price possibilities to decide what to do next. STARS performs very well and nearly matches the best possible decisions across a wide variety of price patterns.
Open → 2610.07285v1

Complexity results reveal limits of algorithmic collusion regulation

Algorithmic Collusion and the Complexity of Information-Value-Free Equilibria

Abstract: A (coarse) correlated equilibrium (CE) is information-value-free (IVF) if a player can match the payoff obtained from recommendations by committing to a fixed action. Motivated by the problem of regulating algorithmic collusion, this refinement was introduced by Hartline, Wang, and Zhang [EC'26], who showed that it can be computed in polynomial time in explicitly represented normal-form game. In this paper, we examine the complexity of IVF(C)CEs in succinct games, which model more realistic strategic interactions that feature either many players or exponentially many pure strategies. We first show that computing an information-value-free CE is PPAD-complete in many-player polymatrix games or two-player Bayesian games, even when the approximation is a constant. We also prove an unconditional exponential query lower bound. Our results establish that IVFCEs are intractable, even in the centralized model, and rule out the existence of any efficient learning dynamics. This significantly strengthens the impossibility result of Hartline, Wang, and Zhang, which concerns a particular class of learning algorithms, and furnishes strong computational critiques of recent regulation on algorithmic collusion. To sidestep these hardness results, we examine the complexity of information-value-free CCE. Certain no-regret algorithms---such as regret matching or FTRL---provide a fully polynomial-time approximation scheme (FPTAS) for this problem. The complexity when the approximation is exponentially small turns out to be nuanced. On the one hand, leveraging no-regret dynamics, we establish membership in $\text{CLS} = \text{PPAD} \cap \text{PLS}$. On the other hand, we show that it is at least as hard as the P-matrix linear complementarity problem, and hence as hard as simple stochastic games. This shows that even IVFCCEs are unlikely to admit a polynomial-time algorithm barring a major breakthrough.

Sat 19 SeptComputer Science and Game TheoryComputational ComplexityData Structures and Algorithms
The gist
Algorithmic collusion occurs when computer programs in competitive settings implicitly cooperate to keep prices high or restrict competition. The authors study a refined notion called information-value-free equilibria, which helps understand when players can benefit from following signals or recommendations. They show that finding these equilibria is very hard computationally in realistic, large strategic settings, which implies that many simple methods for detecting or regulating algorithmic collusion will not scale well. However, some related equilibrium concepts remain tractable with known learning algorithms, but only under certain approximations.
Open → 2609.22757v1

Game players learn with constant regret using multiplicative optimism

Multiplicative Optimism for Constant Regret in Games

Abstract: We introduce Multiplicatively Optimistic Regret Matching (MORM), an uncoupled learning rule for finite general-sum games. Under simultaneous full-information self-play, every player achieves external regret $O(\sqrt n\log d)$ uniformly over all horizons, using only one-step optimism. The analysis combines a potential-based regret-matching argument with multiplicative stability and Hellinger control of strategy movement. A learning-rate safeguard additionally gives $O(\sqrt{T\log d})$ regret in the face of adversarial utilities.

Fri 18 SeptComputer Science and Game TheoryMachine Learning
The gist
When multiple players interact in a game, they want to learn strategies that minimize mistakes compared to the best fixed choice over time. The authors introduce a new learning rule called Multiplicatively Optimistic Regret Matching that helps players quickly reduce regret in such games. This method achieves very low regret even over long periods, and also works when opposed by challenging or unpredictable opponents. Their approach mixes clever prediction steps with controls on how strategies change over time.
Open → 2609.21976v1

VertiFuseX improves stock prediction by combining multiple time methods

VertiFuseX: Generalizable Financial Forecasting via Multi-Stream Temporal Fusion

Abstract: Stock price prediction remains challenging due to the non-stationary and noisy nature of financial time series. Existing deep learning models often rely on rigid decision-level fusion, ad hoc hyperparameter tuning, and compressed final-layer outputs, causing information loss, overfitting, and limited cross-market generalization. We propose VertiFuseX, a hybrid LSTM architecture using penultimate-layer vertical fusion of multi-scale temporal representations. VertiFuseX stacks and reweights penultimate features from LSTM, Bi-LSTM, and St-LSTM branches, integrates a parallel DNN stream, and jointly optimizes all components via backpropagation under a fixed hyperparameter configuration. This preserves richer intermediate temporal information across scales. Evaluated on 15 years (2010-2024) of closing prices from 10 global equity indices using strict chronological out-of-sample testing with the final 365 trading days held out, VertiFuseX achieves 30-54% MAPE reductions and over 40% improvements in MAE and RMSE versus LSTM-based baselines, and outperforms seven state-of-the-art models across 33 metric-dataset comparisons. Ablation studies confirm penultimate-layer fusion drives these gains over final-layer fusion and decision-level ensembling. Gradient-based saliency analysis shows consistent emphasis on mid-range dependencies at lags 9-15 days. Economic validation via algorithmic trading simulation under extreme market regimes shows reduced maximum drawdowns and superior risk-adjusted returns. With 675k parameters, a 2.6 MB memory footprint, and 1.5 ms/sample inference latency, VertiFuseX offers a lightweight, interpretable, deployment-ready framework for robust financial forecasting.

Fri 11 SeptMachine Learning
The gist
Predicting stock prices is hard because financial data changes a lot and has noise. The authors created VertiFuseX, a model that mixes different timelines of stock data at an intermediate step instead of the usual final step to keep more useful information. They tested it on 15 years of global stock data and found it predicts prices more accurately and is better across different markets than other recent models. The model also helps reduce financial risks when tested with simulated trading during extreme market conditions.
Open → 2609.12793v1