Intertemporal Discount Factors as a Measure of Trustworthiness in Electronic Commerce

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.

[1]  Vincent Conitzer,et al.  Computational criticisms of the revelation principle , 2004, EC '04.

[2]  S. Clearwater Market-based control: a paradigm for distributed resource allocation , 1996 .

[3]  A. Rubinstein Perfect Equilibrium in a Bargaining Model , 1982 .

[4]  Michael P. Wellman,et al.  Decentralized Supply Chain Formation: A Market Protocol and Competitive Equilibrium Analysis , 2003, J. Artif. Intell. Res..

[5]  A. Rubinstein A BARGAINING MODEL WITH INCOMPLETE INFORMATION ABOUT TIME PREFERENCES , 1985 .

[6]  Sarvapali D. Ramchurn,et al.  Trust in multi-agent systems , 2004, The Knowledge Engineering Review.

[7]  P. Swingle The resolution of conflict. , 1989 .

[8]  Durable-Goods Monopoly with Privately Known Impatience: A Theoretical and Experimental Study , 2004 .

[9]  P. Cramton Strategic Delay in Bargaining with Two-Sided Uncertainty , 1992 .

[10]  Jonathon T. Giffin,et al.  An auctioning reputation system based on anomaly , 2005, CCS '05.

[11]  R. Axelrod On Six Advances in Cooperation Theory , 2000 .

[12]  Chrysanthos Dellarocas,et al.  Reputation Mechanism Design in Online Trading Environments with Pure Moral Hazard , 2005, Inf. Syst. Res..

[13]  Andy Oram,et al.  Peer-to-Peer: Harnessing the Power of Disruptive Technologies , 2001 .

[14]  Sandip Sen,et al.  Monopolizing markets by exploiting trust , 2006, AAMAS '06.

[15]  Stephen Weeks,et al.  Understanding trust management systems , 2001, Proceedings 2001 IEEE Symposium on Security and Privacy. S&P 2001.

[16]  B. Faltings,et al.  Obtaining Reliable Feedback for Sanctioning Reputation Mechanisms , 2007, J. Artif. Intell. Res..

[17]  Paul Resnick,et al.  The influence limiter: provably manipulation-resistant recommender systems , 2007, RecSys '07.

[18]  Michael J. Shaw,et al.  A Study of the Value and Impact of B2B E-Commerce: The Case of Web-Based Procurement , 2002, Int. J. Electron. Commer..

[19]  Joseph M. Whitmeyer,et al.  Effects of Positive Reputation Systems , 2000 .

[20]  Munindar P. Singh An ontology for commitments in multiagent systems: , 1999, Artificial Intelligence and Law.

[21]  Munindar P. Singh An ontology for commitments in multiagent systems: , 1999, Artificial Intelligence and Law.

[22]  U. Ben-Zion,et al.  Discount rates inferred from decisions: an experimental study , 1989 .

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

[24]  M. G. Sarwar Murshed,et al.  Credibility and Reputation in Peacemaking , 2002 .

[25]  Sandip Sen,et al.  Helping based on future expectations , 2003, AAMAS '03.

[26]  Xin Li,et al.  Self-selection, slipping, salvaging, slacking, and stoning: the impacts of negative feedback at eBay , 2005, EC '05.

[27]  Audun Jøsang,et al.  A Subjective Metric of Authentication , 1998, ESORICS.

[28]  G. Mailath,et al.  Repeated Games and Reputations: Long-Run Relationships , 2006 .

[29]  Chandrasekar Subramaniam, Michael J. Shaw,et al.  A Study of the Value and Impact of B2B E-Commerce: The Case of Web-Based Procurement , 2002 .

[30]  Yoav Shoham,et al.  Learning against multiple opponents , 2006, AAMAS '06.

[31]  Steven Willmott,et al.  Challenges in Large-Scale Open Agent Mediated Economies , 2002, AMEC.

[32]  Marie desJardins,et al.  Learning to trust in the competence and commitment of agents , 2009, Autonomous Agents and Multi-Agent Systems.

[33]  Rino Falcone,et al.  Principles of trust for MAS: cognitive anatomy, social importance, and quantification , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[34]  Munindar P. Singh,et al.  Developing trust in large-scale peer-to-peer systems , 2004, IEEE First Symposium onMulti-Agent Security and Survivability, 2004.

[35]  J. Wooders,et al.  Reputation in Auctions: Theory, and Evidence from Ebay , 2006 .

[36]  A. Rapoport,et al.  Discount rates inferred from decisions: an experimental study , 1987 .

[37]  Christopher J. Hazard ¿Por Favor? Favor Reciprocation When Agents Have Private Discounting , 2008 .

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

[39]  M. Nicholson The Resolution of Conflict , 1967 .

[40]  Hector Garcia-Molina,et al.  The Eigentrust algorithm for reputation management in P2P networks , 2003, WWW '03.

[41]  Sarvapali D. Ramchurn,et al.  Trust in Multiagent Systems , 2004 .

[42]  Michael P. Wellman,et al.  Market-oriented programming: some early lessons , 1996 .

[43]  G. Mailath,et al.  Repeated Games and Reputations , 2006 .

[44]  Giorgos Zacharia,et al.  Trust management through reputation mechanisms , 2000, Appl. Artif. Intell..