Sticky Content and the Structure of the Web
Scott Duke Kominers
Harvard University
Workshop on the Economics of Networks, Systems, and Computation July 7, 2009
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 1 / 17
Sticky Content and the Structure of the Web Scott Duke Kominers - - PowerPoint PPT Presentation
Sticky Content and the Structure of the Web Scott Duke Kominers Harvard University Workshop on the Economics of Networks, Systems, and Computation July 7, 2009 Scott Duke Kominers (Harvard) NetEcon09 July 7, 2009 1 / 17 Introduction
Harvard University
Workshop on the Economics of Networks, Systems, and Computation July 7, 2009
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 1 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 2 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 2 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 2 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 2 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 2 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 2 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 2 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 2 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 2 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 2 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 2 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 2 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 2 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 3 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 3 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 3 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 3 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 3 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 3 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 3 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 3 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 3 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 3 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 3 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 3 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 3 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 3 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 4 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 4 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 4 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 4 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 4 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 4 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 4 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 4 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 4 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 4 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 4 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 4 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 4 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 5 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 5 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 5 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 5 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 5 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 5 / 17
Introduction
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 5 / 17
The Model
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 6 / 17
The Model
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 6 / 17
The Model
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 6 / 17
The Model
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 6 / 17
The Model
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 6 / 17
The Model
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 6 / 17
The Model
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 7 / 17
The Model
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 7 / 17
The Model
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 7 / 17
The Model
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 7 / 17
The Model
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 7 / 17
The Model
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 7 / 17
The Model
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 7 / 17
The Model
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 7 / 17
The Model
∂ci > 0)
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 7 / 17
The Model
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 8 / 17
The Model
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 8 / 17
The Model
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 8 / 17
The Model
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 8 / 17
The Model
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 8 / 17
The Model
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 8 / 17
The Model
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 8 / 17
The Model
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 8 / 17
The Model
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 8 / 17
The Model
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 8 / 17
The Model
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 8 / 17
The Model Attracting Sticky Content
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 9 / 17
The Model Attracting Sticky Content
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 9 / 17
The Model Attracting Sticky Content
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 9 / 17
The Model Attracting Sticky Content
i=1 si.
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 9 / 17
The Model Attracting Sticky Content
i=1 si.
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 9 / 17
The Model Attracting Sticky Content
i=1 si.
1 dout
i
+1
1 dout
i
+1
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 9 / 17
The Model Attracting Sticky Content
i=1 si.
1 dout
i
+1
1 dout
i
+1
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 9 / 17
The Model Attracting Sticky Content
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 10 / 17
The Model Attracting Sticky Content
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 10 / 17
The Model Attracting Sticky Content
n, . . . , 1 n
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 10 / 17
The Model Attracting Sticky Content
n, . . . , 1 n
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 10 / 17
Results Attracting Sticky Content
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 11 / 17
Results Attracting Sticky Content
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 11 / 17
Results Attracting Sticky Content
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 11 / 17
Results Attracting Sticky Content
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 11 / 17
Results Attracting Sticky Content
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 11 / 17
Results Attracting Sticky Content
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 11 / 17
Results Attracting Sticky Content
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 11 / 17
Results Attracting Sticky Content
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 11 / 17
Results Attracting Sticky Content
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 11 / 17
The Model Entrapping Sticky Content Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 12 / 17
The Model Entrapping Sticky Content
i=1 si.
1 dout
i
+1
1 dout
i
+1
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 12 / 17
The Model Entrapping Sticky Content
i=1 si.
1 dout
i
+1
1 dout
i
+1
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 12 / 17
The Model Entrapping Sticky Content
i=1 si.
si dout
i
+si
1 dout
i
+si
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 12 / 17
The Model Entrapping Sticky Content
i=1 si.
si dout
i
+si
1 dout
i
+si
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 12 / 17
The Model Entrapping Sticky Content
i=1 si.
ij)1≤i,j≤n, where
ij =
si dout
i
+si
1 dout
i
+si
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 12 / 17
The Model Entrapping Sticky Content
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 13 / 17
The Model Entrapping Sticky Content
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 13 / 17
The Model Entrapping Sticky Content
n, . . . , 1 n
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 13 / 17
The Model Entrapping Sticky Content
n, . . . , 1 n
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 13 / 17
The Model Entrapping Sticky Content
n, . . . , 1 n
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 13 / 17
The Model Entrapping Sticky Content
n, . . . , 1 n
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 13 / 17
Results Entrapping Sticky Content
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 14 / 17
Results Entrapping Sticky Content
i is site i’s optimal level of entrapping sticky
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 14 / 17
Results Entrapping Sticky Content
i is site i’s optimal level of entrapping sticky
i
∂ci > 0.
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 14 / 17
Results Entrapping Sticky Content
i is site i’s optimal level of entrapping sticky
j→i rj S(dout
j
+sj)
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 14 / 17
Results Entrapping Sticky Content
i is site i’s optimal level of entrapping sticky
j→i rj S(dout
j
+sj)
j
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 14 / 17
Results Entrapping Sticky Content
i is site i’s optimal level of entrapping sticky
j→i rj S(dout
j
+sj)
j
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 14 / 17
Results Entrapping Sticky Content
i is site i’s optimal level of entrapping sticky
j→i rj S(dout
j
+sj)
j
1
i is well-defined when Ri ≤ (dout
i
)2 S
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 14 / 17
Results Entrapping Sticky Content
i is site i’s optimal level of entrapping sticky
j→i rj S(dout
j
+sj)
j
1
i is well-defined when Ri ≤ (dout
i
)2 S
2
i
)2 S
i
∂ci > 0.
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 14 / 17
Results Entrapping Sticky Content
i is site i’s optimal level of entrapping sticky
j→i rj S(dout
j
+sj)
j
1
i is well-defined when Ri ≤ (dout
i
)2 S
2
i
)2 S
i
∂ci > 0.
3
i
)2 S
i
∂ci → 0.
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 14 / 17
Results Entrapping Sticky Content
i is site i’s optimal level of entrapping sticky
j→i rj S(dout
j
+sj)
j
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 14 / 17
Results Entrapping Sticky Content
i is site i’s optimal level of entrapping sticky
j→i rj S(dout
j
+sj)
j
i
)2 S
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 14 / 17
Results Entrapping Sticky Content
i is site i’s optimal level of entrapping sticky
j→i rj S(dout
j
+sj)
j
i
)2 S
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 14 / 17
Results Entrapping Sticky Content
i is site i’s optimal level of entrapping sticky
j→i rj S(dout
j
+sj)
j
i
)2 S
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 14 / 17
Results Entrapping Sticky Content
i is site i’s optimal level of entrapping sticky
j→i rj S(dout
j
+sj)
j
i
)2 S
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 14 / 17
Results Entrapping Sticky Content
i is site i’s optimal level of entrapping sticky
j→i rj S(dout
j
+sj)
j
i
)2 S
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 14 / 17
Results Entrapping Sticky Content
i is site i’s optimal level of entrapping sticky
j→i rj S(dout
j
+sj)
j
i
)2 S
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 14 / 17
Conclusion
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 15 / 17
Conclusion
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 15 / 17
Conclusion
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 15 / 17
Conclusion
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 15 / 17
Conclusion
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 15 / 17
Conclusion
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 15 / 17
Conclusion
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 16 / 17
Conclusion
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 16 / 17
Conclusion
∂si ?
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 16 / 17
Conclusion
∂si ?
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 16 / 17
Conclusion
∂si ?
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 16 / 17
Conclusion
∂si ?
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 16 / 17
Conclusion
∂si ?
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 16 / 17
Conclusion QED
Scott Duke Kominers (Harvard) NetEcon’09 – July 7, 2009 17 / 17