Vidal's library
Title: Mechanism Design and Deliberative Agents
Author: Kate Larson and Tuomas Sandholm
Book Tittle: Proceedings of the Fourth International Joint Conference on Autonomous Agents and MultiAgent Systems
Pages: 650--656
Year: 2005
Crossref: aamas05
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.

Cited by 8  -  Google Scholar

@InProceedings{larson05a,
  author =	 {Kate Larson and Tuomas Sandholm},
  title =	 {Mechanism Design and Deliberative Agents},
  booktitle =	 {Proceedings of the Fourth International Joint
                  Conference on Autonomous Agents and MultiAgent
                  Systems},
  crossref =	 {aamas05},
  pages =	 {650--656},
  year =	 2005,
  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.},
  keywords =     {multiagent mechanism-design},
  url = 	 {http://jmvidal.cse.sc.edu/library/larson05a.pdf},
  googleid = 	 {XdueUjynlK8J:scholar.google.com/},
  cluster = 	 {12651921130716584797}
}
Last modified: Wed Mar 9 10:16:21 EST 2011