Collective Search for Identity