University of Canterbury Economics Department August 13, 2001 Midterm exam for Economics 223:Introduction to Game Theory

You have 2 hours for this exam. It is a closed book exam -no notes or books in written or electronic form are to be used. Please answer all questions in the exam booklet provided. Please make your writing legible - I won't mark what I can't read. There are four questions worth 25,25,20 and 30 marks each (total=100).

Question 1 (25 marks)

The Higher Salaries Commission (HSC) determines salaries for politicians and other high ranking public sector officials in NZ. Imagine the HSC has 3 members, two from the North island - A from Auckland, W from Wellington - and one from the South Island - C from Canterbury. A, W and C are all politicians themselves. Generally each of them prefers a higher salary to a lower salary other things equal. But in the world of politics "other things" aren't usually equal. Each HSC member well knows that he/she may face a political backlash when the press or television media reports the committee's voting behaviour. If an HSC member is "seen" by her electorate to be voting to increase her own salary her political career will be put at risk.

HSC members meet together around a small table, face to face. A minute keeper is present to keep detailed minutes of the meeting, including a record of how each member of the committee votes. These minutes are traditionally made available publicly by posting them on committee's Internet web page after a meeting. Suppose that after discussing the pros and cons of salary increases, the recent history of salary changes, inflation, and other related issues the HSC comes down to two options: either a 5% salary increase backdated to Jan 1, 2001, or no salary increase at all this year. The actual method for making a decision by the committee is roll-call voting. The chairperson moves a formal motion "That the HSC recommend a salary increase" and each member can vote F="For" or A="Against" at his/her turn. Traditionally voting proceeds in order from the "top" to the "bottom" of NZ: first A then W then C. Later voters can see how earlier voters voted before casting their votes. A simple majority is required for the motion to pass - otherwise it fails.

Suppose the preference rankings of each HSC member are as listed in the following table (higher numbers indicate higher ranked outcomes):

The salary raise motion passes but one's own vote is A=Against 4
The salary raise motion fails and one's own vote is A=Against 3
The salary raise motion passes but one's own vote is F=For 2
The salary raise motion fails and one's own vote is F=For 1

1a How many strategies does each player have?

1b Construct and label a game tree for this problem and find the rollback equilibrium using both pruning & arrows.

1c Explain how you would analyse this voting situation if the committee's voting procedure changed from roll call voting to secret ballot voting. Here, each member records her vote on a piece of paper (a ballot) in a manner not observable to others, places it in a sealed envelope, and passes his/her envelope to the minute keeper. The minute keeper leaves the room and under the watchful eye of an independent scrutiniser counts the votes. She reports back only whether the motion passed or failed, and only the result is publicly reported - i.e. no detail is provided on the extent of the winning margin or on how individual committee members voted.

1a: (1+2+2=5 points) A has 2 moves and because she moves first, 2 strategies; W moves second and can observe A's moves, so has 2 moves for each of A's 2 moves, so 4 strategies altogether; C moves third and can observe what both A and W have chosen - there are 4 such possibilities (FF,FA,AF,AA where the first letter indicates A's move and the second letter W's move) so 16 strategies for C. Note: I asked only for the number of strategies, not a detailed specification) - which can get tedious. It may also be easier to "count" these strategies after constructing the game tree.

1b (12 points) see the attached game tree (which by and large was well done for the entire class) ; all your nodes and branches must be clearly labelled . Rollback indicates

  C chooses F     C chooses A
  W chooses     W chooses
A chooses F A     F A
F 222 242   F 224 133
A 424 331   A 313 333

Find each player's best responses to startegies of the other players (I have marked the cells with "a" for A's best response, "w" for W, "c" for C; if you don't understand how these best responses are calculated please come and see me). The only mutually consistent best response is when all vote A=Against (as indicated in the bottom right cell).

  C chooses F     C chooses A
  W chooses     W chooses
A chooses F A     F A
F 222 w 242   F c224 wc133
A a 424 aw 331   A ac313 awc333

However, why assume the payoffs remain unchanged? After all, the description of the game indicated that the politicians preferred higher salaries but they just don't want to be seen voting for higher salaries themselves. The minute keeper only records the aggregate result. Clearly if it passes unanimously, from strategy choices FFF, then the electorate will know who voted which way, so A prefers AFF to FFF, W prefers FAF to FFF and C prefers FFA to FFF. That is, given that the other members vote for, it's better for you to vote against. However, consider the case where 2 vote For and one votes Against, either AFF or FAF or FFA. Can anyone do better by switching their vote given that the others don't? To be specific consider the strategy combination AFF. IF Auckland, voting Against, switches her vote and others don't, the salary increase will pass but all her electorate will know which we she voted, so she prefers not to change her vote in AFF. Would either Wellington or Canterbury want to change? Think about it. Consider Wellington, switching her "For" vote in AFF to Against means that the salary increase fails, whereas if she votes for it will pass, but now the electorate will never know! IF the electorate found out, then as above, she'd prefer to have the whole thing fail rather than have it pass and be seen to have voted for it. But under the new rules the electorate won't know!! Similarly for the strategy combination FFA. All three strategy combinations where only 1 member votes against and the others vote for, AFF,FAF, and FFA are all Nash equilibria. The problem is, how can the politicians coordinate on one of these? In a repeated voting situation they could perhaps take turns, keeping their own records of whose turn it is to vote against - otherwise there doesn't seem to be much else they can use for a focal point.

Question 2 (25 marks)

Dixit and Skeath (DS), the author's of our textbook, classify games into a number of various "pure types". Identify these types and briefly explain the key concepts/distinctions used to interpret and understand each type. (By "briefly" I mean in no more than 1-2 sentences per key concept; you do not have to provide examples in your explanations.)

Question 3 (20 marks)

The following game table indicates Row's payoffs and Column's payoffs (in that order) for each combination of pure strategies. Find all pure strategy Nash equilibria. Write 5 or 6 sentences explaining your reasoning.

Row     Column  
  Left Middle   Right
Top 4,5 9,7   5,6
High 5,4 10,3   2,2
Low 3,0 6,4   4,5
Bottom 2,3 12,2   3,1

There are no dominant strategies for either player. Using iterated elimination of dominated alternatives Low is dominated by Top for Row. Eliminating Low leaves the following new game.

Row     Column  
  Left Middle   Right
Top 4,5 9,7   5,6
High 5,4 10,3   2,2
Bottom 2,3 12,2   3,1
     

In this new game row doesn't have any dominant strategies, but Right is dominated by middle for column now (in the original game Right is actually a best response for column against Row's Low.

Row     Column
  Left Middle  
Top 4,5 9,7  
High 5,4 10,3  
Bottom 2,3 12,2  
   

Now Top is dominated by High for Row so it can be eliminated forming a new game:

Row     Column
  Left Middle  
       
High 5,4 10,3  
Bottom 2,3 12,2  
   

In this game left is a dominant strategy for Column and High is better for Row against left. Hence a Nash equilibrium combination of strategies in the original game is (High,Left) with outcomes (5,4). The idea here is that each player knows the other player is rational and intelligent and can work out this sequence of dominated alternatives: Row player for example expects Column to be able to work out that she (Row) will avoid playing her dominated strategy Low, and to expect Column to expect her to work out that as a consequence Column will not play Right, so that Column will expect her to avoid playing top and consequently play left expecting Row to follow all this reasoning and end up playing High against Column's expected left……

We can check this out by identifying Rows best responses to any pure strategy of Column (by "o" and Column's best responses to any pure strategy of Row (b "x") as per the following table. There is only one cell with both an o and an x, the shaded cell associated with (High, left) where each player is playing a best response to one another.

Column
Left Middle Right
Top 4,5 9,7x o5,6
Row High o5,4 10,3 2,2
    x    
  Low 3,0 6,4 4,5x
  Bottom 2,3x o12,2 3,1

Question 4 (30 marks)

4a What is the important difference between the Assurance game and the Battle of the Two
  Cultures game?
4b Briefly explain why focal point reasoning might be helpful predicting the outcome of one of
  these games but not the other.
4c Find all of the Nash Equilibria in pure and mixed strategies for the Assurance game, providing
  brief explanations of your reasoning.