CS 886
Fnds of Social Computing

Schedule: Monday and Wednesday, 2:30-3:50
Room: DC 2585

Site menu:

• Home
• Schedule
• Project
• Participation

Schedule (Subject To Change)

Monday, January 7:

Topic: Overview and Preliminaries
Handouts:
• Introduction to the Course
• Basic game-theoretic concepts
Readings:
• Y. Shoham and K. Leyton-Brown, Multiagent Systems: Algorithmic, Game-Theoretic and Logical Foundations, Cambridge University Press, 2009. Chapters 3, 4, 5.

Wednesday, Janaury 9:

Topic: Introduction to basic game-theoretic concepts
Handouts:
• See game theory notes from January 7th
• New: Sample Problems
Readings:
• Y. Shoham and K. Leyton-Brown, Multiagent Systems: Algorithmic, Game-Theoretic and Logical Foundations, Cambridge University Press, 2009. Chapters 3, 4, 5.

Monday, January 14:

Topic: Social Choice
Handouts:
• Introduction to Social Choice
Readings:
• Y. Shoham and K. Leyton-Brown, Multiagent Systems: Algorithmic, Game-Theoretic and Logical Foundations, Cambridge University Press, 2009. Chapter 9.
• F. Brandt, V. Conitzer and U. Endriss, Computational Social Choice, Chapter to appear in G. Weiss (Ed.), Multiagent Systems, MIT Press, 2012.

Wednesday, January 16:

Topic: Mechanism Design
Handouts:
• Introduction to Mechanism Design
Readings:
• Y. Shoham and K. Leyton-Brown, Multiagent Systems: Algorithmic, Game-Theoretic and Logical Foundations, Cambridge University Press, 2009. Chapters 10 and 11.

Monday, January 21:

Invited Speaker: Prof. Stan Dimitrov
Topic: Prediction Markets
Handouts:

Wednesday, Janaury 23:

Invited Speaker: Susanne Santi, Office of Research Ethics
Topic: Research Ethics
Handouts:

Monday, Janaury 28:

Topic: Putting Crowds to Work
Readings:
• K. Heimerl, B. Gawalt, K. Chen, T. Parikh and B. Hartmann, CommunitySourcing: Engaging local experts via physical kiosks, CHI Conference on Human Factors in Computing Systems, 2012. (XiaoFei Zhao)
• A. Shaw, J. Horton and D. Chen, Designing incentives for inexpert human raters, Proceedings of the ACM Conference on Computer Supported Cooperative Work (CSCW 2011), 2011. (Sheng-Dean Chang)

Wednesday, Janaury 30:

Topic: Task Routing in Social Networks
Readings:
• G. Pickard, W. Pan, I. Rahwan, M. Cebrian, R. Crane, A. Madan, and A. Pentland. Time-critical social mobilization, Science, Vol 334, October 2011. Also Supporting Online Materials (Arthur Carvalho)
• H. Zhang, E. Horvitz, Y. Chen and D. Parkes, Task routing for prediction tasks, Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2012), 2012. (Siddarth Subramanian)

Monday, February 4:

Topic: Game-theoretic models for incentivising contributions
Readings:
• A. Ghosh and P. Hummel, Implementing optimal outcomes in social computing: A game-theoretic approach, 21st World Wide Web Conference (WWW 2012), 2012. (Venus Lo)
• A. Ghosh and P. McAfee, Incentivising high-quality user-generated content, 20th World Wide Web Conference, 2011. (Wei Wang)

Wednesday, February 6:

Topic: Auctions
Readings:
• D. DiPalantino and M. Vojnovic, Crowdsourcing and all-pay auctions, Proceedings of the ACM Conference on Electronic Commerce (EC 2009), 2009. (Yiyao Liu)
• S. Chawla, J. Hartline and B. Sivan, Optimal crowdsourcing contests, Proceedings of the 23rd Symposium on Discrete Algorithms (SODA 2012), 2012.(Ashish Hota)

Monday, February 11:

Topic: Task Assignment
Readings:
• C-J. Ho and J. Wortman Vaughn, Online task assignment in crowdsourcing, Proceedings of the 26th AAAI Conference on Artificial Intelligence, 2012. (Kyle Robinson)
• L. Tran-Thanh, S. Stein, A. Rogers and N. Jennings, Efficient crowdsourcing for unknown experts using multi-armed bandits, Proceedings of the 20th European Conference on Artificial Intelligence (ECAI 2012), 2012. (Chengbo Li)

Wednesday, February 13:

Topic: Workflow Control
Readings:
• C. Lin, Mausam and D. Weld, Dynamically switching between synergistic workflows for crowdsourcing, Proceedings of the 26th AAAI Conference on Artificial Intelligence, 2012. (Elnaz Rezaei)
• C. Lin, Mausam and D. Weld, Crowdsourcing control: Moving beyond multiple choice, Proceedings of the 28th Conference on Uncertainty ni Artificial Intelligence (UAI 2012), 2012. (Ken Chan)

Monday, February 18:

Reading week. No class.

Wednesday, February 20:

Reading week. No class.

Monday, February 25:

Topic: Learning
Readings:
• O. Dekel and O. Shamir, Vox Populi: Collecting high-quality labels from a crowd, Proceedings of the 22nd Conference on Learning Theory (COLT 2009), 2009. (Haofen Zhang)
• D. Karger, S. Oh and D. Shah, Iterative learning for reliable crowdsourcing systems, Proceedings of the 25th Annual Conference on Neural Information Procesing Systems (NIPS 2011), 2011. (Haifeng Xu)

Wednesday, February 27:

Topics: Games with a Purpose
Readings:
• L. von Ahn and L. Dabbish, General techniques for designing games with a purpose, Communications of the ACM, August 2008. (Tzu-Yang Yu)
• S. Jain and D. Parkes, A game-theoretic analysis of the ESP Game, ACM Transactions on Economics and Computation, To appear. (John Doucette)
Project Proposal Due.

Monday, March 4:

Topics: Humans in the System
Readings:
• J. Wright and K. Leyton-Brown, Behavorial game-theoretic models: A Bayesian framework for parameter analysis, 11th Conference on Autonomous Agents and Multiagent Systems (AAMAS 2012), 2012. (Alan Tsang)
• A. Azaria, Z. Rabinovich, S. Kraus, C. Goldman and Y. Gal, Strategic advice provision in repeated human-agent interactions, 26th AAAI Conference on Artificial Intelligence (AAAI 2012), 2012.

Wednesday, March 6:

Topics: Peer-prediction
Readings:
• N. Miller, P. Resnick and R. Zeckhauser, Eliciting honest feedback: The peer-prediction method, Management Science, 51(9), pp. 1359-1373, 2005. (Han Xiao)
• D. Prelec, A Bayesian truth serum for subjective data, Science, 306 (5695), pp. 462-466, 2004. Supplementary Material (Eric Marinier)

Monday, March 11:

Topics: Prediction and Trust
Readings:
• R. Jurca and B. Faltings, Incentives for answering hypothetical questions, ACM EC Workshop on Social Computing and User Generated Content, 2011. (Hongsen Liu)
• P. Dandekar, A. Goel, M. Wellman and B. Wiedenbeck, Strategic formation of credit networks, Proceedings of World Wide Web Conference 2012, 2012. (Noel Sardana)

Wednesday, March 13:

Topics: Social Choice
Readings:
• I. Caragiannis and A. Procaccia, Voting almost maximizes social welfare despite limited communication, Artificial Intelligence, 175(9-10), pp. 1655-1671, 2011. (Casey Devet)
• T. Lu and C. Boutilier, Robust approximation and incremental eliciation in voting protocols, 22nd International Joint Conference on Artificial Intelligence (IJCAI 2011), 2011. (Hella Hoffmann)

Monday, March 18:

Topics: Social Choice
Readings:
• V. Conitzer, M. Rognlie and L. Xia, Preference functions that score rankings and maximum likelihood estimation, 21st International Joint Conference on Artificial Intelligence (IJCAI 2011), 2011.
• A. Mao, A. Procaccia and Y. Chen, Social choice for human computation, 4th Workshop on Human Computation (HCOMP), 2012. (Bharathwaj Ragunathan)

Wednesday, March 20:

Topics: Social Networks
Readings:
• D. Bindel, J. Kleinberg and S. Oren, How bad is forming your own opinion?, Symposium on Foundations of Computer Science (FOCS), 2011.(Luyan Lin)
• J. Wang, S. Suri and D. Watts, Cooperation and assortativity with dynamic partner updating, Proceedings of the National Academy of Sciences, August 2012. (Also in EC 2012) (Graham Pinhey)

Monday, March 25:

Topics: Social Networks
Readings:
• C. Borgs, M. Brautbar, J. Chayes, S. Khanna and B. Lucier, The power of local information in social networks, Workshop on Internet and Network Economics (WINE), 2012. (Yizhe Zeng)
• M. Kearns, Experiments in social computation, Communications of the ACM, 55(10), October 2012. (Zeeshan Malik)

Wednesday, March 27:

Project Presentations: Elnaz Rezaei, Arthur Carvalho, Graham Pinhey, Haifeng Xu, Hongsen Liu with Tzu-Yang Yu and Sheng-Dean Chang, Casey Devet, Noel Sardana

Monday, April 1:

Project Presentations: Yiyao Liu, Chengbo Li, Venus Lo, Eric Marinier, Alan Tsang, Wei Wang, Luyuan Lin

Wednesday, April 3:

Project Presentations: Helle Hoffmann, John Doucette, Kyle Robinson, Yizhe Zeng, Haofen Zhang and Ken Chan, Ashish Hota, XiaoFei Zhao, Bharathwaj Ragunathan with Siddarth Subramanian and Han Xiao

Friday, April 12:

Project Due

Copyright © 2012 Kate Larson | Design by Andreas Viklund