Partner Selection Strategy in Open, Dynamic and Sociable Environments

In multi-agent systems, agents with limited capabilities need to find a cooperation partner to accomplish complex tasks. Evaluating the trustworthiness of potential partners is vital in partner selection. Current approaches are mainly averaged-based, aggregating advisors’ information on partners. These methods have limitations, such as vulnerability to unfair rating attacks, and may be locally convergent that cannot always select the best partner. Therefore, we propose a ranking-based partner selection (RPS) mechanism, which clusters advisors into groups according to their ranking of trustees and gives recommendations based on groups. Besides, RPS is an online-learning method that can adjust model parameters based on feedback and evaluate the stability of advisors’ ranking behaviours. Experiments demonstrate that RPS performs better than state-of-the-art models in dealing with unfair rating attacks, especially when dishonest advisors are the majority.