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...
Huvudupphovsmän: | Benerecetti, M, Dell Erba, D, Mogavero, F |
---|---|
Materialtyp: | Conference item |
Publicerad: |
Springer
2016
|
Liknande verk
Liknande verk
-
Improving Priority Promotion for Parity Games
av: Benerecetti, M, et al.
Publicerad: (2016) -
A delayed promotion policy for parity games
av: Benerecetti, M, et al.
Publicerad: (2016) -
Robust Exponential Worst Cases for Divide-et-Impera Algorithms for Parity Games
av: Massimo Benerecetti, et al.
Publicerad: (2017-09-01) -
Smaller progress measures and separating automata for parity games
av: Daniele Dell'Erba, et al.
Publicerad: (2022-09-01) -
Generating and Solving Symbolic Parity Games
av: Gijs Kant, et al.
Publicerad: (2014-07-01)