Solving parity games via priority promotion
We consider parity games, a special form of two-player infinite-duration games on numerically labelled graphs, whose winning condition requires that the maximal value of a label occurring infinitely often during a play be of some specific parity. The problem has a rather intriguing status from a com...
Hlavní autoři: | Benerecetti, M, Dell Erba, D, Mogavero, F |
---|---|
Médium: | Conference item |
Vydáno: |
Springer
2016
|
Podobné jednotky
-
Improving Priority Promotion for Parity Games
Autor: Benerecetti, M, a další
Vydáno: (2016) -
A delayed promotion policy for parity games
Autor: Benerecetti, M, a další
Vydáno: (2016) -
Robust Exponential Worst Cases for Divide-et-Impera Algorithms for Parity Games
Autor: Massimo Benerecetti, a další
Vydáno: (2017-09-01) -
Smaller progress measures and separating automata for parity games
Autor: Daniele Dell'Erba, a další
Vydáno: (2022-09-01) -
Generating and Solving Symbolic Parity Games
Autor: Gijs Kant, a další
Vydáno: (2014-07-01)