Fault tolerant mechanism design

36Citations
Citations of this article
46Readers
Mendeley users who have this article in their library.

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 of attempting the tasks but also their probabilities of failure. For several different instances of this setting we present both, positive results in the form of mechanisms that are incentive compatible, individually rational, and efficient, and negative results in the form of impossibility theorems. © 2008 Elsevier B.V. All rights reserved.

Cite

CITATION STYLE

APA

Porter, R., Ronen, A., Shoham, Y., & Tennenholtz, M. (2008). Fault tolerant mechanism design. Artificial Intelligence, 172(15), 1783–1799. https://doi.org/10.1016/j.artint.2008.06.004

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free