Networks: Fall 2014
David Easley and Jon Kleinberg
Homework 2 Solutions
(1a) The only pure Nash equilibrium here is (U, R). For any other strategy pair, there is a
player that benets from deviating.
(1b) The only pure Nash equilibrium here is (D, L). For
Networks: Fall 2014
David Easley and Jon Kleinberg
Homework 1 Solutions
(1) According to the denition of Strong Triadic Closure, a node violates the STC if it is
strongly connected to any two nodes that are disconnected. In particular, nodes B, E, and
F v
Networks: Fall 2014
David Easley and Jon Kleinberg
Homework 5 Solutions
(1a) By multiplying the click-through rate and advertisers valuations for each click, we obtain
advertisers valuations for slots
x
y
z
1 2 3
32 16 8
24 12 6
16 8 4
Running the procedu
Networks: Fall 2014
David Easley & Jon Kleinberg
Homework 1
Due 11:15am, Friday, September 12, 2014
As noted on the course home page, homework solutions must be submitted by upload to the
CMS site, at https:/cms.csuglab.cornell.edu/. The le you upload mus
Networks: Fall 2014
David Easley & Jon Kleinberg
Homework 2
Due 11:15am, Friday, September 19, 2014
As noted on the course home page, homework solutions must be submitted by upload to the
CMS site, at https:/cms.csuglab.cornell.edu/. The le you upload mus
Networks: Fall 2014
David Easley and Jon Kleinberg
Homework 3
Due at 11:15am, September 26, 2014
As noted on the course home page, homework solutions must be submitted by upload to the
CMS site, at https:/cms.csuglab.cornell.edu/. The le you upload must b
Networks: Fall 2014
David Easley Jon Kleinberg
Solution Set 8
(1a) The set of nodes consisting of 6, 7, and 11 has this property. To see this, note that node
6 can cause adoption of A by 1, 5, 10, and then 4; node 7 can cause adoption by 3, 8, 12,
and the
Networks: Fall 2014
David Easley and Jon Kleinberg
Homework 7 Solutions
(1a) One self-fullling expectations equilibrium occurs at z = 0. Having z = 0 means f (z) = 0,
so reservation prices for all consumers x will be r(x)f (z) = 0. Therefore, if the belie
Networks: Fall 2014
David Easley and Jon Kleinberg
Homework 4 Solutions
(1a) Let us identify all maximal strongly connected components of the given network. For any
node in each such a component, there should be a path to any other node in that component.
Networks: Fall 2014
David Easley and Jon Kleinberg
Homework 3 Solutions
(1) We know that in a second price auction bidding your true value is a dominant strategy that is, no matter
what the others do you are better o bidding truthfully. So the fact that b
Networks: Fall 2014
David Easley and Jon Kleinberg
Homework 7
Due at 11:15am, November 14, 2014
As noted on the course home page, homework solutions must be submitted by upload to the
CMS site, at https:/cms.csuglab.cornell.edu/. The le you upload must be
Networks: Fall 2014
David Easley and Jon Kleinberg
Homework 6
Due at 11:15am, November 7, 2014
As noted on the course home page, homework solutions must be submitted by upload to the
CMS site, at https:/cms.csuglab.cornell.edu/. The le you upload must be
Reservation prices and the economy with network effects are strikingly similar to
population dynamics in ecology between two species. Encyclopedia Britannicas article
Population Ecology, (http:/www.britannica.com/EBchecked/topic/470416/populationecology/7
William Henderson (wfh42)
SOC 2090 Networks Final Paper
December 6, 2013
Mother Nature Always Prevails
As far as humans progress technologically, socially, culturally, we will always be
governed by natural evolution. We may have undermined natural selecti
Networks: Fall 2013
David Easley and Eva Tardos
Homework 1
Due at 11:15am, Friday, September 13, 2012
As noted on the course home page, homework solutions must be submitted by upload to
courses Blackboard site. The le you upload must be in PDF format. It
NETWORKS (Fall 2014) PRACTICE FINAL EXAM
We will have two nal exams: the early nal exam on is Saturday, December 13, 9:00 11:30 AM in BTN100WEST (Barton West) the regular nal exam is Thursday, Dec 18,
9:00 - 11:30 AM in Statler Auditorium and Call Auditor
NETWORKS (Fall 2014) PRACTICE FINAL EXAM
We will have two nal exams: the early nal exam on is Saturday, December 13, 9:00 11:30 AM in BTN100WEST (Barton West) the regular nal exam is Thursday, Dec 18,
9:00 - 11:30 AM in Statler Auditorium and Call Auditor
Networks: Fall 2014
David Easley andJon Kleinberg
Guidelines for the Short Paper
Paper Due: December 5, 2014 at start of class
As discussed on the course web site, a short paper is part of the work for the course. It will
be due at the start of class on t
Networks: Fall 2014
David Easley and Jon Kleinberg
Homework 5
Due at 11:15am, October 31, 2014
As noted on the course home page, homework solutions must be submitted by upload to the
CMS site, at https:/cms.csuglab.cornell.edu/. The le you upload must be
Thus far our studies of auctions and dominant strategies in the bidding process
have been the most interesting to me. In the New York Times today, Oct 3, 2013, there
was an article titled New Buyers Transform Auctions World. In summary, auction
prices in