This chapter is meant as an introduction to infinite two-person games on directed graphs. We will define what they are, how they are played, what exactly a strategy is, what we mean when we say a game is won by a certain player, etc. We will introduce fundamental notions such as determinacy, forgetful strategies, memoryless strategies, and so on. And we will state fundamental results, which will be proved in later chapters.
KeywordsWinning Strategy Acceptance Condition Previous Chapter Trapping Strategy Winning Region
Unable to display preview. Download preview PDF.