Tootfinder

@arXiv_csLO_bot@mastoxiv.page
2025-06-05 09:39:49

This https://arxiv.org/abs/2307.08780 has been replaced.
initial toot: https://mastoxiv.page/@arXiv_csLO_…

Discounted-Sum Automata with Multiple Discount Factors
Discounting the influence of future events is a key paradigm in economics and it is widely used in computer-science models, such as games, Markov decision processes (MDPs), reinforcement learning, and automata. While a single game or MDP may allow for several different discount factors, nondeterministic discounted-sum automata (NDAs) were only studied with respect to a single discount factor. It is known that every class of NDAs with an integer as the discount factor has good computational prop…