No Perk affects the chance to find a Special Encounter.
The Explorer perk, I think, just make it so that if there is the chance that you are on the same world tile as another player that is in an encounter, it increases your chance to be able to optionally go into that encounter.
