MERGING SUCCESSIVE POSSIBILITY DISTRIBUTIONS FOR TRUST ESTIMATION UNDER UNCERTAINTY IN MULTI-AGENT SYSTEMS

Sina Honari, Brigitte Jaumard, Jamal Bentahar

Abstract

In social networks, estimation of the degree of trustworthiness of a target agent through the information acquired from a group of advisor agents, who had direct interactions with the target agent, is challenging. The estimation gets more difficult when, in addition, there is some uncertainty in both advisor and target agents’ trust. The uncertainty is tackled when (1) the advisor agents are self-interested and provide misleading accounts of their past experiences with the target agents and (2) the outcome of each interaction between agents is multi-valued. In this paper, we propose a model for such an evaluation where possibility theory is used to address the uncertainty of an agent’s trust. The trust model of a target agent is then obtained by iteratively merging the possibility distributions of: (1) the trust of the estimator agent in its advisors, and (2) the trust of the advisor agents in a target agent. Extensive experiments validate the proposed model.

References

  1. Campos, L., Huete, J., and Moral, S. (1994). Probability intervals: a tool for uncertain reasoning. International Journal of Uncertainty, Fuzziness and Knowledgebased Systems, 2(2):167-196.
  2. Delmotte, F. and Borne, P. (1998). Modeling of reliability with possibility theory. IEEE Transactions on Systems, Man, and Cybernetics, 28:78-88.
  3. Destercke, S. (2010). Evaluating trust from past assessments with imprecise probabilities: comparing two approaches. In Proc. of SUM, pages 151-162.
  4. Dubois, D., Foulloy, L., Mauris, G., and Prade, H. (2004). Probability-possibility transformations, triangular fuzzy sets, and probabilistic inequalities. Reliable Computing, 10:273-297.
  5. Dubois, D. and Prade, H. (1988). Possibility Theory: An Approach to the Computerized Processing of Uncertainty. Plenum Press.
  6. Dubois, D. and Prade, H. (1991). Fuzzy sets in approximate reasoning, part 1: inference with possibility distributions. Fuzzy Sets Syst., 40:143-202.
  7. Dubois, D. and Prade, H. (1992). When upper probabilities are possibility measures. Fuzzy Sets Syst., 49:65-74.
  8. Griffiths, N. (2005). Task delegation using experiencebased multi-dimensional trust. In Proc. of AAMAS, pages 489-496.
  9. Huynh, T. D., Jennings, N. R., and Shadbolt, N. R. (2006). An integrated trust and reputation model for open multi-agent systems. In Proc. of AAMAS, 13:119-154.
  10. Jøsang, A. (2001). A logic for uncertain probabilities. Int. J. Uncertain. Fuzziness Knowl.-Based Syst., 9:279-311.
  11. Masson, M.-H. and Denoeux, T. (2006). Inferring a possibility distribution from empirical data. Fuzzy Sets Syst., 157:319-340.
  12. Ramchurn, S. D., Huynh, D., and Jennings, N. R. (2004). Trust in multi-agent systems. The Knowledge Engineering Review, 19:1-25.
  13. Reece, S., Roberts, S., Rogers, A., and Jennings, N. R. (2007). A multi-dimensional trust model for heterogeneous contract observations. In Proc. of AAAI, pages 128-135.
  14. Sabater, J. and Sierra, C. (2001). Regret: A reputation model for gregarious societies. In 4th Workshop on Deception, Fraud and Trust in Agent Societies, pages 61-69. ACM.
  15. Teacy, W. T. L., Patel, J., Jennings, N. R., and Luck, M. (2006). Travos: Trust and reputation in the context of inaccurate information sources. Auton. Agent MultiAgent Sys., 12:183-198.
  16. Vose, D., editor (2008). Risk Analysis: A Quantitative Guide, 3rd Edition. Wiley.
  17. Wang, Y. and Singh, M. (2010). Evidence-based trust: A mathematical model geared for multiagent systems. ACM Trans. Auton. Adapt. Syst., 5:14:1-14:28.
  18. Yager, R. (1996). On mean type aggregation. IEEE Transactions on Systems, Man, and Cybernetics, 26:209 - 221.
  19. Yager, R. R. (1987). On the dempster-shafer framework and new combination rules. Inf. Sci., 41:93-137.
  20. Yu, B. and Singh, M. P. (2002). An evidential model of distributed reputation management. In Proc. of AAMAS, pages 294-301. ACM.
  21. Zacharia, G., Moukas, A., and Maes, P. (2000). Collaborative reputation mechanisms for electronic marketplaces. Decision Support Systems, 29(4):371 - 388.
  22. Zadeh, L. (1965). Fuzzy sets. Information and Control, 8:338-353.
  23. Zadeh, L. (1978). Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems, 1:3-28.
Download


Paper Citation


in Harvard Style

Honari S., Jaumard B. and Bentahar J. (2012). MERGING SUCCESSIVE POSSIBILITY DISTRIBUTIONS FOR TRUST ESTIMATION UNDER UNCERTAINTY IN MULTI-AGENT SYSTEMS . In Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8425-95-9, pages 180-189. DOI: 10.5220/0003754301800189


in Bibtex Style

@conference{icaart12,
author={Sina Honari and Brigitte Jaumard and Jamal Bentahar},
title={MERGING SUCCESSIVE POSSIBILITY DISTRIBUTIONS FOR TRUST ESTIMATION UNDER UNCERTAINTY IN MULTI-AGENT SYSTEMS},
booktitle={Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2012},
pages={180-189},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003754301800189},
isbn={978-989-8425-95-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - MERGING SUCCESSIVE POSSIBILITY DISTRIBUTIONS FOR TRUST ESTIMATION UNDER UNCERTAINTY IN MULTI-AGENT SYSTEMS
SN - 978-989-8425-95-9
AU - Honari S.
AU - Jaumard B.
AU - Bentahar J.
PY - 2012
SP - 180
EP - 189
DO - 10.5220/0003754301800189