Each partner announces the desired color to the other. If they match, next round they will call them. If they don‘t, they exchange messages again, each tossing a coin to decide if he switches to the other guys color or not.
That‘s my idea. But since my partner is perfecrly logical, I will ask him to tell me what to do. If we both ask the other what to do, we‘ll flip coins again.
Is the auto-mdix algorithm a solution here?