Results 1 to 10 of about 108,415 (292)
The effect of environmental information on evolution of cooperation in stochastic games [PDF]
Nature Communications, 2023 Many human interactions feature the characteristics of social dilemmas where individual actions have consequences for the group and the environment. The feedback between behavior and environment can be studied with the framework of stochastic games.
Maria Kleshnina +4 more
doaj +2 more sources
Proc Natl Acad Sci U S A, 2015 In 1953, Lloyd Shapley contributed his paper “Stochastic games” to PNAS. In this paper, he defined the model of stochastic games, which were the first general dynamic model of a game to be defined, and proved that it admits a stationary equilibrium. In this Perspective, we summarize the historical context and the impact of Shapley’s contribution.
Solan E, Vieille N.
europepmc +6 more sources
Tree games with regular objectives [PDF]
Electronic Proceedings in Theoretical Computer Science, 2014 We study tree games developed recently by Matteo Mio as a game interpretation of the probabilistic μ-calculus. With expressive power comes complexity.
Marcin Przybyłko
doaj +5 more sources
Multi-Agent Reinforcement Learning in Games: Research and Applications [PDF]
BiomimeticsBiological systems, ranging from ant colonies to neural ecosystems, exhibit remarkable self-organizing intelligence. Inspired by these phenomena, this study investigates how bio-inspired computing principles can bridge game-theoretic rationality and ...
Haiyang Li +5 more
doaj +2 more sources
Arena-Independent Finite-Memory Determinacy in Stochastic Games [PDF]
Logical Methods in Computer Science, 2023 We study stochastic zero-sum games on graphs, which are prevalent tools to model decision-making in presence of an antagonistic opponent in a random environment.
Patricia Bouyer +3 more
doaj +1 more source
Cooperative Stochastic Games with Mean-Variance Preferences
Mathematics, 2021 In stochastic games, the player’s payoff is a stochastic variable. In most papers, expected payoff is considered as a payoff, which means the risk neutrality of the players.
Elena Parilina, Stepan Akimochkin
doaj +1 more source
A reduction from parity games to simple stochastic games [PDF]
Electronic Proceedings in Theoretical Computer Science, 2011 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.
Krishnendu Chatterjee +1 more
doaj +1 more source
Reachability Switching Games [PDF]
Logical Methods in Computer Science, 2021 We study the problem of deciding the winner of reachability switching games for zero-, one-, and two-player variants. Switching games provide a deterministic analogue of stochastic games.
John Fearnley +3 more
doaj +1 more source
Solving Simple Stochastic Games with Few Random Vertices [PDF]
Logical Methods in Computer Science, 2009 Simple stochastic games are two-player zero-sum stochastic games with turn-based moves, perfect information, and reachability winning conditions. We present two new algorithms computing the values of simple stochastic games.
Hugo Gimbert, Florian Horn
doaj +1 more source
Evolutionary Stochastic Games [PDF]
Dynamic Games and Applications, 2012 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Flesch, J. +3 more
openaire +3 more sources