Stability in graphs and games

T. Brázdil, V. Forejt, A. Kučera, P. Novotny, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016.

Download
OA 553.65 KB

Conference Paper | Published | English
Author
; ; ;
Department
Series Title
LIPIcs
Abstract
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-payoff along a run, we propose definitions and algorithms for capturing the stability of the system, and give algorithms for deciding if a given mean payoff and stability objective can be ensured in the system.
Publishing Year
Date Published
2016-08-01
Acknowledgement
The work has been supported by the Czech Science Foundation, grant No. 15-17564S, by EPSRC grant EP/M023656/1, and by the People Programme (Marie Curie Actions) of the European Union’s Seventh Framework Programme (FP7/2007-2013) under REA grant agreement no [291734]
Volume
59
Article Number
10
Conference
CONCUR: Concurrency Theory
Conference Location
Quebec City, Canada
Conference Date
2016-08-23 – 2016-08-26
IST-REx-ID

Cite this

Brázdil T, Forejt V, Kučera A, Novotny P. Stability in graphs and games. In: Vol 59. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2016. doi:10.4230/LIPIcs.CONCUR.2016.10
Brázdil, T., Forejt, V., Kučera, A., & Novotny, P. (2016). Stability in graphs and games (Vol. 59). Presented at the CONCUR: Concurrency Theory, Quebec City, Canada: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.CONCUR.2016.10
Brázdil, Tomáš, Vojtěch Forejt, Antonín Kučera, and Petr Novotny. “Stability in Graphs and Games,” Vol. 59. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016. https://doi.org/10.4230/LIPIcs.CONCUR.2016.10.
T. Brázdil, V. Forejt, A. Kučera, and P. Novotny, “Stability in graphs and games,” presented at the CONCUR: Concurrency Theory, Quebec City, Canada, 2016, vol. 59.
Brázdil T, Forejt V, Kučera A, Novotny P. 2016. Stability in graphs and games. CONCUR: Concurrency Theory, LIPIcs, vol. 59.
Brázdil, Tomáš, et al. Stability in Graphs and Games. Vol. 59, 10, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016, doi:10.4230/LIPIcs.CONCUR.2016.10.
All files available under the following license(s):
Creative Commons License:
CC-BYCreative Commons Attribution 4.0 International Public License (CC-BY 4.0)
Main File(s)
Access Level
OA Open Access
Last Uploaded
2018-12-12T10:16:40Z


Export

Marked Publications

Open Data IST Research Explorer

Search this title in

Google Scholar