BLOCKING UNDERHAND ATTACKS BY HIDDEN COALITIONS

Matteo Cristani, Erisa Karafili, Luca Viganò

2011

Abstract

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 underhand attacks, a term that we borrow from military terminology. 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.

Paper Citation

in Harvard Style

Cristani M., Karafili E. and Viganò L. (2011). BLOCKING UNDERHAND ATTACKS BY HIDDEN COALITIONS . In Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-8425-41-6, pages 311-320. DOI: 10.5220/0003189203110320

in Bibtex Style

@conference{icaart11,
author={Matteo Cristani and Erisa Karafili and Luca Viganò},
title={BLOCKING UNDERHAND ATTACKS BY HIDDEN COALITIONS},
booktitle={Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2011},
pages={311-320},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003189203110320},
isbn={978-989-8425-41-6},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - BLOCKING UNDERHAND ATTACKS BY HIDDEN COALITIONS
SN - 978-989-8425-41-6
AU - Cristani M.
AU - Karafili E.
AU - Viganò L.
PY - 2011
SP - 311
EP - 320
DO - 10.5220/0003189203110320