Satisfaction-Maximizing Optimal Stopping

Stav Koren, David Sarne

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


In recent years, autonomous agents have been increasingly handling decision tasks on behalf of their human users. One such type of task with much potential to be carried out by an assisting autonomous agent is optimal stopping (e.g., in costly search). In such case, when it is the agent's responsibility to decide when to terminate search, the challenge of maximizing user satisfaction with the process becomes acute. This paper provides evidence for the loose correlation between agent performance, profit-wise, and user satisfaction in this application domain, ruling out the use of the profit-maximizing strategy. As an alternative, it proposes a strategy relying on behavioral features. An extensive comparative evaluation of the proposed strategy, as well as the profit-maximizing strategy and the highest ranked strategy elicited through crowdsourcing reveals that the average satisfaction with the first is substantially greater than when experiencing with the others. The analysis of the results also reveals several important insights related to people's ability to estimate the effectiveness of search strategies, satisfaction-wise, or propose such strategies themselves, contributing to the study of how human beings deal with optimal stopping problems in practice.

Original languageEnglish
Title of host publicationECAI 2023 - 26th European Conference on Artificial Intelligence, including 12th Conference on Prestigious Applications of Intelligent Systems, PAIS 2023 - Proceedings
EditorsKobi Gal, Kobi Gal, Ann Nowe, Grzegorz J. Nalepa, Roy Fairstein, Roxana Radulescu
PublisherIOS Press BV
Number of pages8
ISBN (Electronic)9781643684369
StatePublished - 28 Sep 2023
Event26th European Conference on Artificial Intelligence, ECAI 2023 - Krakow, Poland
Duration: 30 Sep 20234 Oct 2023

Publication series

NameFrontiers in Artificial Intelligence and Applications
ISSN (Print)0922-6389
ISSN (Electronic)1879-8314


Conference26th European Conference on Artificial Intelligence, ECAI 2023

Bibliographical note

Publisher Copyright:
© 2023 The Authors.


Dive into the research topics of 'Satisfaction-Maximizing Optimal Stopping'. Together they form a unique fingerprint.

Cite this