Complexity Theory and the Dynamics of Reputation