Abstract
Planning under uncertainty poses a complex problem in which multiple objectives often need to be balanced. When dealing with multiple objectives, it is often assumed that the relative importance of the objectives is known a priori. However, in practice human decision makers often find it hard to specify such preferences exactly, and would prefer a decision support system that presents a range of possible alternatives. We propose two algorithms for computing these alternatives for the case of linearly weighted objectives. First, we propose an anytime method, approximate optimistic linear support (AOLS), that incrementally builds up a complete set of -optimal plans, exploiting the piecewise-linear and convex shape of the value function. Second, we propose an approximate anytime method, scalarised sample incremental improvement (SSII), that employs weight sampling to focus on the most interesting regions in weight space, as suggested by a prior over preferences. We show empirically that our methods are able to produce (near-)optimal alternative sets orders of magnitude faster than existing techniques, thereby demonstrating that our methods provide sensible approximations in stochastic multi-objective domains.
Original language | English |
---|---|
Title of host publication | BNAIC 2014 |
Subtitle of host publication | Proceedings of the 26th Benelux Conference on Artificial Intelligence |
Editors | F. Grootjen, M. Otworowska, J. Kwisthout |
Publisher | Ipskamp |
Pages | 169-170 |
Number of pages | 2 |
Publication status | Published - 1 Jan 2014 |
Event | 26th Benelux Conference on Artificial Intelligence, BNAIC 2014: 26th Benelux Conference on Artificial Intelligence - Nijmegen, Netherlands Duration: 6 Nov 2014 → 7 Nov 2014 Conference number: 26 http://bnaic2014.org/ |
Publication series
Name | Belgian/Netherlands Artificial Intelligence Conference |
---|---|
ISSN (Print) | 1568-7805 |
Conference
Conference | 26th Benelux Conference on Artificial Intelligence, BNAIC 2014 |
---|---|
Country/Territory | Netherlands |
City | Nijmegen |
Period | 6/11/14 → 7/11/14 |
Internet address |