The A. J. Swim Team soon will have an important swimmeet with the G. N. Swim Team. Each team has a star swimmer(John and Mark, respectively) who can swim very well in the 100-yard butterfly, backstroke, and breaststroke events. However, therules prevent them from being used in more than two of theseevents. Therefore, their coaches now need to decide how to usethem to maximum advantage.Each team will enter three swimmers per event (the maximumallowed). For each event, the following table gives the best timepreviously achieved by John and Mark as well as the best time foreach of the other swimmers who will definitely enter that event.(Whichever event John or Mark does not swim, his team’s thirdentry for that event will be slower than the two shown in the table.)A. J. Swim Team G. N. Swim TeamEntry Entry1 2 John Mark 1 2Butterflystroke 1:01.6 59.1 57.5 58.4 1:03.2 59.8Backstroke 1:06.8 1:05.6 1:03.3 1:02.6 1:04.9 1:04.1Breaststroke 1:13.9 1:12.5 1:04.7 1:06.1 1:15.3 1:11.8The points awarded are 5 points for first place, 3 points forsecond place, 1 point for third place, and none for lower places.Both coaches believe that all swimmers will essentially equal theirbest times in this meet. Thus, John and Mark each will definitelybe entered in two of these three events.(a) The coaches must submit all their entries before the meet with-out knowing the entries for the other team, and no changes arepermitted later. The outcome of the meet is very uncertain, soeach additional point has equal value for the coaches. Formu-late this problem as a two-person, zero-sum game. Eliminatedominated strategies, and then use the graphical procedure de-scribed in Sec. 14.4 to find the optimal mixed strategy for eachteam according to the minimax criterion
Question
The A. J. Swim Team soon will have an important swimmeet with the G. N. Swim Team. Each team has a star swimmer(John and Mark, respectively) who can swim very well in the 100-yard butterfly, backstroke, and breaststroke events. However, therules prevent them from being used in more than two of theseevents. Therefore, their coaches now need to decide how to usethem to maximum advantage.Each team will enter three swimmers per event (the maximumallowed). For each event, the following table gives the best timepreviously achieved by John and Mark as well as the best time foreach of the other swimmers who will definitely enter that event.(Whichever event John or Mark does not swim, his team’s thirdentry for that event will be slower than the two shown in the table.)A. J. Swim Team G. N. Swim TeamEntry Entry1 2 John Mark 1 2Butterflystroke 1:01.6 59.1 57.5 58.4 1:03.2 59.8Backstroke 1:06.8 1:05.6 1:03.3 1:02.6 1:04.9 1:04.1Breaststroke 1:13.9 1:12.5 1:04.7 1:06.1 1:15.3 1:11.8The points awarded are 5 points for first place, 3 points forsecond place, 1 point for third place, and none for lower places.Both coaches believe that all swimmers will essentially equal theirbest times in this meet. Thus, John and Mark each will definitelybe entered in two of these three events.(a) The coaches must submit all their entries before the meet with-out knowing the entries for the other team, and no changes arepermitted later. The outcome of the meet is very uncertain, soeach additional point has equal value for the coaches. Formu-late this problem as a two-person, zero-sum game. Eliminatedominated strategies, and then use the graphical procedure de-scribed in Sec. 14.4 to find the optimal mixed strategy for eachteam according to the minimax criterion
Solution
This problem can be formulated as a two-person, zero-sum game where the two players are the coaches of the A.J. Swim Team and the G.N. Swim Team. The strategies for each coach are the combinations of events in which they can enter their star swimmer (John for A.J. and Mark for G.N.). These combinations are: Butterfly and Backstroke (BB), Butterfly and Breaststroke (BR), and Backstroke and Breaststroke (RB).
The payoff matrix can be constructed by calculating the points each team would earn for each combination of strategies, assuming that all swimmers perform at their best times. The points are awarded as follows: 5 points for first place, 3 points for second place, 1 point for third place, and none for lower places.
Once the payoff matrix is constructed, the dominated strategies can be eliminated. A dominated strategy is one that results in a lower payoff than another strategy, regardless of what the opponent does. These strategies can be eliminated from consideration.
After eliminating dominated strategies, the optimal mixed strategy for each team can be found using the graphical procedure described in Sec. 14.4. This involves plotting the payoffs for each strategy on a graph and finding the point where the two lines intersect. This point represents the optimal mixed strategy for each team according to the minimax criterion, which seeks to minimize the maximum possible loss.
This is a high-level overview of how to approach this problem. The actual calculations and graph plotting would require more detailed information and specific numerical values.
Similar Questions
What is the order of swim/strokes in a Team Medley Relay Event?Group of answer choicesBackstroke, Breaststroke, Butterfly, FreestyleButterfly, Backstroke, Breaststroke, FreestyleBackstroke, Butterfly, Breaststroke, FreestyleBreaststroke, Butterfly, Backstroke, Freestyle
What is the correct order of the four competitive swimming strokes?*1 pointA. Breaststroke, butterfly, backstroke, freestyleB. Butterfly, breaststroke, backstroke, freestyleC. freestyle, backstroke, butterfly, breaststrokeD. backstroke, breaststroke, butterfly, freestyle
In a race with eight swimmers, how many ways can the swimmers finish first, second and third?
How many individual events are there in Olympic swimming?
Suppose that 12 people enter a swim meet. Assuming that there are no ties, in how manyways could the gold, silver, and bronze medals be awarded?
Upgrade your grade with Knowee
Get personalized homework help. Review tough concepts in more detail, or go deeper into your topic by exploring other relevant questions.