Results 21 to 30 of about 11,728 (310)
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
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
IET Cyber-Physical Systems, 2022 While most existing works ignore securing the communication of control signals in microgrids' centralized secondary frequency control, here, a stochastic game between the microgrid control centre (MGCC) and the attacker for enhancing the vulnerability of
Shichao Liu, Qingyang Li, Bo Chen
doaj +1 more source
Playing Stochastically in Weighted Timed Games to Emulate Memory [PDF]
Logical Methods in Computer ScienceWeighted timed games are two-player zero-sum games played in a timed automaton equipped with integer weights. We consider optimal reachability objectives, in which one of the players, that we call Min, wants to reach a target location while minimising ...
Benjamin Monmege +2 more
doaj +1 more source
Stochastic games for power grid coordinated defence against coordinated attacks
IET Cyber-Physical Systems, 2020 As the worst-case interacting false data to the power system state estimation (SE), cyber data attacks can avoid being filtered out by most bad data detectors. In this study, coordinated attacks (unobservable attack and logic bomb attack) and coordinated
Xiaomeng Feng, Qiuye Sun, Qiuye Sun
doaj +1 more source
Computing an Optimal Pitching Strategy in a Baseball At-Bat
Proceedings of the International Florida Artificial Intelligence Research Society Conference, 2023 The field of quantitative analytics has transformed the worldof sports over the last decade. To date, these analytic ap-proaches are statistical at their core, characterizing what isand what was, while using this information to drive decisionsabout what ...
Connor Douglas +3 more
doaj +1 more source
Discounted Stochastic Games [PDF]
Mathematics of Operations Research, 1998 We give an alternative proof to a result of Mertens and Parthasarathy, stating that every n-player discounted stochastic game with general setup, and with a norm-continuous transition, has a subgame perfect equilibrium.
openaire +2 more sources
EQUILIBRIUM SELECTION IN STOCHASTIC GAMES [PDF]
International Game Theory Review, 2003 In this paper a selection theory for stochastic games is developed. The theory itself is based on the ideas of Harsanyi and Selten to select equilibria for games in standard form. We introduce several possible definitions for the stochastic tracing procedure, an extension of the linear tracing procedure to the class of stochastic games. We analyze the
P. Jean-Jacques Herings +1 more
openaire +6 more sources
On Completely Mixed Stochastic Games
Operations Research Forum, 2022 AbstractIn this paper, we consider a two-person finite state stochastic games with finite number of pure actions for both players in all the states. In particular, for a large number of results we also consider one-player controlled transition probability and show that if all the optimal strategies of the undiscounted stochastic game are completely ...
Purba Das +2 more
openaire +3 more sources