Benchmarks for Parity Games (extended version)

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autor principal: Keiren, Jeroen J. A.
Formato: Preprint
Publicado: 2014
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866909725388439552
author Keiren, Jeroen J. A.
author_facet Keiren, Jeroen J. A.
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_1407_3121
institution arXiv
publishDate 2014
record_format arxiv
spellingShingle Benchmarks for Parity Games (extended version)
Keiren, Jeroen J. A.
Logic in Computer Science
Computer Science and Game Theory
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.
title Benchmarks for Parity Games (extended version)
topic Logic in Computer Science
Computer Science and Game Theory
url https://arxiv.org/abs/1407.3121