Benchmarks for Parity Games (extended version)

2014/07/11 by Keiren, Jeroen J. A.
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Logic in Computer Science (cs.LO)

paper · doi:10.48550/arxiv.1407.3121

Abstract

We propose a benchmark suite for parity games that includes all benchmarks that have been used in the literature, and make it available online. We give an overview of the parity games, including a description of how they have been generated. We also describe structural properties of parity games, and using these properties we show that our benchmarks are representative. With this work we provide a starting point for further experimentation with parity games.

Related

• A workbench for preprocessor design and evaluation: toward benchmarks for parity games
• Justifications and a Reconstruction of Parity Game Solving Algorithms
• Parity Game Reductions
• Window Parity Games: An Alternative Approach Toward Parity Games with Time Bounds (Full Version)
• Partial Solvers for Generalized Parity Games