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

詳細記述

書誌詳細
主要な著者: Benerecetti, M, Dell Erba, D, Mogavero, F
フォーマット: Conference item
出版事項: Springer 2016