Dell'Erba, Daniele, Dumas, Arthur and Schewe, Sven ORCID: 0000-0002-9093-9518
(2023)
An Objective Improvement Approach to Solving Discounted Payoff Games.
.
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: | |
URI: | https://livrepository.liverpool.ac.uk/id/eprint/3176704 |