Economic principles of multi-agent systems
Artificial Intelligence - Special issue on economic principles of multi-agent systems
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Iterative Combinatorial Auctions: Theory and Practice
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
Reducing truth-telling online mechanisms to online optimization
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
A Market Protocol for Decentralized Task Allocation
ICMAS '98 Proceedings of the 3rd International Conference on Multi Agent Systems
On Certain Connectivity Properties of the Internet Topology
FOCS '03 Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
Hidden-action in multi-hop routing
Proceedings of the 6th ACM conference on Electronic commerce
EC '06 Proceedings of the 7th ACM conference on Electronic commerce
Eliciting Informative Feedback: The Peer-Prediction Method
Management Science
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2
Incorporating Trust into Combinatorial Auctions: What Does Trust Cost?
WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 03
Creating Incentives to Prevent Intentional Execution Failures
WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 02
Journal of Artificial Intelligence Research
Flexible procurement of services with uncertain durations using redundancy
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Mechanism Design for Task Procurement with Flexible Quality of Service
SOCASE '09 Proceedings of the AAMAS 2009 International Workshop on Service-Oriented Computing: Agents, Semantics, and Engineering
Scalable mechanism design for the procurement of services with uncertain durations
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Optimal temporal decoupling in multiagent systems
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Optimal Task Migration in Service-Oriented Systems: Algorithms and Mechanisms
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
Mechanism design with uncertain inputs: (to err is human, to forgive divine)
Proceedings of the forty-third annual ACM symposium on Theory of computing
Algorithms and mechanisms for procuring services with uncertain durations using redundancy
Artificial Intelligence
Mechanism design with approximate valuations
Proceedings of the 3rd Innovations in Theoretical Computer Science Conference
Strategy-Proof mechanisms for interdependent task allocation with private durations
PRIMA'11 Proceedings of the 14th international conference on Agents in Principle, Agents in Practice
A rank-and-compare algorithm to detect abnormally low bids in procurement auctions
Electronic Commerce Research and Applications
| Hi-index | 0.00 |
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.