Creating incentives to prevent intentional execution failures

Creating incentives to prevent intentional execution failures

Zhang, Y.
De Weerdt, M.M.

Electrical Engineering, Mathematics and Computer Science

Software Computer Technology

2009-10-09

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.

control systems
costs
intelligent agent
multiagent systems
nash equilibrium
processor scheduling
waste materials

http://resolver.tudelft.nl/uuid:75bb573c-ec56-4ab9-9c8c-9f9d0cc2c91e

IEEE

978-0-7695-3801-3

https://doi.org/10.1109/WI-IAT.2009.190

Proceedings of the IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technologies, WI-IAT 2009, Milan, Italy, 15-18 September 2009; authors version

Institutional Repository

conference paper

(c) 2009 IEEE