The Strategic Balance of Games in Logic

Jouko Väänänen
DOI: https://doi.org/10.48550/arXiv.2212.01658
2022-12-03
Logic
Abstract: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.
What problem does this paper attempt to address?