English
Related papers

Related papers: Large Deviations Principle for Discrete-time Mean-…

200 papers

Large deviation theory (LDT) provides a mathematical framework to quantify the probabilities of rare events in stochastic systems. In this study, we applied LDT to model a chemical reaction system and demonstrated that the fluctuation…

Chemical Physics · Physics 2025-01-22 Tatsuaki Tsuruyama

Dynamical system models with delayed dynamics and small noise arise in a variety of applications in science and engineering. In many applications, stable equilibrium or periodic behavior is critical to a well functioning system. Sufficient…

Probability · Mathematics 2017-10-27 David Lipshutz

We study stochastic particle systems on a complete graph and derive effective mean-field rate equations in the limit of diverging system size, which are also known from cluster aggregation models. We establish the propagation of chaos under…

Probability · Mathematics 2021-07-21 Watthanan Jatuviriyapornchai , Stefan Grosskinsky

Much work in the study of large deviations for random graph models is focused on the dense regime where the theory of graphons has emerged as a principal tool. These tools do not give a good approach to large deviation problems for random…

Probability · Mathematics 2020-07-07 Shankar Bhamidi , Amarjit Budhiraja , Paul Dupuis , Ruoyu Wu

In this paper, we focus on two kinds of large deviations principles (LDPs) of the invariant measures of Langevin equations and their numerical methods, as the noise intensity $\epsilon\to 0$ and the dissipation intensity $\nu\to\infty$…

Numerical Analysis · Mathematics 2020-09-29 Jialin Hong , Diancong Jin , Derui Sheng , Liying Sun

We consider a general d-dimensional quantum system of non-interacting particles, with suitable statistics, in a very large (formally infinite) container. We prove that, in equilibrium, the fluctuations in the density of particles in a…

Mathematical Physics · Physics 2007-05-23 Joel L. Lebowitz , Marco Lenci , Herbert Spohn

The purpose of this paper is to provide a complete probabilistic analysis of a large class of stochastic differential games for which the interaction between the players is of mean-field type. We implement the Mean-Field Games strategy…

Probability · Mathematics 2012-10-23 Rene Carmona , Francois Delarue

The recently developed mean-field game models of corruption and bot-net defence in cyber-security, the evolutionary game approach to inspection and corruption, and the pressure-resistance game element, can be combined under an extended…

Optimization and Control · Mathematics 2022-05-03 Stamatios Katsikas , Vassili Kolokoltsov

We consider a finite number of $N$ statistically equal agents, each moving on a finite set of states according to a continuous-time Markov Decision Process (MDP). Transition intensities of the agents and generated rewards depend not only on…

Probability · Mathematics 2025-09-23 Nicole Bäuerle , Sebastian Höfer

We consider a version of large population games whose players compete for resources using strategies with adaptable preferences. The system efficiency is measured by the variance of the decisions. In the regime where the system can be…

Condensed Matter · Physics 2009-11-10 K. Y. Michael Wong , S. W. Lim , Peixun Luo

Mean-field game theory relies on approximating games that are intractable to model due to a very large to infinite population of players. While these kinds of games can be solved analytically via the associated system of partial…

Machine Learning · Computer Science 2026-04-16 Anna C. M. Thöni , Yoram Bachrach , Tal Kachman

Recently, the paper [12] introduces a derivative-free consensus-based particle method that finds the Nash equilibrium of non-convex multiplayer games, where it proves the global exponential convergence in the sense of mean-field law. This…

Optimization and Control · Mathematics 2025-05-21 Hui Huang , Jethro Warnett

Potential games and decentralised partially observable MDPs (Dec-POMDPs) are two commonly used models of multi-agent interaction, for static optimisation and sequential decisionmaking settings, respectively. In this paper we introduce…

Computer Science and Game Theory · Computer Science 2012-02-20 Archie C. Chapman , Simon A. Williamson , Nicholas R. Jennings

We consider a class of particle systems described by differential equations (both stochastic and deterministic), in which the interaction network is determined by the realization of an Erd\H{o}s-R\'enyi graph with parameter $p_n\in (0, 1]$,…

Probability · Mathematics 2019-08-06 Fabio Coppini , Helge Dietert , Giambattista Giacomin

A diffusive system coupled to unequal boundary reservoirs reaches a non-equilibrium steady state. While the full-counting-statistics of current fluctuations in these states are well understood for generic systems, results for steady-state…

Statistical Mechanics · Physics 2026-01-29 Soumyabrata Saha , Tridib Sadhu

We formulate large deviations principle (LDP) for diffusion pair $(X^\epsilon,\xi^\epsilon)=(X_t^\epsilon,\xi_t^\epsilon)$, where first component has a small diffusion parameter while the second is ergodic Markovian process with fast time.…

Probability · Mathematics 2007-05-23 R. Liptser

Many real-world problems modeled by stochastic games have huge state and/or action spaces, leading to the well-known curse of dimensionality. The complexity of the analysis of large-scale systems is dramatically reduced by exploiting mean…

Systems and Control · Computer Science 2015-03-19 H. Tembine

In our companion work \cite{Stojnicl1RegPosasymldp} we revisited random under-determined linear systems with sparse solutions. The main emphasis was on the performance analysis of the $\ell_1$ heuristic in the so-called asymptotic regime,…

Optimization and Control · Mathematics 2016-12-20 Mihailo Stojnic

This paper is devoted to the study of the long time behavior of Nash equilibria in Mean Field Games within the framework of displacement monotonicity. We first show that any two equilibria defined on the time horizon $[0,T]$ must be close…

Optimization and Control · Mathematics 2025-11-07 Marco Cirant , Alpár R. Mészáros

This paper studies the convergence of mean field games with finite state space to mean field games with a continuous state space. We examine a space discretization of a diffusive dynamics, which is reminiscent of the Markov chain…

Optimization and Control · Mathematics 2024-01-18 Charles Bertucci , Alekos Cecchin