English
Related papers

Related papers: Analysis of Markovian Competitive Situations using…

200 papers

We consider static finite-player network games and their continuum analogs, graphon games. Existence and uniqueness results are provided, as well as convergence of the finite-player network game optimal strategy profiles to their analogs…

Optimization and Control · Mathematics 2019-11-26 Rene Carmona , Daniel Cooney , Christy Graves , Mathieu Lauriere

Multiagent systems where agents interact among themselves and with a stochastic environment can be formalized as stochastic games. We study a subclass named Markov potential games (MPGs) that appear often in economic and engineering…

Multiagent Systems · Computer Science 2018-05-23 Sergio Valcarcel Macua , Javier Zazo , Santiago Zazo

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

Graph games of infinite length are a natural model for open reactive processes: one player represents the controller, trying to ensure a given specification, and the other represents a hostile environment. The evolution of the system…

Computer Science and Game Theory · Computer Science 2010-06-09 Julien Cristau , Claire David , Florian Horn

We characterize to what extent it is possible to modify the stationary states of a quantum dynamical semigroup, that describes the irreversible evolution of a two-level system, by means of an auxiliary two-level system. We consider systems…

Quantum Physics · Physics 2009-11-13 Raffaele Romano

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

We study a class of games which model the competition among agents to access some service provided by distributed service units and which exhibit congestion and frustration phenomena when service units have limited capacity. We propose a…

Computer Science and Game Theory · Computer Science 2015-08-19 F. Altarelli , A. Braunstein , L. Dall'Asta

We study adaptive learning in a typical p-player game. The payoffs of the games are randomly generated and then held fixed. The strategies of the players evolve through time as the players learn. The trajectories in the strategy space…

Economics · Quantitative Finance 2018-04-09 James B. T. Sanders , J. Doyne Farmer , Tobias Galla

We consider the basic problem of approximating Nash equilibria in noncooperative games. For monotone games, we design continuous time flows which converge in an averaged sense to Nash equilibria. We also study mean field equilibria, which…

Functional Analysis · Mathematics 2022-03-25 Ryan Hynd

In this contribution, the performance of a multi-user system is analyzed in the context of frequency selective fading channels. Using game theoretic tools, a useful framework is provided in order to determine the optimal power allocation…

Information Theory · Computer Science 2016-11-18 Nicolas Bonneau , Mérouane Debbah , Eitan Altman , Are Hjørungnes

We study the formation of coherent structures in a system with long-range interactions where particles moving on a circle interact through a repulsive cosine potential. Non equilibrium structures are shown to correspond to statistical…

Statistical Mechanics · Physics 2009-11-07 Julien Barre' , Freddy Bouchet , Thierry Dauxois , Stefano Ruffo

Game theoretic equilibria are mathematical expressions of rationality. Rational agents are used to model not only humans and their software representatives, but also organisms, populations, species and genes, interacting with each other and…

Computer Science and Game Theory · Computer Science 2015-05-13 Dusko Pavlovic

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…

Optimization and Control · Mathematics 2020-12-25 Jorge I. Poveda , Miroslav Krstic , Tamer Basar

In finite games mixed Nash equilibria always exist, but pure equilibria may fail to exist. To assess the relevance of this nonexistence, we consider games where the payoffs are drawn at random. In particular, we focus on games where a large…

Computer Science and Game Theory · Computer Science 2020-06-18 Ben Amiet , Andrea Collevecchio , Marco Scarsini , Ziwen Zhong

We study long-range interacting systems driven by external stochastic forces that act collectively on all the particles constituting the system. Such a scenario is frequently encountered in the context of plasmas, self-gravitating systems,…

Statistical Mechanics · Physics 2013-12-03 Cesare Nardini , Shamik Gupta , Stefano Ruffo , Thierry Dauxois , Freddy Bouchet

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…

Probability · Mathematics 2025-06-19 Hamed Amini , Zhongyuan Cao , Agnès Sulem

Using random matrices, we study the reduced dynamics of a two level system interacting with a generic environment. In the weak coupling limit, the result can be obtained directly from known results for purity decay, and result in Markovian…

Quantum Physics · Physics 2016-02-01 Nephtalí Garrido , Thomas Gorin , Carlos Pineda

We introduce a model of anonymous games with the player dependent action sets. We propose several learning procedures based on the well-known Fictitious Play and Online Mirror Descent and prove their convergence to equilibrium under the…

Optimization and Control · Mathematics 2017-04-04 Saeed Hadikhanloo

The study of learning in games typically assumes that each player always has access to all of their actions. However, in many practical scenarios, players' available actions might be restricted due to exogenous stochasticity. To model this…

Computer Science and Game Theory · Computer Science 2026-05-12 Thomas Schwarz , Ryann Sim , Chun Kai Ling

Games on graphs provide a natural model for reactive non-terminating systems. In such games, the interaction of two players on an arena results in an infinite path that describes a run of the system. Different settings are used to model…

Computer Science and Game Theory · Computer Science 2011-06-08 Krishnendu Chatterjee , Nathanaël Fijalkow
‹ Prev 1 3 4 5 6 7 10 Next ›