Sangam: A Confluence of Knowledge Streams

Distributed Auction Algorithms for the Assignment Problem with Partial Information

Show simple item record

dc.contributor Naval Postgraduate School, Monterey, California
dc.contributor Information Science
dc.creator Park, Chulwoo
dc.creator An, Woosun
dc.creator Pattipati, Krishna R.
dc.creator Kleinman, David L.
dc.date 2013-12-03T20:50:25Z
dc.date 2013-12-03T20:50:25Z
dc.date 2010-06-22
dc.date.accessioned 2022-05-19T07:37:47Z
dc.date.available 2022-05-19T07:37:47Z
dc.identifier 15th International Command and Control Research and Technology Symposium (ICCRTS), June 22-24, 2010, Santa Monica, CA "Where have we been? Where are we going?"
dc.identifier http://hdl.handle.net/10945/37890
dc.identifier.uri http://localhost:8080/xmlui/handle/CUHPOERS/100091
dc.description 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.
dc.format application/pdf
dc.format application/pdf
dc.publisher Monterey, California. Naval Postgraduate School
dc.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.
dc.subject assignment problem
dc.subject blackboard coordination structure
dc.subject distributed auction algorithm
dc.subject Maritime Operations Centers (MOC),
dc.title Distributed Auction Algorithms for the Assignment Problem with Partial Information
dc.type Article
dc.type Presentation


Files in this item

Files Size Format View
inc_15th_ICCRTS_012_presentation.pdf 434.9Kb application/pdf View/Open
inc_15th_ICCRTS_012.pdf 542.7Kb application/pdf View/Open

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse