Logo PTI
Polish Information Processing Society
Logo FedCSIS

Annals of Computer Science and Information Systems, Volume 2

Proceedings of the 2014 Federated Conference on Computer Science and Information Systems

Improving the Social Capital of Trust-based Competitive Multi-Agent Systems by Introducing Meritocracy

, ,

DOI: http://dx.doi.org/10.15439/2014F81

Citation: Proceedings of the 2014 Federated Conference on Computer Science and Information Systems, M. Ganzha, L. Maciaszek, M. Paprzycki (eds). ACSIS, Vol. 2, pages 14611466 ()

Full text

Abstract. A main issue in competitive Multi-Agent Systems is that of allowing self-interested agents to mutually cooperate in those cases where the local agent resources are not sufficient to satisfy user requests. To this end, it is necessary to introduce an internal organization for allowing agents to form suitable friendships and groups facilitating the collaboration. In the past, several approaches have been proposed aiming at forming agent coalitions which maximize the \textit{profit} of the group or the individual agent. However, this viewpoint could introduce some negative side-effects, namely (\textit{i}) it can lead to reward the most \textit{aggressive} agents, also if they have bad social behaviours or (\textit{ii}) it could introduce a sort of social flattening, without taking into account the differences among the agents in terms of merit. To face this issue, in this paper we propose an algorithm for forming friendships and groups which, instead of maximizing individual or global profit, tries to optimize a social capital represented by the mutual trust relationships.