Automated Planning: Theory & Practice
Automated Planning: Theory & Practice
Fault tolerant mechanism design
Artificial Intelligence
Of Mechanism Design Multiagent Planning
Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
Computationally feasible VCG mechanisms
Journal of Artificial Intelligence Research
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
Hi-index | 0.00 |
When information or control in a multiagent system is private to the agents, they may misreport this information or refuse to execute an agreed outcome, in order to change the resulting end state of such a system to their benefit. This may result in execution failures. When only information is private, mechanisms such as VCG use payments to create incentives for truthful behavior, and can then guarantee a non-negative utility for all agents. However, when control is also private, such existing mechanisms lose truthfulness and individual rationality: payments should depend on the actual outcome (not on the planned outcome) and some agents should be compensated. We give a more general version of the known negative result in the context of actions with dependencies, and we give a mechanism that can guarantee a nonnegative utility to the agents and is truthful in an ex-post Nash equilibrium.