定量游戏中计数步骤的力量
机构名称:
¥ 2.0

我们研究在图表上发挥的无限持续时间的确定性游戏,并专注于定量目标的策略复杂性。此类游戏众所周知,可以在有限图上接受最佳的无内存策略,但通常需要无限图表的无限内存策略。,我们为无限图的平均值和总收益目标的策略复杂性提供了新的下层和上限,重点是在阶梯式策略(有时称为马尔可夫策略)是否足以实施获胜策略。尤其是,我们表明,在有限的分支领域,Lim SUP Mean-Payoff的三种变体和总计目标允许取胜策略,这些策略要么基于步骤计数器或步骤计数器以及额外的内存。相反,我们表明,对于某些Lim Inf总计目标,诉诸步骤计数器的策略和有限的内存还不够。对于步骤持续策略,这将所有经典定量目标的情况都定为Borel层次结构的第二层。

定量游戏中计数步骤的力量

定量游戏中计数步骤的力量PDF文件第1页

定量游戏中计数步骤的力量PDF文件第2页

定量游戏中计数步骤的力量PDF文件第3页

定量游戏中计数步骤的力量PDF文件第4页

定量游戏中计数步骤的力量PDF文件第5页

相关文件推荐

氨的力量
2023 年
¥13.0
很长的游戏
2024 年
¥62.0
定量
2024 年
¥1.0
我有力量!
2025 年
¥1.0
3个步骤
2023 年
¥1.0
定量和替代
2025 年
¥1.0
游戏前:
2023 年
¥1.0
计数
2020 年
¥1.0
步骤1
2024 年
¥1.0
4-3定量化学
2024 年
¥1.0
每英里计数
2025 年
¥4.0
定量拧紧和...
2024 年
¥1.0
定量和逻辑思维
2024 年
¥1.0
定量水管理
2024 年
¥5.0
定量能力
2021 年
¥1.0
定量方法
2024 年
¥2.0
定量革命
2022 年
¥1.0
定量潮流
2012 年
¥3.0
金融定量
2025 年
¥1.0
定量金融
2021 年
¥5.0
定量生物学
2025 年
¥21.0
使用定量
2023 年
¥1.0
定量导师
2023 年
¥1.0