A General Approach to Environment Design with One Agent

DSpace/Manakin Repository

A General Approach to Environment Design with One Agent

Citable link to this page


Title: A General Approach to Environment Design with One Agent
Author: Zhang, Haoqi; Chen, Yiling; Parkes, David C.

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

Citation: Zhang, Haoqi, Yiling Chen, and David C. Parkes. 2009. A general approach to environment design with one agent. In Proceedings of the 21st International Joint Conference on Artificial Intelligence: July 11-17, 2009, Pasadena, California, 2002-2008. San Francisco: Morgan Kaufmann Publishers Inc.
Full Text & Related Files:
Abstract: The problem of environment design considers a setting in which an interested party aims to influence an agent's decisions by making limited changes to the agent's environment. Zhang and Parkes [2008] first introduced the environment design concept for a specific problem in the Markov Decision Process setting. In this paper, we present a general framework for the formulation and solution of environment design problems with one agent. We consider both the case in which the agent's local decision model is known and partially unknown to the interested party, and illustrate the framework and results on a linear programming setting. For the latter problem, we formulate an active, indirect elicitation method and provide conditions for convergence and logarithmic convergence. We relate to the problem of inverse optimization and also offer a game-theoretic interpretation of our methods.
Published Version: http://portal.acm.org/citation.cfm?id=1661445.1661765
Other Sources: http://www.eecs.harvard.edu/econcs/pubs/zhang09.pdf
Terms of Use: This article is made available under the terms and conditions applicable to Open Access Policy Articles, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#OAP
Citable link to this page: http://nrs.harvard.edu/urn-3:HUL.InstRepos:3778253

Show full Dublin Core record

This item appears in the following Collection(s)


Search DASH

Advanced Search