Quantifying the impact of information and communication structures via distributed auction algorithm
Task-asset assignment is a fundamental problem paradigm in a wide variety of applications. A typical problem scenario involves a single decision maker (DM) who has complete knowledge of the weight (or reward/benefit/accuracy) matrix and who can control any of the assets to execute the tasks. Motivat...
Saved in:
Published in | 2010 IEEE International Conference on Systems, Man and Cybernetics pp. 2200 - 2207 |
---|---|
Main Authors | , , , |
Format | Conference Proceeding |
Language | English |
Published |
IEEE
01.10.2010
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | Task-asset assignment is a fundamental problem paradigm in a wide variety of applications. A typical problem scenario involves a single decision maker (DM) who has complete knowledge of the weight (or reward/benefit/accuracy) matrix and who can control any of the assets to execute the tasks. Motivate 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 know 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 and communication structures. 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. |
---|---|
ISBN: | 1424465869 9781424465866 |
ISSN: | 1062-922X 2577-1655 |
DOI: | 10.1109/ICSMC.2010.5641685 |