Nau: Game Theory
1
Updated 11/2/11
Homework 6.1
In repeated games, which of the following strategies are stationary?
AllC
: always cooperate
AllD
(the
Hawk
strategy): always defect
Grim
: cooperate until the other agent defects, then defect forever
TitforTat (TFT)
: cooperate on the first move. On the
n
th move, repeat
the other agent (
n
–1)
th
move
Random
: Randomly intersperse cooperation and defection
Tester
: defect on move 1. If the other agent retaliates, play TFT. Otherwise,
randomly intersperse cooperation and defection
TitForTwoTats (TFTT)
:
Like TitforTat, except that it retaliates only if the
other agent defects twice in a row
Generous TitForTat (GTFT)
: Like TitforTat, but with a small probability
c
>0
of cooperation on the
n
’th move if the other agent defected on the (
n
–1)
th
move
Pavlov (WinStay, LoseShift)
: Repeats its previous move if it earns 3 or 5 points in
the previous iteration, and reverses its previous move if it earns 0 or 1 points in the
previous iteration
This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentNau: Game Theory
2
This is the end of the preview.
Sign up
to
access the rest of the document.
 Fall '11
 staff
 Game Theory, player, Minimax, game tree, NAU

Click to edit the document details