CS 410/510 Games: Combinatorial Game Theory

Impact of Games

PSU CS410/510GAMES Lecture 10
June 6, 2002

  • Impact of games
    • In other areas
      • Economics
        • Nash equilibrium: bargaining
      • Military
        • Combat
        • Frequency allocation
      • Gambling
    • For single-agent
      • Minimax is worst-case assumption on nature
      • E.g. collision avoidance
    • Barriers to our model
      • Alternating terminating etc.
      • Zero sum
      • Two-player
      • Discrete
      • Branching factor
      • BF and opponent modeling
      • Plan identification, etc.
    • Impact on game community
      • Reduce human respect for game
      • Improve human knowledge about game
      • Improve human play of game (learning)
  • Amazons
    • Zobrist keys and incrementality
    • Keys and contents in transposition tables
    • Transposition table alpha-beta window management
    • Bottlenecks
      • Evaluation
      • Move generation
    • Review of requirements and expectations