English
Related papers

Related papers: Game-theoretic Brownian motion

200 papers

Graph games provide the foundation for modeling and synthesizing reactive processes. In the synthesis of stochastic reactive processes, the traditional model is perfect-information stochastic games, where some transitions of the game graph…

Logic in Computer Science · Computer Science 2016-04-22 Krishnendu Chatterjee , Laurent Doyen

Modeling the interaction between traffic agents is a key issue in designing safe and non-conservative maneuvers in autonomous driving. This problem can be challenging when multi-modality and behavioral uncertainties are engaged. Existing…

Robotics · Computer Science 2024-09-24 Zhenmin Huang , Tong Li , Shaojie Shen , Jun Ma

Understanding a complex system entails capturing the non-trivial collective phenomena that arise from interactions between its different parts. Information theory is a flexible and robust framework to study such behaviours, with several…

A stochastic model for behavioral changes by imitative pair interactions of individuals is developed. `Microscopic' assumptions on the specific form of the imitative processes lead to a stochastic version of the game dynamical equations.…

Statistical Mechanics · Physics 2007-05-23 Dirk Helbing

Following Baurdoux and Kyprianou [2] we consider the McKean stochastic game, a game version of the McKean optimal stopping problem (American put), driven by a spectrally negative Levy process. We improve their characterisation of a saddle…

Probability · Mathematics 2010-11-16 Erik J. Baurdoux , Kees van Schaik

Statistical thermodynamics delivers the probability distribution of the equilibrium state of matter through the constrained maximization of a special functional, entropy. Its elegance and enormous success have led to numerous attempts to…

Statistical Mechanics · Physics 2023-06-22 Themis Matsoukas

Optimizing strategic decisions (a.k.a. computing equilibrium) is key to the success of many non-cooperative multi-agent applications. However, in many real-world situations, we may face the exact opposite of this game-theoretic problem --…

Computer Science and Game Theory · Computer Science 2022-10-05 Jibang Wu , Weiran Shen , Fei Fang , Haifeng Xu

Motivated by a problem posed by Aldous, our goal is to find the maximal-entropy win-martingale: In a sports game between two teams, the chance the home team wins is initially $x_0 \in (0,1)$ and finally 0 or 1. As an idealization we take a…

Probability · Mathematics 2023-07-04 Julio Backhoff-Veraguas , Mathias Beiglboeck

Game Theory concepts have been successfully applied in a wide variety of domains over the past decade. Sports and games are one of the popular areas of game theory application owing to its merits and benefits in solving complex scenarios.…

Computer Science and Game Theory · Computer Science 2021-05-26 Ambareesh Ravi , Atharva Gokhale , Anchit Nagwekar

In this paper we study the maximal position process of branching Brownian motion in random spatial environment. The random environment is given by a process $\xi = \left(\xi(x)\right)_{x\in\mathbb{R}}$ satisfying certain conditions. We show…

Probability · Mathematics 2022-06-17 Haojie Hou , Yan-Xia Ren , Renming Song

This work is an analytical calculation of the path probability for random dynamics of mechanical system described by Langevin equation with Gaussian noise. The result shows an exponential dependence of the probability on the action. In the…

Statistical Mechanics · Physics 2015-10-27 Aziz El Kaabouchi , Qiuping A. Wang

The theory of Mean-Field Games is interested in the behaviour of interacting particle systems in which the individual interaction between particles (players) decreases as the size of the population increases. In recent years, it was…

Optimization and Control · Mathematics 2024-01-23 Daniel Hernández-Hernández , Joshué Helí Ricalde-Guerrero

The local navigation of pedestrians amid a crowd is generally believed to involve no anticipation beyond (at best) the avoidance of the most imminent collisions. We show that current models rooted in this belief fail to reproduce some key…

Dynamics of information flow in adaptively interacting stochastic processes is studied. We give an extended form of game dynamics for Markovian processes and study its behavior to observe information flow through the system. Examples of the…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Yuzuru Sato , Nihat Ay

We establish almost sure invariance principles, a strong form of approximation by Brownian motion, for non-stationary time-series arising as observations on dynamical systems. Our examples include observations on sequential expanding maps,…

Dynamical Systems · Mathematics 2014-06-18 N. Haydn , M. Nicol , A. Tôrôk , S. Vaienti

This paper introduces a new solution concept for non-cooperative games in normal form with no ties and pure strategies: the Perfectly Transparent Equilibrium. The players are rational in all possible worlds and know each other's strategies…

Computer Science and Game Theory · Computer Science 2020-03-19 Ghislain Fourny

The invariance properties of Brownian motion are investigated and revisited within a recent Lie symmetry approach to stochastic differential equations. Some notable properties of the process can be recovered by a related integration by…

Probability · Mathematics 2026-02-23 Susanna Dehò , Francesco C. De Vecchi , Paola Morando , Stefania Ugolini

We consider a model of Branching Brownian Motion in which the usual spatially-homogeneous and catalytic branching at a single point are simultaneously present. We establish the almost sure growth rates of population in certain…

Probability · Mathematics 2018-03-29 Sergey Bocharov , Li Wang

We study the asymptotic distribution of random walks on $\mathbb Z^d$ ($d\ge1$) in deterministic reversible environments defined by an assignment of a positive conductance to each edge of $\mathbb Z^d$. We identify a deterministic set of…

Probability · Mathematics 2025-12-03 Marek Biskup

We study a generalization of the Brownian bridge as a stochastic process that models the position and velocity of inertial particles between the two end-points of a time interval. The particles experience random acceleration and are assumed…

Systems and Control · Computer Science 2014-07-15 Yongxin Chen , Tryphon Georgiou