10.04.2013 Views

Free-Response - Penn Math

Free-Response - Penn Math

Free-Response - Penn Math

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

15. In order to choose which type of music to listen to in a student center music lounge, a Condorcet vote is held by<br />

the 15 students present. Below are the preference schedules for the students. Is there a Condorcet winner and if so,<br />

which music type?<br />

Number of Students<br />

6 5 4<br />

First choice classical rock rock<br />

Second choice jazz jazz classical<br />

Third choice rock classical Jazz<br />

16. Seventeen board members vote on four candidates, A, B, C, or D, for a new position on their board. Their<br />

preference schedules are shown below.<br />

Number of Members<br />

7 6 4<br />

First choice A D C<br />

Second choice B A B<br />

Third choice C B D<br />

Fourth choice D C A<br />

Which candidate will be selected if they use the Hare system?<br />

17. Create a three-by-three matrix that represents a two-person zero-sum game in which each player has three<br />

options and the game has a saddle point.<br />

18. Create a three-by-three matrix that represents a two-person zero-sum game in which each player has three<br />

options and the game has no saddle point.<br />

19. In the following two-person zero-sum game, the payoffs represent gains to the row player I and losses to<br />

column player II.<br />

Does this game have a saddle point? What is each player's minimax or maximin strategy? Justify your<br />

response.<br />

20. In the following two-person zero-sum game, the payoffs represent gains to the row player I and losses to<br />

column player II.<br />

Does this game have a saddle point? What is each player's minimax or maximin strategy? Justify your<br />

response.<br />

The following problems are from the textbook. Answers can be found in the back of the book.<br />

Page 308 : # 9, 11, 13, 17.<br />

Page 502 : # 1, 3, 5 (ignore part (c) for 1, 3, 5), 9, 11 ((a) and (b)).

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!