| Date |
Topic |
Class |
Paper |
| 1/22 |
Introduction |
Introduction |
|
| 1/24 |
Networks & Game Theory |
Networks primer
|
D. Easley and J. Kleinberg. Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press, New York, NY, USA, 2010. |
| 1/29 |
|
Random graphs
|
D. Easley and J. Kleinberg. Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press, New York, NY, USA, 2010. |
| 1/31 |
|
Power laws |
D. Easley and J. Kleinberg. Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press, New York, NY, USA, 2010. |
| 2/5 |
Mechanism design |
Game theory
TTC in class game |
Roughgarden, T. (2016). Twenty lectures on algorithmic game theory. Cambridge University Press. |
| 2/7 |
|
Auctions
Mechanism design
|
Roughgarden, T. (2016). Twenty lectures on algorithmic game theory. Cambridge University Press. |
| 2/12 |
Individual decision making |
Behavioral economics
Discussion
|
D. Kahneman. A perspective on judgment and choice: Mapping bounded rationality. American psychologist, pages 697-720, 2003. |
| 2/14 |
|
Complexity and rationality
Discussion
|
Papadimitriou, C. H. and Yannakakis, M. (1994). On complexity as bounded rationality (extended abstract). In Proceedings of the Twenty-sixth Annual ACM Symposium on Theory of Computing, STOC '94, pages 726-733, New York, NY, USA. ACM. |
| 2/19 |
|
Decision making & Scarcity
Discussion
|
A. K. Shah, E. Shafir, and S. Mullainathan. Scarcity frames value. Psychological Science, 26(4):402–412, 2015.
|
| 2/21 |
|
Network growth
Discussion
|
H. Shah, S. Kumar, and H. Sundaram. Growing attributed networks through local processes. In The World Wide Web Conference - WWW ’19, pages 3208–3214. ACM Press, May 2019.
|
| 2/26 |
Social choice (voting) |
Impossibility theorem |
Arrow, K. J. (1950). A difficulty in the concept of social welfare. Journal of Political Economy, 58(4):328-346. |
| 2/28 |
|
Voting systems
Discussion
|
Lalley, S. P. and Weyl, E. G. (2018). Quadratic voting: How mechanism design can radicalize democracy. In AEA Papers and Proceedings, volume 108, pages 33-37.
Goel, A., Krishnaswamy, A. K., Sakshuwong, S., and Aitamurto, T. (2015). Knapsack voting. Collective Intelligence.
|
| 3/4 |
|
Voter biases
Discussion
|
H. Dev, K. Karahalios, and H. Sundaram. Quantifying voter biases in online platforms: An instrumental variable approach. In The 22nd ACM Conference on Computer-Supported Cooperative Work and Social Computing, CSCW 2019., Austin, Texas USA, 2019. |
| 3/6 |
Social signals |
Badges 1
Discussion
|
Anderson, A., Huttenlocher, D., Kleinberg, J., and Leskovec, J. (2013). Steering user behavior with badges. In Proceedings of the 22Nd International Conference on World Wide Web, WWW '13, pages 95o106, New York, NY, USA. ACM. |
| 3/11 |
|
Foregrounding social norms
Discussion
|
Goldstein, N. J., Cialdini, R. B., and Griskevicius, V. (2008). A room with a viewpoint: Using social norms to motivate environmental conservation in hotels. Journal of Consumer Research, 35(3):472 - 482. |
| 3/13 |
|
Persuasion
Discussion
|
Z. Xiao, P.-S. Ho, X. Wang, K. Karahalios, and H. Sundaram. Should we use an abstract comic form to persuade? experiments with online charitable donation. Proc. ACM Hum.-Comput. Interact., 3(CSCW), Nov. 2019. |
| 3/20 |
Spring break |
No class |
|
| 3/22 |
Spring break |
No class |
|
| 3/25 |
Broader ideas from algorithmic game theory |
The Price of Anarchy (what if there were no mechanisms?)
Discussion
|
Roughgarden, T. (2016). Selfish Routing and the Price of Anarchy, Twenty lectures on algorithmic game theory. Cambridge University Press. |
| 3/27 |
Macroscopic behavior in a network |
Behavior and network structure
Discussion
|
Granovetter, M. (1985). Economic action and social structure: The problem of embeddedness. American Journal of Sociology, 91(3):pp. 481-510. |
| 4/1 |
|
Diffusion of behavior in a network
Discussion
|
N. Immorlica, J. Kleinberg, M. Mahdian, and T. Wexler. The role of compatibility in the diffusion of technologies through social networks. In Proceedings of the 8th ACM Conference on Electronic Commerce, EC '07, pages 75-83, New York, NY, USA, 2007. ACM. |
| 4/3 |
|
Collective action
Discussion
|
Y. Xiao, A. Krishnan and H. Sundaram, Discovering Strategic Behavior for Collaborative Content-Production in Social Networks. to appear in WWW 2020. |
| 4/8 |
Policy & surveillance |
Choice architecture, nudges
Discussion
|
R. H. Thaler, C. R. Sunstein, and J. P. Balz. Choice architecture. In E. Shafir, editor, The Behavioral Foundations of Public Policy, chapter 25. Princeton University Press, 2014. |
| 4/10 |
|
Economics of tracking and control
Discussion
|
Hal Varian. Computer Mediated Transactions. In American Economic Review: Papers & Proceedings 100 (May 2010): 1–10. |
| 4/15 |
|
Data and democracy
Discussion
|
Daniel Kreiss and Philip N. Howard. New Challenges to Political Privacy: Lessons from the First U.S. Presidential Race in the Web 2.0 Era. International Journal of Communication 4 (2010), 1032–1050. |
| 4/17 |
|
Surveillance capitalism
Discussion
|
Shoshana Zuboff. Big other: surveillance capitalism and theprospects of an information civilization. Journal of Information Technology (2015) 30, 75–89. |
| 4/22 |
Project presentations |
|
|
| 4/24 |
Project presentations |
|
|
| 4/29 |
Project presentations |
|
|
| 5/1 |
Project presentations |
|
|
| 5/6 |
Project presentations
Presentation voting
|
|
|