Teaching Group:

Instructor: Dr. Pallavi Jain

 Assistant Professor

 IIT Jodhpur

TA: Mihir Tomar

Course Content: 

This course is at the intersection of Computer Science and Economics. It will provide you a broad overview of questions related to the design and analysis of market mechanisms. We will understand the fundamentals of auction mechanism, matching, allocation, organ donation, etc. 

You can find the syllabus here on page 63.

Prerequisites: 

• Maths for Computing/Discrete Mathematics

• Design and Analysis of Algorithms

Class Schedule:

      Friday: 6:00 - 7:30 PM

       Saturday: 5:00 - 6:00 PM

       Location: LHB 204

Attendance Requirements: as per institute policy. 

Office Hours: 

Schedule an appointment here

Grading Policy: 

The following grading policy is tentative.

• Major Exam: 40%

• Minor Exam: 20%

• Class Participation: 5%

• Quizzes: 15%

• Group Projects: 20%

  • • group size = 5-6

    • The project will require reading papers

    • projects will be assigned by the end of January

    • Mid-Term Project Evaluation (TBD)

    • Final presentations (TBD)

References: 

• Market Design: Auctions and Matching by Guillaume Haeringer

• Twenty Lectures on Algorithmic Game Theory by Tim Roughgarden

• Algorithmic Game Theory by Noam Nisan, Tim Roughgarden, Eva Tardos, Vijay V. Vazirani

• Lecture Notes by Constantinos Daskalakis

• Handbook of Computational Social Choice

Lectures: 

Lecture Notes can be found here

Auctions

Lecture 1 (Jan 3, 2025): Introduction to Course, Introduction to Market Design and Examples

Lecture 2 (Jan 4, 2025): Introduction to Simple Auction, Ascending Auctions

Lecture 3 (Jan 10, 2025): First Price Auction, Second Price Auction 

Lecture 4 (Jan 11, 2025): First Price Auction (contd...), Revenue Equivalence

Lecture 5 (Jan 17, 2025): no class day (moved to 17th March)

Lecture 6 (Jan 18, 2025): Sponsored Search Auctions

Lecture 7 (Jan 24, 2025): Myerson's Lemma 

Lecture 8 (Jan 25, 2025): Quiz 1, Knapsack Auctions

Fair Allocation

Lecture 9 (Jan 31, 2025): Introduction to Fair Allocation, Cake Cutting: Proportionality

Lecture 10 (Feb 14, 2025): Cake Cutting: Envy-Free Allocation

Lecture 11 (Feb 15, 2025): Quiz 2, Competitive Equilibrium

Lecture 12 (Feb 28, 2025): Mid-Term Project Presentation

Lecture 13 (March 1, 2025): Mid-Term Project Presentation

Lecture 14 (March 7, 2025): Indivisible Goods: Proportionality, Prop 1, Prop1+PO

Lecture 15 (March 8, 2025): Indivisible Goods:  Prop1+PO (contd...), EF, EF1

Lecture 16 (March 17, 2025): Indivisible Goods: EFX, EF with subsidy, Quiz 3 (7:30 PM)

    Lecture 17 (March 21, 2025): Indivisible Chores  

Lecture 18 (March 22, 2025): Nash Welfare

Matching

Lecture 19 (March 28, 2025): 

Lecture 20 (March 29, 2025): 

Lecture 21 (April 4, 2025):

Lecture 22 (April 5, 2025):

Lecture 23 (April 11, 2025): 

Lecture 24 (April 12, 2025): Quiz 4 (7:00 PM)