O. Shehory

Publications
Influence

Methods for Task Allocation via Agent Coalition Formation

O. Shehory, S. Kraus
Computer Science
Artif. Intell.
1 May 1998

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

T. Sandholm, K. Larson, M. Andersson, O. Shehory, F. Tohmé
Mathematics, Computer Science
Artif. Intell.
1 July 1999

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

Agent technology, Computing as Interaction: A Roadmap for Agent Based Computing

Michael Luck, P. McBurney, O. Shehory, S. Willmott
Computer Science
2005

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

Task Allocation Via Coalition Formation Among Autonomous Agents

O. Shehory, S. Kraus
Computer Science
IJCAI
20 August 1995

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

Coalition formation with uncertain heterogeneous information

S. Kraus, O. Shehory, Gilad Taase
Computer Science
AAMAS '03
14 July 2003

We have developed a protocol that enables agents to negotiate and form coalitions, and provide them with simple heuristics for choosing coalition partners. Expand

A Framework for Evaluating Agent-Oriented Methodologies

A. Sturm, O. Shehory
Computer Science
AOIS
14 July 2003

We provide a framework for evalu- ating and comparing agent-oriented methodologies. Expand

Feasible Formation of Coalitions Among Autonomous Agents in Nonsuperadditive Environments

O. Shehory, S. Kraus
Computer Science
Comput. Intell.
1 August 1999

We present algorithms for coalition formation and payoff distribution in nonsuperadditive environments using a low‐complexity kernel‐oriented coalition formation algorithm. Expand

Coalition Formation Among Autonomous Agents: Strategies and Complexity

O. Shehory, S. Kraus
Computer Science
MAAMAW
25 August 1993

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

Coalition formation for large-scale electronic markets

Kristina Lerman, O. Shehory
Mathematics, Computer Science
Proceedings Fourth International Conference on…
10 July 2000

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

Formation of overlapping coalitions for precedence-ordered task-execution among autonomous agents *

O. Shehory, Sarit Kraus
Engineering
1996

(;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 coalition… Expand

Recommended Authors