Networks II: Market Design

Information Science 4220/Computer Science 4852/Economics 3825
Cornell University, Spring 2016

Tues-Thu 2:55pm-4:10pm

Location: 255 Olin Hall

Arpita Ghosh

Networks II: Market Design builds on its prerequisite course, continuing to examine how computing, economic and sociological worlds are connected, and how abstract mathematical models and analysis can inform their design. In this course, we will construct mathematical models for and analyze networked settings, allowing us to both make predictions about behavior in such systems, as well as reason about how to design such systems to exhibit some desirable behavior. Throughout, we will draw on real-world applications such as kidney exchange, college admissions and reputations systems in online marketplaces that illustrate these phenomena.

Answers to FAQs this time of the year:

Note: I am typically unable to respond to individual email due to severe RSI. Once classes start, asking questions in-person, either in or after class or in office hours will be the best way to communicate with me. Until then, this webpage will contain all currently available information about the course.

Course Information

Instructor: Arpita Ghosh, 207 Gates Hall
Note: I am typically unable to respond to email due to severe RSI. Asking questions in-class, after class, or in office hours (starting February 3rd) is the best way to communicate with me.

Teaching assistants:

Office hours :

Communication with course staff

Course Piazza page:
Please use the course Piazza forum, rather than email, for all questions and comments regarding course logistics and course content. Please also help answer other students' questions and participate in discussions, and contribute to an active forum!
Please note that Piazza is meant as a discussion forum only for asking and answering questions regarding course material, and clarifying logistics. Questions or discussions regarding grades on assignments, whether your individual grade or regarding class policy, must be in-person with the instructor or teaching staff. Using Piazza for anything beyond its intended purpose, or indulging in non-polite behavior, will result in certain deletion of your post, possible deletion of your access to Piazza for this class, and possible loss of course credit.
If you have a personal issue that is not related to course logistics or content, you can meet with the instructor or TAs during office hours, or send an email to the course staff list.

Course staff email list:
Please make sure to use the course staff email list rather than individually emailing the instructor or individual teaching assistants. This list reaches all of us, making it more likely you will get an answer sooner.


Outline of Topics

  • Matching markets
  • Information and networked behavior

  • Coursework


    There is no textbook for this class, as there is no single book containing all the topics we will cover in this class. However, readings for each topic will be posted on CMS as they become relevant through the semester.

    Note that these readings will not substitute for attending class, though, since the material in the lectures will typically at a different level of detail than the readings: the readings should be used as a supplement to, rather than a substitute for, the lectures.

    To supplement reading material, the lecture slides will also be made available on CMS from after each lecture. Note, however, that some examples will be worked on the whiteboard in class and these will not make their way into the lecture slides. This means that again, the posted lecture slides are not a substitute for attending class.

    Credit Components:

    Your final grade will be based on homeworks, a midterm exam, graded clicker questions, and a blog post and course project. The weights on each of these components are as given below; the weights on your midterm score and class participation score will be chosen (within the ranges given) for a total weight of 35%, in such a way as to give you the maximum total points.

    Academic Integrity

    You are expected to maintain the utmost level of academic integrity in the course. Any violation of the code of academic integrity will be penalized severely.

    You are allowed to collaborate on the homework to the extent of formulating ideas as a group. However: Collaboration is not allowed on the other parts of the coursework.

    Finally, plagiarism deserves special mention here. Including text from other sources in written assignments without quoting it and providing a proper citation constitutes plagiarism, and it is a serious form of academic misconduct. This includes cases in which no full sentence has been copied from the original source, but large amounts of text have been closely paraphrased without proper attribution. To get a better sense for what is allowed, it is highly recommended that you consult the guidelines maintained by Cornell on this topic. It is also worth noting that search engines have made plagiarism much easier to detect. This is a very serious issue; instances of plagiarism will very likely result in failing the course.