Optimal Strategies in Weighted Limit Games



Murano, Aniello, Rubin, Sasha and Zimmermann, Martin ORCID: 0000-0002-8038-2453
(2020) Optimal Strategies in Weighted Limit Games. In: GandALF 2020.

[img] Text
paper.pdf - Published version

Download (288kB) | Preview

Abstract

We prove the existence and computability of optimal strategies in weighted limit games, zero-sum infinite-duration games with a Büchi-style winning condition requiring to produce infinitely many play prefixes that satisfy a given regular specification. Quality of plays is measured in the maximal weight of infixes between successive play prefixes that satisfy the specification.

Item Type: Conference or Workshop Item (Unspecified)
Depositing User: Symplectic Admin
Date Deposited: 03 Nov 2020 09:53
Last Modified: 07 Sep 2023 03:59
DOI: 10.4204/EPTCS.326.8
Related URLs:
URI: https://livrepository.liverpool.ac.uk/id/eprint/3105917