But they need to remove the possibility of a psychological guessing game. E.g. Bob could've researched before hand that people are 55% likely to pick heads if they can pick by themselves.
That doesn’t remove the possibility of a psychological guessing game, just makes it more convoluted. If Bob knows Alice will pick first, he can still bias the results.