• Publications
  • Influence
Methods for Task Allocation via Agent Coalition Formation
TLDR
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. Expand
  • 1,130
  • 94
  • PDF
Coalition Structure Generation with Worst Case Guarantees
TLDR
We present an algorithm that establishes a tight bound within this minimal amount of search, and show that any other algorithm would have to search strictly more. Expand
  • 732
  • 90
  • PDF
Agent technology, Computing as Interaction: A Roadmap for Agent Based Computing
TLDR
Citing this paper Please note that where the full-text provided on King's Research Portal is the Author Accepted Manuscript or Post-Print version this may differ from the final Published version. Expand
  • 398
  • 23
  • PDF
Task Allocation Via Coalition Formation Among Autonomous Agents
TLDR
We give an efficient solution to the problem of task allocation among autonomous agents and suggest that the agents will form coalitions in order to perform tasks or improve the efficiency. Expand
  • 250
  • 19
  • PDF
Coalition formation with uncertain heterogeneous information
TLDR
We have developed a protocol that enables agents to negotiate and form coalitions, and provide them with simple heuristics for choosing coalition partners. Expand
  • 212
  • 16
  • PDF
A Framework for Evaluating Agent-Oriented Methodologies
TLDR
We provide a framework for evalu- ating and comparing agent-oriented methodologies. Expand
  • 152
  • 16
  • PDF
Feasible Formation of Coalitions Among Autonomous Agents in Nonsuperadditive Environments
TLDR
We present algorithms for coalition formation and payoff distribution in nonsuperadditive environments using a low‐complexity kernel‐oriented coalition formation algorithm. Expand
  • 166
  • 14
  • PDF
Coalition Formation Among Autonomous Agents: Strategies and Complexity
TLDR
In this paper we focus on the cooperative (super-additive) environment, and suggest two different algorithms for coalition formation and payoff distribution in this environment. Expand
  • 133
  • 13
  • PDF
Coalition formation for large-scale electronic markets
TLDR
Coalition formation is a desirable behavior in a multiagent system, when a group of agents can perform a task more efficiently than any single agent can. Expand
  • 158
  • 10
  • PDF
Formation of overlapping coalitions for precedence-ordered task-execution among autonomous agents *
(;ell-satisfaction in multi-agent environments via coalition formation may be beneficial in cases where agents cannot perform goals by themselves or they do so inefficiently. Agent coalitionExpand
  • 96
  • 7
  • PDF