An Objective Improvement Approach to Solving Discounted Payoff Games

Dell'Erba, Daniele, Dumas, Arthur and Schewe, Sven ORCID: 0000-0002-9093-9518 (2023) An Objective Improvement Approach to Solving Discounted Payoff Games. .

Access the full-text of this item by clicking on the Open Access link.

Official URL: http://dx.doi.org/10.4204/eptcs.390.13

Abstract

While discounted payoff games and classic games that reduce to them, like parity and mean-payoff games, are symmetric, their solutions are not. We have taken a fresh view on the constraints that optimal solutions need to satisfy, and devised a novel way to converge to them, which is entirely symmetric. It also challenges the gospel that methods for solving payoff games are either based on strategy improvement or on value iteration.

Item Type:	Conference or Workshop Item (Unspecified)
Divisions:	Faculty of Science and Engineering > School of Electrical Engineering, Electronics and Computer Science
Depositing User:	Symplectic Admin
Date Deposited:	09 Nov 2023 11:12
Last Modified:	09 Nov 2023 11:12
DOI:	10.4204/eptcs.390.13
Open Access URL:	https://arxiv.org/abs/2310.01008v1
Related URLs:	Publisher
URI:	https://livrepository.liverpool.ac.uk/id/eprint/3176704