Publications

Authors:

Cristani, Matteo; Karafili, Erisa; Vigano', Luca

Title:

Blocking Underhand Attacks by Hidden Coalitions

Year:

2011

Type of item:

Contributo in atti di convegno

Tipologia ANVUR:

Contributo in Atti di convegno

Language:

Inglese

Format:

Elettronico

Congresso:

3rd International Conference on Agents and Artificial Intelligence, ICAART 2011

Place:

Roma

Period:

Gennaio 28-30, 2011

Publisher:

SciTePress Digital Library

ISBN:

9789898425416

Page numbers:

311-320

Keyword:

Multi-agent systems; attack; coalitions

Short description of contents:

Similar to what happens between humans in the real world, in open multi-agent systems distributed over the Internet, such as online social networks or wiki technologies, agents often form coalitions by agreeing to act as a whole in order to achieve certain common goals. However, agent coalitions are not always a desirable feature of a system, as malicious or corrupt agents may collaborate in order to subvert or attack the system. In this paper, we consider the problem of hidden coalitions, whose existence and the purposes they aim to achieve are not known to the system, and which carry out so-called underhand attacks. We give a first approach to hidden coalitions by introducing a deterministic method that blocks the actions of potentially dangerous agents, i.e. possibly belonging to such coalitions. We also give a non-deterministic version of this method that blocks the smallest set of potentially dangerous agents. We calculate the computational cost of our two blocking methods, and prove their soundness and completeness.

Product ID:

63200

Handle IRIS:

11562/367607

Deposited On:

November 17, 2012

Last Modified:

November 9, 2022

Bibliographic citation:

Cristani, Matteo; Karafili, Erisa; Vigano', Luca, Blocking Underhand Attacks by Hidden Coalitions  in Proceedings of the 3rd International Conference on Agents and Artificial Intelligence, ICAART 2011 , SciTePress Digital Library , Proceedings of "3rd International Conference on Agents and Artificial Intelligence, ICAART 2011" , Roma , Gennaio 28-30, 2011 , 2011 , pp. 311-320

Consulta la scheda completa presente nel repository istituzionale della Ricerca di Ateneo