Papers for

financial algorithm developers

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.

Convex optimization methods that tune themselves with cone lifting

Conic-Lifting for Learning-rate-free Convex Optimization

Abstract: A central topic in online and stochastic optimization is to design algorithms that do not require tuning of hyperparameters. Successful strategies in online learning include AdaGrad-style learning rates, Conic Blackwell algorithms, and parameter-free algorithms. However, these classes require different, often difficult, analyses. We develop a unifying family of Online Convex Optimization (OCO) algorithms that require no user-tuned learning rate on convex domains that may be unbounded. The construction lifts the domain to a cone by adding one scalar coordinate, an idea going back to Blackwell (1954). The lifted subgradients are orthogonal to the corresponding lifted decisions, leaving the comparator scale free to optimize in the regret analysis. Applying Follow-the-Regularized-Leader (FTRL) and Online Mirror Descent (OMD) on the cone recovers Conic Blackwell Algorithm (CBA) and Conic Blackwell Algorithm Plus (CBA$^+$) on bounded domains in Hilbert spaces and extends them to finite-dimensional normed spaces with a strongly convex squared norm. For arbitrary nonempty closed convex domains in these spaces, a known gradient bound yields parameter-free regret guarantees. Surprisingly, on an unconstrained Hilbert space, the construction recovers the Krichevsky--Trofimov (KT) coin-betting algorithm exactly. We also give a parameter-free algorithm for unconstrained domains that requires no gradient bound.

Thu 29 OctMachine Learning
The gist
Finding the best solution in tasks where choices get better over time often needs careful tuning of settings called learning rates. The authors present a way to avoid this tuning by turning the problem into a different shape called a cone, adding a new dimension that helps balance decisions automatically. This approach unifies multiple older methods into one framework that works even when the problem space is not limited or has no set boundaries. Surprisingly, it also matches known successful methods in special cases, showing it captures some fundamental ideas in optimization.
Open → 2610.39531v1

Agent design adapts safely amid changing conditions with lower costs

Conservative Meta-Agent Search: Architecture Adaptation under Non-Stationarity

Abstract: Automated agentic-system design is typically evaluated on static task suites with immediate scalar rewards. Deployed systems face persistent shift, delayed dependent feedback, correlated component failures, and costly architecture changes. We formalize meta-agent architecture search as sequential incumbent replacement with switching costs and hard risk constraints and introduce Conservative Meta-Agent Search (CMAS). CMAS retrieves archived architectures and proposes typed graph edits, then scores each against the incumbent by paired shadow replay under common random numbers, with interventional component credit. Promotion requires an empirically calibrated, variance-penalized simultaneous score above a pre-specified margin, and is followed by a simulated canary stage and pre-specified rollback. Since backtests cannot certify meta-level skill, we introduce MetaInvest-Bench, a regime-switching simulator whose specified worker competence makes a surrogate-optimal architecture computable, with leakage-controlled replay, adversarial governance tracks, and five negative controls. Financial streams serve as a risk-sensitive testbed for meta-level generalization; we claim no alpha. Across 96 streams, CMAS cuts normalized mean surrogate dynamic-oracle regret from 0.116 to 0.104 and raises held-out utility from 0.44 to 0.48 over the strongest adaptive baseline; when extra workers add no value, it contracts to near-single-agent teams. Its deployment inference cost is ~6% lower, though its search-inclusive token cost is the highest of the methods compared. The observed per-update false-promotion rate is 3.4% against a nominal 5% target, and 4.8% in a sealed rerun. The calibration is empirical: it concerns an update-level replay statistic on an author-designed benchmark, and guarantees neither full-utility improvement, nor absence of simulated canary-stage harm, nor sequence-level error control.

Thu 22 OctArtificial IntelligenceMachine LearningMultiagent Systems
The gist
Designing automated agents that work well over time is hard when task conditions keep changing. The authors offer a method called Conservative Meta-Agent Search (CMAS) that carefully tests new agent designs against current ones before making changes. They use a special simulator to measure performance and control risks in these updates. Tests show CMAS leads to better agent performance on financial data streams while reducing deployment costs and keeping error rates low.
Open → 2610.31436v1

CrashGym shows experiments help market crash choices by 57 percent

CrashGym: Measuring the Decision Value of Experimentation for LLM Agents in Counterfactual Market Crashes

Abstract: Language-model agents are increasingly asked to run experiments, yet benchmarks rarely measure whether those experiments improve the decisions they are meant to inform. We introduce CrashGym, a deterministic, replayable limit-order-book simulator in which an agent must choose between a deleveraging intervention and a liquidity backstop for a market about to suffer a shock-triggered crash. Before committing, the agent may query intervention experiments in a laboratory realization of the market. Its choice is then scored on an independently seeded target realization in which the simulator executes every feasible intervention, so regret relative to the best intervention is computed by directly simulating every alternative on the same target repeats, with no human or model-based judging. The simulator implements each amplification channel---persistent price impact, liquidity withdrawal, margin-driven liquidation, and an evolving strategy mix---as an explicit mechanism that can be switched on in stages. In a prospectively specified study on 24 newly sampled worlds, laboratory access reduces the mean regret of the one deployment with a complete record (Luna) from 8.878 to 3.785, a paired reduction of 5.092 utility units (nominal 95% world-bootstrap interval: 1.028--9.507), or 57.4% of the OBSERVE-ONLY mean. Prospective comparisons for two further deployments are incomplete; in a separate exploratory study, mean regret is lower with laboratory access for all four deployments evaluated. A laboratory whose strategy mix evolves endogenously yields no established advantage over one with a fixed mix. CrashGym thus measures the value of experimentation as avoided decision loss and lets simulator detail be judged by the decisions it supports.

Wed 21 OctArtificial Intelligence
The gist
When financial markets face sudden crashes, it’s hard for agents to decide how best to intervene. The authors built CrashGym, a simulator where agents can try out different market interventions before choosing one. They show that having a chance to experiment reduces the mistake of picking a bad intervention by over half. This helps measure how much experimenting improves decisions in market crises.
Open → 2610.29245v1

Steer particles improve rare event prediction in multireward reinforcement learning

Stein Variational Distributional Reinforcement Learning: Score-Guided Particles for Multivariate Return Distributions

Abstract: Decisions that weigh several reward signals against each other require the joint distribution of the return vector. Categorical critics scale exponentially in the reward dimension, and quantiles have no canonical multivariate analogue. Multivariate distributional critics therefore represent each return distribution by M equal-weight particles trained with a discrepancy loss. Beyond their atoms, the particles provide no sampler and cannot resolve events rarer than 1/M. We propose Stein variational distributional RL (SVDRL). Its critic outputs Stein particles, which Stein variational gradient descent transports along a learned score field of the distributional Bellman target. We learn this field by bootstrapped denoising score matching across noise levels and tie it across the Bellman recursion by a consistency loss, which we prove is a non-expansive temporal-difference scheme in score space. The same field certifies the particles. Its reverse-diffusion sampler satisfies a supremal Wasserstein policy-evaluation bound that holds for bounded, possibly multimodal returns. The Stein particles inherit this bound up to a gap that we measure without ground truth, and the sampler answers tail-risk queries below the particle resolution at any sample size. Empirically, SVDRL is more accurate on rare events than particle critics with the same number of particles, and on par on MuJoCo continuous control.

Tue 13 OctMachine Learning
The gist
When making decisions that involve balancing multiple rewards, it's important to understand how all those rewards relate together. Traditional methods struggle with handling multiple rewards at once or miss rare but important outcomes. The authors propose a new way called Stein variational distributional reinforcement learning, which uses smart particles guided by a learned score to better capture the full picture of possible outcomes. This approach samples more accurately, especially for rare events, and shows good performance on standard robot control tasks.
Open → 2610.17925v1

Ppo struggles to match analytical trading strategy under uncertainty

When a Correct Reward Is Not Enough: Diagnosing and Guiding PPO in an Analytically Solved Broker-Trader Game

Abstract: Reinforcement learning (RL) is increasingly used for financial optimal-control problems when complex dynamics make analytical strategies difficult to obtain. There are financial mathematics literactures which provides many solved models whose equations and controls could evaluate and guide learning; we ask whether RL can exploit these results. We place a proximal policy optimisation (PPO) agent in an analytically solved continuous-time broker--trader game. PPO replaces the broker and chooses its trading speed while interacting with an informed trader and stochastic uninformed order flow. We derive a finite-step reward from the broker's continuous-time payoff and verify its discrete implementation through grid refinement and an exact one-step identity. With zero uninformed flow, a validation-selected PPO--FFNN approaches the reference action. With stochastic uninformed flow, the tested PPO--FFNN and PPO--LSTM remain inaccurate, although supervised learning confirms that their actors can represent the action. Monte Carlo diagnostics show that their critics do not reliably rank nearby actions; potential-based reward shaping also gives no reliable improvement. Under partial information, a causal certainty-equivalent controller based on the broker's observable history remains close to the reference, while PPO has larger errors and lower payoffs. Finally, we freeze the analytical policy and train PPO to adjust it after the execution cost changes. Halving the cost yields a repeatable improvement that closes \(2.22\%\) of the gap to the changed-cost reference. The analytical solution therefore provides both a benchmark for diagnosing RL and a useful starting policy for adaptation.

Fri 2 OctArtificial Intelligence
The gist
The paper looks at how a common reinforcement learning method, called PPO, performs in a financial trading game where the best strategy is already known through math. When there is no random uncertainty, PPO can learn to act like the optimal strategy. But when there is randomness in the market, PPO doesn't perform well because its way of evaluating possible actions isn't reliable. The authors also find that starting PPO from the known solution helps when the market changes slightly.
Open → 2610.03598v1

Verify modular agents by scoring claims not task outcomes

Verify Claims, Not Scores: Evidence-Based Verification of Modular Agents

Abstract: When developers change one component of an agent, such as its controller, a learned model or its verifier, they usually judge the change by an aggregate task score. That score cannot tell whether improvement was attainable, which component lost value, or what the agent's own checks certify. We introduce a claim-specific verification audit for modular agents that plan, act, check and refine. Instead of scoring the agent, the audit scores the evidence: each conclusion is recorded with the evidence behind it, one of four verdicts (supported, unsupported, unresolved or not evaluated) and the boundary within which it holds. Three tools supply that evidence. Oracle policies measure attainable improvement under an explicitly stated action set, so that a low value can be traced to the evaluation rather than to the environment. Replacing one component at a time with a perfect counterpart locates lost value, with null results read as unresolved whenever a downstream component could mask them. A separate test asks whether the verifier's score identifies the quantity it is read as bounding. Applied to a constrained portfolio-allocation agent in a synthetic market with known hidden regimes, the audit shows that the value of perfect regime information depends on the action set used to measure it, that the scenario generator discards most of the regime signal while better local fidelity does not improve decisions, and that the runtime verifier can be bypassed with no visible change in outcomes. The contribution is the protocol and the evidential distinctions it enforces; the empirical findings are specific to the agent and environment studied.

Thu 1 OctArtificial IntelligenceMachine Learning
The gist
When developers change parts of an AI agent, like its decision-making or checking system, they usually look at a single overall score to see if it got better. But that score doesn't explain why it changed or which part helped or hurt. The authors suggest checking each claim the agent makes, plus the evidence supporting it, giving a clearer picture of what's really working. They tested this on a financial AI agent and found some surprising results about what parts mattered and what didn't.
Open → 2610.01348v1

Relation between interval regret and dynamic regret clarified

On the Relation Between Interval Regret and Dynamic Regret

Abstract: Non-stationary online learning has attracted much attention in recent years, as static regret is insufficient to guide algorithm design in changing environments. To address this limitation, interval regret and dynamic regret have been introduced as two representative performance metrics that strengthen static regret in complementary directions. Interval regret requires an online algorithm to achieve competitive static regret over every local time interval, whereas dynamic regret evaluates performance against an arbitrary sequence of time-varying comparators. Despite their importance, the relation between these metrics has long remained unclear. Prior work has often regarded interval regret as the stronger notion, based on the intuition that local guarantees should naturally induce global guarantees. Consequently, it is widely conjectured that an algorithm with optimal interval regret should automatically attain optimal dynamic regret. In this paper, we first establish a negative result that refutes this intuition of a metric-level implication. Specifically, for both convex and curved functions (including exp-concave and strongly convex functions), we show that there exist instances in which an algorithm with optimal interval regret nevertheless fails to achieve optimal dynamic regret. We then show how to leverage local adaptivity to obtain optimal dynamic regret. In particular, optimal dynamic regret can be attained by invoking an interval regret minimization process over an enlarged Euclidean ball containing the original convex feasible domain and using a suitable domain-converted surrogate loss. This reduction applies to both convex and curved functions. As a byproduct, we obtain the first proper and efficient algorithm with optimal dynamic regret for exp-concave functions, improving prior results while significantly simplifying the analysis.

Mon 28 SeptMachine Learning
The gist
In online learning, measuring how well an algorithm adapts to changing environments is important. Two ways to measure this are interval regret, which looks at performance over short periods, and dynamic regret, which looks at performance overall against shifting targets. The authors show that having a good algorithm for interval regret does not always mean it will be good for dynamic regret, which was previously assumed. They also provide a method to transform interval regret guarantees into optimal dynamic regret performance, especially for certain types of problems.
Open → 2609.34423v1

Efficient reinforcement learning for irregular continuous time decisions

Provably Efficient Reinforcement Learning in Continuous-Time Episodic MDPs with Poisson Decision Epochs

Abstract: Many real-world reinforcement learning (RL) problems evolve in continuous time, where decisions occur at irregular, event-driven intervals rather than at fixed discrete steps. We study episodic continuous-time Markov Decision Processes (MDPs) in which decision epochs are governed by a homogeneous Poisson process and the reward and transition dynamics vary smoothly over time. We consider both a fixed number of jumps per episode and a fixed time budget with a random number of Poisson decision epochs. Under a Lipschitz continuity assumption in time, we exploit local smoothness through discretization and extend both UCRL (Auer and Ortner 2006) and Q-learning (Jin et al. 2018) to this setting, proving $\widetilde{O}(T^{2/3})$ regret bounds for both model-based and model-free algorithms. Finally, we establish matching $\widetildeΩ(T^{2/3})$ minimax lower bounds, showing that the rate is optimal up to logarithmic factors. These results provide the first tight regret guarantees for Lipschitz-smooth continuous-time episodic MDPs with Poisson decision epochs.

Sat 19 SeptMachine Learning
The gist
Many learning systems make decisions at set times, but some real-world problems need decisions happening at unpredictable moments. This paper studies how to learn well in situations where decision opportunities come randomly over time, following a pattern called a Poisson process. The authors develop and analyze methods that adapt classic learning techniques to this setup and prove these methods learn efficiently with certainty about their performance. Their results also show the learning speed they achieve is the best possible for these kinds of problems.
Open → 2609.23127v1

Adaptive design improves agent behavior in complex environments

Adaptive Agent Design

Abstract: We consider an agent acting against a general non-Markovian environment. The agent maintains its agent states, but is free to choose a transition kernel across those states and optimize its state-feedback control policies. We study the bi-level agent design problem that optimizes the transition kernel and the policy it induces, given said kernel with offline data of observations and actions obtained via a behavioral policy. For general environments, we show that a soft $Q$-learning algorithm converges almost surely to the fixed point of a soft Bellman equation defined by the stationary averages that the behavioral policy and the chosen kernel induce, and we delineate what separates the resulting policy from an optimal one. In partially observed Markov decision problems, we analyze convergence properties of parametrized transition kernel design via zero-th order and Bayesian optimization techniques.

Fri 11 SeptArtificial IntelligenceComputer Science and Game Theory
The gist
Some computer programs called agents have to make decisions based on past actions and observations, but the situations they face can be complicated and not follow simple rules. The authors studied how an agent can learn both how it moves between internal states and how it acts to get the best results using existing data. They showed that a learning method called soft Q-learning can find good solutions even when the environment does not follow simple assumptions, and they explored ways to improve how the agent changes its internal state transitions in partly observable settings. This work helps understand how to create smarter agents that adapt to complex and uncertain situations.
Open → 2609.12486v1