前缀无关目标并发博弈中的子博弈最优策略
计算机科学与博弈论
2023-01-26 v1
摘要
我们研究具有前缀无关目标的有穷图上的并发双人胜负随机博弈。我们刻画了子博弈最优策略，并利用该刻画展示了若干记忆转移结果：1) 对于给定的（前缀无关）目标，若每个具有子博弈几乎必然获胜策略的博弈也具有位置策略，则每个具有子博弈最优策略的博弈也具有位置策略；2) 假设该（前缀无关）目标具有中性颜色。若每个具有子博弈几乎必然获胜策略的回合制博弈也具有位置策略，则每个具有有限选择（待定义的概念）子博弈最优策略的博弈也具有位置策略。我们收集或构造例子以表明我们的结果在若干方面是紧的。我们还将结果应用于 Büchi、co-Büchi、奇偶性、平均收益目标，从而得到更简洁的表述。
引用
@article{arxiv.2301.10697,
title = {Sub-game optimal strategies in concurrent games with prefix-independent objectives},
author = {Benjamin Bordais and Patricia Bouyer and Stéphane Le Roux},
journal= {arXiv preprint arXiv:2301.10697},
year = {2023}
}