Sciweavers

Share
CORR
2008
Springer

Strategy Iteration using Non-Deterministic Strategies for Solving Parity Games

8 years 3 months ago
Strategy Iteration using Non-Deterministic Strategies for Solving Parity Games
Abstract. This article extends the idea of solving parity games by strategy iteration to non-deterministic strategies: In a non-deterministic strategy a player restricts himself to some non-empty subset of possible actions at a given node, instead of limiting himself to exactly one action. We show that a strategy-improvement algorithm by by Bj
Michael Luttenberger
Added 09 Dec 2010
Updated 09 Dec 2010
Type Journal
Year 2008
Where CORR
Authors Michael Luttenberger
Comments (0)
books