CMPS 17
Social Networks
Shel Finkelstein, [email protected]
Lecture 1

Intro, Motivation, EK Chapter 1: Overview
Some Basic Probability
With acknowledgement to Balder ten Cate
What is this course about?
Practice Exercises 6
CMPS17 Winter 2014
Solutions
Bayesian Probabilities
1.
There is an urn containing three balls. Each ball is either red or blue, and two balls
have the same color. So, there are tw
CMPS 17:
Social Networks
Lecture 6: More Game Theory
(EK Chapter 6)
1
Prisoners Dilemma (continued)
Do not confess
Confess
Do not confess
1, 1
10, 0
Confess
0, 10
4, 4
Socially optimal solution
Practice Exercises 9
CMPS17 Winter 2014
Solutions
1.
For each of the following graphs, give either a perfect matching or a constricted set.
V
U
1
6
2
7
3
8
4
9
5
10
Figure 2: (b)
Figure 1: (a)
Answer:
Practice Exercises 7
CMPS17 Winter 2014
Solutions
1. Consider the following two graphs:
(a)
(b)
(a) Is the graph (a) connected? If not, how many components does it have? Whats the density
of the graph
Midterm 1, Version B
CMPS17 Winter 2014
Solutions
Name:
Student ID:
[ ] Check this box if you agree to have your graded exam
available for pickup outside the professors office. By not
checking this bo
Practice Exercises 3
CMPS17 Winter 2014
Games
1.
In the payoff matrix below the rows correspond to player As strategies and the columns
correspond to player Bs strategies. The first entry in each box
3/16/2014
UC Santa Cruz : CMPS 17 Soc Netw WIN 14 : Tests & Quizzes
Name: _
Score: _ / _
Homework 7
Part 1
1
Consider the following graph:
Does it have a perfect matching?
A. Yes
B. No
Answer Point Va
Practice Exercises 8
CMPS17 Winter 2014
Solutions
Directed Graphs
1.
Consider the following directed graph.
(a) This directed graph has four strongly connected components (SCCs). Which ones?
Answer: T
Midterm 1, Version A
CMPS17 Winter 2014
Solutions
Name:
Student ID:
[ ] Check this box if you agree to have your graded exam
available for pickup outside the professors office. By not
checking this bo
Practice Exercises 4
CMPS17 Winter 2014
Solutions
3Player Games
1.
Consider the following 3player game. The first player chooses the row (A or B), the
second player chooses the column, (C or D) and
Midterm 2, Version B
CMPS17 Winter 2014
Solutions
Name:
Student ID:
[ ] Check this box if you agree to have your graded exam
available for pickup outside the professors office. By not
checking this bo
Midterm 2, Version A
CMPS17 Winter 2014
Solutions
Name:
Student ID:
[ ] Check this box if you agree to have your graded exam
available for pickup outside the professors office. By not
checking this bo
CMPS 17
Social Networks
Shel Finkelstein, [email protected]
Lecture 1

Intro, Motivation, EK Chapter 1: Overview
Some Basic Probability
With acknowledgement to Balder ten Cate
What is this course about?
CMPS 17:
Social Networks
Lecture 8:
Some fun + Normal Distribution
1
Some fun with Game Theory
2
Roommates (a 3player game)
A game with 3 payers and 2 strategies: cleanafteryourself, and dontbothe
CMPS 17
Social Networks
Shel Finkelstein, [email protected]
Lecture 2

EK Chapter 2: Introduction to Graph Theory
Outline
Graph theory: a field of mathematics that studies graphs.
Here, a graph is a col
CMPS 17:
Social Networks
Lecture 9: Information Networks
EK Chapter 13: The Structure of the Web
1
Midterm
Midterm and Answers are on Piazza
Grades have been posted on eCommons

Mean and Median are
CMPS 17:
Social Networks
Lecture 10: Structural Balance
EK Chapter 5 Structural Balance
1
Midterm
Midterm and Answers are on Piazza
Grades have been posted on eCommons

Mean and Median are both abou
CMPS 17:
Social Networks
Lecture 7: ManyPlayer Games and
Braess Paradox
EK Chapter 8: Network Traffic
EK Chapter 9: Auctions
1
Statistics and Critical Thinking

Midcareer median salary of UCSC Gr
CMPS 17
Social Networks
Shel Finkelstein, [email protected]
Lecture 3

EK Chapter 3: Strong and Weak Ties
Descriptive Statistics
The Strength of Weak Ties
Mark Granovetter (1974, part of his PhD researc
CMPS 17:
Social Networks
Lecture 4: More on Probability & Statistics

Two Probability Sections on Piazza
probabilitieschapterpart1.pdf
probabilitieschapterpart2.pdf

From Statistical Reasoning for E
CMPS 17:
Social Networks
Lecture 5: Introduction to Game Theory
(EK Chapter 6)
1
Game Theory
Game theory: a theory of rational decision making in social
situations where the outcome depends on other