Theoretical accounts suggest heightened uncertainty about the state of the world underpin aberrant belief updates, which in turn increase the risk of developing a persecutory delusion. However, this raises the question as to how an agent’s uncertainty may relate to the precise phenomenology of paranoia, as opposed to other qualitatively different forms of belief. We tested whether the same population (n=750) responded similarly to non-social and social contingency changes in a probabilistic reversal learning task and a modified serial Dictator game, and the influence of paranoia on both. We fitted computational models that included closely related parameters that quantified the rigidity across contingency reversals, and the uncertainty of individuals about the environment/their partner. Consistent with prior work we show that, after reversals, pre-existing paranoia was independently associated with uncertainty around a partner’s behavioural policy and rigidity in harmful intent attributions in the social task, and in the probabilistic task, larger decision temperatures and commitment to suboptimal cards. We show relationships between decision temperature in the non-social task and priors over harmful intent attributions and uncertainty over beliefs about partners in the social task. Our results converge across both classes of model, suggesting paranoia is associated with a general uncertainty over the state of the world (and agents within it) that takes longer to resolve, although we demonstrate that this uncertainty is expressed asymmetrically in social contexts. Our model and data allow clarification of cognitive mechanisms that explain persecutory delusions and provide testable, phenomenologically relevant predictions for causal experiments.