Zelaron Gaming Forum  
Stats Arcade Portal Forum FAQ Community Calendar Today's Posts Search
Go Back   Zelaron Gaming Forum > The Zelaron Nexus > General Discussion

 
 
Thread Tools Display Modes

 
Prisoner's Dilemma (Need strategies)
Reply
Posted 2007-05-08, 03:03 AM
Rules of Prisoner's Dilemma are simple:

You face an opponent. You have two choices: Defect, or Cooperate. If you defect and your opponent defects, neither player gets a point. If you cooperate and your opponent defects, you lose a point and your opponent gains 5. If you both cooperate, you both get 3 points.

This game is often played out in nature. The obvious choice for one person would be to defect, because if your opponent cooperates and you defect, the payoff is bigger for you, while if your opponent defects and you defect, the payoff is still bigger for you. But what happens when you iterate this game 200 times? What I plan to do is create 20 strategies for playing this game, pit them up against each other, and tally up their points from each individual playing out against each individual 200 times. I have a few theories on what strategies might be best. I have 16 thus far, I need 4 more, although a lot of my strategies are fairly simple, so if you guys give me better ones I'll replace the simple ones with those. I'm going to be running this simulation on a computer.

Each "personality" must predetermine what it does based on it's opponents previous moves. It can store as many previous moves as it likes in its memory, but that can be the only input. Alternatively, it does not need to use its opponents moves at all if it does not want to.

Examples of some of my personalities in case you need examples:

Tit for Tat: Cooperates on the first turn, then mimics what it's opponent did on the previous turn.

Grudger: Cooperate each time until it's opponent defects. Then defect each time.

Random: Randomly pick the decision.

Last edited by Medieval Bob; 2007-05-09 at 03:13 AM.
Old
Profile PM WWW Search
Demosthenes seldom sees opportunities until they cease to beDemosthenes seldom sees opportunities until they cease to beDemosthenes seldom sees opportunities until they cease to beDemosthenes seldom sees opportunities until they cease to be
 
Demosthenes
 



 
Reply
Posted 2007-05-08, 03:09 AM in reply to Demosthenes's post "Prisoner's Dilemma (Need strategies)"
Defect first, then do the opposite of what your opponents previous turn was.
Old
Profile PM WWW Search
Willkillforfood read his obituary with confusionWillkillforfood read his obituary with confusionWillkillforfood read his obituary with confusionWillkillforfood read his obituary with confusion
 
 
Willkillforfood
 



 
Reply
Posted 2007-05-08, 06:29 AM in reply to Willkillforfood's post starting "Defect first, then do the opposite of..."
I don't see why anyone would ever do anything but defect.

Code:
You Opponent Result (You/Opponent)
D    D            +1/+1 You benefit equally
D    C            +5/-1 You benefit more
C    D            -1/+5 You benefit less
C    C            +3/+3 You benefit equally
So if you always defect, without fail, you cannot lose.

Make that persaonality: Winner
D3V said:
This message is hidden because D3V is on your ignore list.
What is it they say about silence being golden?
Old
Profile PM WWW Search
Medieval Bob enjoys the static noises of ten television sets simultaneously tuned to 412.84 MHzMedieval Bob enjoys the static noises of ten television sets simultaneously tuned to 412.84 MHz
 
 
Medieval Bob
 



 
Reply
Posted 2007-05-08, 07:18 AM in reply to Medieval Bob's post starting "I don't see why anyone would ever do..."
Medieval Bob said:
I don't see why anyone would ever do anything but defect.

Code:
You Opponent Result (You/Opponent)
D    D            +1/+1 You benefit equally
D    C            +5/-1 You benefit more
C    D            -1/+5 You benefit less
C    C            +3/+3 You benefit equally
So if you always defect, without fail, you cannot lose.

Make that persaonality: Winner
Bob beat me to it.

EDIT: Although, by just purely defecting, you also can't win if your opponent constantly defects as well. The best strategy, IMO, would be to cooperate/defect rotate at first, until you have more points, and once you have even one more point than your opponent, start defecting constantly. This way, not only can you never lose, but they can never win, and the game can never end in a draw.
Old
Profile PM WWW Search
!King_Amazon! simplifies with no grasp of the basics!King_Amazon! simplifies with no grasp of the basics!King_Amazon! simplifies with no grasp of the basics!King_Amazon! simplifies with no grasp of the basics!King_Amazon! simplifies with no grasp of the basics!King_Amazon! simplifies with no grasp of the basics!King_Amazon! simplifies with no grasp of the basics
 
 
!King_Amazon!
 



 
Reply
Posted 2007-05-08, 09:31 AM in reply to !King_Amazon!'s post starting "Bob beat me to it. EDIT: Although,..."
Well, the only way you can actually win is if you defect and your opponent cooperates. Otherwise, you can never get more points than him. The game's broken.
D3V said:
This message is hidden because D3V is on your ignore list.
What is it they say about silence being golden?
Old
Profile PM WWW Search
Medieval Bob enjoys the static noises of ten television sets simultaneously tuned to 412.84 MHzMedieval Bob enjoys the static noises of ten television sets simultaneously tuned to 412.84 MHz
 
 
Medieval Bob
 



 
Reply
Posted 2007-05-08, 09:33 AM in reply to Medieval Bob's post starting "Well, the only way you can actually win..."
Actually, yeah, even if you cooperate, the outcome would still be either tied or losing, so you should NEVER cooperate, ever. Broken game.
Old
Profile PM WWW Search
!King_Amazon! simplifies with no grasp of the basics!King_Amazon! simplifies with no grasp of the basics!King_Amazon! simplifies with no grasp of the basics!King_Amazon! simplifies with no grasp of the basics!King_Amazon! simplifies with no grasp of the basics!King_Amazon! simplifies with no grasp of the basics!King_Amazon! simplifies with no grasp of the basics
 
 
!King_Amazon!
 



 
Reply
Posted 2007-05-08, 11:03 AM in reply to !King_Amazon!'s post starting "Actually, yeah, even if you cooperate,..."
!King_Amazon! said:
Actually, yeah, even if you cooperate, the outcome would still be either tied or losing, so you should NEVER cooperate, ever. Broken game.
If everyone chose to only defect, then yes, anyone who cooperates would lose. But if the point of the game is to accumulate as many points as possible clearly a two-man cooperative strategy is the best. Win/Lose will not be calculated in a one-on-one type scenario, but rather the total points accumulated throughout playing everyone.
Old
Profile PM WWW Search
Demosthenes seldom sees opportunities until they cease to beDemosthenes seldom sees opportunities until they cease to beDemosthenes seldom sees opportunities until they cease to beDemosthenes seldom sees opportunities until they cease to be
 
Demosthenes
 



 
Reply
Posted 2007-05-08, 04:06 PM in reply to Medieval Bob's post starting "I don't see why anyone would ever do..."
Medieval Bob said:
Code:
You Opponent Result (You/Opponent)
D    D            +1/+1 You benefit equally
D    C            +5/-1 You benefit more
C    D            -1/+5 You benefit less
C    C            +3/+3 You benefit equally
Just wanted to correct this so nobody got confused:
Code:
You Opponent Result (You/Opponent)
D    D            0/0 You benefit equally
D    C            +5/-1 You benefit more
C    D            -1/+5 You benefit less
C    C            +3/+3 You benefit equally
Old
Profile PM WWW Search
Demosthenes seldom sees opportunities until they cease to beDemosthenes seldom sees opportunities until they cease to beDemosthenes seldom sees opportunities until they cease to beDemosthenes seldom sees opportunities until they cease to be
 
Demosthenes
 



 
Reply
Posted 2007-05-08, 06:00 PM in reply to Demosthenes's post starting "Just wanted to correct this so nobody..."
Oh, your post says "If you defect and your opponent defects, you neither player gets a point." Somehow, I read that as both players get a point. You should change that too for clarity's sake.
D3V said:
This message is hidden because D3V is on your ignore list.
What is it they say about silence being golden?
Old
Profile PM WWW Search
Medieval Bob enjoys the static noises of ten television sets simultaneously tuned to 412.84 MHzMedieval Bob enjoys the static noises of ten television sets simultaneously tuned to 412.84 MHz
 
 
Medieval Bob
 



 
Reply
Posted 2007-05-08, 06:12 PM in reply to Medieval Bob's post starting "Oh, your post says "If you defect and..."
Medieval Bob said:
Oh, your post says "If you defect and your opponent defects, you neither player gets a point." Somehow, I read that as both players get a point. You should change that too for clarity's sake.
KK, will do.

Well, actually I thought it was clear (aside from the typo).

You're a sup mod, if you wouldn't mind would you change it to how you think it makes it more clear. I'm not really sure how to reword that.
Old
Profile PM WWW Search
Demosthenes seldom sees opportunities until they cease to beDemosthenes seldom sees opportunities until they cease to beDemosthenes seldom sees opportunities until they cease to beDemosthenes seldom sees opportunities until they cease to be
 
Demosthenes
 



 
Reply
Posted 2007-05-09, 03:13 AM in reply to Demosthenes's post starting "KK, will do. Well, actually I..."
Oh it's clear enough. Just when I first read it, I guess the typo threw me.

Anyhow, so you're saying that like 10 people will all play each other, and then when they're done, the person with the most points wins? Do each of the games last a certain number of turns (1, 10 20), or is it to a point total (10pts, 100pts, whatever)?
D3V said:
This message is hidden because D3V is on your ignore list.
What is it they say about silence being golden?

Last edited by Medieval Bob; 2007-05-09 at 03:15 AM.
Old
Profile PM WWW Search
Medieval Bob enjoys the static noises of ten television sets simultaneously tuned to 412.84 MHzMedieval Bob enjoys the static noises of ten television sets simultaneously tuned to 412.84 MHz
 
 
Medieval Bob
 



 
Reply
Posted 2007-05-09, 06:08 AM in reply to Medieval Bob's post starting "Oh it's clear enough. Just when I..."
Medieval Bob said:
Oh it's clear enough. Just when I first read it, I guess the typo threw me.

Anyhow, so you're saying that like 10 people will all play each other, and then when they're done, the person with the most points wins? Do each of the games last a certain number of turns (1, 10 20), or is it to a point total (10pts, 100pts, whatever)?
Yea. I plan on having 20 personalities play against each other, with each game lasting 200 turns.
Old
Profile PM WWW Search
Demosthenes seldom sees opportunities until they cease to beDemosthenes seldom sees opportunities until they cease to beDemosthenes seldom sees opportunities until they cease to beDemosthenes seldom sees opportunities until they cease to be
 
Demosthenes
 
 

Bookmarks

« Previous Thread | Next Thread »

Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)
 

Posting Rules [Forum Rules]
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Forum Jump


All times are GMT -6. The time now is 09:32 AM.
'Synthesis 2' vBulletin 3.x styles and 'x79' derivative
by WetWired the Unbound and Chruser
Copyright ©2002-2008 zelaron.com
Powered by vBulletin® Version 3.8.2
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
This site is best seen with your eyes open.