Skip to Main Content
HBS Home
  • About
  • Academic Programs
  • Alumni
  • Faculty & Research
  • Baker Library
  • Giving
  • Harvard Business Review
  • Initiatives
  • News
  • Recruit
  • Map / Directions
Faculty & Research
  • Faculty
  • Research
  • Featured Topics
  • Academic Units
  • …→
  • Harvard Business School→
  • Faculty & Research→
Publications
Publications
  • March 2010
  • Article
  • Games and Economic Behavior

Matching with Preferences over Colleagues Solves Classical Matching

By: Scott Duke Kominers
  • Format:Print
ShareBar

Abstract

In this note, we demonstrate that the problem of "many-to-one matching with (strict) preferences over colleagues" is actually more difficult than the classical many-to-one matching problem, "matching without preferences over colleagues." We give an explicit reduction of any problem of the latter type to a problem of the former type. This construction leads to the first algorithm which finds all stable matchings in the setting of "matching without preferences over colleagues," for any set of preferences. Our construction directly extends to generalized matching settings.

Keywords

Two-Sided Platforms; Balance and Stability; Mathematical Methods

Citation

Kominers, Scott Duke. "Matching with Preferences over Colleagues Solves Classical Matching." Games and Economic Behavior 68, no. 2 (March 2010): 773–780.
  • Find it at Harvard
  • Read Now

About The Author

Scott Duke Kominers

Entrepreneurial Management
→More Publications

More from the Author

    • October 2023
    • American Economic Review

    Matching Mechanisms for Refugee Resettlement

    By: David Delacrétaz, Scott Duke Kominers and Alexander Teytelboym
    • July 13, 2023
    • Harvard Business Review Digital Articles

    Threads Foreshadows a Big—and Surprising—Shift in Social Media

    By: Scott Duke Kominers and Liang Wu
    • May 2023
    • Faculty Research

    Twitter Blues: Does Paid Verification Check Out?

    By: Scott Duke Kominers, Das Narayandas and Kerry Herman
More from the Author
  • Matching Mechanisms for Refugee Resettlement By: David Delacrétaz, Scott Duke Kominers and Alexander Teytelboym
  • Threads Foreshadows a Big—and Surprising—Shift in Social Media By: Scott Duke Kominers and Liang Wu
  • Twitter Blues: Does Paid Verification Check Out? By: Scott Duke Kominers, Das Narayandas and Kerry Herman
ǁ
Campus Map
Harvard Business School
Soldiers Field
Boston, MA 02163
→Map & Directions
→More Contact Information
  • Make a Gift
  • Site Map
  • Jobs
  • Harvard University
  • Trademarks
  • Policies
  • Accessibility
  • Digital Accessibility
Copyright © President & Fellows of Harvard College