Multiagent Systems

Prof. Dr. Jürgen Dix · Department of Informatics, TUC Multiagent Systems, WS 06/07 210/731
3. Decision Making (1) 2. Non-coop Games
Example 3.18 (Best responses sets for Rochambeau)
How does the set of best responses look like?
1 Player 2 plays the pure strategy P.
2 Player 2 plays P with probability .5 and S with
probability .5.
3 Player 2 plays P with probability 1 3
and S with
probability 1 3 and R with probability 1 3 .
Is a non-pure strategy in the best response set
(say a strategy (s 1 , s 2 ) with probabilities 〈p, 1 − p〉,
p ≠ 0), then so are all other mixed strategies with
probabilities 〈p ′ , 1 − p ′ 〉 where p ≠ p ′ ≠ 0.