Abstract
We present a domain model and protocol for the exchange of recommendations by selfish agents without the aid of any centralized control. Our model captures a subset of the realities of recommendation exchanges in the Internet. We provide an algorithm that selfish agents can use for deciding whether to exchange recommendations and with whom. We analyze this algorithm and show that, under certain common circumstances, the agents’ rational choice is to exchange recommendations. Finally, we have implemented our model and algorithm and tested the performance of various populations. Our results show that both the social welfare and the individual utility of the agents is increased by participating in the exchange of recommendations.
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
Preview
Unable to display preview. Download preview PDF.
References
Resnick, P., Varian, H.R.: Recommender systems. Communications of the ACM 40, 56–58 (1997)
Fagin, R., Halpern, J.Y., Moses, Y., Vardi, M.Y.: Reasoning About Knowledge. The MIT Press, Cambridge (1995)
Axelrod, R.M.: The Evolution of Cooperation. Basic Books, Newyork (1984)
Wilensky, U.: NetLogo: Center for connected learning and computer-based modeling. Northwestern University, Evanston (1999), http://ccl.northwestern.edu/netlogo/
Terveen, L., Hill, W., Amento, B., McDonald, D., Creter, J.: Phoaks: a system for sharing recommendations. Communications of the ACM 40, 59–62 (1997)
Kautz, H., Selman, B., Shah, M.: Referral web: combining social networks and collaborative filtering. Communications of the ACM 40, 63–65 (1997)
Foner, L.N.: Yenta: A multi-agent, referral based matchmaking system. In: Proceedings of The First International Conference on Autonomous Agents (1997)
Avery, C., Resnick, P., Zeckhauser, R.: The market for evaluations. The American Economic Review 89, 484–564 (1999)
Gong, L.: JXTA: A network programming environment. IEEE Internet Computing 5, 88–95 (2001)
Oram, A. (ed.): Peer-to-Peer. O’Reilly, Sebastopol (2001)
Adar, E., Huberman, B.A.: Free riding on gnutella. First Monday (2000)
Yu, B., Singh, M.P.: An evidential model of distributed reputation management. In: Proceedings of the 1st International Joint Conference on Autonomous Agents and MultiAgent Systems, pp. 294–301 (2002)
Yu, B., Singh, M.P.: Distributed reputation management for electronic commerce. Computational Intelligence 18, 535–549 (2002)
Yu, B., Singh, M.P., Sycara, K.: Developing trust in large-scale peer-to-peer systems. In: Proceedings of First IEEE Symposium on Multi-Agent Security and Survivability, pp. 1–10 (2004)
Henry, E., Kyburg, J.: Bayesian and non-bayesian evidential updating. Artificial Intelligence 31, 271–293 (1987)
Yu, B., Li, C., Singh, M.P., Sycara, K.: A dynamic pricing mechanism for p2p referral systems. In: Proceedings of Third International Joint Conference on Autonomous Agents and Multi-Agent Systems, pp. 1426–1427 (2004)
Wei, Y.Z., Moreau, L., Jennings, N.R.: Recommender systems: a market-based design. In: Proceedings of the second international joint conference on Autonomous agents and multiagent systems, pp. 600–607. ACM Press, New York (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vidal, J.M. (2005). A Protocol for a Distributed Recommender System. In: Falcone, R., Barber, S., Sabater-Mir, J., Singh, M.P. (eds) Trusting Agents for Trusting Electronic Societies. TRUST TRUST 2004 2003. Lecture Notes in Computer Science(), vol 3577. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11532095_12
Download citation
DOI: https://doi.org/10.1007/11532095_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28012-5
Online ISBN: 978-3-540-31859-0
eBook Packages: Computer ScienceComputer Science (R0)