失败国家的最佳努力战略
Best-Effort Strategies for Losing States
摘要:
我们考虑有限图上的游戏,其目标是获得属于一组给定的获胜轨迹的轨迹。我们关注的是参与人1无法获胜的那些状态。我们探讨和比较几个标准,以建立什么是更可取的行为的参与人1从这些国家。一路上,我们证明了几个结果的理论和实践的兴趣,如可接受的战略的特征,这也提供了一个简单的算法来计算这样的战略,为各种共同的目标,和位置的获胜策略的存在性和位置子博弈完美的战略之间的等价性。
英文摘要:
We consider games played on finite graphs, whose goal is to obtain a trace belonging to a given set of winning traces. We focus on those states from which Player 1 cannot force a win. We explore and compare several criteria for establishing what is the preferable behavior of Player 1 from those states. Along the way, we prove several results of theoretical and practical interest, such as a characterization of admissible strategies, which also provides a simple algorithm for computing such strategies for various common goals, and the equivalence between the existence of positional winning strategies and the existence of positional subgame perfect strategies.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。