An Objective Improvement Approach to Solving Discounted Payoff Games
Data Structures and Algorithms
2023-10-03 v1
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.
Keywords
Cite
@article{arxiv.2310.01008,
title = {An Objective Improvement Approach to Solving Discounted Payoff Games},
author = {Daniele Dell'Erba and Arthur Dumas and Sven Schewe},
journal= {arXiv preprint arXiv:2310.01008},
year = {2023}
}
Comments
In Proceedings GandALF 2023, arXiv:2309.17318