Pervasive computing is becoming a reality, thanks to advances in wireless networking and increased popularity of portable devices. Users of these devices will need support to decide who to interact with in a plethora of interconnected, self-interested peers. Various trust management models based on the human notion of trust have been proposed in recent years in order to support trust-aware decision making. However, the degree of subjectivity embedded in human trust often clashes with the requirements imposed by the target scenario: on one hand, pervasive computing calls for autonomic and light-weight systems that impose minimum burden on the user of the device (and on the device itself); on the other hand, computational models of human trust seem to demand a large amount of user input and physical resources. The result is often a computational trust model that actually does not ‘compute’: either the degree of subjectivity it offers is severely limited, or its complexity compromise...