| Date |
Topic |
Class |
Paper |
| 1/16 |
Introduction |
Introduction |
|
| 1/18 |
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/23 |
|
Random graphs
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. |
| 1/25 |
|
Game theory 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/30 |
|
No lecture due to weather |
|
| 2/1 |
Mechanism design |
Mechanism design intro
TTC in class game |
Roughgarden, T. (2016). Twenty lectures on algorithmic game theory. Cambridge University Press. |
| 2/6 |
|
Mechanism design intro 2 |
Roughgarden, T. (2016). Twenty lectures on algorithmic game theory. Cambridge University Press. |
| 2/8 |
Individual decision making |
Behavioral economics |
D. Kahneman. A perspective on judgment and choice: Mapping bounded rationality. American psychologist, pages 697-720, 2003. |
| 2/13 |
|
Bounded rationality |
Aumann, R. J. (1997). Rationality and bounded rationality. In Hart, S. and Mas-Colell, A., editors, Cooperation: Game-Theoretic Approaches, pages 219-231, Berlin, Heidelberg. Springer Berlin Heidelberg. |
| 2/15 |
|
Decision making & Scarcity |
Şimşek, Özgür, and Marcus Buckmann. Learning from small samples: An analysis of simple decision heuristics. In Advances in Neural Information Processing Systems, pp. 3159-3167. 2015.
A. K. Shah, E. Shafir, and S. Mullainathan. Scarcity frames value. Psychological Science, 26(4):402–412, 2015.
|
| 2/20 |
|
Complexity and rationality |
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/22 |
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/27 |
|
Quadratic voting |
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. |
| 3/1 |
|
Knapsack voting |
Goel, A., Krishnaswamy, A. K., Sakshuwong, S., and Aitamurto, T. (2015). Knapsack voting. Collective Intelligence.
Goel, A., Krishnaswamy, A.K. and Sakshuwong, S., 2016. Budget aggregation via knapsack voting: welfare-maximization and strategy-proofness. Collective Intelligence, pp.783-809. |
| 3/6 |
|
Participatory budgeting, fairness |
Fain, B., Munagala, K., and Shah, N. (2018). Fair allocation of indivisible public goods. In Proceedings of the 2018 ACM Conference on Economics and Computation, EC '18, pages 575-592, New York, NY, USA. ACM. |
| 3/8 |
Social signals |
Badges 1 |
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/13 |
|
Foregrounding social norms |
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/15 |
|
Badges 2 |
D. Easley and A. Ghosh. Incentives, gamification, and game theory: An economic approach to badge design. ACM Trans. Econ. Comput., 4(3):16:1-16:26, June 2016. |
| 3/20 |
Spring break |
No class |
|
| 3/22 |
Spring break |
No class |
|
| 3/27 |
Broader ideas from algorithmic game theory |
The Price of Anarchy (what if there were no mechanisms?) |
Roughgarden, T. (2016). Selfish Routing and the Price of Anarchy, Twenty lectures on algorithmic game theory. Cambridge University Press. |
| 3/29 |
Macroscopic behavior in a network |
Behavior and network structure |
Granovetter, M. (1985). Economic action and social structure: The problem of embeddedness. American Journal of Sociology, 91(3):pp. 481-510. |
| 4/3 |
|
Diffusion of behavior in a network |
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/5 |
|
Collective action |
Chwe, M. (1999). Structure and Strategy in Collective Action. American Journal of Sociology, 105(1), 128-156. |
| 4/10 |
Policy |
Choice architecture, nudges |
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/12 |
|
The challenge of fairness in CS |
Selbst, A. D., Boyd, D., Friedler, S. A., Venkatasubramanian, S., and Vertesi, J. (2019). Fairness and abstraction in sociotechnical systems. In Proceedings of the Conference on Fairness, Accountability, and Transparency, FAT* '19, pages 59-68, New York, NY, USA. ACM. |
| 4/17 |
Project presentations |
|
|
| 4/19 |
Project presentations |
|
|
| 4/24 |
Project presentations |
|
|
| 4/26 |
Project presentations |
|
|
| 5/1 |
Project presentations
Presentation voting |
|
|