English
Related papers

Related papers: Discrete Time Markovian Agents Interacting Through…

200 papers

We develop a practical approach to establish the stability, that is, the recurrence in a given set, of a large class of controlled Markov chains. These processes arise in various areas of applied science and encompass important numerical…

Statistics Theory · Mathematics 2015-02-02 Christophe Andrieu , Vladislav B. Tadić , Matti Vihola

We derive a class of macroscopic differential equations that describe collective adaptation, starting from a discrete-time stochastic microscopic model. The behavior of each agent is a dynamic balance between adaptation that locally…

Adaptation and Self-Organizing Systems · Physics 2024-05-15 Yuzuru Sato , Eizo Akiyama , James P. Crutchfield

This paper contributes an in-depth study of properties of continuous time Markov chains (CTMCs) on non-negative integer lattices $\N_0^d$, with particular interest in one-dimensional CTMCs with polynomial transitions rates. Such stochastic…

Probability · Mathematics 2020-06-22 Chuang Xu , Mads Christian Hansen , Carsten Wiuf

Consider a system of interacting particles indexed by the nodes of a graph whose vertices are equipped with marks representing parameters of the model such as the environment or initial data. Each particle takes values in a countable state…

Probability · Mathematics 2022-10-18 Ankan Ganguly , Kavita Ramanan

Discrete latent space models have recently achieved performance on par with their continuous counterparts in deep variational inference. While they still face various implementation challenges, these models offer the opportunity for a…

Machine Learning · Statistics 2023-08-22 Max Cohen , Maurice Charbit , Sylvain Le Corff

The consistency across scales of a recently developed mathematical thermodynamic structure, between a continuous stochastic nonlinear dynamical system (diffusion process with Langevin or Fokker-Planck equations) and its emergent discrete,…

Statistical Mechanics · Physics 2015-10-28 Moises Santillan , Hong Qian

We consider a class of piecewise-deterministic Markov processes where the state evolves according to a linear dynamical system. This continuous time evolution is interspersed by discrete events that occur at random times and change (reset)…

Systems and Control · Computer Science 2017-11-15 Mohammad Soltani , Abhyudai Singh

This paper analyzes stochastic networks consisting of a set of finite capacity sites where different classes of individuals move according to some routing policy. The associated Markov jump processes are analyzed under a thermodynamic limit…

Probability · Mathematics 2009-09-29 Nelson Antunes , Christine Fricker , Philippe Robert , Danielle Tibi

Multi-agent planning under stochastic dynamics is usually formalised using decentralized (partially observable) Markov decision processes ( MDPs) and reachability or expected reward specifications. In this paper, we propose a different…

Logic in Computer Science · Computer Science 2025-02-20 Francesco Pontiggia , Filip Macák , Roman Andriushchenko , Michele Chiari , Milan Češka

The problem of appropriately matching items subject to compatibility constraints arises in a number of important applications. While most of the literature on matching theory focuses on a static setting with a fixed number of items, several…

Probability · Mathematics 2022-01-04 Céline Comte

We propose a particle system of diffusion processes coupled through a chain-like network structure described by an infinite-dimensional, nonlinear stochastic differential equation of McKean-Vlasov type. It has both (i) a local chain…

Probability · Mathematics 2019-07-18 Nils Detering , Jean-Pierre Fouque , Tomoyuki Ichiba

We present a scheme for sequential decision making with a risk-sensitive objective and constraints in a dynamic environment. A neural network is trained as an approximator of the mapping from parameter space to space of risk and policy with…

Artificial Intelligence · Computer Science 2019-07-10 Shuai Ma , Jia Yuan Yu , Ahmet Satir

In this paper we develop a novel, discrete-time optimal control framework for mechanical systems with uncertain model parameters. We consider finite-horizon problems where the performance index depends on the statistical moments of the…

Optimization and Control · Mathematics 2017-05-17 George I. Boutselis , Yunpeng Pan , Gerardo De La Tore , Evangelos A. Theodorou

We study stochastic optimal control problems for (possibly degenerate) McKean-Vlasov controlled diffusions and obtain discrete-time as well as finite interacting particle approximations. (i) Under mild assumptions, we first prove the…

Optimization and Control · Mathematics 2025-10-27 Somnath Pradhan , Serdar Yuksel

The study of open quantum systems is important for fundamental issues of quantum physics as well as for technological applications such as quantum information processing. The interaction of a quantum system with it's environment is usually…

Quantum Physics · Physics 2016-02-02 Jun Sun , Yong-Nan Sun , Chuan-Feng Li , Guang-Can Guo , Kimmo Luoma , Jyrki Piilo

Active agents with time-delayed interactions arise naturally in various real-world systems, such as biological systems, transportation networks and robotic swarms. Such systems are typically modeled as Delay Differential Equations (DDEs)…

Dynamical Systems · Mathematics 2025-09-03 Yu Wang , Andreas Amann , Jinde Cao , Jürgen Kurths , Serhiy Yanchuk

We study the long time behaviour of the speed of a particle moving in $\mathbb{R}^d$ under the influence of a random time-dependent potential representing the particle's environment. The particle undergoes successive scattering events that…

Probability · Mathematics 2014-09-09 Emilie Soret , Stephan De Bievre

In this paper we present the concept of description of random processes in complex systems with the discrete time. It involves the description of kinetics of discrete processes by means of the chain of finite-difference non-Markov equations…

Statistical Mechanics · Physics 2009-10-31 Renat Yulmetyev , Reter Hanggi , Fail Gafarov

In this paper, we seek to understand the behavior of dynamical systems that are perturbed by a parameter that changes discretely in time. If we impose certain conditions, we can study certain embedded systems within a hybrid system as…

Dynamical Systems · Mathematics 2014-08-04 Xavier Garcia , Jennifer Kunze , Thomas Rudelius , Anthony Sanchez , Sijing Shao , Emily Speranza , Chad Vidden

Time-varying networks are fast emerging in a wide range of scientific and business disciplines. Most existing dynamic network models are limited to a single-subject and discrete-time setting. In this article, we propose a mixed-effect…

Methodology · Statistics 2018-06-12 Jingfei Zhang , Will Wei Sun , Lexin Li