Tractable Pareto Optimization of Temporal Preferences

Khatib, Lina; Morris, Paul H.; Morris, Robert A.; Venable, Kristen Brent

Tractable Pareto Optimization of Temporal Preferences

Lina Khatib, Paul H. Morris, Robert A. Morris, Kristen Brent Venable

Download BibTeX Cite

Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence. Pages 1289-1293.

Abstract

This paper focuses on temporal constraint problems where the objective is to optimize a set of local preferences for when events occur. In previous work, a subclass of these problems has been formalized as a generalization of Temporal CSPs, and a tractable strategy for optimization has been proposed, where global optimality is defined as maximizing the minimum of the component preference values. This criterion for optimality, which we call "Weakest Link Optimization" (WLO), is known to have limited practical usefulness because solutions are compared only on the basis of their worst value; thus, there is no requirement to improve the other values. To address this limitation, we introduce a new algorithm that re-applies WLO iteratively in a way that leads to improvement of all the values. We show the value of this strategy by proving that, with suitable preference functions, the resulting solutions are Pareto Optimal.

Lina Khatib, Paul H. Morris, Robert A. Morris, and Kristen Brent Venable. 2003. Tractable Pareto Optimization of Temporal Preferences. In Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, IJCAI-03. IJCAI, 1289–1293. https://ijcai.org/proceedings/2003/183

@inproceedings{ijcai2003p183,
  title     = {Tractable Pareto Optimization of Temporal Preferences},
  author    = {Khatib, Lina and Morris, Paul H. and Morris, Robert A. and Venable, Kristen Brent},
  booktitle = {Proceedings of the Eighteenth International Joint Conference on
               Artificial Intelligence, {IJCAI-03}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Georg Gottlob},
  pages     = {1289--1293},
  year      = {2003},
  url       = {https://ijcai.org/proceedings/2003/183},
}

TY  - CPAPER
TI  - Tractable Pareto Optimization of Temporal Preferences
AU  - Khatib, Lina
AU  - Morris, Paul H.
AU  - Morris, Robert A.
AU  - Venable, Kristen Brent
T2  - Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, IJCAI-03
PB  - International Joint Conferences on Artificial Intelligence
PY  - 2003
SP  - 1289
EP  - 1293
UR  - https://ijcai.org/proceedings/2003/183
ER  -