(Enter summary)
Abstract: 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 ... (Update)
Cited by: More
A Compact Representation Scheme for Coalitional Games - In Open Anonymous
(Correct)
Heterogeneous Multirobot Coordination with Spatial and.. - Mary Koes Illah (2005)
(Correct)
Complexity of Determining Nonemptiness of the Core - Vincent Conitzer And (2002)
(Correct)
Similar documents (at the sentence level):
8.9%: Task Allocation Via Coalition Formation Among Autonomous Agents - Shehory, Kraus (1995)
(Correct)
Active bibliography (related documents): More All
1.5: Formation of Overlapping Coalitions for Precedence-Ordered.. - Shehory, Kraus (1996)
(Correct)
0.9: Coalition Formation among Strong Autonomous and Weak.. - Guillaume Vauvert And (2001)
(Correct)
0.9: Coalition formation among autonomous agents: Strategies and.. - Shehory, Kraus (1993)
(Correct)
Similar documents based on text: More All
0.5: Coalition Formation with Uncertain Heterogeneous Information - Kraus, Shehory (2003)
(Correct)
0.3: Goal-Satisfaction in Large-Scale Agent-Systems: A.. - Shehory, Kraus, al. (1998)
(Correct)
0.3: Cooperative Goal-Satisfaction Without Communication in.. - Shehory, Kraus (1996)
(Correct)
Related documents from co-citation: More All
19: Coalition structure generation with worst case guarantees
- Sandholm, Larson et al. - 1999
13: Coalitions among Computationally Bounded Agents
- Sandholm, Lesser
12: Forming coalitions in the face of uncertain rewards
- Ketchpel - 1994
BibTeX entry: (Update)
O. Shehory and S. Kraus. Methods for task allocation via agent coalition formation. Artificial Intelligence, 101(1-2):165--200, 1998. http://citeseer.ist.psu.edu/shehory98methods.html More
@article{ shehory98methods,
author = "Onn Shehory and Sarit Kraus",
title = "Methods for Task Allocation via Agent Coalition Formation",
journal = "Artificial Intelligence",
volume = "101",
number = "1--2",
pages = "165--200",
year = "1998",
url = "citeseer.ist.psu.edu/shehory98methods.html" }
Citations (may not include all citations):
4212
Computers and Intractability: a Guide to the Theory of NP-co.. (context) - Garey, Johnson - 1979
3972
Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1990 ACM
494
The contract net protocol: high-level communication and cont.. (context) - Smith - 1980 ACM DBLP
309
Game Theory (context) - Fudenberg, Tirole - 1991
211
Hybrid algorithms for the constraint satisfaction problem (context) - Prosser - 1993 DBLP
206
Negotiation as a metaphor for distributed problem solving (context) - Davis, Smith - 1983 ACM DBLP
193
Controlling cooperative problem solving in industrial multia..
- Jennings - 1995
184
A market-oriented programming environment and its applicatio..
- Wellman - 1993 DBLP
177
An implementation of the contract net protocol based on marg..
- Sandholm - 1993
139
A greedy heuristic for the set-covering problem (context) - Chvatal - 1979
137
Games and Decisions (context) - Luce, Raiffa - 1957
136
Middle-agents for the internet
- Decker, Sycara et al. - 1997 DBLP
127
Constraint satisfaction algorithms (context) - Nadel - 1989 ACM DBLP
85
Coherent cooperation among communicating problem solvers (context) - Durfee, Lesser et al. - 1988 ACM DBLP
72
Designing behaviors for information agents
- Sycara, Decker et al. - 1997 ACM DBLP
67
Social plans: A preliminary report
- Rao, Georgeff et al. - 1992
66
Optimal scheduling for two-processor systems (context) - Coffman, Graham - 1972
65
Multiagent negotiation under time constraints
- Kraus, Wilkenfeld et al. - 1995 ACM DBLP
63
person game (context) - Shapley, for - 1953
54
Coalitions among computationally bounded agents
- Sandholm, Lesser - 1997
49
An analysis of problems and research in DAI (context) - Bond, Gasser - 1988
47
Coordination of multiple intelligent software agents
- Sycara, Zeng - 1996 DBLP
45
Negotiation and task sharing among autonomous agents in coop..
- Zlotkin, Rosenschein - 1989
41
Negotiating Task Decomposition and Allocation Using Partial .. (context) - Durfee, Lesser - 1989 ACM
39
Persuasive argumentation in negotiation (context) - Sycara - 1990
38
Facilitating open communication in agent systems: the infosl..
- Nodine, Unruh - 1997 DBLP
34
An economic approach to hard computational problems (context) - Huberman, Lukose et al. - 1997
34
Guided team selection
- Tidhar, Rao et al. - 1996
34
A framework for distributed problem solving (context) - Smith - 1979 DBLP
34
A simple computational market for network information servic..
- Mullen, Wellman - 1995
32
Forming coalitions in the face of uncertain rewards
- Ketchpel - 1994
32
On using KQML for matchmaking (context) - Kuokka, Harada - 1995
32
Theories of coalition formation (context) - Kahan, Rapoport - 1984
31
Task allocation via coalition formation among autonomous age..
- Shehory, Kraus - 1995
31
Unified information and control flow in hierarchical task ne..
- Williamson, Decker et al. - 1996
26
Rational Behavior and Bargaining Equilibrium in Games and So.. (context) - Harsanyi - 1977
24
Toward a theory of communication and cooperation for multiag.. (context) - Werner - 1988 ACM DBLP
24
Cooperation and conflict resolution via negotiation among au.. (context) - Zlotkin, Rosenschein - 1991
21
in and J. Rosenschein. Coalition, cryptography, and stabilit.. (context) - Zlotk - 1994
20
A negotiation framework for autonomous agents (context) - Kreifelts, Von Martial - 1990
16
Coalition formation among autonomous agents: Strategies and ..
- Shehory, Kraus - 1993
13
Multi-agent coordination through coalition formation
- Shehory, Sycara et al. - 1997
12
the set covering problem (context) - Balas, Padberg - 1972
12
A branch-and-bound-with-underestimates algorithm for the tas.. (context) - Chen, Yur - 1990
12
Asynchronous teams: Cooperation schemes for autonomous
- Talukdar, Baerentzen et al. - 1996
11
Limits and levels of cooperation: Disentangling various type.. (context) - Conte, Miceli et al. - 1991
11
Person Game Theory (context) - Rapoport - 1970
11
A market protocol for distributed task allocation (context) - Walsh, Wellman - 1998
10
A computational survey of methods for the set covering probl.. (context) - Christofides, Korman - 1975
9
The set-partitioning problem: set covering with equality con.. (context) - Garfinkel, Nemhouser - 1969
8
Formation of overlapping coalitions for precedenceordered ta..
- Shehory, Kraus - 1996
8
The loading time scheduling problem
- Bhatia, Khuller et al. - 1995
8
The core of a cooperative game without side-payments (context) - Aumann - 1961
8
Basil Blackwell Ltd (context) - Rasmusen, Information - 1989
8
An overview of incentive contracting
- Kraus - 1996 ACM DBLP
6
IEEE Expert -- Inteligent Systems and Their Applications (context) - Sycara, Decker et al. - 1996
6
A simplified bargaining model for n-person cooperative game (context) - Harsanyi - 1963
4
the set covering problem: An algorithm for set partitioning (context) - Balas, Padberg - 1975
4
A new bargaining set of an n-person game and endogenous coal.. (context) - Zhou - 1994
4
Von Neumann-Morgenstern solutions to cooperative games witho.. (context) - Aumann, Peleg - 1960
3
Optimal assignment of task modules with precedence for distr.. (context) - Wang, Tsai - 1988 ACM DBLP
3
Global plans to coordinate distributed problem solvers (context) - Durfee, Lesser - 1987
1
On two-processor scheduling of one- or two-unit time tasks w.. (context) - Ibarra, Kim - 1976
1
Viewing contingent contracts between agents as options (context) - Jha, Shehory et al.
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.cmu.edu/afs/cs.cmu.edu/user/onn/www/papers.html): More
A Kernel-Oriented Model for Coalition-Formation in General.. - Shehory, Kraus (1996)
(Correct)
Coalition Formation in a Power Transmission Planning Environment - Contreras
(Correct)
Agent Cloning: An Approach to Agent Mobility and Resource.. - Shehory (1998)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC