An Objective Improvement Approach to Solving Discounted Payoff Games
Connected to paperThis paper is a preprint and has not been certified by peer review
An Objective Improvement Approach to Solving Discounted Payoff Games
Daniele Dell'Erba University of Liverpool, Arthur Dumas ENS Rennes, Sven Schewe University of Liverpool
AbstractWhile 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.