Stability in graphs and games

Stability in graphs and games

We study graphs and two-player games in which rewards are assigned to states, and the goal of the players is to satisfy or dissatisfy certain property of the generated outcome, given as a mean payoff property. Since the notion of mean-payoff does not reflect possible fluctuations from the mean-payof...

Descripció completa

Dades bibliogràfiques
Autors principals:	Brázdil, T, Forejt, V, Kučera, A, Novotný, P
Format:	Conference item
Publicat:	Schloss Dagstuhl 2016

Ítems similars

Trading performance for stability in Markov decision processes
per: Brazdil, T, et al.
Publicat: (2016)

Trading Performance for Stability in Markov Decision Processes
per: Brázdil, T, et al.
Publicat: (2013)

Continuous-Time Stochastic Games with Time-Bounded Reachability.
per: Brázdil, T, et al.
Publicat: (2009)

Controller Synthesis and Verification for Markov Decision Processes with Qualitative Branching Time Objectives.
per: Brázdil, T, et al.
Publicat: (2008)

Reachability in recursive Markov decision processes.
per: Brázdil, T, et al.
Publicat: (2008)

The Satisfiability Problem for Probabilistic CTL.
per: Brázdil, T, et al.
Publicat: (2008)

Markov Decision Processes with Multiple Long-run Average Objectives
per: Brázdil, T, et al.
Publicat: (2011)

Markov Decision Processes with Multiple Long-run Average Objectives
per: Tomáš Brázdil, et al.
Publicat: (2014-02-01)

Branching-Time Model-Checking of Probabilistic Pushdown Automata.
per: Brázdil, T, et al.
Publicat: (2009)

Reachability in Stochastic Timed Games.
per: Bouyer, P, et al.
Publicat: (2009)

Decidability results for multi-objective stochastic games
per: Brenguier, R, et al.
Publicat: (2016)

Expected reachability-time games
per: Forejt, V, et al.
Publicat: (2016)

Expected Reachability−Time Games
per: Forejt, V, et al.
Publicat: (2010)

Expected Reachability-Time Games.
per: Forejt, V, et al.
Publicat: (2010)

Game characterization of probabilistic bisimilarity, and applications to pushdown automata
per: Forejt, V, et al.
Publicat: (2018)

On Stochastic Games with Multiple Objectives
per: Chen, T, et al.
Publicat: (2013)

PLAYING STOCHASTIC GAMES PRECISELY
per: Chen, T, et al.
Publicat: (2012)

Playing Stochastic Games Precisely
per: Chen, T, et al.
Publicat: (2012)

Schelling games on graphs
per: Elkind, E, et al.
Publicat: (2019)

Schelling games on graphs
per: Agarwal, A, et al.
Publicat: (2021)

Game Characterization of Probabilistic Bisimilarity, and Applications to Pushdown Automata
per: Vojtěch Forejt, et al.
Publicat: (2018-11-01)

Graph colourings and games
per: Meeks, KFT
Publicat: (2012)

Graph grabbing game on graphs with forbidden subgraphs
per: Masayoshi Doki, et al.
Publicat: (2024-01-01)

Evolutionary games on isothermal graphs
per: Benjamin Allen, et al.
Publicat: (2019-11-01)

Complexity and Infinite Games on Finite Graphs
per: Hunter, P
Publicat: (2007)

Game Chromatic Number of Tadpole Graph, Broom Graph, and Tribune Graph
per: Fransiskus Fran, et al.
Publicat: (2024-10-01)

The graph grabbing game on {0,1}-weighted graphs
per: Soogang Eoh, et al.
Publicat: (2019-10-01)

Line game-perfect graphs
per: Stephan Dominique Andres, et al.
Publicat: (2024-09-01)

Domination Game Critical Graphs
per: Bujtás Csilla, et al.
Publicat: (2015-11-01)

Hedonic games with graph-restricted communication
per: Igarashi, A, et al.
Publicat: (2016)

The complexity of flood-filling games on graphs
per: Meeks, K, et al.
Publicat: (2012)

Graphs, daynamic programing and finite games /
per: Kaufmann, A. (Arnold), 1911-
Publicat: (1967)

Paired-domination game played in graphs
per: T.W. Haynes, et al.
Publicat: (2019-12-01)

Threshold Games and Cooperation on Multiplayer Graphs.
per: Kaare B Mikkelsen, et al.
Publicat: (2016-01-01)

On game chromatic number of oriented network graphs
per: Alagammai Renganathan, et al.
Publicat: (2024-08-01)

The game chromatic number of corona of two graphs
per: R. Alagammai, et al.
Publicat: (2020-09-01)

Game chromatic number of lexicographic product graphs
per: R. Alagammai, et al.
Publicat: (2015-11-01)

Game Chromatic Number of Generalized Petersen Graphs and Jahangir Graphs
per: Ramy Shaheen, et al.
Publicat: (2020-01-01)

A Class of Fibonacci Matrices, Graphs, and Games
per: Valentin E. Brimkov, et al.
Publicat: (2022-10-01)

A New Game Invariant of Graphs: the Game Distinguishing Number
per: Sylvain Gravier, et al.
Publicat: (2017-03-01)