Value-Based Policy Teaching with Active Indirect Elicitation

DSpace/Manakin Repository

Value-Based Policy Teaching with Active Indirect Elicitation

Citable link to this page


Title: Value-Based Policy Teaching with Active Indirect Elicitation
Author: Zhang, Haoqi; Parkes, David C.

Note: Order does not necessarily reflect citation order of authors.

Citation: Zhang, Haoqi and David C. Parkes. 2008. Value-based policy teaching with active indirect elicitation. In Proceedings of the Twenty-third AAAI Conference on Artificial Intelligence and the Twentieth Innovative Applications of Artificial Intelligence Conference: July 13-17, 2008, Chicago, Illinois, ed. American Association for Artificial Intelligence, 208-214. Menlo Park, Calif.: AAAI Press.
Full Text & Related Files:
Abstract: Many situations arise in which an interested party's utility is dependent on the actions of an agent; e.g., a teacher is interested in a student learning effectively and a firm is interested in a consumer's behavior. We consider an environment in which the interested party can provide incentives to affect the agent's actions but cannot otherwise enforce actions. In value-based policy teaching, we situate this within the framework of sequential decision tasks modeled by Markov Decision Processes, and seek to associate limited rewards with states that induce the agent to follow a policy that maximizes the total expected value of the interested party. We show value-based policy teaching is NP-hard and provide a mixed integer program formulation. Focusing in particular on environments in which the agent's reward is unknown to the interested party, we provide a method for active indirect elicitation wherein the agent's reward function is inferred from observations about its response to incentives. Experimental results suggest that we can generally find the optimal incentive provision in a small number of elicitation rounds.
Published Version:
Other Sources:
Terms of Use: This article is made available under the terms and conditions applicable to Other Posted Material, as set forth at
Citable link to this page:
Downloads of this work:

Show full Dublin Core record

This item appears in the following Collection(s)


Search DASH

Advanced Search