Naval Postgraduate School
Dudley Knox Library
NPS Dudley Knox Library
View Item 
  •   Calhoun Home
  • Faculty and Researchers
  • Faculty and Researchers' Publications
  • View Item
  •   Calhoun Home
  • Faculty and Researchers
  • Faculty and Researchers' Publications
  • View Item
  • How to search in Calhoun
  • My Accounts
  • Ask a Librarian
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

All of CalhounCollectionsThis Collection

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors

Distributed Auction Algorithms for the Assignment Problem with Partial Information

Thumbnail
Download
Iconinc_15th_ICCRTS_012.pdf (529.9Kb)
Iconinc_15th_ICCRTS_012_presentation.pdf (424.7Kb)
Download Record
Download to EndNote/RefMan (RIS)
Download to BibTex
Author
Park, Chulwoo
An, Woosun
Pattipati, Krishna R.
Kleinman, David L.
Date
2010-06-22
Metadata
Show full item record
Abstract
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.
URI
http://hdl.handle.net/10945/37890
Collections
  • Faculty and Researchers' Publications

Related items

Showing items related by title, author, creator and subject.

  • Thumbnail

    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 ...
  • Thumbnail

    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 ...
  • Thumbnail

    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-006
    The 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 ...
NPS Dudley Knox LibraryDUDLEY KNOX LIBRARY
Feedback

411 Dyer Rd. Bldg. 339
Monterey, CA 93943
circdesk@nps.edu
(831) 656-2947
DSN 756-2947

    Federal Depository Library      


Start Your Research

Research Guides
Academic Writing
Ask a Librarian
Copyright at NPS
Graduate Writing Center
How to Cite
Library Liaisons
Research Tools
Thesis Processing Office

Find & Download

Databases List
Articles, Books & More
NPS Theses
NPS Faculty Publications: Calhoun
Journal Titles
Course Reserves

Use the Library

My Accounts
Request Article or Book
Borrow, Renew, Return
Tech Help
Remote Access
Workshops & Tours

For Faculty & Researchers
For International Students
For Alumni

Print, Copy, Scan, Fax
Rooms & Study Spaces
Floor Map
Computers & Software
Adapters, Lockers & More

Collections

NPS Archive: Calhoun
Restricted Resources
Special Collections & Archives
Federal Depository
Homeland Security Digital Library

About

Hours
Library Staff
About Us
Special Exhibits
Policies
Our Affiliates
Visit Us

NPS-Licensed Resources—Terms & Conditions
Copyright Notice

Naval Postgraduate School

Naval Postgraduate School
1 University Circle, Monterey, CA 93943
Driving Directions | Campus Map

This is an official U.S. Navy Website |  Please read our Privacy Policy Notice  |  FOIA |  Section 508 |  No FEAR Act |  Whistleblower Protection |  Copyright and Accessibility |  Contact Webmaster

Export search results

The export option will allow you to export the current search results of the entered query to a file. Different formats are available for download. To export the items, click on the button corresponding with the preferred download format.

A logged-in user can export up to 15000 items. If you're not logged in, you can export no more than 500 items.

To select a subset of the search results, click "Selective Export" button and make a selection of the items you want to export. The amount of items that can be exported at once is similarly restricted as the full export.

After making a selection, click one of the export format buttons. The amount of items that will be exported is indicated in the bubble next to export format.