Abstract
Utilizing witness information to supplement direct evidence is commonly used to build assessments of the trustworthiness of agents. The process of acquiring this kind of evidence is, however, typically assumed to be cost-free. In practice, agents are budget-limited, and investments in acquiring witness (or reputation) information will affect the budget that can be used for direct interaction. At the same time, acquiring such witness information can help in making better trust decisions. We explore this trade-off, formalising it as a budget-limited multi-armed bandit problem, and evaluate the effectiveness of algorithms to guide this decision process.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The maximum frequency in the figure is capped at 5 for clarity of presentation; the number of agents for which the decision maker has no evidence is often significantly higher than 5.
References
Yu, H., Miao, C., An, B., Leung, C., Lesser, V.: A reputation management approach for resource constrained trustee agents. In: International Joint Conference on Artificial Intelligence (2013)
Jøsang, A., Ismail, R.: The beta reputation system. In: Proceedings of the 15th Bled Electronic Commerce Conference, vol. 5, pp. 2502–2511 (2002)
Regan, K., Poupart, P., Cohen, R.: Bayesian reputation modeling in e-marketplaces sensitive to subjectivity, deception and change. In: Proceedings of the National Conference on Artificial Intelligence, vol. 21, p. 1206 (2006)
Teacy, W.L., Luck, M., Rogers, A., Jennings, N.R.: An efficient and versatile approach to trust and reputation using hierarchical Bayesian modelling. Artif. Intell. 193, 149–185 (2012)
Jøsang, A., Ismail, R., Boyd, C.: A survey of trust and reputation systems for online service provision. Decis. Support Syst. 43(2), 618–644 (2007)
Sen, S., Ridgway, A., Ripley, M.: Adaptive budgeted bandit algorithms for trust in a supply-chain setting. In: Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, pp. 137–144 (2015)
Tran-Thanh, L.: Budget-limited multi-armed bandits. Ph.D. thesis, University of Southampton (2012)
Etuk, A., Norman, T.J., Şensoy, M., Srivatsa, M.: How to trust a few among many. Auton. Agents Multi-agent Syst. 31(3), 531–560 (2016)
Jøsang, A., Hayward, R., Pope, S.: Trust network analysis with subjective logic. In: Proceedings of the 29th Australasian Computer Science Conference, pp. 85–94 (2006)
Stein, W.E., Seale, D.A., Rapoport, A.: Analysis of heuristic solutions to the best choice problem. Eur. J. Oper. Res. 151(1), 140–152 (2003)
Wang, D., Muller, T., Liu, Y., Zhang, J.: Towards robust and effective trust management for security: a survey. In: Proceedings of the 13th International Conference on Trust, Security and Privacy in Computing and Communications, pp. 511–518 (2014)
Wang, Y., Singh, M.P.: Formal trust model for multiagent systems. In: Proceedings of the 20th International Joint Conference on Artifical Intelligence, pp. 1551–1556 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Güneş, T.D., Norman, T.J., Tran-Thanh, L. (2017). Budget Limited Trust-Aware Decision Making. In: Sukthankar, G., Rodriguez-Aguilar, J. (eds) Autonomous Agents and Multiagent Systems. AAMAS 2017. Lecture Notes in Computer Science(), vol 10643. Springer, Cham. https://doi.org/10.1007/978-3-319-71679-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-71679-4_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-71678-7
Online ISBN: 978-3-319-71679-4
eBook Packages: Computer ScienceComputer Science (R0)