Iterative query-based approach to efficient task decomposition and resource allocation

  • Authors:
  • Michal pěchouček;Ondřej Lerch;Jiří Bíba

  • Affiliations:
  • Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University in Prague, Prague, The Czech Republic;Department of Software Engineering, Faculty of Nuclear Engineering, Czech Technical University in Prague, Prague, The Czech Republic;Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University in Prague, Prague, The Czech Republic

  • Venue:
  • CIA'06 Proceedings of the 10th international conference on Cooperative Information Agents
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Intelligent coordination in complex multi-agent environments requires sophisticated mechanisms for suboptimal task decomposition and efficient resource allocation provided by the the agents. Besides the quality of coordination (i.e. efficiency of decomposition and resource allocation) we need to handle also computational efficiency restriction such as fast response time and limited communication traffic among the agents as well as optimization of the amount of private knowledge disclosure, during collaboration patterns negotiation among the semi-collaborative agents. We present a novel contracting mechanism based on the use of the approximated acquaintance model, a structure where the agents store the information about the states, capabilities and resources of possible collaborators. We suggest an approach of iterative construction of the partially-linear acquaintance models that is beneficial mainly in complex agent communities.