14,812 research outputs found

    Interaction-based group identity detection via reinforcement learning and artificial evolution

    Get PDF
    We present a computational framework capable of inferring the existence of group identities, built upon social networks of reciprocal friendship, in Complex Adaptive Artificial Societies (CAAS) by solely observing the flow of interactions occurring among the agents. Our modelling framework infers the group identities by following two steps: first, it aims to learn the ongoing levels of cooperation among the agents and, second, it applies evolutionary computation, based on the learned cooperation values, to partition the agents into groups and assign group identities to the agents. Experimental investigations, based on CAAS of agents who interact with each other by means of the Ultimatum (or Bargain) Social Dilemma Game, show that a cooperation learning phase, based on Reinforcement Learning, can provide highly promising results for minimising the mismatch between the existing and the inferred group identities. The proposed method appears to be robust independently of the size and the ongoing social dynamics of the societies.peer-reviewe

    Using reinforcement learning and artificial evolution for the detection of group identities in complex adaptive artificial societies

    Get PDF
    We present a computational framework capable of inferring the existence of groups, built upon social networks of re- ciprocal friendship, in Complex Adaptive Artificial Societies (CAAS). Our modelling framework infers the group identi- ties by following two steps: first, it aims to learn the on- going levels of cooperation among the agents and, second, it applies evolutionary computation, based on the learned cooperation values, to partition the agents into groups. Ex- perimental investigations, based on CAAS of agents who interact with each other by means of the Ultimatum Game, show that a cooperation learning phase, based on Reinforce- ment Learning, can provide highly promising results for min- imising the mismatch between the existing and the inferred groups, for two different society sizes under investigation.peer-reviewe

    Artificial evolution for the detection of group identities in complex artificial societies

    Get PDF
    This paper aims at detecting the presence of group structures in complex artificial societies by solely observing and analysing the interactions occurring among the artificial agents. Our approach combines: (1) an unsupervised method for clustering interactions into two possible classes, namely ingroup and out-group, (2) reinforcement learning for deriving the existing levels of collaboration within the society, and (3) an evolutionary algorithm for the detection of group structures and the assignment of group identities to the agents. Under a case study of static societies — i.e. the agents do not evolve their social preferences — where agents interact with each other by means of the Ultimatum Game, our approach proves to be successful for small-sized social networks independently on the underlying social structure of the society; promising results are also registered for mid-size societies.This work has been supported, in part, by the FP7 ICT project SIREN (project no: 258453).peer-reviewe

    Thirty Years of Machine Learning: The Road to Pareto-Optimal Wireless Networks

    Full text link
    Future wireless networks have a substantial potential in terms of supporting a broad range of complex compelling applications both in military and civilian fields, where the users are able to enjoy high-rate, low-latency, low-cost and reliable information services. Achieving this ambitious goal requires new radio techniques for adaptive learning and intelligent decision making because of the complex heterogeneous nature of the network structures and wireless services. Machine learning (ML) algorithms have great success in supporting big data analytics, efficient parameter estimation and interactive decision making. Hence, in this article, we review the thirty-year history of ML by elaborating on supervised learning, unsupervised learning, reinforcement learning and deep learning. Furthermore, we investigate their employment in the compelling applications of wireless networks, including heterogeneous networks (HetNets), cognitive radios (CR), Internet of things (IoT), machine to machine networks (M2M), and so on. This article aims for assisting the readers in clarifying the motivation and methodology of the various ML algorithms, so as to invoke them for hitherto unexplored services as well as scenarios of future wireless networks.Comment: 46 pages, 22 fig
    • …
    corecore