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 X - Conclusion
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 reader is owed a few missing details such as (1) how to modify the Achievement proofs to obtain the Avoidance proofs, (2) the Chooser-Picker game, (3) the bestknown Pairing Strategy Draw in the nd hypercube Tic-Tac-Toe (part (b) in Open Problem 34.1).
Also we discuss a few new results: generalizations and extensions, such as what happens if we extend the board from the complete graph KN and the N × N lattice to a typical sub-board.
We discuss these generalizations, extensions, and missing details in the last four sections (Sections 46–49).
More exact solutions and more partial results
Extension: from the complete board to a typical sub-board. The book is basically about two results, Theorems 6.4 and 8.2, and their generalizations (discrepancy, biased, Picker-Chooser, Chooser-Picker, etc.). Here is another, perhaps the most interesting, way to generalize. In Theorem 6.4 (a) the board is KN, that is, a very special graph; what happens if we replace KN with a typical graph GN on N vertices?
Playing the usual (1:1) game on an arbitrary finite graph G, we can define the Clique Achievement (Avoidance) Number of G in the usual way, namely answering the question: “What is the largest clique Kq that Maker can build (that Forcer can force Avoider to build)?”
- Type
- Chapter
- Information
- Combinatorial GamesTic-Tac-Toe Theory, pp. 610 - 657Publisher: Cambridge University PressPrint publication year: 2008