So there is guaranteed to be at most a pair of colors, and the goal is to eventually get agreement between those two options.
So there is guaranteed to be at most a pair of colors, and the goal is to eventually get agreement between those two options.
What if the other person says "But I have got a coin in my pocket, and from now on, I intend each round to flip the coin, sending the green message on heads and the orange message on tails. If you do likewise, then we are very likely in a few rounds to hit upon the same message, and then we shall win on the next round by following through, announcing the agreed-upon color."
How do you choose the strategy? If both stick to theirs, then you have a deadlock
So long as at least one of you uses a coin flip to switch between the strategy they last suggested and the strategy you last suggested it will work.