【24h】

Half-Positional Determinacy of Infinite Games

机译:无限博弈的半正定性

获取原文
获取原文并翻译 | 示例

摘要

We study infinite games where one of the players always has a positional (memory-less) winning strategy, while the other player may use a history-dependent strategy. We investigate winning conditions which guarantee such a property for all arenas, or all finite arenas. We establish some closure properties of such conditions, and discover some common reasons behind several known and new positional determinacy results. We exhibit several new classes of winning conditions having this property: the class of concave conditions (for finite arenas) and the classes of monotonic conditions and geometrical conditions (for all arenas).
机译:我们研究了无限游戏,其中一个玩家总是有位置(无记忆)的获胜策略,而另一个玩家可能会使用依赖于历史的策略。我们研究了保证所有竞技场或所有有限竞技场具有此类属性的获胜条件。我们建立了这种条件的一些封闭性质,并发现了一些已知和新的位置确定性结果背后的一些共同原因。我们展示了具有此属性的几类新的获胜条件:凹面条件的类别(对于有限的竞技场)以及单调条件和几何条件的类别(对于所有竞技场)。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号