Recursive methods for incentive problems
Number: 381
Year: 2011
Author(s): Matthias Messner, Nicola Pavoni andChristopher Sleet
Many separable dynamic incentive problems have primal recursive formulations in which utility promises serve as state variables. We associate families of dual recursive problems with these by selectively dualizing constraints. We make transparent the connections between recursive primal and dual approaches, relate value iteration under each and give conditions for it to be convergent to the true value function.
-