中文
相关论文

相关论文: Stochastic Dynamics in Game Theory

200 篇论文

Dynamics near and far away from thermal equilibrium is studied within the framework of Langevin equations. A stochasticity-dissipation relation is proposed to emphasize the equal importance of the stochastic and deterministic forces in…

经典物理 · 物理学 2007-05-23 P. Ao

We use ideas from distributed computing and game theory to study dynamic and decentralized environments in which computational nodes, or decision makers, interact strategically and with limited information. In such environments, which arise…

计算机科学与博弈论 · 计算机科学 2017-04-06 Aaron D. Jaggard , Neil Lutz , Michael Schapira , Rebecca N. Wright

We study an atomic signaling game under stochastic evolutionary dynamics. There is a finite number of players who repeatedly update from a finite number of available languages/signaling strategies. Players imitate the most fit agents with…

概率论 · 数学 2013-12-23 Michael J. Fox , Behrouz Touri , Jeff S. Shamma

The class of weakly acyclic games, which includes potential games and dominance-solvable games, captures many practical application domains. In a weakly acyclic game, from any starting state, there is a sequence of better-response moves…

计算机科学与博弈论 · 计算机科学 2011-08-11 Alex Fabrikant , Aaron D. Jaggard , Michael Schapira

In many cases the Nash equilibria are not predictive of the experimental players' behaviour. For some games of Game Theory it is proposed here a method to estimate the probabilities with which the different options will be actually chosen…

最优化与控制 · 数学 2014-04-10 Cesco Reale

Partitioning a large group of employees into teams can prove difficult because unsatisfied employees may want to transfer to other teams. In this case, the team (coalition) formation is unstable and incentivizes deviation from the proposed…

计算机科学与博弈论 · 计算机科学 2024-06-04 Martin Bullinger , Sonja Kraiczy

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 initiate the study of game dynamics in the population protocol model: $n$ agents each maintain a current local strategy and interact in pairs uniformly at random. Upon each interaction, the agents play a two-person game and receive a…

分布式、并行与集群计算 · 计算机科学 2024-05-21 Dan Alistarh , Krishnendu Chatterjee , Mehrdad Karrabi , John Lazarsfeld

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

We construct Nash equilibria in feedback form for a class of two-person stochastic games of singular control with absorption, arising from a stylized model for corporate finance. More precisely, the paper focusses on a strategic dynamic…

最优化与控制 · 数学 2025-07-04 Tiziano De Angelis , Fabien Gensbittel , Stéphane Villeneuve

The Naming Game is a model of non-equilibrium dynamics for the self-organized emergence of a linguistic convention or a communication system in a population of agents with pairwise local interactions. We present an extensive study of its…

物理与社会 · 物理学 2007-05-23 Luca Dall'Asta , Andrea Baronchelli , Alain Barrat , Vittorio Loreto

The quest for understanding the complex phenomena of the world has led to the development of various fields of science, each with its own methods, models, and assumptions. However, sometimes these fields can intersect and inspire each…

物理与社会 · 物理学 2024-02-22 Arnab Kumar Maity

Recent extensions to dynamic games of the well-known fictitious play learning procedure in static games were proved to globally converge to stationary Nash equilibria in two important classes of dynamic games (zero-sum and…

计算机科学与博弈论 · 计算机科学 2022-07-08 Lucas Baudin , Rida Laraki

We introduce a framework for stochastic games on large sparse graphs, covering continuous-time and discrete-time dynamic games as well as static games. Players are indexed by the vertices of simple, locally finite graphs, allowing both…

最优化与控制 · 数学 2026-02-27 Eyal Neuman , Sturmius Tuschmann

This article explores the interaction of two agents during a geopolitical operation. Collaborative work is considered, rather than being done alone. However, each agent has the goal of maximizing personal net profit. We will have 3…

最优化与控制 · 数学 2024-05-20 O. A. Malafeyev , V. Vekovtsev

This paper considers the discounted criterion of nonzero-sum decentralized stochastic games with prospect players. The state and action spaces are finite. The state transition probability is nonstationary. Each player independently controls…

最优化与控制 · 数学 2024-05-16 Yiting Wu , Junyu Zhang

Imitation dynamics for population games are studied and their asymptotic properties analyzed. In the considered class of imitation dynamics - that encompass the replicator equation as well as other models previously considered in…

系统与控制 · 计算机科学 2021-03-02 Lorenzo Zino , Giacomo Como , Fabio Fagnani

We study continuous stochastic games with heterogeneous mean field interactions and jumps on large networks and explore their limit counterparts. We introduce the graphon game model based on a controlled graphon mean field stochastic…

概率论 · 数学 2025-06-19 Hamed Amini , Zhongyuan Cao , Agnès Sulem

We explore the effect of discounting and experimentation in a simple model of interacting adaptive agents. Agents belong to either of two types and each has to decide whether to participate a game or not, the game being profitable when…

物理与社会 · 物理学 2009-11-13 Damien Challet , Andrea De Martino , Matteo Marsili

We consider an n-player symmetric stochastic game with weak interaction between the players. Time is continuous and the horizon and the number of states are finite. We show that the value function of each of the players can be approximated…

偏微分方程分析 · 数学 2018-07-13 Erhan Bayraktar , Asaf Cohen