The Daily Static
  The Daily Static
UF Archives
Register
UF Membership
Ad Free Site
Postcards
Community

Geekfinder
UFie Gear
Advertise on UF

Forum Rules
& FAQ


Username

Password


Create a New Account

 
 

Back to UserFriendly Strip Comments Index

About time for the second UF programming contest? by Arachnid2005-03-10 16:44:43
  How about the Iterated Prisoner's Dilemma? by archnerd 2005-03-10 19:25:41

One round of the game consists of each of two bots simultaneously generating either a 0 or a 1. Then, each bot's score is adjusted as follows.

(player 1's score adjustment, player 2's score adjustment) =

              Player 1 selection


                 0         1
Player       0 (2, 2)   (0, 10)
2 sel-
ection       1 (10, 0)  (5, 5)

Every bot plays 50 rounds with every other bot. The object of the game is to get as low a total score as possible. Obviously, if only one round is played, then the optimal strategy is to always choose a 1 since doing so will always result in a lower score, at the opponent's expense. However, since many rounds are played, it is possible for the two bots to develop some sort of trust, such that both choose 0 for mutual gain.

This game is called the prisoner's dilemma because it is based on a logic problem involving two prisoners, isolated from each other, from whom the police are trying to get a confession. If neither confesses, there will be insufficient evidence against them and they can only be put away on a lesser charge. If one confesses and the other does not, the one who confesses goes free on immunity. If both confess, they each get a reduced sentence on plea-bargain. In this game, confessing corresponds to choosing 1, and keeping quiet corresponds to choosing 0.

[ Reply ]
    Wasn't there an optimal solution for that? by Arachnid2005-03-10 20:28:18
      Sort of by Plasma2005-03-10 21:49:37

 

[Todays Cartoon Discussion] [News Index]

Come get yer ARS (Account Registration System) Source Code here!
All images, characters, content and text are copyrighted and trademarks of J.D. Frazer except where other ownership applies. Don't do bad things, we have lawyers.
UserFriendly.Org and its operators are not liable for comments or content posted by its visitors, and will cheerfully assist the lawful authorities in hunting down script-kiddies, spammers and other net scum. And if you're really bad, we'll call your mom. (We're not kidding, we've done it before.)