Papers
Topics
Authors
Recent
Search
2000 character limit reached

Alpaga: A Tool for Solving Parity Games with Imperfect Information

Published 29 Jan 2009 in cs.GT and cs.LO | (0901.4728v1)

Abstract: Alpaga is a solver for two-player parity games with imperfect information. Given the description of a game, it determines whether the first player can ensure to win and, if so, it constructs a winning strategy. The tool provides a symbolic implementation of a recent algorithm based on antichains.

Citations (25)

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.