4 ms·
This is basic consensus protocols, so it requires one person to "write" while the other does not. Each variation requires each person to randomly select if the
by jedberg 5y ago
This is basic consensus protocols, so it requires one person to "write" while the other does not. Each variation requires each person to randomly select if they will be the writer and then confirm that with the other person. Here are my solutions without reading theirs first (Edit: I finished reading and it looks like we pretty much agree):
Main puzzle: "On each following turn, we will flip a coin and randomly choose to send a message either with a color or 'null'. If either person receives a color message when they did not send one themselves, then we both announce that color on the next turn. Confirm you agree with the strategy on your next turn, as well as sending a color or null".
Alternation variation: This one is actually easier, if I know I'm player one. I simply send a message that says "I am player one, announce the color red on turn three, and confirm you will comply on round 2". Then when they confirm, send a third message that says "announce the color red".
Collision variation: Send the same message as in the main puzzle, but flip a coin first to determine if you send a message at all.
Pigeon variation: There isn't enough information. Will I know when it is my turn again, or is that part of the lost information? Either way, I will start each message with "This is my message for turn 1, please number your reply as 'message 2'" and then use the same message as the alternation variation, repeating my message until I get their message 2 reply, and then I will send message three saying "announce the color red" and will do the same. Presumably there would be an arbiter to collect our round three announcements.
- MauranKilom 5y ago> Main puzzle: [...] Confirm you agree with the strategy on your next turn, as well as sending a color or null What if they disagree with the strategy? How do you resolve the situation where their strategy is just as valid as yours? > Will I know when it is my turn again, or is that part of the lost information? The turns proceed as in the main variation, you just don't whether the message of each round arrives. As the article says - it's the general's problem, which is only solveable probabilistically.
- jedberg 5y ago> What if they disagree with the strategy? How do you resolve the situation where their strategy is just as valid as yours? Then presumably their strategy would also involve a confirmation message, so I would randomly choose my second message to either be "I agree with your strategy" or "I disagree" and then re-propose my strategy. It's all about being random in your choices. > The turns proceed as in the main variation, you just don't whether the message of each round arrives. Right, but the strategy changes if I have a fixed counter telling me what turn it is, because then I can reliably say "Pick a color and turn number to announce it and repeat your message on every turn" and as long as the turn number is high enough then the probability of me getting the confirmation is high and we are certain to announce on the same turn. But if the turn counter has to be kept independently, then we need more information, because first we need to send many messages to determine the baseline delivery success rate so we can have a high probability of being on the same turn number.
- MauranKilom 5y ago> Then presumably their strategy would also involve a confirmation message, so I would randomly choose my second message to either be "I agree with your strategy" or "I disagree" and then re-propose my strategy. It's all about being random in your choices. What if their choice of (meta-)strategy for agreeing on the strategy is different? Unless you can prove that only a single winning strategy exists (which every perfect logician will arrive at), you can't really assume that they will cooperate with whatever strategy or (meta-)*strategy you communicate. Sure, most humans will be on the same page as you very quickly as you go up meta-levels, but if you rely on human nature you also quickly get fallibility (see the host of bad answers in this thread) and not "perfect logicians". > But if the turn counter has to be kept independently, then we need more information Every time you have the opportunity to send a message, a new round begins (for both participants). Can you explain how this needs "more information"?