English
Related papers

Related papers: A dynamic theory of spatial externalities

200 papers

We study a dynamic game with a large population of players who choose actions from a finite set in continuous time. Each player has a state in a finite state space that evolves stochastically with their actions. A player's reward depends…

Systems and Control · Electrical Eng. & Systems 2025-11-06 Leonardo Pedroso , Andrea Agazzi , W. P. M. H. Heemels , Mauro Salazar

In this paper, we consider continuous-time semi-decentralized dynamics for the equilibrium computation in a class of aggregative games. Specifically, we propose a scheme where decentralized projected-gradient dynamics are driven by an…

Optimization and Control · Mathematics 2018-03-29 Claudio De Persis , Sergio Grammatico

We introduce a formalism modelling communication of distributed agents strictly in continuous-time. Within this framework, we study the problem of synthesising local strategies for individual agents such that a specified set of goal states…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-01-08 Holger Hermanns , Jan Krčál , Steen Vester

This paper studies a mean field game inspired by crowd motion in which agents evolve in a compact domain and want to reach its boundary minimizing the sum of their travel time and a given boundary cost. Interactions between agents occur…

Optimization and Control · Mathematics 2020-01-31 Samer Dweik , Guilherme Mazanti

We study an ensemble of random walkers carrying internal noisy phase oscillators which are synchronized among the walkers by local interactions. Due to individual mobility, the interaction partners of every walker change randomly, hereby…

Statistical Mechanics · Physics 2016-05-04 Robert Großmann , Fernando Peruani , Markus Bär

In the present work, we study deterministic mean field games (MFGs) with finite time horizon in which the dynamics of a generic agent is controlled by the acceleration. They are described by a system of PDEs coupling a continuity equation…

Analysis of PDEs · Mathematics 2020-07-29 Yves Achdou , Paola Mannucci , Claudio Marchi , Nicoletta Tchou

We introduce a game in which two players with opposing objectives seek to repeatedly takeover a common resource. The resource is modeled as a discrete time dynamical system over which a player can gain control after spending a…

Computer Science and Game Theory · Computer Science 2022-09-14 Sandeep Banik , Shaunak D. Bopardikar

A linear growth-diffusion equation is studied in a time-dependent interval whose location and length both vary. We prove conditions on the boundary motion for which the solution can be found in exact form, and derive the explicit expression…

Analysis of PDEs · Mathematics 2022-10-20 Jane Allwright

We obtain the first probabilistic proof of continuous differentiability of time-dependent optimal boundaries in optimal stopping problems. The underlying stochastic dynamics is a one-dimensional, time-inhomogeneous diffusion. The gain…

Probability · Mathematics 2024-05-28 Tiziano De Angelis , Damien Lamberton

We discuss the long-run behavior of stochastic dynamics of many interacting players in spatial evolutionary games. In particular, we investigate the effect of the number of players and the noise level on the stochastic stability of Nash…

Statistical Mechanics · Physics 2009-11-07 Jacek Miekisz

Situations where individuals have to contribute to joint efforts or share scarce resources are ubiquitous. Yet, without proper mechanisms to ensure cooperation, the evolutionary pressure to maximize individual success tends to create a…

Physics and Society · Physics 2010-05-03 Dirk Helbing , Attila Szolnoki , Matjaz Perc , Gyorgy Szabo

Abridged abstract: Inert interactions between randomly moving entities and spatial disorder play a crucial role in quantifying the diffusive properties of a system. These interactions affect only the movement of the entities, and examples…

Statistical Mechanics · Physics 2022-09-20 Seeralan Sarvaharman , Luca Giuggioli

We develop an Integral Transformation Method (ITM) for the study of suitable optimal control and differential game models. This allows for a solution to such dynamic problems to be found through solving a family of optimization problems…

Theoretical Economics · Economics 2025-01-06 Raouf Boucekkine , Giorgio Fabbri , Salvatore Federico , Fausto Gozzi , Ted Loch-Temzelides , Cristiano Ricci

A class of nonzero-sum stochastic dynamic games with imperfect information structure is investigated. The game involves an arbitrary number of players, modeled as homogeneous Markov decision processes, aiming to find a sequential Nash…

Optimization and Control · Mathematics 2019-12-17 Jalal Arabneydi , Amir G. Aghdam

We study causal optimal transport in continuous time, with Markovian cost, between a finite-state Markov source and a diffusion target. By replacing the source with its conditional law given the observation of the target, we characterize…

Optimization and Control · Mathematics 2026-05-20 Julio Backhoff , Erhan Bayraktar , Ibrahim Ekren , Antonios Zitridis

We consider the problem of completely covering an unknown discrete environment with a swarm of asynchronous, frequently-crashing autonomous mobile robots. We represent the environment by a discrete graph, and task the robots with occupying…

Discrete Mathematics · Computer Science 2020-06-05 Michael Amir , Alfred M. Bruckstein

We construct subgame-perfect equilibria with mixed strategies for symmetric stochastic timing games with arbitrary strategic incentives. The strategies are qualitatively different for local first- or second-mover advantages, which we…

Optimization and Control · Mathematics 2018-05-23 Jan-Henrik Steg

Self-assembly, the process by which interacting components form well-defined and often intricate structures, is typically thought of as a spontaneous process arising from equilibrium dynamics. When a system is driven by external…

Statistical Mechanics · Physics 2021-11-12 Shriram Chennakesavalu , Grant M. Rotskoff

Evolutionary games between species are known to lead to intriguing spatio-temporal patterns in systems of diffusing agent. However, the role of inter-species interactions is hardly studied when agents are (self-)propelled, as is the case in…

Biological Physics · Physics 2021-10-18 Johanna Mayer , Michael Obermueller , Jonas Denk , Erwin Frey

This paper considers the theoretical, computational, and econometric properties of continuous time dynamic discrete choice games with stochastically sequential moves, introduced by Arcidiacono, Bayer, Blevins, and Ellickson (2016). We…

Econometrics · Economics 2025-11-05 Jason R. Blevins