Id: arxiv/2606.29568 Url: https://arxiv.org/abs/2606.29568 Tags: math.OC, cs.CC Score: 0 Title: The Simple Strategy-Iteration Method is Strongly Polynomial for the Turn-Based Deterministic Forward Game Domain: math.OC Source: arxiv Authors: Sanyou Mei, Chunlin Sun, Yinyu Ye Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-28 Page: https://delphi.science/r/arxiv/2606.29568 We study Turn-Based Deterministic Forward Games (TBDFGs), the subclass of turn-based deterministic zero-sum games in which no directed cycle contains actions controlled by both players. This forward condition is strictly weaker than acyclicity: recurrent behavior may be arbitrarily rich within one player's states, while mixed-player feedback cycles are excluded. Our main contribution separates two algorithmic consequences of this structure. First, we analyze the simple strategy-iteration method of [11,14], a generic method for TBSGs whose execution neither tests for nor uses the TBDFG…