Cargando…

Solving Mean-Payoff Games via Quasi Dominions

We propose a novel algorithm for the solution of mean-payoff games that merges together two seemingly unrelated concepts introduced in the context of parity games, small progress measures and quasi dominions. We show that the integration of the two notions can be highly beneficial and significantly...

Descripción completa

Detalles Bibliográficos
Autores principales: Benerecetti, Massimo, Dell’Erba, Daniele, Mogavero, Fabio
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7480681/
http://dx.doi.org/10.1007/978-3-030-45237-7_18