Lecture 9 - Advanced Topics

Question 1

What are index policies?

Answer 1

Each choice is given a score, or index value, independently of the other options. The option with the highest index value is taken
Requires a rule to break ties.

Question 2

What does CHAMP stand for, and what does it do?

Answer 2

Creating Heuristics via Many Parameters
Basic idea:
Take values in Matrix (r,s) to be integers
Do heuristics/meta-heuristic search to find good choices for M(r,s) - evaluation is by simulation

Potential expected disadvantages:
Matrices can be much more verbose than functions
They fail to take into account of the good structure captured by functions