{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T16:31:55Z","timestamp":1778689915115,"version":"3.51.4"},"reference-count":64,"publisher":"Elsevier BV","issue":"1-2","license":[{"start":{"date-parts":[[1998,5,1]],"date-time":"1998-05-01T00:00:00Z","timestamp":893980800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,25]],"date-time":"2013-07-25T00:00:00Z","timestamp":1374710400000},"content-version":"vor","delay-in-days":5564,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Artificial Intelligence"],"published-print":{"date-parts":[[1998,5]]},"DOI":"10.1016\/s0004-3702(98)00045-9","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T00:24:09Z","timestamp":1027643049000},"page":"165-200","source":"Crossref","is-referenced-by-count":651,"title":["Methods for task allocation via agent coalition formation"],"prefix":"10.1016","volume":"101","author":[{"given":"Onn","family":"Shehory","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sarit","family":"Kraus","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0004-3702(98)00045-9_bib1","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1090\/S0002-9947-1961-0127437-2","article-title":"The core of a cooperative game without side-payments","volume":"98","author":"Aumann","year":"1961","journal-title":"Trans. Amer. Math. Soc."},{"key":"10.1016\/S0004-3702(98)00045-9_bib2","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1090\/S0002-9904-1960-10418-1","article-title":"Von Neumann-Morgenstern solutions to cooperative games without side-payments","volume":"66","author":"Aumann","year":"1960","journal-title":"Bull. Amer. Math. Soc."},{"key":"10.1016\/S0004-3702(98)00045-9_bib3","doi-asserted-by":"crossref","first-page":"1152","DOI":"10.1287\/opre.20.6.1152","article-title":"On the set covering problem","volume":"20","author":"Balas","year":"1972","journal-title":"Oper. Res."},{"key":"10.1016\/S0004-3702(98)00045-9_bib4","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1287\/opre.23.1.74","article-title":"On the set covering problem: An algorithm for set partitioning","volume":"23","author":"Balas","year":"1975","journal-title":"Oper. Res."},{"key":"10.1016\/S0004-3702(98)00045-9_bib5","series-title":"Proceedings 36th Annual IEEE Symposium on Foundations of Computer Science (FOCS-95)","first-page":"72","article-title":"The loading time scheduling problem","author":"Bhatia","year":"1995"},{"key":"10.1016\/S0004-3702(98)00045-9_bib6","series-title":"Readings in Distributed Artificial Intelligence","first-page":"3","article-title":"An analysis of problems and research in DAI","author":"Bond","year":"1988"},{"key":"10.1016\/S0004-3702(98)00045-9_bib7","series-title":"Proceedings 10th International Conference on Distributed Computing Systems","first-page":"494","article-title":"A branch-and-bound-with-underestimates algorithm for the task assignment problem with precedence constraint","author":"Chen","year":"1990"},{"issue":"5","key":"10.1016\/S0004-3702(98)00045-9_bib8","first-page":"591","article-title":"A computational survey of methods for the set covering problem","volume":"21","author":"Christofides","year":"1975","journal-title":"Math. Oper. Res."},{"issue":"3","key":"10.1016\/S0004-3702(98)00045-9_bib9","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1287\/moor.4.3.233","article-title":"A greedy heuristic for the set-covering problem","volume":"4","author":"Chvatal","year":"1979","journal-title":"Math. Oper. Res."},{"key":"10.1016\/S0004-3702(98)00045-9_bib10","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1007\/BF00288685","article-title":"Optimal scheduling for two-processor systems","volume":"1","author":"Coffman","year":"1972","journal-title":"Acta Informatica"},{"key":"10.1016\/S0004-3702(98)00045-9_bib11","first-page":"147","article-title":"Limits and levels of cooperation: disentangling various types of prosocial interaction","volume":"Vol. 2","author":"Conte","year":"1991"},{"key":"10.1016\/S0004-3702(98)00045-9_bib12","series-title":"Introduction to Algorithms","author":"Cormen","year":"1990"},{"issue":"1","key":"10.1016\/S0004-3702(98)00045-9_bib13","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/0004-3702(83)90015-2","article-title":"Negotiation as a metaphor for distributed problem solving","volume":"20","author":"Davis","year":"1983","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S0004-3702(98)00045-9_bib14","series-title":"Proceedings IJCAI-97","first-page":"578","article-title":"Middle-agents for the internet","author":"Decker","year":"1997"},{"key":"10.1016\/S0004-3702(98)00045-9_bib15","first-page":"229","article-title":"Negotiating task decomposition and allocation using partial global planning","volume":"Vol. II","author":"Durfee","year":"1989"},{"key":"10.1016\/S0004-3702(98)00045-9_bib16","series-title":"Readings in Distributed Artificial Intelligence","first-page":"268","article-title":"Coherent cooperation among communicating problem solvers","author":"Durfee","year":"1988"},{"key":"10.1016\/S0004-3702(98)00045-9_bib17","series-title":"Proceedings IJCAI-87","first-page":"875","article-title":"Global plans to coordinate distributed problem solvers","author":"Durfee","year":"1987"},{"key":"10.1016\/S0004-3702(98)00045-9_bib18","series-title":"Game Theory","author":"Fudenberg","year":"1991"},{"key":"10.1016\/S0004-3702(98)00045-9_bib19","author":"Garey","year":"1979"},{"key":"10.1016\/S0004-3702(98)00045-9_bib20","doi-asserted-by":"crossref","first-page":"848","DOI":"10.1287\/opre.17.5.848","article-title":"The set-partitioning problem: set covering with equality constraints","volume":"17","author":"Garfinkel","year":"1969","journal-title":"Oper. Res."},{"key":"10.1016\/S0004-3702(98)00045-9_bib21","doi-asserted-by":"crossref","first-page":"194","DOI":"10.2307\/2525487","article-title":"A simplified bargaining model for n-person cooperative game","volume":"4","author":"Harsanyi","year":"1963","journal-title":"Internat. Economic Review"},{"key":"10.1016\/S0004-3702(98)00045-9_bib22","series-title":"Rational Behavior and Bargaining Equilibrium in Games and Social Situations","author":"Harsanyi","year":"1977"},{"key":"10.1016\/S0004-3702(98)00045-9_bib23","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1126\/science.275.5296.51","article-title":"An economic approach to hard computational problems","volume":"275","author":"Huberman","year":"1997","journal-title":"Science"},{"issue":"3","key":"10.1016\/S0004-3702(98)00045-9_bib24","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1080\/01969727508546102","article-title":"On two-processor scheduling of one- or two-unit time tasks with precedence constraints","volume":"5","author":"Ibarra","year":"1976","journal-title":"J. Cybernetics"},{"issue":"2","key":"10.1016\/S0004-3702(98)00045-9_bib25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0004-3702(94)00020-2","article-title":"Controlling cooperative problem solving in industrial multi-agent systems using joint intentions","volume":"75","author":"Jennings","year":"1995","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S0004-3702(98)00045-9_bib26","unstructured":"S. Jha, O. Shehory and K. Sycara, Viewing contingent contracts between agents as options, Unpublished manuscript."},{"key":"10.1016\/S0004-3702(98)00045-9_bib27","series-title":"Theories of Coalition Formation","author":"Kahan","year":"1984"},{"key":"10.1016\/S0004-3702(98)00045-9_bib28","series-title":"Proceedings AAAI-94","first-page":"414","article-title":"Forming coalitions in the face of uncertain rewards","author":"Ketchpel","year":"1994"},{"issue":"2","key":"10.1016\/S0004-3702(98)00045-9_bib29","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1016\/0004-3702(95)00059-3","article-title":"An overview of incentive contracting","volume":"83","author":"Kraus","year":"1996","journal-title":"Artificial Intelligence"},{"issue":"2","key":"10.1016\/S0004-3702(98)00045-9_bib30","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1016\/0004-3702(94)00021-R","article-title":"Multiagent negotiation undertime constraints","volume":"75","author":"Kraus","year":"1995","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S0004-3702(98)00045-9_bib31","series-title":"Proceedings Second European Workshop on Modeling Autonomous Agents in a Multi-Agent World","first-page":"169","article-title":"A negotiation framework for autonomous agents","author":"Kreifelts","year":"1990"},{"key":"10.1016\/S0004-3702(98)00045-9_bib32","series-title":"Proceedings First International Conference on Multi-Agent Systems","first-page":"239","article-title":"On using KQML for matchmaking","author":"Kuokka","year":"1995"},{"key":"10.1016\/S0004-3702(98)00045-9_bib33","series-title":"Games and Decisions","author":"Luce","year":"1957"},{"key":"10.1016\/S0004-3702(98)00045-9_bib34","series-title":"Proceedings First International Conference on Multiagent Systems","first-page":"283","article-title":"A simple computational market for network information services","author":"Mullen","year":"1995"},{"key":"10.1016\/S0004-3702(98)00045-9_bib35","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1111\/j.1467-8640.1989.tb00328.x","article-title":"Constraint satisfaction algorithms","volume":"5","author":"Nadel","year":"1989","journal-title":"Comput. Intell."},{"key":"10.1016\/S0004-3702(98)00045-9_bib36","series-title":"Intelligent Agents 4","first-page":"281","article-title":"Facilitating open communication in agent systems: the infosleuth infrastructure","volume":"Vol. 1365","author":"Nodine","year":"1997"},{"key":"10.1016\/S0004-3702(98)00045-9_bib37","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1111\/j.1467-8640.1993.tb00310.x","article-title":"Hybrid algorithms for the constraint satisfaction problem","volume":"9","author":"Prosser","year":"1993","journal-title":"Comput. Intell."},{"key":"10.1016\/S0004-3702(98)00045-9_bib38","first-page":"57","article-title":"Social plans: a preliminary report","volume":"Vol. 3","author":"Rao","year":"1992"},{"key":"10.1016\/S0004-3702(98)00045-9_bib39","series-title":"N-Person Game Theory","author":"Rapoport","year":"1970"},{"key":"10.1016\/S0004-3702(98)00045-9_bib40","series-title":"Games and Information","author":"Rasmusen","year":"1989"},{"key":"10.1016\/S0004-3702(98)00045-9_bib41","series-title":"Proceedings AAAI-93","first-page":"256","article-title":"An implementation of the contract net protocol based on marginal cost calculations","author":"Sandholm","year":"1993"},{"key":"10.1016\/S0004-3702(98)00045-9_bib42","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/S0004-3702(97)00030-1","article-title":"Coalitions among computationally bounded agents","volume":"94","author":"Sandholm","year":"1997","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S0004-3702(98)00045-9_bib43","series-title":"Contributions to the Theory of Games","article-title":"A value for n-person game","author":"Shapley","year":"1953"},{"key":"10.1016\/S0004-3702(98)00045-9_bib44","series-title":"From Reaction to Cognition","first-page":"57","article-title":"Coalition formation among autonomous agents: strategies and complexity","volume":"Vol. 957","author":"Shehory","year":"1993"},{"key":"10.1016\/S0004-3702(98)00045-9_bib45","series-title":"Proceedings IJCAI-95","first-page":"655","article-title":"Task allocation via coalition formation among autonomous agents","author":"Shehory","year":"1995"},{"key":"10.1016\/S0004-3702(98)00045-9_bib46","series-title":"Proceedings ICMAS-96","first-page":"330","article-title":"Formation of overlapping coalitions for precedence-ordered task-execution among autonomous agents","author":"Shehory","year":"1996"},{"key":"10.1016\/S0004-3702(98)00045-9_bib47","series-title":"Intelligent Agents 4","first-page":"143","article-title":"Multi-agent coordination through coalition formation","volume":"Vol. 1365","author":"Shehory","year":"1997"},{"key":"10.1016\/S0004-3702(98)00045-9_bib48","series-title":"Proceedings IJCAI-79","first-page":"836","article-title":"A framework for distributed problem solving","author":"Smith","year":"1979"},{"issue":"12","key":"10.1016\/S0004-3702(98)00045-9_bib49","doi-asserted-by":"crossref","first-page":"1104","DOI":"10.1109\/TC.1980.1675516","article-title":"The contract net protocol: high-level communication and control in a distributed problem solver","volume":"29","author":"Smith","year":"1980","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/S0004-3702(98)00045-9_bib50","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1007\/BF00162699","article-title":"Persuasive argumentation in negotiation","volume":"28","author":"Sycara","year":"1990","journal-title":"Theory and Decision"},{"key":"10.1016\/S0004-3702(98)00045-9_bib51","series-title":"Proceeding Agents-97","first-page":"404","article-title":"Designing behaviors for information agents","author":"Sycara","year":"1997"},{"issue":"6","key":"10.1016\/S0004-3702(98)00045-9_bib52","first-page":"36","article-title":"Distributed intelligent agents","volume":"11","author":"Sycara","year":"1996","journal-title":"IEEE Expert Intelligent Systems and Their Applications"},{"issue":"2\u20133","key":"10.1016\/S0004-3702(98)00045-9_bib53","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1142\/S0218843096000087","article-title":"Coordination of multiple intelligent software agents","volume":"5","author":"Sycara","year":"1996","journal-title":"Internat. J. Intelligent and Cooperative Information Systems"},{"key":"10.1016\/S0004-3702(98)00045-9_bib54","article-title":"Asynchronous teams: cooperation schemes for autonomous, computer-based agents","author":"Talukdar","year":"1996"},{"key":"10.1016\/S0004-3702(98)00045-9_bib55","series-title":"Proceedings ICMAS-96","first-page":"369","article-title":"Guided team selection","author":"Tidhar","year":"1996"},{"key":"10.1016\/S0004-3702(98)00045-9_bib56","series-title":"Proceedings ICMAS-98","article-title":"A market protocol for distributed task allocation","author":"Walsh","year":"1998"},{"key":"10.1016\/S0004-3702(98)00045-9_bib57","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1007\/BF01934694","article-title":"Optimal assignment of task modules with precedence for distributed processing by graph matching and state-space search","volume":"28","author":"Wang","year":"1988","journal-title":"BIT"},{"key":"10.1016\/S0004-3702(98)00045-9_bib58","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1613\/jair.2","article-title":"A market-oriented programming environment and its application to distributed multicommodity flow problems","volume":"1","author":"Wellman","year":"1993","journal-title":"J. Artif. Intell. Res."},{"key":"10.1016\/S0004-3702(98)00045-9_bib59","series-title":"Proceedings Second Conference on Theoretical Aspects of Reasoning about Knowledge","first-page":"129","article-title":"Toward a theory of communication and cooperation for multiagent planning","author":"Werner","year":"1988"},{"key":"10.1016\/S0004-3702(98)00045-9_bib60","series-title":"Proceedings AAAI-96 Workshop on Theories of Planning, Action, and Control","article-title":"Unified information and control flow in hierarchical task networks","author":"Williamson","year":"1996"},{"key":"10.1016\/S0004-3702(98)00045-9_bib61","doi-asserted-by":"crossref","first-page":"512","DOI":"10.1006\/game.1994.1030","article-title":"A new bargaining set of an n-person game and endogenous coalition formation","volume":"6","author":"Zhou","year":"1994","journal-title":"Games and Economic Behavior"},{"key":"10.1016\/S0004-3702(98)00045-9_bib62","series-title":"Proceedings IJCAI-89","first-page":"912","article-title":"Negotiation and task sharing among autonomous agents in cooperative domain","author":"Zlotkin","year":"1989"},{"issue":"6","key":"10.1016\/S0004-3702(98)00045-9_bib63","doi-asserted-by":"crossref","first-page":"1317","DOI":"10.1109\/21.135678","article-title":"Cooperation and conflict resolution via negotiation among autonomous agents in noncooperative domains","volume":"21","author":"Zlotkin","year":"1991","journal-title":"IEEE Trans. Systems, Man Cybernetics, Special Issue on Distributed Artificial Intelligence"},{"key":"10.1016\/S0004-3702(98)00045-9_bib64","series-title":"Proceedings AAAI-94","first-page":"432","article-title":"Coalition, cryptography, and stability: mechanisms for coalition formation in task oriented domains","author":"Zlotkin","year":"1994"}],"container-title":["Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0004370298000459?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0004370298000459?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,2,5]],"date-time":"2020-02-05T10:17:40Z","timestamp":1580897860000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0004370298000459"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,5]]},"references-count":64,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[1998,5]]}},"alternative-id":["S0004370298000459"],"URL":"https:\/\/doi.org\/10.1016\/s0004-3702(98)00045-9","relation":{},"ISSN":["0004-3702"],"issn-type":[{"value":"0004-3702","type":"print"}],"subject":[],"published":{"date-parts":[[1998,5]]}}}