Two-Sided Matching for the U.S. Navy Detailing Process with Market Complication

Wei Yang, Joseph Andrew Giampapa and Katia Sycara
Tech. Report, CMU-RI-TR-03-49, Robotics Institute, Carnegie Mellon University, November, 2003

View Publication

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.


The U.S. Navy detailing process is the matching process for assigning Sailors to available billets. This paper studies a new two-sided matching process for the detailing process to reduce the number of detailers, simplify the assignment process, and increase the satisfaction of Sailors and Commands. We focus on two-sided matching with market complications such as married couples looking for related positions. The existence of stable matchings is established by assuming all couples have responsive preferences, which means the unilateral improvement of one partner?s job is considered beneficial for the couple as well. Based on its unique features and special requirements, we design a two-sided matching algorithm for the detailing process with the consideration of market complications including married couples, priority billets that must be filled, and high fill rate for Sailors. We believe that this algorithm deals with these market complications in an appropriate manner.

author = {Wei Yang and Joseph Andrew Giampapa and Katia Sycara},
title = {Two-Sided Matching for the U.S. Navy Detailing Process with Market Complication},
year = {2003},
month = {November},
institution = {Carnegie Mellon University},
address = {Pittsburgh, PA},
number = {CMU-RI-TR-03-49},
keywords = {two-sided matching, multi-agent system, market compilation, Navy detailing, RETSINA},
} 2017-09-13T10:44:22-04:00