Sequential Decision Making with Rank Dependent Utility: A Minimax Regret Approach

Authors

  • Gildas Jeantet AiRPX
  • Patrice Perny University Pierre and Marie Curie and CNRS
  • Olivier Spanjaard University Pierre and Marie Curie and CNRS

DOI:

https://doi.org/10.1609/aaai.v26i1.8399

Keywords:

rank dependent utility, decision tree, sequential decision making

Abstract

This paper is devoted to sequential decision making with Rank Dependent expected Utility (RDU). This decision criterion generalizes Expected Utility and enables to model a wider range of observed (rational) behaviors. In such a sequential decision setting, two conflicting objectives can be identified in the assessment of a strategy: maximizing the performance viewed from the initial state (optimality), and minimizing the incentive to deviate during implementation (deviation-proofness). In this paper, we propose a minimax regret approach taking these two aspects into account, and we provide a search procedure to determine an optimal strategy for this model. Numerical results are presented to show the interest of the proposed approach in terms of optimality, deviation-proofness and computability.

Downloads

Published

2021-09-20

How to Cite

Jeantet, G., Perny, P., & Spanjaard, O. (2021). Sequential Decision Making with Rank Dependent Utility: A Minimax Regret Approach. Proceedings of the AAAI Conference on Artificial Intelligence, 26(1), 1931–1937. https://doi.org/10.1609/aaai.v26i1.8399