Skip to main content
Mathematics LibreTexts

11.2.1: Non-Strictly Determined Games (Exercises)

  • Page ID
    37944
  • \( \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}}\)

    1. Determine the optimal strategies for both the row player and the column player, and find the value of the game.
    1. \(\left[\begin{array}{rr}
      -1 & 1 \\
      1 & -1
      \end{array}\right]\)
    1. \(\left[\begin{array}{rr}
      1 & -1 \\
      -4 & 0
      \end{array}\right]\)
    1. \(\left[\begin{array}{rr}
      3 & -2 \\
      2 & 4
      \end{array}\right]\)
    1. \(\left[\begin{array}{rr}
      -3 & 2 \\
      1 & -4
      \end{array}\right]\)
    1. Find the expected payoff for the given game matrix G if the row player plays strategy R, and column player plays strategy C.
    1. \(\begin{array}{l}
      G=\left[\begin{array}{rr}
      -3 & 2 \\
      1 & -4
      \end{array}\right] \\
      R=\left[\begin{array}{ll}
      2 / 3 & 1 / 3
      \end{array}\right] \quad C=\left[\begin{array}{l}
      1 / 4 \\
      3 / 4
      \end{array}\right]
      \end{array}\)
    1. \(\begin{array}{l}
      G=\left[\begin{array}{cc}
      -1 & 1 \\
      1 & -1
      \end{array}\right] \\
      R=\left[\begin{array}{ll}
      1 / 3 & 2 / 3
      \end{array}\right] \quad C=\left[\begin{array}{l}
      2 / 3 \\
      1 / 3
      \end{array}\right]
      \end{array}\)
    1. Two players play a game which involves holding out one or two fingers simultaneously. If the sum of the fingers is even, Player II pays Player I the sum of the fingers. If the sum of the fingers is odd, Player I pays Player II the sum of the fingers
    1. Write a payoff matrix for Player I.
    1. Find the optimal strategies for both the row player and the column player, and the value of the game.
    1. In December 1995, President Clinton ordered the first of 20,000 U. S. troops to be sent into BosniaHerzegovina as a peace keeping force. Unfortunately, the heavy fog made visibility very poor at the Tuzla airfield, and at the same time increased the threat of sniper attacks from the Serbian forces. U. S. Air Force Col. Neal Patton, and Lt. Col. Sid Kooyman, the advance specialists, had two choices: either to send in the troops by air with the difficulties already described or by road thus exposing the troops to ambush by the Serbian forces. The Serbian army, with its limited resources, had a choice of deploying its forces near the airport or along the road route.
      If the U. S. lands its troops on the airfield in the fog while the Serbs are concentrating on the road route, the payoff for U. S. is 20 points. But if the U. S. lands its troops on the airfield, and Serbians are there hiding in the fog, U. S. wins only 5 points. On the other hand, if U. S. transports its troops by road and avoids Serbs its payoff is 35 points, but if U. S. meets Serb resistance on the road route, it loses 50 points.
    1. Write a payoff matrix for the game.
    1. If you were Air Force Col. Neal Patton's advisor, what advice would you give him?

    This page titled 11.2.1: Non-Strictly Determined Games (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.