中文
相关论文

相关论文: Statistical mechanics of spatial evolutionary game…

200 篇论文

We study finite-player dynamic stochastic games with heterogeneous interactions and non-Markovian linear-quadratic objective functionals. We derive the Nash equilibrium explicitly by converting the first-order conditions into a coupled…

最优化与控制 · 数学 2024-11-12 Eyal Neuman , Sturmius Tuschmann

We investigate the convergence of symmetric stochastic differential games with interactions via control, where the volatility terms of both idiosyncratic and common noises are controlled. We apply the stochastic maximum principle, following…

概率论 · 数学 2026-02-19 Erhan Bayraktar , Hiroaki Horikawa

Statistical mechanics is based on interplay between energy minimization and entropy maximization. Here we formalize this interplay via axioms of cooperative game theory (Nash bargaining) and apply it out of equilibrium. These axioms capture…

统计力学 · 物理学 2020-10-14 S. G. Babajanyan , K. H. Cheong , A. E. Allahverdyan

Probabilistic model checking for stochastic games enables formal verification of systems that comprise competing or collaborating entities operating in a stochastic environment. Despite good progress in the area, existing approaches focus…

计算机科学中的逻辑 · 计算机科学 2019-07-09 Marta Kwiatkowska , Gethin Norman , David Parker , Gabriel Santos

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.…

统计力学 · 物理学 2007-05-23 Dirk Helbing

Predicting selfish behavior in public environments by considering Nash equilibria is a central concept of game theory. For the dynamic traffic assignment problem modeled by a flow over time game, in which every particle tries to reach its…

最优化与控制 · 数学 2020-07-06 Hoang Minh Pham , Leon Sering

To verify the robustness of a program or protocol, it is common in the computer science community to rely on the theoretical framework of game theory. In particular, if one seeks to enforce a desired property, or specification, despite an…

计算机科学与博弈论 · 计算机科学 2026-05-20 Léonard Brice

We consider an $N$-player game where the states of the players evolve with time as Stochastic Differential Equations (SDEs) with interaction only in the drift terms. Each player controls the drift of the SDE satisfied by her state process,…

概率论 · 数学 2026-03-24 Erhan Bayraktar , Nikolaos Kolliopoulos

In this paper we consider non zero-sum games where multiple players control the drift of a process, and their payoffs depend on its ergodic behaviour. We establish their connection with systems of Ergodic BSDEs, and prove the existence of a…

概率论 · 数学 2017-06-16 Samuel N. Cohen , Victor Fedyashov

We introduce a novel class of Nash equilibrium seeking dynamics for non-cooperative games with a finite number of players, where the convergence to the Nash equilibrium is bounded by a KL function with a settling time that can be upper…

最优化与控制 · 数学 2020-12-25 Jorge I. Poveda , Miroslav Krstic , Tamer Basar

The stable cooperation ratio of spatial evolutionary games has been widely studied using simulations or approximate analysis methods. However, sometimes such ``stable'' cooperation ratios obtained via approximate methods might not be…

种群与进化 · 定量生物学 2023-05-01 Jiangjiang Cheng , Wenjun Mei , Wei Su , Ge Chen

In order to better understand the impact of environmental stochastic fluctuations on the evolution of animal behavior, we introduce the concept of a stochastic Nash equilibrium (SNE) that extends the classical concept of a Nash equilibrium…

种群与进化 · 定量生物学 2023-10-26 Cong Li , Tianjiao Feng , Xiudeng Zheng , Sabin Lessard , Yi Tao

We investigate the fluctuations induced by irrationality in simple games with a large number of competing players. We show that Nash equilibria in such games are ``weakly'' stable: irrationality propagates and amplifies through players'…

凝聚态物理 · 物理学 2015-06-25 M. Marsili , Y. -C. Zhang

In this study, we investigate $N$-player stochastic differential games with regime switching, where the player dynamics are modulated by a finite-state Markov chain. We analyze the associated Nash system, which consists of a system of…

概率论 · 数学 2025-02-26 Mingrui Wang , Prakash Chakraborty

We analyze a differential game with spatially distributed controls to study a multiregional transboundary pollution problem. The dynamics of the state variable (pollution stock) is defined by a two dimensional parabolic partial differential…

最优化与控制 · 数学 2021-03-23 Javier de Frutos , Paula López , Guiomar Martín-Herrán

Game-theoretic techniques and equilibria analysis facilitate the design and verification of competitive systems. While algorithmic complexity of equilibria computation has been extensively studied, practical implementation and application…

计算机科学与博弈论 · 计算机科学 2022-02-02 Marta Kwiatkowska , Gethin Norman , David Parker , Gabriel Santos

We study the problem of stochastic stability for evolutionary dynamics under the logit choice rule. We consider general classes of coordination games, symmetric or asymmetric, with an arbitrary number of strategies, which satisfies the…

计算机科学与博弈论 · 计算机科学 2021-01-13 Sung-Ha Hwang , Luc Rey-Bellet

Recently, a new model extending the standard replicator equation to a finite set of players connected on an arbitrary graph was developed in evolutionary game dynamics. The players are interpreted as subpopulations of multipopulations…

计算机科学与博弈论 · 计算机科学 2021-11-16 Jean Carlo Moraes

Static and dynamic equilibria in noisy binary choice (Ising) games on complete and random graphs in the annealed approximation are analysed. Two versions, an Ising game with interaction term defined in accordance with the Ising model in…

物理与社会 · 物理学 2023-12-27 Andrey Leonidov , Alexey Savvateev , Andrew G. Semenov

We study the quality of outcomes in repeated games when the population of players is dynamically changing and participants use learning algorithms to adapt to the changing environment. Game theory classically considers Nash equilibria of…

计算机科学与博弈论 · 计算机科学 2020-05-25 Thodoris Lykouris , Vasilis Syrgkanis , Eva Tardos