逻辑博弈中的策略平衡
The Strategic Balance of Games in Logic
摘要:
真理、一致性和基本等价性都可以用博弈来描述,即所谓的评价博弈、模型存在博弈和埃弗弗-弗赖斯博弈。我们指出这些游戏之间的巨大亲和力,并将这种现象称为逻辑上的战略平衡。特别是,我们给出了明确的翻译策略从一个游戏到另一个。
英文摘要:
Truth, consistency and elementary equivalence can all be characterised in terms of games, namely the so-called evaluation game, the model-existence game, and the Ehrenfeucht-Fraisse game. We point out the great affinity of these games to each other and call this phenomenon the strategic balance in logic. In particular, we give explicit translations of strategies from one game to another.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。