Skip to main content
Mathematics LibreTexts

11.3.1: Reduction by Dominance (Exercises)

  • Page ID
    37945
  • \( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \) \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)\(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\) \(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\)\(\newcommand{\AA}{\unicode[.8,0]{x212B}}\)

    Reduce the payoff matrix by dominance.

    Find the optimal strategy for each player and the value of the game.

    1. \(\left[\begin{array}{cc}
      2 & -1 \\
      0 & 3 \\
      -2 & 0
      \end{array}\right]\)
    1. \(\left[\begin{array}{ll}
      2 & 3 \\
      4 & 5 \\
      5 & 4
      \end{array}\right]\)
    1. \(\left[\begin{array}{ccc}
      1 & 3 & -2 \\
      -2 & 9 & 4 \\
      -5 & 0 & 1
      \end{array}\right]\)
    1. \(\left[\begin{array}{lll}
      0 & 1 & 1 \\
      0 & 1 & 2 \\
      1 & 2 & 4 \\
      3 & 1 & 3
      \end{array}\right]\)
    1. \(\left[\begin{array}{cccc}
      2 & 0 & -4 & 8 \\
      0 & -6 & -6 & 2 \\
      2 & -2 & 4 & 6 \\
      -2 & -4 & -8 & 0
      \end{array}\right]\)
    1. \(\left[\begin{array}{cccc}
      -1 & 3 & 2 & 4 \\
      1 & 2 & 0 & 5
      \end{array}\right]\)
    1. \(\left[\begin{array}{cccc}
      -5 & -1 & -1 & 3 \\
      -10 & 1 & 2 & -8 \\
      4 & 0 & 1 & 5 \\
      3 & -8 & 0 & 5
      \end{array}\right]\)
    1. \(\left[\begin{array}{cccc}
      1 & -3 & -4 & 1 \\
      1 & -4 & -1 & 3 \\
      1 & 1 & -1 & 1 \\
      0 & -1 & 1 & 1
      \end{array}\right]\)

    This page titled 11.3.1: Reduction by Dominance (Exercises) is shared under a CC BY 4.0 license and was authored, remixed, and/or curated by Rupinder Sekhon and Roberta Bloom via source content that was edited to the style and standards of the LibreTexts platform; a detailed edit history is available upon request.