中文
相关论文

相关论文: Large Deviations Principle for Discrete-time Mean-…

200 篇论文

A basic result of large deviations theory is Sanov's theorem, which states that the sequence of empirical measures of independent and identically distributed samples satisfies the large deviation principle with rate function given by…

概率论 · 数学 2014-10-17 Markus Fischer

The paper is concerned with the feedback approach to the deterministic mean field type differential games. Previously, it was shown that suboptimal strategies in the mean field type differential game can constructed based on functions of…

最优化与控制 · 数学 2019-03-28 Yurii Averboukh

This paper studies a new class of dynamic optimization problems of large-population (LP) system which consists of a large number of negligible and coupled agents. The most significant feature in our setup is the dynamics of individual…

最优化与控制 · 数学 2014-03-18 Jianhui Huang , Shujun Wang , Hua Xiao

We study large deviation properties of systems of weakly interacting particles modeled by It\^{o} stochastic differential equations (SDEs). It is known under certain conditions that the corresponding sequence of empirical measures…

概率论 · 数学 2012-09-26 Amarjit Budhiraja , Paul Dupuis , Markus Fischer

We study infinitely repeated games in settings of imperfect monitoring. We first prove a family of theorems that show that when the signals observed by the players satisfy a condition known as $(\epsilon, \gamma)$-differential privacy, that…

计算机科学与博弈论 · 计算机科学 2014-10-09 Mallesh M. Pai , Aaron Roth , Jonathan Ullman

This paper is concerned with the large deviation principle of the stochastic reaction-diffusion lattice systems defined on the N-dimensional integer set, where the nonlinear drift term is locally Lipschitz continuous with polynomial growth…

动力系统 · 数学 2023-05-12 Bixiang Wang

Recent advances at the intersection of dense large graph limits and mean field games have begun to enable the scalable analysis of a broad class of dynamical sequential games with large numbers of agents. So far, results have been largely…

计算机科学与博弈论 · 计算机科学 2022-02-21 Kai Cui , Heinz Koeppl

We consider a general system of n noninteracting identical particles which evolve under a given dynamical law and whose initial microstates are a priori independent. The time evolution of the n-particle average of a bounded function on the…

chao-dyn · 物理学 2021-04-28 Brian R. La Cour , William C. Schieve

Turn-based stochastic games and its important subclass Markov decision processes (MDPs) provide models for systems with both probabilistic and nondeterministic behaviors. We consider turn-based stochastic games with two classical…

计算机科学与博弈论 · 计算机科学 2011-07-13 Krishnendu Chatterjee , Luca de Alfaro , Pritam Roy

Mean field games (MFGs) describe the limit, as $n$ tends to infinity, of stochastic differential games with $n$ players interacting with one another through their common empirical distribution. Under suitable smoothness assumptions that…

概率论 · 数学 2018-04-24 Francois Delarue , Daniel Lacker , Kavita Ramanan

Mean field games are concerned with the limit of large-population stochastic differential games where the agents interact through their empirical distribution. In the classical setting, the number of players is large but fixed throughout…

最优化与控制 · 数学 2019-12-30 Julien Claisse , Zhenjie Ren , Xiaolu Tan

The mean field limit of large-population symmetric stochastic differential games is derived in a general setting, with and without common noise, on a finite time horizon. Minimal assumptions are imposed on equilibrium strategies, which may…

概率论 · 数学 2014-08-13 Daniel Lacker

Integration against a probability distribution given its unnormalized density is a central task in Bayesian inference and other fields. We introduce new methods for approximating such expectations with a small set of weighted samples --…

机器学习 · 统计学 2026-05-15 Ayoub Belhadji , Daniel Sharp , Youssef M. Marzouk

This paper revisits the well-studied \emph{optimal stopping} problem but within the \emph{large-population} framework. In particular, two classes of optimal stopping problems are formulated by taking into account the \emph{relative…

最优化与控制 · 数学 2022-06-08 Jianhui Huang , Tinghan Xie

This paper investigates the limit behavior of Markov Decision Processes (MDPs) made of independent particles evolving in a common environment, when the number of particles goes to infinity. In the finite horizon case or with a discounted…

概率论 · 数学 2009-06-10 Nicolas Gast , Bruno Gaujal

We consider a class of Mean Field Games in which the agents may interact through the statistical distribution of their states and controls. It is supposed that the Hamiltonian behaves like a power of its arguments as they tend to infinity,…

偏微分方程分析 · 数学 2020-06-24 Z Kobeissi

Mean-field games arise in various fields including economics, engineering, and machine learning. They study strategic decision making in large populations where the individuals interact via certain mean-field quantities. The ground metrics…

最优化与控制 · 数学 2020-07-23 Lisang Ding , Wuchen Li , Stanley Osher , Wotao Yin

In this paper we consider an interacting particle system modeled as a system of $N$ stochastic differential equations driven by Brownian motions with a drift term including a confining potential acting on each particle, and an interaction…

概率论 · 数学 2007-05-23 Matteo Ortisi

In this paper, we study the large deviation principle (LDP) for two types (Type I and Type II) of multiplicative Ising models. For Types I and II, the explicit formulas for the free energy functions and the associated rate functions are…

动力系统 · 数学 2023-05-16 Jung-Chao Ban , Wen-Guei Hu , Zongfan Zhang

This paper contains a reformulation of any $n$-player finite, static game into a framework of distributed, dynamical system based on agents' payoff-based deviations. The reformulation generalizes the method employed in the second part of…

计算机科学与博弈论 · 计算机科学 2017-10-19 Yuke Li , Fengjiao Liu , A. Stephen Morse