2004 | OriginalPaper | Chapter
Locality and Winning Games
Author : Prof. Leonid Libkin
Published in: Elements of Finite Model Theory
Publisher: Springer Berlin Heidelberg
Included in: Professional Book Archive
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Winning games becomes nontrivial even for fairly simple examples. But often we can avoid complicated combinatorial arguments, by using rather simple sufficient conditions that guarantee a winning strategy for the duplicator. For first-order logic, most such conditions are based on the idea of locality, best illustrated by the example in Fig. 4.1.