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...

書誌詳細
主要な著者:	Brázdil, T, Forejt, V, Kučera, A, Novotný, P
フォーマット:	Conference item
出版事項:	Schloss Dagstuhl 2016

類似資料

Trading performance for stability in Markov decision processes
著者:: Brazdil, T, 等
出版事項: (2016)

Trading Performance for Stability in Markov Decision Processes
著者:: Brázdil, T, 等
出版事項: (2013)

Continuous-Time Stochastic Games with Time-Bounded Reachability.
著者:: Brázdil, T, 等
出版事項: (2009)

Controller Synthesis and Verification for Markov Decision Processes with Qualitative Branching Time Objectives.
著者:: Brázdil, T, 等
出版事項: (2008)

Reachability in recursive Markov decision processes.
著者:: Brázdil, T, 等
出版事項: (2008)

The Satisfiability Problem for Probabilistic CTL.
著者:: Brázdil, T, 等
出版事項: (2008)

Markov Decision Processes with Multiple Long-run Average Objectives
著者:: Brázdil, T, 等
出版事項: (2011)

Markov Decision Processes with Multiple Long-run Average Objectives
著者:: Tomáš Brázdil, 等
出版事項: (2014-02-01)

Branching-Time Model-Checking of Probabilistic Pushdown Automata.
著者:: Brázdil, T, 等
出版事項: (2009)

Reachability in Stochastic Timed Games.
著者:: Bouyer, P, 等
出版事項: (2009)

Decidability results for multi-objective stochastic games
著者:: Brenguier, R, 等
出版事項: (2016)

Expected reachability-time games
著者:: Forejt, V, 等
出版事項: (2016)

Expected Reachability−Time Games
著者:: Forejt, V, 等
出版事項: (2010)

Expected Reachability-Time Games.
著者:: Forejt, V, 等
出版事項: (2010)

Game characterization of probabilistic bisimilarity, and applications to pushdown automata
著者:: Forejt, V, 等
出版事項: (2018)

On Stochastic Games with Multiple Objectives
著者:: Chen, T, 等
出版事項: (2013)

PLAYING STOCHASTIC GAMES PRECISELY
著者:: Chen, T, 等
出版事項: (2012)

Playing Stochastic Games Precisely
著者:: Chen, T, 等
出版事項: (2012)

Schelling games on graphs
著者:: Elkind, E, 等
出版事項: (2019)

Schelling games on graphs
著者:: Agarwal, A, 等
出版事項: (2021)

Game Characterization of Probabilistic Bisimilarity, and Applications to Pushdown Automata
著者:: Vojtěch Forejt, 等
出版事項: (2018-11-01)

Graph colourings and games
著者:: Meeks, KFT
出版事項: (2012)

Graph grabbing game on graphs with forbidden subgraphs
著者:: Masayoshi Doki, 等
出版事項: (2024-01-01)

Evolutionary games on isothermal graphs
著者:: Benjamin Allen, 等
出版事項: (2019-11-01)

Complexity and Infinite Games on Finite Graphs
著者:: Hunter, P
出版事項: (2007)

Game Chromatic Number of Tadpole Graph, Broom Graph, and Tribune Graph
著者:: Fransiskus Fran, 等
出版事項: (2024-10-01)

The graph grabbing game on {0,1}-weighted graphs
著者:: Soogang Eoh, 等
出版事項: (2019-10-01)

Line game-perfect graphs
著者:: Stephan Dominique Andres, 等
出版事項: (2024-09-01)

Domination Game Critical Graphs
著者:: Bujtás Csilla, 等
出版事項: (2015-11-01)

Hedonic games with graph-restricted communication
著者:: Igarashi, A, 等
出版事項: (2016)

The complexity of flood-filling games on graphs
著者:: Meeks, K, 等
出版事項: (2012)

Graphs, daynamic programing and finite games /
著者:: Kaufmann, A. (Arnold), 1911-
出版事項: (1967)

Paired-domination game played in graphs
著者:: T.W. Haynes, 等
出版事項: (2019-12-01)

Threshold Games and Cooperation on Multiplayer Graphs.
著者:: Kaare B Mikkelsen, 等
出版事項: (2016-01-01)

On game chromatic number of oriented network graphs
著者:: Alagammai Renganathan, 等
出版事項: (2024-08-01)

The game chromatic number of corona of two graphs
著者:: R. Alagammai, 等
出版事項: (2020-09-01)

Game chromatic number of lexicographic product graphs
著者:: R. Alagammai, 等
出版事項: (2015-11-01)

Game Chromatic Number of Generalized Petersen Graphs and Jahangir Graphs
著者:: Ramy Shaheen, 等
出版事項: (2020-01-01)

A Class of Fibonacci Matrices, Graphs, and Games
著者:: Valentin E. Brimkov, 等
出版事項: (2022-10-01)

A New Game Invariant of Graphs: the Game Distinguishing Number
著者:: Sylvain Gravier, 等
出版事項: (2017-03-01)