English
Related papers

Related papers: Regularity for nonlinear stochastic games

200 papers

Gradient-based methods for two-player games produce rich dynamics that can solve challenging problems, yet can be difficult to stabilize and understand. Part of this complexity originates from the discrete update steps given by simultaneous…

Machine Learning · Statistics 2021-07-05 Mihaela Rosca , Yan Wu , Benoit Dherin , David G. T. Barrett

The purpose of this note is to present a formulation of a given nonlinear ordinary differential equation into an equivalent system of linear ordinary differential equations. It is evident that the easiness of a such procedure would be able…

Classical Analysis and ODEs · Mathematics 2013-02-12 Oscar A. Barraza

In this paper we consider extended stationary mean field games, that is mean-field games which depend on the velocity field of the players. We prove various a-priori estimates which generalize the results for quasi-variational mean field…

Analysis of PDEs · Mathematics 2013-05-14 Diogo A. Gomes , Stefania Patrizi , Vardan Voskanyan

We examine the long-run behavior of a wide range of dynamics for learning in nonatomic games, in both discrete and continuous time. The class of dynamics under consideration includes fictitious play and its regularized variants, the…

Computer Science and Game Theory · Computer Science 2021-07-06 Saeed Hadikhanloo , Rida Laraki , Panayotis Mertikopoulos , Sylvain Sorin

Uncertainties are abundant in complex systems. Mathematical models for these systems thus contain random effects or noises. The models are often in the form of stochastic differential equations, with some parameters to be determined by…

Numerical Analysis · Mathematics 2015-03-13 Jiarui Yang , Jinqiao Duan

This work establishes the existence and regularity of random pullback attractors for parabolic partial differential equations with rough nonlinear multiplicative noise under natural assumptions on the coefficients. To this aim, we combine…

Probability · Mathematics 2024-01-26 Alexandra Neamtu , Tim Seitz

In this paper, we prove the existence of classical solutions for second order stationary mean-field game systems. These arise in ergodic (mean-field) optimal control, convex degenerate problems in calculus of variations, and in the study of…

Analysis of PDEs · Mathematics 2015-03-24 Edgard A. Pimentel , Vardan Voskanyan

Invariant manifolds provide the geometric structures for describing and understanding dynamics of nonlinear systems. The theory of invariant manifolds for both finite and infinite dimensional autonomous deterministic systems, and for…

Dynamical Systems · Mathematics 2007-05-23 Jinqiao Duan , Kening Lu , Bjoern Schmalfuss

Game logic is a dynamic modal logic which models strategic two person games; it contains propositional dynamic logic (PDL) as a fragment. We propose an interpretation of game logic based on stochastic effectivity functions. A definition of…

Logic in Computer Science · Computer Science 2014-04-01 Ernst-Erich Doberkat

A fundamental problem with the Nash equilibrium concept is the existence of certain "structurally deficient" equilibria that (i) lack fundamental robustness properties, and (ii) are difficult to analyze. The notion of a "regular" Nash…

Optimization and Control · Mathematics 2019-07-31 Brian Swenson , Ryan Murray , Soummya Kar

Regularisation allows one to handle ill-posed inverse problems. Here we focus on discrete unfolding problems. The properties of the results are characterised by the consistency between measurements and unfolding result and by the posterior…

Data Analysis, Statistics and Probability · Physics 2023-09-07 Michael Schmelling

This paper studies dynamic stochastic optimization problems parametrized by a random variable. Such problems arise in many applications in operations research and mathematical finance. We give sufficient conditions for the existence of…

Optimization and Control · Mathematics 2011-05-06 Teemu Pennanen , Ari-Pekka Perkkiö

We explore how to build a vector field from the various functions involved in a given mathematical program, and show that locally-stable equilibria of the underlying dynamical system are precisely the local solutions of the optimization…

Optimization and Control · Mathematics 2017-06-09 Pablo Pedregal

Von Neumann established that discretized algebraic equations must be consistent with the differential equations, and must be stable in order to obtain convergent numerical solutions for the given differential equations. The "stability" is…

Numerical Analysis · Mathematics 2012-05-31 Lun-Shin Yao

In stochastic decision problems, one often wants to estimate the underlying probability measure statistically, and then to use this estimate as a basis for decisions. We shall consider how the uncertainty in this estimation can be…

Statistics Theory · Mathematics 2017-05-24 Samuel N. Cohen

This survey paper is a structured concise summary of four of our recent papers on the stochastic regularity of diffusions that are associated to regular strongly local (but not necessarily symmetric) Dirichlet forms. Here by stochastic…

Probability · Mathematics 2017-10-10 Jiyong Shin , Gerald Trutnau

Players are arranged on a regular lattice and coded with a specific strategy for a pre-defined game. Each player sums their payoffs from playing the game with each of their neighbors, and then adopts the strategy of the most successful…

Dynamical Systems · Mathematics 2015-08-03 Stewart D. Johnson

A nonlinear stochastic differential equation with the order of nonlinearity higher than one, with several discrete and distributed delays and time varying coefficients is considered. It is shown that the sufficient conditions for…

Probability · Mathematics 2018-10-25 Leonid Shaikhet

Game theoretic equilibria are mathematical expressions of rationality. Rational agents are used to model not only humans and their software representatives, but also organisms, populations, species and genes, interacting with each other and…

Computer Science and Game Theory · Computer Science 2015-05-13 Dusko Pavlovic

We consider a class of games with continuum of players where equilibria can be obtained by the minimization of a certain functional related to optimal transport as emphasized in [7]. We then use the powerful entropic regularization…

Optimization and Control · Mathematics 2016-09-12 Adrien Blanchet , Guillaume Carlier , Luca Nenna