The Iterated Prisoner's Dilemma on a Cycle

Computer Science – Computer Science and Game Theory

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

25 pages

Scientific paper

Pavlov, a well-known strategy in game theory, has been shown to have some advantages in the Iterated Prisoner's Dilemma (IPD) game. However, this strategy can be exploited by inveterate defectors. We modify this strategy to mitigate the exploitation. We call the resulting strategy Rational Pavlov. This has a parameter p which measures the "degree of forgiveness" of the players. We study the evolution of cooperation in the IPD game, when n players are arranged in a cycle, and all play this strategy. We examine the effect of varying p on the convergence rate and prove that the convergence rate is fast, O(n log n) time, for high values of p. We also prove that the convergence rate is exponentially slow in n for small enough p. Our analysis leaves a gap in the range of p, but simulations suggest that there is, in fact, a sharp phase transition.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

The Iterated Prisoner's Dilemma on a Cycle does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The Iterated Prisoner's Dilemma on a Cycle, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Iterated Prisoner's Dilemma on a Cycle will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-212748

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.