Historical Rules · 5 October 2018
Rule 701.18h
Official source text from the 5 October 2018 Rules release
If multiple players search at once, each of those players looks at the appropriate cards at the same time, then those players decide in APNAP order (see rule 101.4) which card to find.