2005 · 134 citations · 18 references
BusinessDecision SciencesDecision TheoryMachine LearningOptimizationDynamic OptimizationOptimal ControlPolicy ImprovementReinforcement LearningTime PreferencesMulti-objective Policy ImprovementNetwork RoutingOptimal Policies
The current framework of reinforcement learning is based on maximizing the expected returns based on scalar rewards. But in many real world situations, tradeoffs must be made among multiple objectives. Moreover, the agent's preferences between different objectives may vary with time. In this paper, we consider the problem of learning in the presence of time-varying preferences among multiple objectives, using numeric weights to represent their importance. We propose a method that allows us to store a finite number of policies, choose an appropriate policy for any weight vector and improve upon it. The idea is that although there are infinitely many weight vectors, they may be well-covered by a small number of optimal policies. We show this empirically in two domains: a version of the Buridan's ass problem and network routing.
18
Anne Lohrli · Notes and Queries · 1985 · 4.4K citations
Public Health, Behavioral Sciences, Experimental Psychology +1
Apprenticeship learning via inverse reinforcement learning
Pieter Abbeel, Andrew Y. Ng · 2004 · 2.9K citations
Multiagent Planning with Factored MDPs
Carlos Guestrin, Daphne Koller, Ronald Parr · 2001 · 403 citations