You and a friend are will go through the following procedure. You are not allowed to communicate before hand.
1: Your friend names a card from a 52 card deck.
2: You look at the top card of the deck.
3: You tell your friend the suit of the top card of the deck. (You are allowed to lie, but you must name a suit)
4: Your friend bets on a card, and wins if the top card matches the card he bet on. Your friend puts in 1 dollar, and receives 20 dollars if he guesses correctly. If your friend bets on the same card that he named originally, he may double the bet, putting in 2 dollars, and receiving 40 dollars if he guesses correctly. The bet is between your friend and a stranger.
Imagine you are playing this game, and your friend names “seven of diamonds,” and the top card is “three of diamonds.” When you tell your friend the suit, do you lie? (By lie, I mean name a suit other than diamonds)
I assume that my friend and I have common knowledge of the rules of the game, and that we have a common interest in seeing him maximise his winnings or minimise his losses. Here is my analysis (with final conclusions rot13′d).
My first thought on seeing this game is that “truth” and “lie” are not accurate descriptions of the actions “name the actual suit” and “name a different suit”. The real rules are that my friend and I both know that we can use the two bits of information available in my response in whatever way we can manage to agree on. To name a different suit is no more a lie than is a conventional bid in the game of bridge. The requirement of not having a pre-arranged strategy, as bridge partners do, complicates things somewhat but does not affect this essential point, that an agreed convention is not a lie.
To simplify the matter, I shall assume that my friend and I are not preternaturally adept at Schelling games, and cannot magically independently pluck a common strategy out of the space of all strategies (otherwise the no collaboration rule is rendered meaningless). I do assume we are logically omniscient, so if there is a unique optimal strategy, we will both discover it and have common knowledge that the other has also discovered it.
The space of all my possible strategies consists of my responses to each of three situations: my friend’s guess is correct, it is the right suit but the wrong rank, or it is a different suit. Although I have four possible responses in each situation, my response can communicate only one bit to my friend, because all he receives from me is a suit that is either the same as his guess or different. The three suits that are different are not distinguishable in the absence of magical Schelling abilities. So the information I can communicate reduces to saying the same suit as he guessed or saying a different suit.
Given three possible situations and a binary choice to make in each one, I have 8 strategies.
My friend’s action is one of three: stick with the original guess, guess another card in the same suit, or guess a card of a different suit. (When I name a suit different to my friend’s guess, the last of these strategies could be split into two: guess a card in the suit I mentioned, or guess one in a suit not equal to either his first guess or my response. But this makes no difference to the payoffs.) He must make his choice one way if I name the same suit as he guessed, and one way if I name a different suit, so he has 9 strategies.
Of the 8*9 = 72 joint strategies, is there a single one which maximises his winnings? If so, that is common knowledge to us both and that is the strategy to use.
But before brute-forcing this with the computer, there is a symmetry to notice. If in my strategy I swap the actions “say the same suit” and “say a different suit”, and my friend also swaps his responses to those two actions, the payoff remains the same. Choosing between these must require a Schelling-type decision, and the only relevant information that could be used to prize one of them over the other is the everyday ideas of truth and lies, according to which truth is better than lies. Therefore, other things being equal, we might decide to favour that strategy with the greatest probability of telling the “truth”. If that still does not decide the strategy uniquely, a further consideration could be that trust in a friend is also good, therefore we should favour a strategy which most often results in the same action by the friend as taking my statement as actually truthful would.
The results of my computer-aided calculation: gurer ner sbhe fgengrtvrf juvpu nyy cebqhpr gur fnzr rkcrpgrq tnva bs 7⁄52. Gurfr ner:
1 naq 2. V gryy gur “gehgu” vs zl sevraq unf thrffrq gur evtug pneq be gur jebat fhvg, naq “yvr” vs ur unf thrffrq gur jebat pneq bs gur evtug fhvg.
Zl sevraq fubhyq fgvpx gb uvf thrff vs gur fhvg V naabhapr vf gur fnzr nf uvf thrff, bgurejvfr ur fubhyq fjvgpu gb nal bgure pneq. (Guvf vf gjb qvssrerag fgengrtvrf jvgu gur fnzr rssrpg, nf ur unf gur pubvpr bs fjvgpuvat gb nabgure pneq bs gur fnzr fhvg, be n pneq bs nabgure fhvg.)
3 naq 4. Gur fnzr nf 1 naq 4, jvgu “gehgu” naq “yvr” fjvgpurq va zl fgengrtl, naq “fhvg == thrff” naq “fhvg != thrff” fjvgpurq va zl sevraq’f.
Fvapr 1 naq 2 unir yrff rkcrpgrq “ylvat” guna 3 naq 4, V “yvr” va gur fpranevb jurer zl sevraq’f thrff vf 7Q naq gur gbc pneq vf 3Q.
ETA: I missed the fact that the friend has the option of doubling if he sticks with the same card, and analysed the game on the basis that he must always double his bet if he stays with the same card. But I expect the choice of strategy that results will be the same. ETA2: it is.
By saying “clubs”, I communicate the message that my friend would be better off betting $1 on a random club than $2 on the seven of diamonds, (or betting $1 on a random heart or spade), which is true, so I don’t really consider that lying.
If, less conveniently, my friend takes what I see to literally mean the suit of the top card, but I still can get them to not bet $2 on the wrong card, then I bite the bullet and lie.
Is it important that it’s my friend (that is, is my knowledge or motivation different here than if I were playing against a faceless stranger backed by a corporation)?
Assuming not, I think I randomize, so I don’t know whether I lie or not in any given case. Or perhaps always say clubs. I can’t understand why you describe rule 3 that way.
Wow, that’s completely opposite of what I expected. And I’m still confused, but now I’m confused why I’d ever lie (before I was confused why I’d ever tell the truth).
Well, the naive approach is to always tell the truth. But there’s an interesting asymmetry there: from your friend’s perspective, if they guess the same suit that you find, their best move is to double down on their initial guess (knowing themselves to have a positive EV within that suit).
From yours, it doesn’t look like that: if they guess the correct suit but the wrong value, you know their best move is to double down, but you also know whether or not that doubling will succeed. Failing a double-down loses them twice as much as failing on an ordinary bet, so from the perspective of minimizing their losses, you’re given an incentive to lie about the suit (which would lead them to guess something you know to be wrong) if their initial guess had the suit but not the value right. You should still tell the truth if they got both right.
Of course, this only works if you don’t reveal the cards to your friend (the win rates shouldn’t reveal that you’re ever lying) or if your friend is bright enough to follow the reasoning. If you do and they’re not, revealing your choices might screw up your coordination enough to wreck the strategy, meaning that your best move goes back to the naive version.
And all bets are off if you have deontological reasons not to lie, even in a case like this.
You and a friend are will go through the following procedure. You are not allowed to communicate before hand.
1: Your friend names a card from a 52 card deck.
2: You look at the top card of the deck.
3: You tell your friend the suit of the top card of the deck. (You are allowed to lie, but you must name a suit)
4: Your friend bets on a card, and wins if the top card matches the card he bet on. Your friend puts in 1 dollar, and receives 20 dollars if he guesses correctly. If your friend bets on the same card that he named originally, he may double the bet, putting in 2 dollars, and receiving 40 dollars if he guesses correctly. The bet is between your friend and a stranger.
Imagine you are playing this game, and your friend names “seven of diamonds,” and the top card is “three of diamonds.” When you tell your friend the suit, do you lie? (By lie, I mean name a suit other than diamonds)
[pollid:641]
I assume that my friend and I have common knowledge of the rules of the game, and that we have a common interest in seeing him maximise his winnings or minimise his losses. Here is my analysis (with final conclusions rot13′d).
My first thought on seeing this game is that “truth” and “lie” are not accurate descriptions of the actions “name the actual suit” and “name a different suit”. The real rules are that my friend and I both know that we can use the two bits of information available in my response in whatever way we can manage to agree on. To name a different suit is no more a lie than is a conventional bid in the game of bridge. The requirement of not having a pre-arranged strategy, as bridge partners do, complicates things somewhat but does not affect this essential point, that an agreed convention is not a lie.
To simplify the matter, I shall assume that my friend and I are not preternaturally adept at Schelling games, and cannot magically independently pluck a common strategy out of the space of all strategies (otherwise the no collaboration rule is rendered meaningless). I do assume we are logically omniscient, so if there is a unique optimal strategy, we will both discover it and have common knowledge that the other has also discovered it.
The space of all my possible strategies consists of my responses to each of three situations: my friend’s guess is correct, it is the right suit but the wrong rank, or it is a different suit. Although I have four possible responses in each situation, my response can communicate only one bit to my friend, because all he receives from me is a suit that is either the same as his guess or different. The three suits that are different are not distinguishable in the absence of magical Schelling abilities. So the information I can communicate reduces to saying the same suit as he guessed or saying a different suit.
Given three possible situations and a binary choice to make in each one, I have 8 strategies.
My friend’s action is one of three: stick with the original guess, guess another card in the same suit, or guess a card of a different suit. (When I name a suit different to my friend’s guess, the last of these strategies could be split into two: guess a card in the suit I mentioned, or guess one in a suit not equal to either his first guess or my response. But this makes no difference to the payoffs.) He must make his choice one way if I name the same suit as he guessed, and one way if I name a different suit, so he has 9 strategies.
Of the 8*9 = 72 joint strategies, is there a single one which maximises his winnings? If so, that is common knowledge to us both and that is the strategy to use.
But before brute-forcing this with the computer, there is a symmetry to notice. If in my strategy I swap the actions “say the same suit” and “say a different suit”, and my friend also swaps his responses to those two actions, the payoff remains the same. Choosing between these must require a Schelling-type decision, and the only relevant information that could be used to prize one of them over the other is the everyday ideas of truth and lies, according to which truth is better than lies. Therefore, other things being equal, we might decide to favour that strategy with the greatest probability of telling the “truth”. If that still does not decide the strategy uniquely, a further consideration could be that trust in a friend is also good, therefore we should favour a strategy which most often results in the same action by the friend as taking my statement as actually truthful would.
The results of my computer-aided calculation: gurer ner sbhe fgengrtvrf juvpu nyy cebqhpr gur fnzr rkcrpgrq tnva bs 7⁄52. Gurfr ner:
1 naq 2. V gryy gur “gehgu” vs zl sevraq unf thrffrq gur evtug pneq be gur jebat fhvg, naq “yvr” vs ur unf thrffrq gur jebat pneq bs gur evtug fhvg.
Zl sevraq fubhyq fgvpx gb uvf thrff vs gur fhvg V naabhapr vf gur fnzr nf uvf thrff, bgurejvfr ur fubhyq fjvgpu gb nal bgure pneq. (Guvf vf gjb qvssrerag fgengrtvrf jvgu gur fnzr rssrpg, nf ur unf gur pubvpr bs fjvgpuvat gb nabgure pneq bs gur fnzr fhvg, be n pneq bs nabgure fhvg.)
3 naq 4. Gur fnzr nf 1 naq 4, jvgu “gehgu” naq “yvr” fjvgpurq va zl fgengrtl, naq “fhvg == thrff” naq “fhvg != thrff” fjvgpurq va zl sevraq’f.
Fvapr 1 naq 2 unir yrff rkcrpgrq “ylvat” guna 3 naq 4, V “yvr” va gur fpranevb jurer zl sevraq’f thrff vf 7Q naq gur gbc pneq vf 3Q.
ETA: I missed the fact that the friend has the option of doubling if he sticks with the same card, and analysed the game on the basis that he must always double his bet if he stays with the same card. But I expect the choice of strategy that results will be the same. ETA2: it is.
Is it a one-time or a multiple-round game?
Is the bet between you and your friend or there is a third party? In other words, what are your incentives here?
It is a one round game, and the bet is with a third party who you do not know.
By saying “clubs”, I communicate the message that my friend would be better off betting $1 on a random club than $2 on the seven of diamonds, (or betting $1 on a random heart or spade), which is true, so I don’t really consider that lying.
If, less conveniently, my friend takes what I see to literally mean the suit of the top card, but I still can get them to not bet $2 on the wrong card, then I bite the bullet and lie.
I expect most people here would bite that bullet, but I am not sure if everyone here will. “Never Lie” seems like a rather convenient Schelling Fence.
Can the friend and myself come up with a protocol beforehand?
No
Is it important that it’s my friend (that is, is my knowledge or motivation different here than if I were playing against a faceless stranger backed by a corporation)?
Assuming not, I think I randomize, so I don’t know whether I lie or not in any given case. Or perhaps always say clubs. I can’t understand why you describe rule 3 that way.
Sorry, I think I was unclear. The bet is between your friend and a stranger. You do not bet.
Wow, that’s completely opposite of what I expected. And I’m still confused, but now I’m confused why I’d ever lie (before I was confused why I’d ever tell the truth).
Well, the naive approach is to always tell the truth. But there’s an interesting asymmetry there: from your friend’s perspective, if they guess the same suit that you find, their best move is to double down on their initial guess (knowing themselves to have a positive EV within that suit).
From yours, it doesn’t look like that: if they guess the correct suit but the wrong value, you know their best move is to double down, but you also know whether or not that doubling will succeed. Failing a double-down loses them twice as much as failing on an ordinary bet, so from the perspective of minimizing their losses, you’re given an incentive to lie about the suit (which would lead them to guess something you know to be wrong) if their initial guess had the suit but not the value right. You should still tell the truth if they got both right.
Of course, this only works if you don’t reveal the cards to your friend (the win rates shouldn’t reveal that you’re ever lying) or if your friend is bright enough to follow the reasoning. If you do and they’re not, revealing your choices might screw up your coordination enough to wreck the strategy, meaning that your best move goes back to the naive version.
And all bets are off if you have deontological reasons not to lie, even in a case like this.