Question: 2. Consider the tournament whose adjacency matrix is 0 1 1 1 1 001 0 0 1 1 1 0 1 0 0 0 1

 2. Consider the tournament whose adjacency matrix is 0 1 1

2. Consider the tournament whose adjacency matrix is 0 1 1 1 1 001 0 0 1 1 1 0 1 0 0 0 1 1 0 0 T = 100 0 0 1 0 0 0 0 0 0 0 1 1 1 1 1 1 0 0 1 11 0 o i i o] Here, Tij = 1 if player i defeated player j in the tournament. A. Use software of your choice to compute T2, T4, T8, T16 - this is most easily accomplished by squaring the matrix successively, rather than by computing the powers individually. B. As you successively square the matrix, the columns should begin to converge to multiples of each other. What's happening is that the columns are converging to multiples of the dominant eigenvector. C. According to the relative values of column entries, how should the participants be ranked? D. In part C, did you find that any player who won fewer games was more highly ranked than someone who won more games? 2. Consider the tournament whose adjacency matrix is 0 1 1 1 1 001 0 0 1 1 1 0 1 0 0 0 1 1 0 0 T = 100 0 0 1 0 0 0 0 0 0 0 1 1 1 1 1 1 0 0 1 11 0 o i i o] Here, Tij = 1 if player i defeated player j in the tournament. A. Use software of your choice to compute T2, T4, T8, T16 - this is most easily accomplished by squaring the matrix successively, rather than by computing the powers individually. B. As you successively square the matrix, the columns should begin to converge to multiples of each other. What's happening is that the columns are converging to multiples of the dominant eigenvector. C. According to the relative values of column entries, how should the participants be ranked? D. In part C, did you find that any player who won fewer games was more highly ranked than someone who won more games

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Finance Questions!