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

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính:	Brázdil, T, Forejt, V, Kučera, A, Novotný, P
Định dạng:	Conference item
Được phát hành:	Schloss Dagstuhl 2016

Những quyển sách tương tự

Trading performance for stability in Markov decision processes
Bằng: Brazdil, T, et al.
Được phát hành: (2016)

Trading Performance for Stability in Markov Decision Processes
Bằng: Brázdil, T, et al.
Được phát hành: (2013)

Continuous-Time Stochastic Games with Time-Bounded Reachability.
Bằng: Brázdil, T, et al.
Được phát hành: (2009)

Controller Synthesis and Verification for Markov Decision Processes with Qualitative Branching Time Objectives.
Bằng: Brázdil, T, et al.
Được phát hành: (2008)

Reachability in recursive Markov decision processes.
Bằng: Brázdil, T, et al.
Được phát hành: (2008)

The Satisfiability Problem for Probabilistic CTL.
Bằng: Brázdil, T, et al.
Được phát hành: (2008)

Markov Decision Processes with Multiple Long-run Average Objectives
Bằng: Brázdil, T, et al.
Được phát hành: (2011)

Markov Decision Processes with Multiple Long-run Average Objectives
Bằng: Tomáš Brázdil, et al.
Được phát hành: (2014-02-01)

Branching-Time Model-Checking of Probabilistic Pushdown Automata.
Bằng: Brázdil, T, et al.
Được phát hành: (2009)

Reachability in Stochastic Timed Games.
Bằng: Bouyer, P, et al.
Được phát hành: (2009)

Decidability results for multi-objective stochastic games
Bằng: Brenguier, R, et al.
Được phát hành: (2016)

Expected reachability-time games
Bằng: Forejt, V, et al.
Được phát hành: (2016)

Expected Reachability−Time Games
Bằng: Forejt, V, et al.
Được phát hành: (2010)

Expected Reachability-Time Games.
Bằng: Forejt, V, et al.
Được phát hành: (2010)

Game characterization of probabilistic bisimilarity, and applications to pushdown automata
Bằng: Forejt, V, et al.
Được phát hành: (2018)

On Stochastic Games with Multiple Objectives
Bằng: Chen, T, et al.
Được phát hành: (2013)

PLAYING STOCHASTIC GAMES PRECISELY
Bằng: Chen, T, et al.
Được phát hành: (2012)

Playing Stochastic Games Precisely
Bằng: Chen, T, et al.
Được phát hành: (2012)

Schelling games on graphs
Bằng: Elkind, E, et al.
Được phát hành: (2019)

Schelling games on graphs
Bằng: Agarwal, A, et al.
Được phát hành: (2021)

Game Characterization of Probabilistic Bisimilarity, and Applications to Pushdown Automata
Bằng: Vojtěch Forejt, et al.
Được phát hành: (2018-11-01)

Graph colourings and games
Bằng: Meeks, KFT
Được phát hành: (2012)

Graph grabbing game on graphs with forbidden subgraphs
Bằng: Masayoshi Doki, et al.
Được phát hành: (2024-01-01)

Evolutionary games on isothermal graphs
Bằng: Benjamin Allen, et al.
Được phát hành: (2019-11-01)

Complexity and Infinite Games on Finite Graphs
Bằng: Hunter, P
Được phát hành: (2007)

Game Chromatic Number of Tadpole Graph, Broom Graph, and Tribune Graph
Bằng: Fransiskus Fran, et al.
Được phát hành: (2024-10-01)

The graph grabbing game on {0,1}-weighted graphs
Bằng: Soogang Eoh, et al.
Được phát hành: (2019-10-01)

Line game-perfect graphs
Bằng: Stephan Dominique Andres, et al.
Được phát hành: (2024-09-01)

Domination Game Critical Graphs
Bằng: Bujtás Csilla, et al.
Được phát hành: (2015-11-01)

Hedonic games with graph-restricted communication
Bằng: Igarashi, A, et al.
Được phát hành: (2016)

The complexity of flood-filling games on graphs
Bằng: Meeks, K, et al.
Được phát hành: (2012)

Graphs, daynamic programing and finite games /
Bằng: Kaufmann, A. (Arnold), 1911-
Được phát hành: (1967)

Paired-domination game played in graphs
Bằng: T.W. Haynes, et al.
Được phát hành: (2019-12-01)

Threshold Games and Cooperation on Multiplayer Graphs.
Bằng: Kaare B Mikkelsen, et al.
Được phát hành: (2016-01-01)

On game chromatic number of oriented network graphs
Bằng: Alagammai Renganathan, et al.
Được phát hành: (2024-08-01)

The game chromatic number of corona of two graphs
Bằng: R. Alagammai, et al.
Được phát hành: (2020-09-01)

Game chromatic number of lexicographic product graphs
Bằng: R. Alagammai, et al.
Được phát hành: (2015-11-01)

Game Chromatic Number of Generalized Petersen Graphs and Jahangir Graphs
Bằng: Ramy Shaheen, et al.
Được phát hành: (2020-01-01)

A Class of Fibonacci Matrices, Graphs, and Games
Bằng: Valentin E. Brimkov, et al.
Được phát hành: (2022-10-01)

A New Game Invariant of Graphs: the Game Distinguishing Number
Bằng: Sylvain Gravier, et al.
Được phát hành: (2017-03-01)