IJCAI 2020poster0 citations

A Multi-Objective Approach to Mitigate Negative Side Effects

Sandhya Saisubramanian, Ece Kamar, Shlomo Zilberstein

Abstract

Agents operating in unstructured environments often create negative side effects (NSE) that may not be easy to identify at design time. We examine how various forms of human feedback or autonomous exploration can be used to learn a penalty function associated with NSE during system deployment. We formulate the problem of mitigating the impact of NSE as a multi-objective Markov decision process with lexicographic reward preferences and slack. The slack denotes the maximum deviation from an optimal policy with respect to the agent's primary objective allowed in order to mitigate NSE as a secondary objective. Empirical evaluation of our approach shows that the proposed framework can successfully mitigate NSE and that different feedback mechanisms introduce different biases, which influence the identification of NSE.

Agent-based and Multi-agent Systems: Human-Agent InteractionHumans and AI: Human-AI CollaborationPlanning and Scheduling: Markov Decisions Processes
BibTeX
@inproceedings{ijcai2020p50,
  title     = {A Multi-Objective Approach to Mitigate Negative Side Effects},
  author    = {Saisubramanian, Sandhya and Kamar, Ece and Zilberstein, Shlomo},
  booktitle = {Proceedings of the Twenty-Ninth International Joint Conference on
               Artificial Intelligence, {IJCAI-20}},
  publisher = {International Joint Conferences on Artificial Intelligence Organization},
  editor    = {Christian Bessiere},
  pages     = {354--361},
  year      = {2020},
  month     = {7},
  note      = {Main track},
  doi       = {10.24963/ijcai.2020/50},
  url       = {https://doi.org/10.24963/ijcai.2020/50},
}