Final Project
Your final project is somewhat up to you. You and your partner(s) will conduct a project in the area of your choice. This can manifest in a variety of ways, such as empirical or theoretical work, or as a survey or a case study (see below). You will regardless submit a report detailing your results.
Preferentially, we have 6 groups this semester, so that the presentations can be interesting. Accordingly, I'm allowing groups of up 4 people.
Before you embark, you will first submit a proposal for what it is you intend to do so that we can ensure you have a fun and successful project.
What a project can be
Pick the form that suits your question, or combine several. Whatever you choose, the report is the
deliverable.
- Theory: prove something. Extend a result from a paper, close a gap, or give a new proof of a
known theorem.
- Implementation and experiments: code up an algorithm or mechanism, run it on generated or real
data, and report what happens.
- Case study: take a real allocation, election, or matching system and analyze it with the tools
from class.
- Survey: read several papers on one topic and explain how they fit together, what is known, and
what is open.
- A combination: for example, survey a problem and then implement one of its algorithms, or prove a
result and test it empirically.
Some places to look for a topic
These are starting points, not a menu. If you have your own question, feel free go off on it on your proposal.
- Fair division: existence and computation of EFX allocations; fair division of indivisible goods
in practice; approximate notions of fairness.
- Auctions: combinatorial auctions and winner determination; the tension between approximation and
incentive compatibility; ad auctions and spectrum auctions.
- Elections: metric distortion; rank aggregation and Kemeny's rule; ranked-choice voting; manipulation and its complexity.
- Matchings: (generalizations of) stable matching and school choice; kidney exchange; matching markets with constraints.
- The WINE conference typically has many good options to springboard off of. Here's a couple links to the last couple years: 2026, 2025, 2024
- Also the SAGT conference: 2025, 2024, 2023
- Best case scenario, you have something you're interested in outside of direct topics from this class.
Your overall grade on this project will breakdown as follows:
- A project proposal (5%, due Sunday Nov 01): this proposal should contain an overall plan for what you'd like to do, along with no-less-than 3 check-in dates along the way with what you'd expect to have done.
- A project report (40%, due 12/22): A lot of these projects are quite different so there isn't really a one-size-fits-all model for the report. At some point in our check-ins we need to determine exactly what I'm expecting your report to contain.
- A short presentation on your project (40%): given in class during the last two meetings of the semester. The idea of these presentations is that someone watching should be able to follow what the problem is and what you did, so leave time to work through explicit examples as necessary. Schedule TBD.
- Check-ins (15%): In accordance with the proposed check-ins detailed in your proposal.
Key dates
| What |
When |
| Project choice (partners, topic, and proposal) |
Sunday Nov 1, 10 PM ET |
| Presentations |
Last two class meetings (Dec 8 and 10) |
| Project report |
Dec 22, 10 PM ET |