Solving parity games using an automata-based algorithm
Parity games are abstract infinite-round games that take an important role in formal verification. In the basic setting, these games are two-player, turn-based, and played under perfect information on directed graphs, whose nodes are labeled with priorities. The winner of a play is determined accord...
Main Authors: | Di Stasio, A, Murano, A, Perelli, G, Vardi, M |
---|---|
Format: | Conference item |
Published: |
Springer Verlag
2016
|
Similar Items
-
Hierarchical cost-parity games
by: Bozzelli, L, et al.
Published: (2017) -
Solving parity games via priority promotion
by: Benerecetti, M, et al.
Published: (2016) -
Reasoning about Strategies: on the Satisfiability Problem
by: Mogavero, F, et al.
Published: (2017) -
Nash equilibria in concurrent games with lexicographic preferences
by: Gutierrez, J, et al.
Published: (2017) -
Using Class Memory Automata in Algorithmic Game Semantics
by: Cotton-Barratt, C
Published: (2016)