1. (2 points)
No, its not market-clearing.
2. (2 points)
No, its not market-clearing.
3. (2 points)
Yes, its market-clearing with the perfect matching: x-> c, y->a, z->b.
4. (2 points)
No, its not market-clearing. S=cfw_x,y,z is a constricted set because

1. (2 points)
True. Lets prove it as follows. Assume that A plays an arbitrary strategy , and B plays a best
response to . If there is no Nash Equilibrium, then is not the best response to for A. It
means is not a dominant strategy for A. Because is an ar

EE 579 PMP 2011 Summer
Assignment 1
Due on: 11:59 pm on 6/28/2011
(These are questions 1~3 from Chapter 2 of Easley-Kleinberg)
(6 points)
(4 points)
(4 points)

1. (6 points)
a. The Nash equilibrium for x=y=500. When x=y=500, both routes, ACB and ADB, have the
same traffic time; therefore, no car has an incentive to change the route. Its in Nash
equilibrium.
b. The Nash equilibrium for x=y=1000. Because 1000/100=

1. (2 Points)
No, its not balanced. As shown in the following graph, there are triangles with 3 negative edges.
2. (2 Points)
Edge AB:
ABC:+- unbalanced
ABD: +- unbalanced
ABE: +- balanced
In a similar way, all the positive edges, including AB, BD, DE, EC

EE 579 PMP 2011 Summer
Assignment 4
Due on: 11:59 pm on 7/26/2011
(Questions 1~4 are from Chapter 5 of Easley-Kleinberg)
(2 points)
(2 points)
(6 points)
(2 points)
(4 points)
5. Read the Barabasi-Albert paper on Emergence of Scaling in Random Networks. T

EE 579 PMP 2011 Summer
Assignment 3
Due on: 11:59 pm on 7/19/2011
(Questions 1~4 are from Chapter 4 of Easley-Kleinberg)
(2 points)
(4 points)
(4 points)
(4 points)
(6 points)
5. NetLogo is agent-based language, developed at Northwestern and available at

1. (2 Points)
Edge (b,d) is most likely to be form in the future.
2. (4 Points)
(a)
(b)
The above two affiliation graphs have the same projected graph.
3. (4 Points)
(a)
(b)
The Triangle ACE comes from A, C sharing the focus X, C, E sharing the focus Z, a

1. (2 Points)
If two people in a social network have a friend in common, then there is an increased likelihood
that they will become friends themselves at some point in the future shown in the following
figures.
2. (2 Points)
In Figure 3.21, we would expe

EE 579 PMP 2011 Summer
Assignment 2
Due on: 11:59 pm on 7/12/2011
(These are questions 1~5 from Chapter 3 of Easley-Kleinberg)
(2 points)
(2 points)
(2 points)
(2 points)
(2 points)