无辜策略的位置内射性
Positional Injectivity for Innocent Strategies
摘要:
在异步博弈中,Melli{è}s证明了无辜策略是位置性的:它们的行为只取决于位置,而不取决于到达位置的时间顺序,这一深刻的结果塑造了我们对动态(即博弈)和静态(即关系)语义之间联系的理解。本文研究了Hyland-Ong-Nickau-Coquand指针博弈中无辜策略的位置性。我们发现,虽然无辜的战略是不是位置,总有限无辜的战略仍然享有一个关键的后果的积极性,即位置注入性:他们完全由他们的位置。不幸的是,这在一般情况下并不成立:我们给出一个反例,如果有限性和总体性被提升。对于有限的部分战略,我们离开的问题开放,但我们显示的部分结果,两个战略具有相同的位置必须有相同的P-意见的最大长度。
英文摘要:
In asynchronous games, Melli{è}s proved that innocent strategies are positional: their behaviour only depends on the position, not the temporal order used to reach it. This insightful result shaped our understanding of the link between dynamic (i.e. game) and static (i.e. relational) semantics. In this paper, we investigate the positionality of innocent strategies in the traditional setting of Hyland-Ong-Nickau-Coquand pointer games. We show that though innocent strategies are not positional, total finite innocent strategies still enjoy a key consequence of positionality, namely positional injectivity: they are entirely determined by their positions. Unfortunately, this does not hold in general: we show a counterexample if finiteness and totality are lifted. For finite partial strategies we leave the problem open; we show however the partial result that two strategies with the same positions must have the same P-views of maximal length.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。