4 ms·
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
by Traubenfuchs 5y ago
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?
- 0-_-0 5y agoImprovement: we both announce colours until the 2 sets intersect, then we both announce the intersection. If there are 2 elements in the intersection we announce the one that's first in alphabetical order. If the other guy is logical he will propose the same :)
- deleted 5y ago[deleted]
- derbOac 5y agoMaybe I missed something, but didn't it say "any kind of message?" If so, it seems like it opens things up quite widely, almost indescribably so.