I would think that the algo would simply determine the best choice regardless of whether they are online or not - and each client would determine which "online" node that they can see is closest to the best choice and "hope" that the "real choice" was not actually online.
Yeah that could work. We don't need everyone to be right, we just need most of them to agree on most of the candidates for most of the time.