Keyphrases
- extensive form games
- influence diagrams
- lower bound
- search space
- online learning
- pruning algorithms
- pruning method
- worst case
- tree pruning
- multi agent
- minimax regret
- expert advice
- sensitivity analysis
- binary classification
- online algorithms
- decision problems
- pruning methods
- weighted majority
- regret minimization
- pruning strategy
- pruning algorithm
- game theory
- optimal policy
- upper bound
- np hard
- confidence bounds
- learning algorithm