Distributed Auction Algorithms for the Assignment Problem with Partial Information
Author
Park, Chulwoo
An, Woosun
Pattipati, Krishna R.
Kleinman, David L.
Date
2010-06-22Metadata
Show full item recordAbstract
Task-asset assignment is a fundamental problem paradigm in a wide variety of applications. Typical problem setting involves a single decision maker (DM) who has complete knowledge of the weight (reward, benefit, accuracy) matrix and who can control any of the assets to execute the tasks. Motivated by planning problems arising in distributed organizations, this paper introduces a novel variation of the assignment problem, wherein there are multiple DMs and each DM knows only a part of the weight matrix and/or controls a subset of the assets. We extend the auction algorithm to such realistic settings with various partial information structures using a blackboard coordination structure. We show that by communicating the bid, the best and the second best profits among DMs and with a coordinator, the DMs can reconstruct the centralized assignment solution. The auction setup provides a nice analytical framework for formalizing how team members build internal models of other DMs and achieve team cohesiveness over time.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.Collections
Related items
Showing items related by title, author, creator and subject.
-
The naval officer assignment problem
Johnson, Ronald Lloyd; Newmister, Ronald Duane (Monterey, California. U.S. Naval Postgraduate School, 1967-06);The effectiveness of the officer distribution system of the Navy is strongly dependent on the assignment officers' daily assignment decisions. The officer assignment problem is to determine the optimal assignment of officers ... -
Surface warfare officer manpower utilization: introduction of person-job matching to the assignment process.
Dombrowsky, Donald Frank (Monterey, California. Naval Postgraduate School, 1991-12);This thesis introduces the concept of Simplified Person-Job Matching (SPJM) as a means of measuring the effectiveness of the Surface Warfare/Officer Distribution and Assignment process. Data Base analysis of a cohort of ... -
Naval Officer Retention as a Function of Commission Source and First and Second Duty Assignments: An Evaluation of Three Estimation Models
Weitzman, R.A.; Robertson, David W. (Monterey, California. Naval Postgraduate School, 1979-09); NPS54-79-006The overall objectives of the subproject are to develop career paths that enable junior officers to make long-term career plans and to assist the Navy in developing assignment strategies that increase career retention of ...