Agent long-term coalition credit

Agent trust researches become more and more important because they will ensure good interactions among the software agents in large-scale open systems. Moreover, individual agents often interact with long-term coalitions such as some E-commerce web sites. So the agents should choose a coalition based on utility and trust. Unfortunately, few studies have been done on agent coalition credit and there is a need to do it in detail. To this end, a long-term coalition credit model (LCCM) is presented. Furthermore, the relationship between coalition credit and coalition payoff is also attended. LCCM consists of internal trust based on agent direct interactions and external reputation based on agent direct observation. Generalization of LCCM can be demonstrated through experiments applied in both cooperative and competitive domain environment. Experimental results show that LCCM is capable of coalition credit computation efficiently and can properly reflect various factors effect on coalition credit. Another important advantage that is a useful and basic property of credit is that LCCM can effectively filter inaccurate or lying information among interactions.

[1]  Churn-Jung Liau,et al.  Belief, information acquisition, and trust in multi-agent systems--A modal logic formulation , 2003, Artif. Intell..

[2]  Nicholas R. Jennings,et al.  TRAVOS: Trust and Reputation in the Context of Inaccurate Information Sources , 2006, Autonomous Agents and Multi-Agent Systems.

[3]  Nicholas R. Jennings,et al.  An integrated trust and reputation model for open multi-agent systems , 2006, Autonomous Agents and Multi-Agent Systems.

[4]  Julita Vassileva,et al.  Agent Reasoning Mechanism for Long–Term Coalitions Based on Decision Making and Trust , 2002, Comput. Intell..

[5]  Vincent Conitzer,et al.  Complexity of constructing solutions in the core based on synergies among coalitions , 2006, Artif. Intell..

[6]  Munindar P. Singh,et al.  Detecting deception in reputation management , 2003, AAMAS '03.

[7]  Sarit Kraus,et al.  Methods for Task Allocation via Agent Coalition Formation , 1998, Artif. Intell..

[8]  Michael Luck,et al.  Coalition formation through motivation and trust , 2003, AAMAS '03.

[9]  Matthias Klusch,et al.  Trusted kernel-based coalition formation , 2005, AAMAS '05.

[10]  A. Jøsang,et al.  Filtering Out Unfair Ratings in Bayesian Reputation Systems , 2004 .

[11]  Audun Jøsang,et al.  AIS Electronic Library (AISeL) , 2017 .

[12]  Sarvapali D. Ramchurn,et al.  A computational trust model for multi-agent interactions based on confidence and reputation , 2003 .

[13]  Audun Jøsang,et al.  A survey of trust and reputation systems for online service provision , 2007, Decis. Support Syst..

[14]  Onn Shehory,et al.  Coalition structure generation with worst case guarantees , 2022 .