In decision-making situations that arise repeatedly, there are tradeoffs between: (i) acquiring new information to facilitate future, related decisions (exploration) and (ii) using existing information to secure expected outcomes (exploitation). Exploration choices have been well characterized in nonsocial contexts, but choices to explore (or not) in social environments are less well understood. Social environments are of particular interest because a key factor that increases exploration in nonsocial contexts is environmental uncertainty, and the social world is appreciated to be highly uncertain. Here, participants searched for rewards in a series of grids that were either described as comprising real people distributing previously-earned points (social context) or as the result of a computer algorithm or natural phenomenon (nonsocial context). Participants explored more, and earned fewer rewards, in the social versus nonsocial context, suggesting that social uncertainty prompted exploration at the cost of task-relevant goals.