Last Time
Scaled PageRank
Ads in Web Search
Click through rate
Revenue per click
Harm done by advertiser to others by taking a ad slot
VCG prices
1
VCG Auction
It turns out VCG price is the main i
Announcements
Assignment 6 is due in class on Thursday Oct 19.
Assignment 7 will be released on Tuesday Oct 24 (Due in class on Tuesday Oct 31,
after midterm)
Note: no assignment to work on Oct 19
Reminder
Discussing material with other students is allowed and
encouraged.
Copying solutions from other students or other sources is
plagiarism and it will be reported.
Solutions that are nearly
Teaching Evaluations
November 30 December 13
Your feedback is extremely useful!
Last Time
Music Market Experiment
Effects of Search Engines on popularity
imbalance
Behavior Cascades in Networks
Last Time
Prisoners Dilemma
Best response and strict best response
Dominant strategy and strictly dominant strategy
A New Product (partly)
A New Product
Two firms are planning to produce a new pr
Last Time
Network Traffic
Nash equilibrium in network traffic
Braesss paradox
Auctions
Type of auctions:
Ascending bid
Descending bid
First-price sealed-bid auction
Second-price sealed-bid a
Last Time
Three Client Game
Neither player had a dominant strategy
Nash Equalibrium
(S,T) is a Nash equilibrium if S is a best response to T and
T is a best response to S.
Focal points for coor
Announcement
Midterm Exam
Date: Thursday 10/26/2016
Time: 1-2:30pm
Location: Here! Regular classroom
Announcements
Please arrive as early as possible between 1pm and 1:10pm.
The goal is to start pro
Last Time
Embeddedness
Structural Holes
Homophily
Homophily test
Drivers of homophily
1. Selection
2. Social influence
1
Distinguishing Between Selection and
Social Influence
Is the homophily
Last Time
Balance theorem statement and proof.
Weak structural balance.
Weak balance theorem statement (read proof on
textbook).
Game theory introduction.
Presentation vs. exam example.
Warm
Last Time
Affiliation network
Social affiliation network
Closure in social affiliation network
Triadic closure
Group closure
Membership closure
Signed networks
Balanced and unbalanced complete
Assignments
You do not have to type your assignment (unless you dont think
we will be able to understand your handwriting).
Starting with assignment 2
Please put the name of your GSI on the first pa
Elliott Brannon
1
Reminders
Please make sure you register you iClicker on canvas.
If you used your iClicker during the last lecture, but you did
not get attendance or participation points, it pro
Reminders/Announcements
When confused in lecture: ask right away!
If still confused: ask during discussion, office hours, email,
discussions on Canvas, etc.
Bottom line: if confused: ask, ask ,as
SI 301 FINAL
Lecture 11 - Auctions
Seller - auctions an item to a set of buyers
Buyers - have private and independent value AKA True Value
*sellers do not know how much the buyers value the item &
Last Time
VCG Auction
Generalized Second Price Auction
Conditional Probability
Bayes Rule
Bayes Rule
Using Bayes Rule (Spam filtering):
1% of all spam emails contain the phrase check this out.
0.