The main goal of this course is to provide an introduction to the interdisciplinary literature for students looking to identify research directions in this area. Along the way, we will also develop some technical background in game theory, economic modeling, algorithmic aspects of distributed platforms, and hopefully also more general skills related to reading papers and thinking about research problems. This is a seminar course and students will be expected to participate in class discussion, present one or more papers, and write a final course paper. Students are expected to achieve a comfort level with both economic and computational thinking, become familiar with the status quo in the area, and, to the extent possible, work on an open research problem.
We will assume familiarity with probability theory, single-variable calculus, linear algebra, and the basics of theoretical computer science (e.g., complexity theory, and asymptotic runtime analysis). No background in economic theory is assumed, although students without some economics background would benefit from a course that provides exposure to the basic ideas of utility maximization and rational behavior (e.g., from an AI course).
There is no required text. All readings will be distributed electronically and sometimes in class.
Online Q+A. We will be using Ed. All announcements will be made on Ed, and we encourage you to answer each other's questions (but without giving away answers to homework questions).
Office hours. Please make use of staff office hours! You are welcome to come with specific questions about the material, to discuss final project ideas, or just chat about things you find interesting.
You can expect the course staff to work hard to make the course useful for you, be available throughout the semester, and look forward to meeting you in person, and promptly answering your questions. We expect that you will, in turn, be prepared to play an active role in your learning, come to class prepared (having done the assigned reading), and participate in classroom discussions. In this way, we can use class time to work together to develop a deeper understanding of the material.
CS 6501 is a challenging class because it covers interdisciplinary material. But we'll work together to try to get as much understanding as possible of the underlying principles and methodologies. If you feel confused about something and you have given yourself some time to try to understand on your own, you should seek help by discussing it with other students or with the staff or asking a question in the classroom. Other students might well have the same confusion!
After successful completion of this course, you will be able to...
Understand, model, and analyze the interplay between incentives and computation in the design of online platforms
Solve mathematical and conceptual problems involving such systems, including problems you have not seen before
Think about how to design (and justify) algorithms and protocols for new problems, using a range of skills, including formal modeling, analysis and simulation.
Articulating the big ideas from each lecture
Making connections between different concepts
Synthesizing concepts with ideas from other branches of computer science, including machine learning, complexity theory, and artificial intelligence
Having an appreciation for the way in which computational systems influence, and are influenced by, the aggregate behavior of groups of people
Justify your thinking by clearly articulating the principles that apply in a given setting
Explain your solutions, either written or orally to peers and instructors
This course is primarily a seminar course. We will spend most of the term reading and discussing research papers. However, we will include lectures on some important background materials that will help with understanding the material in the papers that we will read.
The final grade in the class will break down roughly as: participation and comments 35%, presentation of research papers 25%, and project 40%. Students are expected to read the papers in advance, submit comments about the papers interact with peers on Ed before class, participate in class discussion, and present and lead discussion on one or more sets of papers (typically in a pair).
You are required to read papers and other listed reading materials before each class. (Materials listed under Extra Readings on the Schedule Page are optional.) We will use Perusall for pre-class readings. You MUST complete the Perusall assignment (by interacting and commenting while you read) by midnight before class. We typically will post a few reading questions for each paper to help guide your reading. For research papers, some example things to think about during your reading are:
what is the main contribution of the paper?
is this important, and why?
what was the main insight in getting the result?
what is not clear to you?
what did the authors not do?
what are the most important assumptions, are they limiting?
if applicable, what applications does this suggest?
how does this relate to other things we have seen?
what extensions does this suggest?
can you suggest a two-sentence project idea based on the ideas in this paper?
You won't be graded on the correctness or the rigorousness of your comments. However, we'd like to emphasize that spending time to read papers before class is crucial for your learning in this course. We don't expect that you'll fully understand the papers before class. But you must come to class prepared and being prepared could mean bringing in your questions and points of confusion. I also recommend you read the blog post by Prof. Michael Mitzenmacher on How to Read a Research.
Students will present papers and, in addition to the presentation, be ready to lead a discussion in class. Students presenting papers must come by to office hours one week before their presentation and talk with me about the paper(s) before their presentation. Students are also asked to propose reading questions for the papers they present. Please read the Presentation Notes for expectations on student presentations. Signup sheet.
The goal of the final paper is to develop a deep understanding of a specific research area related to the topic of the class, and to the extent possible to work on an open research problem. Although paper topics must be approved, students are free to pick a topic of interest in the general field related to the topic of the semester. Students are required to submit a proposal, give a short presentation, and submit a final paper (maximum 10 pages except for Appendix material). Papers may be computational, theoretical, experimental, or empirical. Students may write an exposition paper (maximum 10 pages) on at least three related technical papers of their choice that are related to the course material. Such a paper must include an exposition of formal results in these papers, provide a critical discussion of assumptions made by the authors and suggestions about future work, and provide a new perspective. Good papers can form a foundation for a research leading to a conference publication, or a senior thesis for undergraduates. Students are encouraged to work in pairs for final projects other than exposition papers.
10/16: project proposal presentation (5 min)
10/17: project proposal due
11/30 and 12/5: project presentation
12/10: final paper due
Discussion and the exchange of ideas are essential to academic work. If you work in a team for the final project, collaboration within the team is essential and strongly encouraged. However, it is expected that each member of a team makes roughly equal contributions. For final projects, you are encouraged to consult with your classmates outside of your team on the choice of topics and to share sources. You may find it useful to discuss your chosen topic with your peers, particularly if you are working on the same topic as another team. However, you should ensure that any written work your team submits for evaluation is the result of your team's research and writing and that it reflects your team's approach to the topic. You must also adhere to standard citation practices in this discipline and properly cite any books, articles, websites, lectures, etc. that have helped you with your work. If you received any help with your writing (feedback on drafts, etc), you must also acknowledge this assistance.
Generative AI/LLM policy (1 of 2): If you find it helpful, you may use LLMs in answering problem sets, both theoretical and programming based, just as you may consult a textbook or web source. As there, you should cite any tools that you use, and as there, you should be able to provide a full explanation of your answers, so that these tools are used as a learning aid but not a replacement for your own learning.
Generative AI/LLM policy (2 of 2): For your end-of-class projects, you may choose to use LLMs as a tool to help with your writing, but as with all other work, you are responsible for the content of your paper, including its correctness and that it does not plagiarize other sources. In particular, you must have a full understanding of the paper that you turn in and be able to explain its content (away from your AI helper!). Also, it is essential that you cite any tools that you use, including a few sentences to explain how you used them.
UVA is committed to providing a safe learning environment where all students, faculty, and staff members feel welcomed and valued. Discrimination, harassment, and sexual misconduct is antithetical to our values and is therefore prohibited on our Grounds and in this class. UVA strongly encourages all members of the community to take action, seek support, and report these incidents to either the Title IX office or Office for Equal Opportunity and Civil Rights (“EOCR”).
Title IX/Sexual Misconduct
Title IX of the Education Amendments Act of 1972 and UVA policy prohibit sexual and gender-based harassment, sexual assault, intimate partner violence (dating/domestic violence), stalking, sexual exploitation, and retaliation. If you (or someone you know) has experienced or is experiencing these types of behaviors, know that you are not alone, and you deserve support.
At UVA, all faculty members and TAs are “responsible employees,” which means that if you tell me about a situation involving these forms of sexual misconduct (for example, during my office hours or in an email), I must share that information with the Title IX Office. This is to be sure you are connected with all the support the university can offer and learn about your options and rights. When you receive outreach from the University asking if you would like to meet, you choose if you want to respond and what resources you may need; you are under no obligation to respond.
Please know that I am not required to report disclosures students may make in academic coursework, including classroom discussions, papers, or other assignments, unless its shared for the purpose of obtaining help, such as academic accommodations, extensions, etc.
If you prefer to make a report directly to the University, you can do that through the online reporting system, Just Report It (“JRI”). Or if you would rather speak about it with a confidential resource (where what you share is not reported to the University), you can turn to Counseling & Psychological Services (“CAPS”) and the Women’s Center Counseling Staff and Confidential Advocates (for students of all genders). To learn more about the available resources and response options, visit cavcare, UVA’s comprehensive website regarding Title IX and sexual misconduct, or contact the Title IX office at titleixoffice@virginia.edu.
Discrimination/Harassment/Retaliation
UVA also prohibits discrimination and harassment based on age, color, disability, family medical or genetic information, gender identity or expression, marital status, military status (which includes active duty service members, reserve service members, and dependents), national or ethnic origin, political affiliation, pregnancy (including childbirth and related conditions), race, religion, sex, sexual orientation, veteran status. UVA policy also prohibits retaliation.
All faculty and TAs are also responsible employees for disclosures or reports of potential discrimination, harassment, and retaliation. But as explained in the prior section, I am not required to report disclosures you make in academic coursework, including classroom discussions, papers, or other assignments, unless you share for the purpose of obtaining help, such as academic accommodations, extensions, etc. Also, the same resources and options for individuals who experience sexual misconduct are available for you as well, which you can find at eocr.virginia.edu/resources. If you are aware of someone who has experienced prohibited conduct, you are encouraged to submit a report to JRI or contact EOCR.
Disability and Pregnancy Accommodations
If you anticipate or experience any barriers to learning in this course, please feel welcome to discuss your concerns with me. If you have a disability, or think you may have a disability, you may contact the Student Disability Access Center (“SDAC”), to request reasonable accommodation(s) for this course. You can find more information about SDAC, including how to apply for services online, through their website. If you have already been approved for accommodations through SDAC, please make sure to send me your Faculty Notification Letter as soon as possible and meet with me so we can develop an implementation plan together.
Students may be entitled to reasonable accommodations for pregnancy, childbirth, or related medical issues. Please contact SDAC for additional information. Pregnant and parenting students are encouraged to contact SDAC or EOCR to discuss plans and ensure ongoing access to their academic courses and program. Information for pregnant and parenting students is also available on EOCR’s Pregnancy and Parenting Resources webpage.
Religious Accommodations
UVA also provides reasonable accommodations when a student’s sincerely held religious beliefs or observances conflict with academic requirements. Students who wish to request an academic accommodation for a religious observance should submit their request to me by email as far in advance as possible.
If you have questions or concerns about your request, you may contact EOCR at UVAEOCR@virginia.edu or 434-924-3200 or visit their Religious Accommodations webpage for additional information. Please note that receiving an accommodation does not relieve you of your responsibility to complete any coursework you miss as the result of the accommodation.