{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,18]],"date-time":"2026-05-18T11:30:53Z","timestamp":1779103853506,"version":"3.51.4"},"reference-count":58,"publisher":"Springer Science and Business Media LLC","issue":"1-4","license":[{"start":{"date-parts":[[1997,7,1]],"date-time":"1997-07-01T00:00:00Z","timestamp":867715200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1997,7,1]],"date-time":"1997-07-01T00:00:00Z","timestamp":867715200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Annals of Mathematics and Artificial Intelligence"],"published-print":{"date-parts":[[1997,7]]},"DOI":"10.1023\/a:1018924209812","type":"journal-article","created":{"date-parts":[[2003,2,19]],"date-time":"2003-02-19T22:07:13Z","timestamp":1045692433000},"page":"13-67","source":"Crossref","is-referenced-by-count":43,"title":["A heuristic technique for multi\u2010agent planning"],"prefix":"10.1007","volume":"20","author":[{"given":"Eithan","family":"Ephrati","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeffrey S.","family":"Rosenschein","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"325425_CR1","unstructured":"M. Boddy and T. Dean, Solving time-dependent planning problems, in: Proceedings of the Eleventh International Joint Conference on Artificial Intelligence (Detroit, Michigan, August 1989) pp. 979\u2013984."},{"issue":"3","key":"325425_CR2","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1016\/0004-3702(87)90092-0","volume":"32","author":"D. Chapman","year":"1987","unstructured":"D. Chapman, Planning for conjunctive goals, Artificial Intelligence 32(3) (July 1987) 333\u2013377.","journal-title":"Artificial Intelligence"},{"key":"325425_CR3","unstructured":"R. Clark, C. Grossner and T. Radhakrishnan, CONSENSUS: a planning protocol for cooperating expert systems, in: Proceedings of the Eleventh International Workshop on Distributed Artificial Intelligence (Glen Arbor, Michigan, February 1992) pp. 77\u201394."},{"key":"325425_CR4","unstructured":"D.D. Corkill, Hierarchical planning in a distributed environment, in: Proceedings of the Sixth International Joint Conference on Artificial Intelligence (Tokyo, August 1979) pp. 168\u2013175."},{"key":"325425_CR5","volume-title":"A framework for organizational self-design in distributed problem solving networks","author":"D.D. Corkill","year":"1982","unstructured":"D.D. Corkill, A framework for organizational self-design in distributed problem solving networks, PhD Thesis, University of Massachusetts, Amherst, MA (December 1982)."},{"key":"325425_CR6","unstructured":"T. Dean and M. Boddy, An analysis of time-dependent planning, in: Proceedings of the Seventh National Conference on Artificial Intelligence (Saint Paul, Minnesota, August 1988) pp. 49\u201354."},{"key":"325425_CR7","unstructured":"T. Dean and M. Boddy, An analysis of time-dependent planning, in: Proceedings of the Seventh National Conference on Artificial Intelligence (St. Paul, Minnesota, August 1988) pp. 49\u201354."},{"key":"325425_CR8","doi-asserted-by":"crossref","unstructured":"J. Doyle and M.P. Wellman, Impediments to universal preference-based default theories, Artificial Intelligence 49(1\u20133) (1992).","DOI":"10.1016\/0004-3702(91)90007-7"},{"key":"325425_CR9","unstructured":"E.H. Durfee, A cooperative approach to planning for real-time control, in: Proceedings of the Workshop on Innovative Approaches to Planning, Scheduling and Control (San Diego, California, November 1990) pp. 277\u2013283."},{"key":"325425_CR10","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/B978-0-934613-38-5.50005-2","volume-title":"Distributed Artificial Intelligence","author":"E.H. Durfee","year":"1987","unstructured":"E.H. Durfee, V.R. Lesser and D.D. Corkill, Cooperation through communication in a distributed problem solving network, in: Distributed Artificial Intelligence, ed. M.N. Huhns (Morgan-Kaufmann Publishers, Inc., Los Altos, California, 1987) Chapter 2, pp. 29\u201358."},{"key":"325425_CR11","unstructured":"E. Ephrati, M.E. Pollack and M. Milshtein, A cost-directed planner: preliminary report, in: Proceedings of the Thirteenth National Conference on Artificial Intelligence (Portland, Oregon, August 1996) pp. 1223\u20131228."},{"key":"325425_CR12","unstructured":"E. Ephrati, M.E. Pollack and J.S. Rosenschein, Exploitation of decision theory techniques in multi-agent planning (extended abstract), in: Working Notes of the AAAI Spring Symposium on Decision-Theoretic Planning (Stanford, CA, March 1994) pp. 90\u201398."},{"key":"325425_CR13","unstructured":"E. Ephrati, M.E. Pollack and S. Ur, Exploitation of decision theory techniques in multi-agent planning (extended abstract), in: Proceedings of The Fourteenth International Joint Conference on Artificial Intelligence (Montreal, Canada, August 1995) pp. 679\u2013685."},{"key":"325425_CR14","unstructured":"E. Ephrati and J.S. Rosenschein, The Clarke Tax as a consensus mechanism among automated agents, in: Proceedings of the Ninth National Conference on Artificial Intelligence (Anaheim, California, July 1991) pp. 173\u2013178."},{"key":"325425_CR15","unstructured":"E. Ephrati and J.S. Rosenschein, Reaching agreement through partial revelation of preferences, in: Proceedings of the Tenth European Conference on Artificial Intelligence (Vienna, Austria, August 1992) pp. 229\u2013233."},{"key":"325425_CR16","unstructured":"E. Ephrati and J.S. Rosenschein, Distributed consensus mechanisms for self-interested heterogeneous agents, in: Proceedings of the First International Conference on Intelligent and Cooperative Information Systems (Rotterdam, The Netherlands, May 1993) pp. 71\u201379."},{"key":"325425_CR17","unstructured":"E. Ephrati and J.S. Rosenschein, Multi-agent planning as a dynamic search for social consensus, in: Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence (Chambery, France, August 1993) pp. 423\u2013429."},{"issue":"3","key":"325425_CR18","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/BF01384247","volume":"2","author":"E. Ephrati","year":"1993","unstructured":"E. Ephrati and J.S. Rosenschein, Planning to please: Following another agent's intended plan, Journal of Group Decision and Negotiation 2(3) (1993) 219\u2013235.","journal-title":"Journal of Group Decision and Negotiation"},{"key":"325425_CR19","doi-asserted-by":"crossref","unstructured":"E. Ephrati and J.S. Rosenschein, Divide and conquer in multi-agent planning, in: Proceedings of the Twelfth National Conference on Artificial Intelligence (Seattle, Washington, July 1994) pp. 375\u2013380.","DOI":"10.1007\/978-94-011-1132-4_20"},{"key":"325425_CR20","volume-title":"Exploiting constraints in design synthesis","author":"J.J. Finger","year":"1986","unstructured":"J.J. Finger, Exploiting constraints in design synthesis, PhD Thesis, Stanford University, Stanford, CA (1986)."},{"issue":"2-3","key":"325425_CR21","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/0004-3702(92)90016-Q","volume":"57","author":"D.E. Foulser","year":"1992","unstructured":"D.E. Foulser, M. Li and Q. Yang, Theory and algorithms for plan merging, Artificial Intelligence 57(2\u20133) (October 1992) 143\u2013181.","journal-title":"Artificial Intelligence"},{"key":"325425_CR22","unstructured":"M. Georgeff, A theory of action for multi-agent planning, in: Proceedings of the National Conference on Artificial Intelligence (Austin, Texas, August 1984) pp. 121\u2013125."},{"key":"325425_CR23","unstructured":"M.L. Ginsberg, Approximate planning (extended abstract), in: Proceedings of the Second International Conference on AI Planning Systems (Chicago, Illinois, June 1994) pp. 68\u201373."},{"key":"325425_CR24","unstructured":"P. Haddawy and S. Hanks, Issues in decision-theoretic planning: Symbolic goals and numeric utilities, in: Proceedings of the 1990 DARPA Workshop on Innovative Approaches to Planning, Scheduling, and Control (November 1990) pp. 48\u201358."},{"key":"325425_CR25","unstructured":"S. Hanks and R.J. Firby, Issues and architectures for planning and execution, in: Proceedings of the Workshop on Innovative Approaches to Planning, Scheduling and Control (San Diego, California, November 1990) pp. 59\u201370."},{"key":"325425_CR26","unstructured":"K. Kanazawa and T. Dean, A model for projection and action, in: Proceedings of the Eleventh International Joint Conference on Artificial Intelligence (1989) pp. 985\u2013990."},{"key":"325425_CR27","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1080\/09528139308953757","volume":"5","author":"M.J. Katz","year":"1993","unstructured":"M.J. Katz and J.S. Rosenschein, Verifying plans for multiple agents, Journal of Experimental and Theoretical Artificial Intelligence 5 (1993) 39\u201356.","journal-title":"Journal of Experimental and Theoretical Artificial Intelligence"},{"key":"325425_CR28","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/0004-3702(87)90051-8","volume":"33","author":"R.E. Korf","year":"1987","unstructured":"R.E. Korf, Planning as search: A quantitative approach, Artificial Intelligence 33 (1987) 65\u201388.","journal-title":"Artificial Intelligence"},{"key":"325425_CR29","unstructured":"S. Kraus, Agents contracting tasks in non-collaborative environments, in: Proceedings of the Eleventh National Conference on Artificial Intelligence (1993) pp. 243\u2013248."},{"key":"325425_CR30","unstructured":"S. Kraus, M. Nirkhe and D. Perlis, Deadline-coupled real-time planning, in: Proceedings of the Workshop on Innovative Approaches to Planning, Scheduling and Control (San Diego, California, November 1990) pp. 100\u2013108."},{"key":"325425_CR31","series-title":"Computer Science Technical Report Series","volume-title":"Multi-agent negotiation under time constraints","author":"S. Kraus","year":"1992","unstructured":"S. Kraus, J. Wilkenfeld and G. Zlotkin, Multi-agent negotiation under time constraints, Computer Science Technical Report Series CS-TR-2975, University of Maryland, College Park, Maryland (October 1992)."},{"key":"325425_CR32","doi-asserted-by":"crossref","unstructured":"B. Krulwich, Planning for soft goals, in: Proceedings of the First International Conference on Artificial Intelligence Planning Systems (College Park, Maryland, November 1992) pp. 289\u2013292.","DOI":"10.1016\/B978-0-08-049944-4.50047-1"},{"key":"325425_CR33","unstructured":"A.L. Lansky, Localized search for controlling automated reasoning, in: Proceedings of the Workshop on Innovative Approaches to Planning, Scheduling and Control (San Diego, California, November 1990) pp. 115\u2013125."},{"key":"325425_CR34","unstructured":"A.L. Lansky and D.S. Fogelsong, Localized representation and planning methods for parallel domains, in: Proceedings of the Sixth National Conference on Artificial Intelligence (Seattle, Washington, July 1987) pp. 240\u2013245."},{"key":"325425_CR35","unstructured":"D. McAllester and D. Rosenblitt, Systematic nonlinear planning, in: Proceedings of the Ninth National Conference on Artificial Intelligence (Anaheim, California, July 1991) pp. 634\u2013639."},{"key":"325425_CR36","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/S0364-0213(78)80001-9","volume":"2","author":"D. McDermott","year":"1978","unstructured":"D. McDermott, Planning and acting, Cognitive Science 2 (1978) 71\u2013109.","journal-title":"Cognitive Science"},{"key":"325425_CR37","unstructured":"S. Minton, J. Bresina and M. Drummond, Commitment strategies in planning: A comparative analysis, in: Proceedings of the Twelfth International Joint Conference on Artificial Intelligence (August 1991) pp. 259\u2013265."},{"key":"325425_CR38","unstructured":"T. Moehlman and V. Lesser, Cooperative planning and decentralized negotiation in Multi-Fireboss Phoenix, in: Proceedings of the Workshop on Innovative Approaches to Planning, Scheduling and Control (San Diego, California, November 1990) pp. 144\u2013159."},{"key":"325425_CR39","unstructured":"D.S. Nau, Q. Yang and J. Hendler, Optimization of multiple-goal plans with limited interaction, in: Proceedings of the Workshop on Innovative Approaches to Planning, Scheduling and Control (San Diego, California, November 1990) pp. 160\u2013165."},{"key":"325425_CR40","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/B978-0-934613-30-9.50006-8","volume-title":"Reasoning about Actions and Plans: Proceedings of the 1986 Workshop","author":"E.P.D. Pednault","year":"1987","unstructured":"E.P.D. Pednault, Formulating multi-agent dynamic-world problems in the classical planning framework, in: Reasoning about Actions and Plans: Proceedings of the 1986 Workshop, eds. M.P. Georgeff and A.L. Lansky (Morgan-Kaufmann, San Matheo, CA, 1987) pp. 47\u201382."},{"key":"325425_CR41","unstructured":"J. Penberthy and D. Weld, UCPOP: A sound, complete, partial order planner for ADL, in: Proceedings of the Third International Conference on Knowledge Representation and Reasoning (Cambridge, MA, 1992) pp. 103\u2013114."},{"key":"325425_CR42","unstructured":"R.P. Pope, S.E. Conry and R.A. Mayer, Distributing the planning process in a dynamic environment, in: Proceedings of the Eleventh International Workshop on Distributed Artificial Intelligence (Glen Arbor, Michigan, February 1992) pp. 317\u2013331."},{"key":"325425_CR43","doi-asserted-by":"crossref","DOI":"10.4159\/9780674042605","volume-title":"A Theory of Justice","author":"J. Rawls","year":"1971","unstructured":"J. Rawls, A Theory of Justice (Belknap, Cambridge, MA, 1971)."},{"key":"325425_CR44","unstructured":"J.S. Rosenschein, Synchronization of multi-agent plans, in: Proceedings of the National Conference on Artificial Intelligence (Pittsburgh, Pennsylvania, August 1982) pp. 115\u2013119."},{"key":"325425_CR45","unstructured":"J.S. Rosenschein and M.R. Genesereth, Deals among rational agents, in: Proceedings of the Ninth International Joint Conference on Artificial Intelligence (Los Angeles, August 1985) pp. 91\u201399."},{"key":"325425_CR46","unstructured":"R.G. Smith, A framework for problem solving in a distributed processing environment, PhD Thesis, Stanford University (1978)."},{"issue":"12","key":"325425_CR47","doi-asserted-by":"crossref","first-page":"1104","DOI":"10.1109\/TC.1980.1675516","volume":"C-29","author":"R.G. Smith","year":"1980","unstructured":"R.G. Smith, The contract net protocol: High-level communication and control in a distributed problem solver, IEEE Transactions on Computers C-29(12) (December 1980) 1104\u20131113.","journal-title":"IEEE Transactions on Computers"},{"key":"325425_CR48","unstructured":"Ch.J. Stuart, An implementation of a multi-agent plan synchronizer, in: Proceedings of the Ninth International Joint Conference on Artificial Intelligence (Los Angeles, California, 1985) pp. 1031\u20131035."},{"key":"325425_CR49","volume-title":"A Computational Model of Skill Acquisition","author":"G.J. Sussman","year":"1975","unstructured":"G.J. Sussman, A Computational Model of Skill Acquisition (American Elsevier, New York, 1975)."},{"key":"325425_CR50","unstructured":"M. Veloso and J. Blythe, Linkability: Examining casual link commitments in partial-order planning, in: Proceedings of the Second International Conference on AI Planning Systems (Chicago, Illinois, June 1994) pp. 170\u2013175."},{"key":"325425_CR51","doi-asserted-by":"publisher","first-page":"8","DOI":"10.2307\/2977633","volume":"16","author":"W. Vickrey","year":"1961","unstructured":"W. Vickrey, Counterspeculation, auctions and competitive sealed tenders, Journal of Finance 16 (1961) 8\u201337.","journal-title":"Journal of Finance"},{"key":"325425_CR52","unstructured":"M.P. Wellman, Dominance and subsumption in constraint-posting planning, in: Proceedings of the Tenth International Joint Conference on Artificial Intelligence (Milan, Italy, August 1987) pp. 884\u2013889."},{"key":"325425_CR53","unstructured":"M.P. Wellman and J. Doyle, The preferential semantics for goals, in: Proceedings of the Ninth National Conference on Artificial Intelligence (Anaheim, California, July 1991) pp. 698\u2013703."},{"key":"325425_CR54","unstructured":"M.P. Wellman, A general equilibrium approach to distributed transportation planning, in: Proceedings of the Tenth National Conference on Artificial Intelligence (San Jose, California, July 1992) pp. 282\u2013289."},{"issue":"1-3","key":"325425_CR55","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1016\/0004-3702(92)90013-N","volume":"58","author":"Q. Yang","year":"1992","unstructured":"Q. Yang, A theory of conflict resolution in planning, Artificial Intelligence 58(1\u20133) (December 1992) 361\u2013393.","journal-title":"Artificial Intelligence"},{"issue":"2","key":"325425_CR56","doi-asserted-by":"crossref","first-page":"648","DOI":"10.1111\/j.1467-8640.1992.tb00383.x","volume":"8","author":"Q. Yang","year":"1992","unstructured":"Q. Yang, D.S. Nau and J. Hendler, Merging separately generated plans with restricted interactions, Computational Intelligence 8(2) (February 1992) 648\u2013676.","journal-title":"Computational Intelligence"},{"key":"325425_CR57","doi-asserted-by":"crossref","unstructured":"S. Zilberstein and S.J. Russell, Efficient resource-bounded reasoning in AT-RALPH, in: Artificial Intelligence Planning Systems: Proceedings of the First International Conference (College Park, Maryland, June 1992) pp. 260\u2013266.","DOI":"10.1016\/B978-0-08-049944-4.50036-7"},{"key":"325425_CR58","unstructured":"G. Zlotkin and J.S. Rosenschein, A domain theory for task oriented negotiation, in: Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence (Chambery, France, August 1993) pp. 417\u2013422."}],"container-title":["Annals of Mathematics and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1018924209812.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1018924209812\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1018924209812.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,18]],"date-time":"2025-05-18T05:30:55Z","timestamp":1747546255000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1018924209812"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,7]]},"references-count":58,"journal-issue":{"issue":"1-4","published-print":{"date-parts":[[1997,7]]}},"alternative-id":["325425"],"URL":"https:\/\/doi.org\/10.1023\/a:1018924209812","relation":{},"ISSN":["1012-2443","1573-7470"],"issn-type":[{"value":"1012-2443","type":"print"},{"value":"1573-7470","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997,7]]}}}