Melvin's digital garden

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

Links to this note