当前位置: X-MOL 学术arXiv.cs.FL › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
How Good Is a Strategy in a Game With Nature?
arXiv - CS - Formal Languages and Automata Theory Pub Date : 2020-02-23 , DOI: arxiv-2002.09942
Arnaud Carayol and Olivier Serre

We consider games with two antagonistic players --- \'Elo\"ise (modelling a program) and Ab\'elard (modelling a byzantine environment) --- and a third, unpredictable and uncontrollable player, that we call Nature. Motivated by the fact that the usual probabilistic semantics very quickly leads to undecidability when considering either infinite game graphs or imperfect-information, we propose two alternative semantics that leads to decidability where the probabilistic one fails: one based on counting and one based on topology.

中文翻译:

与自然博弈的策略有多好?

我们考虑有两个对抗玩家的游戏 --- \'Elo\"ise(对程序建模)和 Ab\'elard(对拜占庭环境建模)---以及第三个不可预测和无法控制的玩家,我们称之为自然。动机由于在考虑无限博弈图或不完美信息时,通常的概率语义会很快导致不可判定性,我们提出了两种替代语义,可导致概率性失败的可判定性:一种基于计数,另一种基于拓扑。
更新日期:2020-10-14
down
wechat
bug