论文标题
连续的位置回报
Continuous Positional Payoffs
论文作者
论文摘要
在有限的定向图上，确定性的两人对抗游戏在定位上确定了哪些收益？在本文中，我们研究了这个问题的连续收益。连续确定的收益有趣的主要原因是它们包括多签署的回报。 我们表明，对于持续的回报，位置确定性等效于一个称为前缀单调性的简单属性。我们使用建立位置确定性的三种主要技术提供了三个证明：电感技术，固定点技术和策略改进技术。这些方法的结合使我们更好地了解了连续确定的收益的结构以及一些算法结果。
What payoffs are positionally determined for deterministic two-player antagonistic games on finite directed graphs? In this paper we study this question for payoffs that are continuous. The main reason why continuous positionally determined payoffs are interesting is that they include the multi-discounted payoffs. We show that for continuous payoffs, positional determinacy is equivalent to a simple property called prefix-monotonicity. We provide three proofs of it, using three major techniques of establishing positional determinacy -- inductive technique, fixed point technique and strategy improvement technique. A combination of these approaches provides us with better understanding of the structure of continuous positionally determined payoffs as well as with some algorithmic results.
