A New Model for Trust and Reputation: Learning About Competence and Commitment

Autonomous agents in heterogeneous, open systems face the difficult problem of es-tablishing and maintaining beneficial relationships. Open social networks— whether com-posed of humans, machines, or some combination— give rise to a need for modeling inter-agent trust and reputation. A means to guard against other agents failing to meet their com-mitments is crucial. Such environments typically have no effective mechanism for authority or enforcement. Lacking an enforcement mechanism, a corresponding need arises for the agents to predict the likely intentions behind, and outcomes of, potential joint actions. In these societies, individual agents must make decisions about forming teams, committing, and taking actions. To make these decisions, agents must estimate how well potential part-ners will honor their commitments and succeed at their tasks. I investigate the issues of coordinating agent interactions by developing a framework that explicitly analyzes key components of trust, using a decision- theoretic approach. These components of trust include competence and a strategic commitment to cooperation. I show how agents can effectively employ techniques borrowed from non- cooperative game theory to induce models about other agents and then apply that learned knowledge to make decisions online