See this document in CiteSeerX!

Methods for Task Allocation Via Agent Coalition Formation (1998)  (Make Corrections)  (61 citations)
Onn Shehory, Sarit Kraus
Artificial Intelligence



  Home/Search   Context   Related

Links:   ACM   DBLP

 
View or download:
cmu.edu/user/onn/www/PSpaper...t7.ps.gz
cmu.edu/~softagents/papers/t7.ps.gz
cmu.edu/pub_files/...y_onn_1998_2.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cmu.edu/user/onn/www/papers (more)
From:  cmu.edu/people/person_277_pubs
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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