CS 5854/ORIE 5138: Networks and Markets

  • Instructor: Prof. Nikhil Garg (he/him), ngarg@cornell.edu
  • TA: Kenny Peng, klp98@cornell.edu
  • Credits and Credit Hour Options: 3 hours, Letter Grade
  • Time and Location: Mondays/Wednesdays, 2:55PM - 4:10PM [In person, Bloomberg 061]
  • Instructor office hours: Mondays, 4:10 - 5pm [Bloomberg 454]
  • TA office hours: Thursdays, 3:30 - 4:30pm, [Bloomberg 397]

Important links

Course Description

This course considers computing challenges related to incentives, networks, crowds, and markets, with a focus on how these questions interact with algorithms and data-driven methods in applications such as online markets, social media, and civic systems. The course will cover the foundations of game theory and network theory, and then applications in matching markets, online platforms, recommendation systems, and democratic systems. The course will be a combination of applied mathematical modeling of such systems and reading research papers related to these topics in practice.

Student Outcomes and course objectives: Students will be able to articulate challenges related to incentives and networks in markets and beyond, and will be able to apply mathematical modeling and data-driven methods to address these challenges. Students will also be able to read and understand research papers in this area, and will be able to present and critique such papers.

About the instructor

Nikhil is an assistant professor of Operations Research and Information Engineering at Cornell Tech, whose research is at the intersection of computer science, economics, and operations – on the application of algorithms, data science, and mechanism design to the study of democracy, markets, and societal systems at large. Things he’s worked on include 311 reporting systems, surge pricing, rating systems, how to vote on budgets, gerrymandering, stereotypes in word embeddings, and political polarization on Twitter. Outside of academia, Nikhil has been a data scientist at Uber, collaborated with Upwork and other freelancing marketplaces, and most recently led campaign data science at PredictWise during the 2020 US election cycle.

Prerequisites/Corequisites and Preparation summary

This course is primarily theoretical and conceptual, and requires some mathematical maturity and familiarity with mathematical notation and proof-based arguments. For example, students who have taken Modeling Under Uncertainty at Cornell Tech are likely to be well-prepared.

Class and Laboratory Schedule:

Lectures: 3 hrs/wk

Recitations: None required. Optional office hours with TAs and instructor

Textbook(s) and/or Other Required Materials:

None required to purchase. All readings will be distributed throughout the semester. All software used will also be open source/freely available.

Course communication

Course communication will primarily be over Ed Discussion, office hours, and email.

  • Ed Discussion: First resource for any question, whether regarding technical content or logistics. Please make your question visible to everyone, so that others may answer or benefit from your question. Instructors will aim to respond to questions in a 48-72 hour period, except for those of an urgent nature (e.g., typos on homeworks or lecture notes, clarifying course logistics, etc.). Among other things this means you should not wait until the last few days before an assignment is due to message us; we may not respond in time. You are encouraged to answer questions from other students, especially during the instructor “waiting period.”
  • Office hours: You are strongly encouraged to come to office hours for any reason. Office hours are the best way to ask in-depth technical questions, whether directly related to the course content or just things you’re interested in. TA office hours will often cover the homework questions in depth.
  • Email: Only for private questions and concerns, such as requests for accommodations or regrade requests. Please include “[networksmarkets]” in the subject line of any email. Technical questions will not be answered over email – please use Ed Discussion.

Please follow these norms in all communications with the instructors and other students.

Typical course topics covered

  • Game Theory (~3 weeks)
  • Networks (~3 weeks)
  • Matching Markets and Online Platforms (~3 weeks)
  • Recommendation Systems (~3 weeks)
  • Social Choice, Democracy, and Crowdsourcing (~3 weeks)

Assignments, Exams and Projects

  • Homework: 45%. 4-5 homeworks. Each HW is an equal part of the homework grade. Lowest score replaced by paper presentation/review grade.
  • Paper presentation and review: 25%.
  • In class assignments/quizzes: 20%. We’ll have in class assignments/quizzes approximately once a week. Lowest 2 scores dropped.
  • Participation: 10%. Attend online/in-person class and have meaningful participation in the class community. Complete the occasional class survey, as well as the final official course evaluation.

Basis of grade determination

Letter grading. Grades will be at least as generous as the following, with A+ given at the instructor’s discretion.

  • A: 94-100
  • A-: 90-93
  • B+: 85-89
  • B: 80-84
  • C: 70-80
  • F: < 70

Assignment due dates

In class quizzes: 2/5, 2/12, 2/19, 3/4, 3/11, 3/20, 4/8, 4/22, 5/1

HW Assignments: 2/13, 3/5, 3/26, 4/16, 5/7

Written paper review: 5/13, 5pm

Paper presentation days will be throughout the semester.

Assignment rubrics

Homeworks: Each problem component will be graded separately, in roughly 3 levels. 0 points = no attempt, partial points = attempt but incorrect, full points = mostly correct. Homeworks will occaisonally have bonus questions graded on the same rubric.

In class Quizzes: Same grading as homeworks.

Participation: 80% of participation grade will be based on attendance, as judged by occaisonal in class sign-ins. Remainder of participation based on filling out class surveys, final course evaluation, and in class/EdStem/office hours participation.

Paper presentation and review: 45% of grade will be based on presentation, 45% on review. Presentation grade will be based on clarity, depth, engagement with the paper, and ability to answer questions. Review grade will similarly be based on clarity, depth, coverage of the paper, and answering questions in the report instructions. The remaining 10% of the grade is based on your discussant task for someone else’s presentation, based on clarity of 2-3 minute presentation and peer review.

Assessment

Primary assessment is based on 4-5 homeworks, 9 in-class assignments, and a paper presentation and review. We will replace your lowest homework grade with your paper presentation grade (if it is higher). The in class assignments will be short and are primarily for educational purposes. They should be straightforward given lecture attendance and homework completion. Your lowest in class assignment grade will be dropped.

You will be allowed five total late days during the semester for homeworks. These late days allow you to turn in homework up to 24 hours late, with no penalty; you may also use all the late days on a single homework assignment (allowing you to turn it in up to 5 days late), but that will leave you with no late days for other homeworks. Note that late days can only be used in whole number increments; you cannot use “half” of a late day. When submitting an assignment late, please mark at the top how many late days are used for this assignment and how many you have used before, if any. Late days cannot be used for quizzes or the project – only homework.

Regrade, late assignments, and extensions policy

Research has shown that regrade requests lead to disparities due to differences in who is comfortable asking for regrades. Thus, regrade requests will only be accepted for clear, unambiguous errors in grading, such as when an assignment (or part of it) is marked missing when it was submitted on time in the manner instructed. Unambiguous errors on our part also include marking wrong an answer that is completely correct (method is clear, it’s the right thing to do, gets the right answer). However, it does not include judgement calls, such as whether a “right enough” answer should receive full credit. In the case of grading errors, however, we encourage you to come forward – please email the TA and instructor as soon as possible and submit a regrade request on gradescope, within one week of receiving the incorrect grade. For the same reason, we will not accept requests for extensions on assignments besides the late days policy above. We are hoping that between dropping the lowest scoring homework and quiz and the late days policy, you will have enough flexibility to accommodate your scheduling needs during the semester – without inducing disparities due to differences in who is comfortable asking for regrades and extensions.

For in-class quizzes, if you have an official excused absence reason (as verified by student services or SDS), we will either schedule a makeup quiz or simply grade your remaining quizzes. For unexcused absences, you will receive a 0 on the quiz (and so it’ll be dropped as one of your 2 lowest grade drops). Please communicate ahead of time and work with SDS (https://studentaffairs.tech.cornell.edu/student-life-2/student-disability-services/) if you have a reason to miss class. There will be no exceptions to this policy – only Cornell approved excused absences will be accommodated. If you require more flexibility for an unexcused absence, please use your 2 lowest grade drops.

Attendance policy

Don’t attend if you’re feeling ill, and we’ll figure it out from there. Otherwise, regular attendance is expected in class and grading will partially be based on class participation. Live remote attendance is not an option, and we will generally not be recording lectures and making them available.

Academic Integrity

Each student in this course is expected to abide by the Cornell University Code of Academic Integrity. Any work submitted by a student in this course for academic credit will be the student’s own work. The policy can be found on the university’s website here: https://theuniversityfaculty.cornell.edu/academic-integrity/.

You are encouraged to study together and to discuss information and concepts covered in lecture and the sections with other students. You can give “consulting” help to or receive “consulting” help from such students for homeworks and the class project. Except in the case of group homeworks or projects, this permissible cooperation should never involve one student having possession of a copy of all or part of work done by someone else. For group assignments, no group should have in their possession work done by another group. On the top of each assignment, please list everyone with whom you discussed the assignment. Class quizzes must be completed wholly independently, with no help of any kind between students.

Should copying occur, both the student(s) who copied work from another student(s) and the student(s) who gave material to be copied will both automatically receive a zero for the assignment. Penalty for violation of this Code can also be extended to include failure of the course and University disciplinary action.

During in class assignments, you must do your own work. Talking or discussion is not permitted, nor may you compare papers, copy from others, or collaborate in any way. Any collaborative behavior during the examinations will result in failure of the exam, and may lead to failure of the course and University disciplinary action.

Academic Misconduct. A faculty member may impose a grade penalty for any misconduct in the classroom or examination room. Examples of academic misconduct include, but are not limited to, talking during an exam, bringing unauthorized materials into the exam room, and disruptive behavior in the classroom.

ChatGPT, Github Copilot, and LLM policy. Students are not allowed to use such tools, except when explicitly stated. We reserve the right to change this policy during the semester.

Students with Disabilities

Your access to this course is important. Please give me your Student Disability Services (SDS) accommodation letter early in the semester so that we have adequate time to arrange your approved academic accommodations. If you need an immediate accommodation for equal access, please speak with me after class or send an email message to me and/or SDS at sds_cu@cornell.edu. If the need arises for additional accommodations during the semester, please contact SDS. You may also feel free to speak with Student Services at Cornell Tech who will connect you with the university SDS office.

Religious Observances

Cornell University is committed to supporting students who wish to practice their religious beliefs. Students are advised to discuss religious absences with their instructors well in advance of the religious holiday so that arrangements for making up work can be resolved before the absence.

Cornell Tech Cares

Cornell Tech Cares: The Cornell Tech community is a diverse and vibrant group of students, faculty, and staff. We take our responsibility to look out for one another seriously. As members of this community, your openness and proactive communication will allow us all to better care for students and respond to their needs, whether they be interpersonal or academic. Please help us continue to build and strengthen our community by reaching out if you are having an issue or are concerned about a fellow student. Contact studentwellness@tech.cornell.edu with concerns and we will make sure to care for one another. In the event of an emergency, please call 911 and Cornell Tech Safety & Security at 646-971-3611 (This number is also located on the back of your Cornell ID), when safe to do so.

The following link also has resources available to Cornell Tech students: https://studentaffairs.tech.cornell.edu/health-wellness/nyc-health-resources/.

Attestation

By registering for this class and accessing course materials through Canvas, students agree to abide by University, College, Department, and Course policies.