Results 1 to 10 of about 11,728 (310)
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 +5 more sources
Commutative Stochastic Games [PDF]
Mathematics of Operations Research, 2015 We are interested in the convergence of the value of n-stage games as n goes to infinity and the existence of the uniform value in stochastic games with a general set of states and finite sets of actions where the transition is commutative. This means that playing an action profile a1 followed by an action profile a2, leads to the same distribution on
Xavier Venel
exaly +7 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
Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, 2021 Some of the most relevant future applications of multi-agent systems like autonomous driving or factories as a service display mixed-motive scenarios, where agents might have conflicting goals. In these settings agents are likely to learn undesirable outcomes in terms of cooperation under independent learning, such as overly greedy behavior.
Kyrill Schmid +4 more
openaire +2 more sources
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