|
|
|
|
RI | Publications | Two-Sided Matching for the U.S. Navy Detailing Process with Market Complication
|
|
Text only version of this site
Two-Sided Matching for the U.S. Navy Detailing Process with Market Complication
W. Yang, J.A. Giampapa, and K. Sycara
tech. report CMU-RI-TR-03-49, Robotics Institute, Carnegie Mellon University, November, 2003.
Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference
| Download [Help] |
Adobe portable document format (pdf) [222 KB]
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.
| Abstract |
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.
| Notes |
Sponsor: Navy Personnel Research, Studies and Technology (NPRST)
Grant ID: N6610-98-D-9501
Associated center: CIMDS
Associated lab/group: Intelligent Software Agents
Number of pages: 31
| Text Reference |
W. Yang, J.A. Giampapa, and K. Sycara, Two-Sided Matching for the U.S. Navy Detailing Process with Market Complication, tech. report CMU-RI-TR-03-49, Robotics Institute, Carnegie Mellon University, November, 2003.
| BibTeX Reference |
@techreport{Yang_2003_5058,
author = "Wei Yang and Joseph Andrew Giampapa and Katia Sycara",
title = "Two-Sided Matching for the U.S. Navy Detailing Process with Market Complication",
institution = "Robotics Institute, Carnegie Mellon University",
month = "November",
year = "2003",
number = "CMU-RI-TR-03-49",
address = "Pittsburgh, PA"
}