Book contents
- Frontmatter
- Contents
- Preface
- A summary of the book in a nutshell
- PART A WEAK WIN AND STRONG DRAW
- PART B BASIC POTENTIAL TECHNIQUE – GAME-THEORETIC FIRST AND SECOND MOMENTS
- PART C ADVANCED WEAK WIN – GAME-THEORETIC HIGHER MOMENT
- PART D ADVANCED STRONG DRAW – GAME-THEORETIC INDEPENDENCE
- Chapter VII BigGame–SmallGame Decomposition
- Chapter VIII Advanced decomposition
- Chapter IX Game-theoretic lattice-numbers
- Chapter X Conclusion
- Appendix A Ramsey Numbers
- Appendix B Hales–Jewett Theorem: Shelah's proof
- Appendix C A formal treatment of Positional Games
- Appendix D An informal introduction to game theory
- Complete list of the Open Problems
- What kinds of games? A dictionary
- Dictionary of the phrases and concepts
- References
Chapter IX - Game-theoretic lattice-numbers
Published online by Cambridge University Press: 06 July 2010
- Frontmatter
- Contents
- Preface
- A summary of the book in a nutshell
- PART A WEAK WIN AND STRONG DRAW
- PART B BASIC POTENTIAL TECHNIQUE – GAME-THEORETIC FIRST AND SECOND MOMENTS
- PART C ADVANCED WEAK WIN – GAME-THEORETIC HIGHER MOMENT
- PART D ADVANCED STRONG DRAW – GAME-THEORETIC INDEPENDENCE
- Chapter VII BigGame–SmallGame Decomposition
- Chapter VIII Advanced decomposition
- Chapter IX Game-theoretic lattice-numbers
- Chapter X Conclusion
- Appendix A Ramsey Numbers
- Appendix B Hales–Jewett Theorem: Shelah's proof
- Appendix C A formal treatment of Positional Games
- Appendix D An informal introduction to game theory
- Complete list of the Open Problems
- What kinds of games? A dictionary
- Dictionary of the phrases and concepts
- References
Summary
The missing Strong Draw parts of Theorems 8.2, 12.6, and 40.2 will be discussed here; we prove them in the reverse order. These are the most difficult proofs in the book. They demand a solid understanding of Chapter VIII. The main technical challenge is the lack of Almost Disjointness.
Chapters I–VI were about Building and Chapters VII–VIII were about Blocking. We separated these two tasks because undertaking them at the same time – ordinary win! – was hopelessly complicated. Now we have a fairly good understanding of Building (under the name of Weak Win), and have a fairly good understanding of Blocking (under the name of Strong Draw). We return to an old question one more time: “Even if ordinary win is hopeless, is there any other way to combine the two different techniques in a single strategy?” The answer is “yes,” and some interesting examples will be discussed in Section 45. One of them is the proof of Theorem 12.7: “second player's moral-victory.”
Winning planes: exact solution
The objective of this section is to prove the missing Strong Draw part of Theorems 12.6 and 40.2. The winning sets in these theorems are “planes”; two “planes” may be disjoint, or intersect in a point, or intersect in a “line.” The third case – “line-intersection” – is a novelty which cannot happen in Almost Disjoint hypergraphs; “line-intersection” requires extra considerations.
- Type
- Chapter
- Information
- Combinatorial GamesTic-Tac-Toe Theory, pp. 552 - 609Publisher: Cambridge University PressPrint publication year: 2008