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