Course Allocation by Proxy Auction

  • Scott Duke Kominers
  • Mike Ruberry
  • Jonathan Ullman
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6484)

Abstract

We propose a new proxy bidding mechanism to allocate courses to students given students’ reported preferences. Our mechanism is motivated by a specific strategic downgrading manipulation observed in the course allocation mechanism currently used at Harvard Business School (HBS). The proxy bidding mechanism simplifes students’ decisions by directly incorporating downgrading into the mechanism.

Our proxy bidding mechanism is Pareto efficient with respect to lexicographic preferences and can be extended to allow for a more expressive preference language which allows complementarity, substitutability, and indifference. Simulations suggest that the proxy bidding mechanism is robust to the manipulations observed in the HBS mechanism and may yield welfare improvements.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Abdulkadiroglu, A., Pathak, P.A., Roth, A.E., Sonmez, T.: Changing the Boston school choice mechanism: Strategy-proofness as equal access (2006)Google Scholar
  2. 2.
    Budish, E.: The combinatorial assignment problem: Approximate competitive equilibrium from equal incomes (2010)Google Scholar
  3. 3.
    Budish, E., Cantillon, E.: Strategic behavior in multi-unit assignment problems: Lessons for market design (2009)Google Scholar
  4. 4.
    Krishna, A., Unver, M.U.: Improving the efficiency of course bidding at business schools: Field and laboratory studies. Marketing Science 27(262), 262–282 (2008)CrossRefGoogle Scholar
  5. 5.
    Pápai, S.: Strategyproof assignment by hierarchical exchange. Econometrica 68(6), 1403–1433 (2000)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    Pápai, S.: Strategyproof and nonbossy multiple assignments. Journal of Public Economic Theory 3(3), 257–271 (2001)CrossRefGoogle Scholar
  7. 7.
    Sonmez, T., Unver, U.: Course bidding at business schools. International Economic Review 51(1), 99–123 (2010)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Scott Duke Kominers
    • 1
    • 2
  • Mike Ruberry
    • 3
  • Jonathan Ullman
    • 3
  1. 1.Department of EconomicsHarvard UniversityUSA
  2. 2.Harvard Business SchoolUSA
  3. 3.School of Engineering and Applied SciencesHarvard UniversityUSA

Personalised recommendations