Advice Provision for Choice Selection Processes with Ranked Options

Amos Azaria, Ya'akov Gal, Claudia V. Goldman, Sarit Kraus

Research output: Contribution to journalArticlepeer-review


Copyright © 2014, Association for the Advancement of Artificial Intelligence ( All rights reserved. Choice selection processes are a family of bilateral games of incomplete information in which a computer agent generates advice for a human user while considering the effect of the advice on the user's behavior in future interactions. The human and the agent may share certain goals, but are essentially self-interested. This paper extends selection processes to settings in which the actions available to the human are ordered and thus the user may be influenced by the advice even though he doesn't necessarily follow it exactly. In this work we also consider the case in which the user obtains some observation on the sate of the world. We propose several approaches to model human decision making in such settings. We incorporate these models into two optimization techniques for the agent advice provision strategy. In the first one the agent used a social utility approach which considered the benefits and costs for both agent and person when making suggestions. In the second approach we simplified the human mode! in order to allow modeling and solving the agent strategy as an MDP. In an empirical evaluation involving human users on AMT, we showed that the social utility approach sig-nificantly outperformed the MDP approach.
Original languageEnglish
Pages (from-to)3096-3097
Number of pages2
JournalProceedings of the National Conference on Artificial Intelligence
Issue number1
StatePublished - 21 Jun 2014


Dive into the research topics of 'Advice Provision for Choice Selection Processes with Ranked Options'. Together they form a unique fingerprint.

Cite this