- document
-
De Weerdt, M.M. (author), Zhang, Y. (author), Klos, T. (author)This paper proposes a new variant of the task allocation problem, where the agents are connected in a social network and tasks arrive at the agents distributed over the network. We show that the complexity of this problem remains NP-complete. Moreover, it is not approximable within some factor. In contrast to this, we develop an efficient greedy...journal article 2011
- document
-
Zhang, Y. (author), De Weerdt, M.M. (author)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. In some domains this may result in an execution failure. We show that in such settings VCG mechanisms lose...conference paper 2009