Location of Repository

Mechanism design and deliberative agents

By Kate Larson and Tuomas Sandholm

Abstract

The central mechanism design problem is to develop incentives for agents to truthfully reveal their preferences over different outcomes, so that the system-wide outcome chosen by the mechanism appropriately re¤ects these preferences. However, in many settings, agents ’ do not know their actual preferences a priori. Instead, an agent may need to compute or gather information to determine whether they prefer one possible outcome over another. Due to time constraints or the cost of acquiring information, agents must be deliberative in that they need to carefully decide how to allocate their computational or information gathering resources when determining their preferences. In this paper we study the problem of designing mechanisms explicitly for deliberative agents. We propose a set of intuitive properties which we argue are desirable in deliberative-agent settings. We show that these properties are mutually incompatible, and that many approaches to mechanism design are not robust against undesirable behavior from deliberative agents

Topics: Categories and Subject Descriptors, 1.2.11 Multiagent Systems General Terms, Design, Theory Keywords, Mechanism Design, Game Theory, Resource-bounded Agents
Year: 2005
OAI identifier: oai:CiteSeerX.psu:10.1.1.307.7285
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://jmvidal.cse.sc.edu/libr... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.