Results 11 to 20 of about 108,415 (292)
Optimal Strategies in Infinite-state Stochastic Reachability Games [PDF]
Electronic Proceedings in Theoretical Computer Science, 2011 We consider perfect-information reachability stochastic games for 2 players on infinite graphs. We identify a subclass of such games, and prove two interesting properties of it: first, Player Max always has optimal strategies in games from this subclass,
Václav Brožek
doaj +1 more source
On the Nash Equilibria of a Duel with Terminal Payoffs
Games, 2023 We formulate and study a two-player duel game as a terminal payoffs stochastic game. Players P1,P2 are standing in place and, in every turn, each may shoot at the other (in other words, abstention is allowed).
Athanasios Kehagias
doaj +1 more source
Stochastic Game Analysis of Cooperation and Selfishness in a Random Access Mechanism
Mathematics, 2022 This paper introduces a general stochastic game analysis of a network scenario consisting of a mix of cooperative and non-cooperative players (i.e., users) under incomplete game information. Users access a shared channel using the Slotted ALOHA mechanism
Ahmed Boujnoui +3 more
doaj +1 more source
Applied Mathematics & Optimization, 2023 AbstractA two-person zero-sum stochastic game with a nonnegative stage reward function is superfair if the value of the one-shot game at each state is at least as large as the reward function at the given state. The payoff in the game is the limit superior of the expected stage rewards taken over the directed set of all finite stop rules.
János Flesch +2 more
openaire +1 more source
Blackwell-Optimal Strategies in Priority Mean-Payoff Games [PDF]
Electronic Proceedings in Theoretical Computer Science, 2010 We examine perfect information stochastic mean-payoff games - a class of games containing as special sub-classes the usual mean-payoff games and parity games.
Hugo Gimbert, Wiesław Zielonka
doaj +1 more source
Stochastic bankruptcy games [PDF]
International Journal of Game Theory, 2011 Uncertain cooperative games with transferable utility are defined as an extension of cooperative games with transferable utility. Correspondingly, the notion of weak sequential core is defined. Stochastic bankruptcy games are cast in this framework and it is proved that several allocation rules from the literature do not belong to the weak sequential ...
Habis Helga, Herings P. Jean-Jacques
openaire +5 more sources
Recursive Concurrent Stochastic Games [PDF]
Logical Methods in Computer Science, 2008 We study Recursive Concurrent Stochastic Games (RCSGs), extending our recent analysis of recursive simple stochastic games to a concurrent setting where the two players choose moves simultaneously and independently at each state.
Kousha Etessami, Mihalis Yannakakis
doaj +1 more source
Stochastic evolutionary game dynamics∗ [PDF]
Theoretical Population Biology, 1990 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Foster, Dean, Young, Peyton
openaire +4 more sources
Analyses of Tabular AlphaZero on Strongly-Solved Stochastic Games
IEEE Access, 2023 The AlphaZero algorithm achieved superhuman levels of play in chess, shogi, and Go by learning without domain-specific knowledge except for game rules.
Chu-Hsuan Hsueh +4 more
doaj +1 more source
Stochastic Window Mean-Payoff Games [PDF]
Logical Methods in Computer ScienceStochastic two-player games model systems with an environment that is both adversarial and stochastic. The adversarial part of the environment is modeled by a player (Player 2) who tries to prevent the system (Player 1) from achieving its objective.
Laurent Doyen +2 more
doaj +1 more source