Methods for task allocation via agent coalition formation
作者: Onn ShehorySarit Kraus
作者单位: 1The Robotics Institute, Carnegie-Mellon University, 5000 Forbes Ave, Pittsburgh, PA 15213, USA
2Department of Mathematics and Computer Science, Bar Ilan University, Ramat Gan, 52900 Israel
3Institute for Advanced Computer Studies, University of Maryland, College Park, MD 20742, USA
刊名: Artificial Intelligence, 1998, Vol.101 (1), pp.165-200
来源数据库: Elsevier Journal
DOI: 10.1016/S0004-3702(98)00045-9
关键词: Multi-agent cooperationCoalition formationTask allocation
英文摘要: Abstract(#br)Task execution in multi-agent environments may require cooperation among agents. Given a set of agents and a set of tasks which they have to satisfy, we consider situations where each task should be attached to a group of agents that will perform the task. Task allocation to groups of agents is necessary when tasks cannot be performed by a single agent. However it may also be beneficial when groups perform more efficiently with respect to the single agents' performance. In this paper we present several solutions to the problem of task allocation among autonomous agents, and suggest that the agents form coalitions in order to perform tasks or improve the efficiency of their performance. We present efficient distributed algorithms with low ratio bounds and with low...
全文获取路径: Elsevier  (合作)
影响因子:2.194 (2012)

  • coalition 联合
  • allocation 分配
  • agent 因子
  • formation 建造