Game Playing includes What are games? Optimal decisions in games, Which strategy leads to success?, Games of imperfect information, Games that include an element of chance, Games are a form of multi-agent environment. | Game Playing Outline What are games? Optimal decisions in games Which strategy leads to success? - pruning Games of imperfect information Games that include an element of chance What are and why study games? Games are a form of multi-agent environment What do other agents do and how do they affect our success? Cooperative vs. competitive multi-agent environments. Competitive multi-agent environments give rise to adversarial problems . games Game playing is a good problem for AI research Game playing is non-trivial Players need “human-like” intelligence Games can be very complex (. chess, go) Requires decision making within limited time Games usually are: Well-defined and repeatable Limited and accessible Types of Games Relation of Games to Search Search – no adversary Solution is (heuristic) method for finding goal Heuristics and CSP techniques can find optimal solution Evaluation function: estimate of cost from start to goal through given node Examples: path planning, scheduling activities Games – adversary Solution is strategy (strategy specifies move for every possible opponent reply). Time limits force an approximate solution Evaluation function: evaluate “goodness” of game position Examples: chess, checkers, Othello, .
