The Community for Technology Leaders
RSS Icon
Issue No.05 - May (2011 vol.23)
pp: 699-712
Christopher J. Hazard , North Carolina State University, Raleigh
Munindar P. Singh , North Carolina State University, Raleigh
In multiagent interactions, such as e-commerce and file sharing, being able to accurately assess the trustworthiness of others is important for agents to protect themselves from losing utility. Focusing on rational agents in e-commerce, we prove that an agent's discount factor (time preference of utility) is a direct measure of the agent's trustworthiness for a set of reasonably general assumptions and definitions. We propose a general list of desiderata for trust systems and discuss how discount factors as trustworthiness meet these desiderata. We discuss how discount factors are a robust measure when entering commitments that exhibit moral hazards. Using an online market as a motivating example, we derive some analytical methods both for measuring discount factors and for aggregating the measurements.
Trust, reputation, intertemporal discounting.
Christopher J. Hazard, Munindar P. Singh, "Intertemporal Discount Factors as a Measure of Trustworthiness in Electronic Commerce", IEEE Transactions on Knowledge & Data Engineering, vol.23, no. 5, pp. 699-712, May 2011, doi:10.1109/TKDE.2010.141
[1] C. Castelfranchi and R. Falcone, "Principles of Trust for MAS: Cognitive Anatomy, Social Importance, and Quantification," Proc. Third Int'l Conf. Multiagent Systems, pp. 72-79, 1998.
[2] S. Weeks, "Understanding Trust Management Systems," Proc. IEEE Symp. Security and Privacy, pp. 94-105, 2001.
[3] D. Houser and J. Wooders, "Reputation in Auctions: Theory and Evidence from eBay," J. Economics and Management Strategy, vol. 15, no. 2, pp. 353-369, 2006.
[4] S. Sen and D. Banerjee, "Monopolizing Markets by Exploiting Trust," Proc. Fifth Int'l Joint Conf. Autonomous Agents and Multiagent Systems, pp. 1249-1256, 2006.
[5] C. Subramaniam and M.J. Shaw, "A Study of the Value and Impact of B2B E-Commerce: The Case of Web-Based Procurement," Int'l J. Electronic Commerce, vol. 6, no. 4, pp. 19-40, 2002.
[6] R. Jurca and B. Faltings, "Obtaining Reliable Feedback for Sanctioning Reputation Mechanisms," J. Artificial Intelligence Research, vol. 29, pp. 391-419, Aug. 2007.
[7] S. Rubin, M. Christodorescu, V. Ganapathy, J.T. Giffin, L. Kruger, and H. Wang, "An Auctioning Reputation System Based on Anomaly Detection," Proc. 12th ACM Conf. Computer and Comm. Security, pp. 270-279, 2005.
[8] T. Khopkar, X. Li, and P. Resnick, "Self-Selection, Slipping, Salvaging, Slacking, and Stoning: The Impacts of Negative Feedback at eBay," Proc. Sixth ACM Conf. Electronic Commerce, pp. 223-231, 2005.
[9] V. Conitzer and T. Sandholm, "Computational Criticisms of the Revelation Principle," Proc. Fifth ACM Conf. Electronic Commerce, pp. 262-263, 2004.
[10] J.C. Ely and J. Välimäkiz, "Bad Reputation," The Quarterly J. Economics, vol. 118, no. 3, pp. 785-814, Mar. 2003.
[11] C.J. Hazard, "¿Por Favor? Favor Reciprocation When Agents Have Private Discounting," Proc. AAAI Workshop Coordination, Organizations, Institutions and Norms (COIN), pp. 9-16, July 2008.
[12] S.D. Ramchurn, D. Huynh, and N.R. Jennings, "Trust in Multi-Agent Systems," The Knowledge Eng. Rev., vol. 19, pp. 1-25, 2004.
[13] T. Addison and S.M. Murshed, "Credibility and Reputation in Peacemaking," J. Peace Research, vol. 39, no. 4, pp. 487-501, 2002.
[14] M. Deutsch, The Resolution of Conflict. Yale Univ. Press, 1973.
[15] J.M. Whitmeyer, "Effects of Positive Reputation Systems," Social Science Research, vol. 29, pp. 188-207, 2000.
[16] M.J. Smith and M. Desjardins, "Learning to Trust in the Competence and Commitment of Agents," Autonomous Agents and Multi-Agent Systems, vol. 18, no. 1, pp. 36-82, Feb. 2009.
[17] C. Dellarocas, "Reputation Mechanism Design in Online Trading Environments with Pure Moral Hazard," Information Systems Research, vol. 16, no. 2, pp. 209-230, June 2005.
[18] G.J. Mailath and L. Samuelson, Repeated Games and Reputations: Long-Run Relationships, ch. 18, pp. 568-579. Oxford Univ. Press, 2006.
[19] S. Willmott, M. Calisti, and E. Rollon, "Challenges in Large-Scale Open Agent Mediated Economies," Agent-Mediated Electronic Commerce IV. Designing Mechanisms and Systems, pp. 131-150, Springer, 2002.
[20] W.E. Walsh and M.P. Wellman, "Decentralized Supply Chain Formation: A Market Protocol and Competitive Equilibrium Analysis," J. Artificial Intelligence Research, vol. 19, pp. 513-567, 2003.
[21] M.P. Wellman, "Market-Oriented Programming: Some Early Lessons," Market-Based Control: A Paradigm for Distributed Resource Allocation, S. Clearwater, ed., ch. 4, pp. 74-95, World Scientific, 1996.
[22] M.P. Singh, "An Ontology for Commitments in Multiagent Systems: Toward a Unification of Normative Concepts," Artificial Intelligence and Law, vol. 7, no. 1, pp. 97-113, Mar. 1999.
[23] T. Vu, R. Powers, and Y. Shoham, "Learning Against Multiple Opponents," Proc. Fifth Int'l Joint Conf. Autonomous Agents and Multi-Agent Systems, pp. 752-759, 2006.
[24] R. Dingledine, M.J. Freedman, and D. Molnar, "Accountability Measures for Peer-to-Peer Systems," Peer-to-Peer: Harnessing the Power of Disruptive Technologies, A. Oram, ed., ch. 16, pp. 271-340, O'Reilly, Feb. 2000.
[25] T.D. Huynh, N.R. Jennings, and N.R. Shadbolt, "An Integrated Trust and Reputation Model for Open Multi-Agent Systems," J. Autonomous Agents and Multiagent Systems, vol. 13, no. 2, pp. 119-154, 2006.
[26] S.D. Kamvar, M.T. Schlosser, and H. Garcia-Molina, "The Eigentrust Algorithm for Reputation Management in P2P Networks," Proc. 12th Int'l Conf. World Wide Web, pp. 640-651, 2003.
[27] W.T. Teacy, J. Patel, N.R. Jennings, and M. Luck, "Travos: Trust and Reputation in the Context of Inaccurate Information Sources," Autonomous Agents and Multi-Agent Systems, vol. 12, no. 2, pp. 183-198, 2006.
[28] G. Zacharia and P. Maes, "Trust Management through Reputation Mechanisms," Applied Artificial Intelligence, vol. 14, no. 9, pp. 881-907, Oct. 2000.
[29] B. Yu, M.P. Singh, and K. Sycara, "Developing Trust in Large-Scale Peer-to-Peer Systems," Proc. 2004 IEEE First Symp. Multi-Agent Security and Survivability, pp. 1-10, 2004.
[30] A. Jøsang, "A Subjective Metric of Authentication," Proc. Fifth European Symp. Research in Computer Security, pp. 329-344, 1998.
[31] S. Saha, S. Sen, and P.S. Dutta, "Helping Based on Future Expectations," Proc. Second Int'l Joint Conf. Autonomous Agents and Multiagent Systems, pp. 289-296, July 2003.
[32] P. Resnick and R. Sami, "The Influence Limiter: Provably Manipulation Resistant Recommender Systems," Proc. ACM Recommender Systems (RecSys '07) Conf., pp. 25-32, 2007.
[33] U. Benzion, A. Rapoport, and J. Yagil, "Discount Rates Inferred from Decisions: An Experimental Study," Management Science, vol. 35, no. 3, pp. 270-284, Mar. 1989.
[34] A. Rubinstein, "A Bargaining Model with Incomplete Information about Time Preferences," Econometrica, vol. 53, no. 5, pp. 1151-1172, 1985.
[35] W. Güth, S. Kröger, and H.-T. Normann, "Durable-Goods Monopoly with Privately Known Impatience: A Theoretical and Experimental Study," Economic Inquiry, vol. 42, no. 3, pp. 413-424, 2004.
[36] R. Axelrod, "On Six Advances in Cooperation Theory," Analyse and Kritik, vol. 22, pp. 130-151, July 2000.
[37] A. Rubinstein, "Perfect Equilibrium in a Bargaining Model," Econometrica, vol. 50, no. 1, pp. 97-109, Jan. 1982.
[38] P.C. Cramton, "Strategic Delay in Bargaining with Two-Sided Uncertainty," The Rev. of Economic Studies, vol. 59, no. 1, pp. 205-225, Jan. 1992.
[39] P.D. Grünwald and J.Y. Halpern, "Updating Probabilities," J. Artificial Intelligence Research, vol. 19, pp. 243-278, 2003.
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool