Live data from Hacker News

The Prisoner's Dilemma: a summary, and new advances

bosker.wordpress.com

11–20 of 45 posts

Re: The Prisoner's Dilemma: a summary, and new advances

#13
If I were playing Split or Steal, my strategy would be exactly this: tell the other player that I'm going to choose "steal" and if they choose "split", I'll give them half of the winnings. We would shake on it on national television which forms a nice contract: an offer, consideration for both parties, and acceptance. The beauty of this is that if they're not an idiot they'll choose "split" and we each walk away with half. However, if they are an idiot and they also chose "steal" then nobody gets anything and I can sue them for violation of the contract in the amount of the 50% I would have won.

Sadly, I suspect everyone would then copy that strategy and much like everyone choosing the letters R, S, T, L, N, and E in Wheel of Fortune, it would quickly become a formula and would ruin the suspense the show hopes to create.

Re: The Prisoner's Dilemma: a summary, and new advances

#14

Did anyone else find that article meandering? The description of the game, in particular, struck me as especially pompous wiring. The metaphor with the elephant and the goldfish had absolutely nothing to offer either, it was just a rehash of the previous sentence.

The metaphor might have been a little over-the-top but I support this sort of creativity in blog posts, if only because it can ripen into something much more aesthetically pleasing. There are places where it goes way too far -- Gödel, Escher, Bach comes to mind -- but this is only a couple paragraphs.

In this case it does have something to "offer": it offers the insight that the only value that looking at past states can offer is a sort of "strategy tomography" to tell you what the other person's conditional probabilities actually are, but that once you know this, your strategy is first-order Markov, just because their strategy is first-order Markov. (This term, nth-order Markov, just means "depends only on the last n game states.")

It's true, however, that this leads to a very interesting consequence which is not discussed in this context, something quite convoluted: "I will commit to a first-order Markov strategy in order to prevent my opponent from using a higher-order Markov strategy, so that my own analysis of their strategy simplifies." It is a curious statement that your own ignorance forces someone else to be ignorant, which you can then exploit.

This is proven in appendix A of their paper. To state the conclusion in their words, "In iterated play of a fixed game, one might have thought that a player Y with longer memory of past outcomes has the advantage over a more forgetful player X. For example, one might have thought that player Y could devise an intricate strategy that uses X’s last 1,000 plays as input data in a decision algorithm, and that can then beat X’s strategy, conditioned on only the last one iteration. However, that is not the case when the same game (same allowed moves and same payoff matrices) is indefinitely repeated. In fact, for any strategy of the longer-memory player Y, X’s score is exactly the same as if Y had played a certain shorter-memory strategy (roughly, the marginalization of Y’s long-memory strategy), disregarding any history in excess of that shared with X."

Re: The Prisoner's Dilemma: a summary, and new advances

#15
post #13

If I were playing Split or Steal, my strategy would be exactly this: tell the other player that I'm going to choose "steal" and if they choose "split", I'll give them half of the winnings. We would shake on it on national television which forms a nice contract: an offer, consideration for both parties, and acceptance. The beauty of this is that if they're not an idiot they'll choose "split" and we each walk away with…

Here is the video of this happening on the tv show. http://www.youtube.com/watch?v=S0qjK3TWZE8 . It worth a watch, I recommend it.

Re: The Prisoner's Dilemma: a summary, and new advances

#16
post #13

If I were playing Split or Steal, my strategy would be exactly this: tell the other player that I'm going to choose "steal" and if they choose "split", I'll give them half of the winnings. We would shake on it on national television which forms a nice contract: an offer, consideration for both parties, and acceptance. The beauty of this is that if they're not an idiot they'll choose "split" and we each walk away with…

The thing that always bugged me about Golden Balls (aside from the terrible name) was the way stealers would act like it was just a game when they had in fact taken thousands of pounds from another person through deception. Certainly it was legal and even encouraged by the format of the show but it was never the right thing to do.

I've seen people immediately regret doing it when they see that their opponent shared. They seem more upset about it than the loser and tend to cite an expectation that the other person would steal as their reason for stealing, even though this makes no logical sense. It was a fascinating but horrible ending to sixty minutes of otherwise tedious viewing.

Re: The Prisoner's Dilemma: a summary, and new advances

#17
post #13

If I were playing Split or Steal, my strategy would be exactly this: tell the other player that I'm going to choose "steal" and if they choose "split", I'll give them half of the winnings. We would shake on it on national television which forms a nice contract: an offer, consideration for both parties, and acceptance. The beauty of this is that if they're not an idiot they'll choose "split" and we each walk away with…

The thing that always bugged me about Golden Balls (aside from the terrible name) was the way stealers would act like it was just a game when they had in fact taken thousands of pounds from another person through deception. Certainly it was legal and even encouraged by the format of the show but it was never the right thing to do. I've seen people immediately regret doing it when they see that their opponent shared.…

Here is a video of golden balls and instant regret. The regret starts at 3:03 http://www.youtube.com/watch?v=p3Uos2fzIJ0

Re: The Prisoner's Dilemma: a summary, and new advances

#18
post #13

If I were playing Split or Steal, my strategy would be exactly this: tell the other player that I'm going to choose "steal" and if they choose "split", I'll give them half of the winnings. We would shake on it on national television which forms a nice contract: an offer, consideration for both parties, and acceptance. The beauty of this is that if they're not an idiot they'll choose "split" and we each walk away with…

[deleted]

Re: The Prisoner's Dilemma: a summary, and new advances

#19
post #13

If I were playing Split or Steal, my strategy would be exactly this: tell the other player that I'm going to choose "steal" and if they choose "split", I'll give them half of the winnings. We would shake on it on national television which forms a nice contract: an offer, consideration for both parties, and acceptance. The beauty of this is that if they're not an idiot they'll choose "split" and we each walk away with…

Here is the video of this happening on the tv show. http://www.youtube.com/watch?v=S0qjK3TWZE8 . It worth a watch, I recommend it.

There's a twist in this example though. He says he's going to steal (but split after the show) and convinces the other guy to split. At the last minute he changes to split so that the split is governed by the rules of the game.

Re: The Prisoner's Dilemma: a summary, and new advances

#20
post #13

If I were playing Split or Steal, my strategy would be exactly this: tell the other player that I'm going to choose "steal" and if they choose "split", I'll give them half of the winnings. We would shake on it on national television which forms a nice contract: an offer, consideration for both parties, and acceptance. The beauty of this is that if they're not an idiot they'll choose "split" and we each walk away with…

Why not make a contract to Split right there? The producers must make the players sign a contract to NOT make further binding agreements, or else the game makes no sense.
Post reply on HN