Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings         Authors   Author's Info   Article details         Search    
Mechanism Design with Execution Uncertainty
Ryan Porter, Amir Ronen, Yoav Shoham, Moshe Tennenholtz
Abstract:
We introduce the notion of fault tolerant mechanism design, which extends the standard game theoretic framework of mechanism design to allow for uncertainty about execution. Specifically, we define the problem of task allocation in which the private information of the agents is not only their costs to attempt the tasks, but also their probabilities of failure. For several different instances of this setting we present technical results, including positive ones in the form of mechanisms that are incentive compatible, individually rational and efficient, and negative ones in the form of impossibility theorems.
Keywords:
Pages: 414-421
PS Link:
PDF Link: /papers/02/p414-porter.pdf
BibTex:
@INPROCEEDINGS{Porter02,
AUTHOR = "Ryan Porter and Amir Ronen and Yoav Shoham and Moshe Tennenholtz",
TITLE = "Mechanism Design with Execution Uncertainty",
BOOKTITLE = "Proceedings of the Eighteenth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-02)",
PUBLISHER = "Morgan Kaufmann",
ADDRESS = "San Francisco, CA",
YEAR = "2002",
PAGES = "414--421"
}


hosted by DSL   •   site info   •   help