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 mar
EE 579 PMP 2011 Summer
Assignment 5
Due on: 11:59 pm on 8/2/2011
(Questions 1~4,6,7,9,10 are from Chapter 6 of Easley-Kleinberg)
(2 points)
(2 points)
(2 points)
(4 points)
(6 points)
(4 points)
(4 po
EE 579 PMP 2011 Summer
Assignment 6
Due on: 11:59 pm on 8/9/2011
(Questions 1, 2 from Chapter 8 and
3~6 from Chapter 9 of Easley-Kleinberg)
1.
(6 points)
2. (10 points)
3. (2 points)
4. (6 points)
5.
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
m
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.
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 simila
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-Alb
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-base
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 fro
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 followi
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)