© 2000 Todd Neller.  A.I.M.A. text figures © 1995 Prentice Hall.  Used by permission.
Games as Search Problems
•Previously, we've looked at search problems with static environments.  (One agent affects the environment.)
•Now, we generalize just a bit and allow two agents to affect the environment in turn. à dynamic environment
•Previously, we've looked for a sequence of actions to a goal state.
•Now, we're looking for a sequence of actions which maximizes some utility measure regardless of how an adversarial agent acts.