discrete resource allocation

house allocation

• secondary school posting in singapore is house allocation with quota
  • serial dictorship where order is determined by PSLE score
• serial dictatorship is strategy-proof and pareto efficient
• random serial dictatorship

housing market

• each agent owns a house
• top trading cycle algorithm

house allocation with tenants

• you request my house - I get your turn

See Matching, Allocation, and Exchange of Discrete Resources and Mini-Course on Matching

NUS admissions

• students apply to NUS with up to 8 single degree choices and 8 DDP, CDP, etc
  • different categories of applicants
    • Singapore-Cambridge GCE ‘A’ Level
    • Polytechnic Diploma from Singapore
    • International Baccalaureate Diploma
    • NUS High School Diploma
  • each with different application period and exam results
• NUS make offer to student in two batches
  • done manually at the moment
  • what is the “algorithm” followed?
• student choose to accept offer via joint acceptance portal