Description:

  • 2 players. 1 trying to maximize and 1 trying to minimize
  • But environment introduces 1 more random agent that each after each min/max agent
  • As depth increases, probability of reaching a given node shrinks
    • so usefullness is decreasing
    • limiting dept is more acceptable
    • but pruning is harder