{"id":"https://openalex.org/W2012069678","doi":"https://doi.org/10.1145/1082473.1082597","title":"Predicting possible conflicts in hierarchical planning for multi-agent systems","display_name":"Predicting possible conflicts in hierarchical planning for multi-agent systems","publication_year":2005,"publication_date":"2005-07-25","ids":{"openalex":"https://openalex.org/W2012069678","doi":"https://doi.org/10.1145/1082473.1082597","mag":"2012069678"},"language":"en","primary_location":{"id":"doi:10.1145/1082473.1082597","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1082473.1082597","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082205147","display_name":"Toshiharu Sugawara","orcid":"https://orcid.org/0000-0002-9271-4507"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Toshiharu Sugawara","raw_affiliation_strings":["NTT Communication Science Laboratories"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NTT Communication Science Laboratories","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037344196","display_name":"Satoshi Kurihara","orcid":"https://orcid.org/0009-0001-4374-4814"},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Satoshi Kurihara","raw_affiliation_strings":["Osaka University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Osaka University","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061475102","display_name":"Toshio Hirotsu","orcid":"https://orcid.org/0000-0002-5627-6060"},"institutions":[{"id":"https://openalex.org/I136259955","display_name":"Toyohashi University of Technology","ror":"https://ror.org/04ezg6d83","country_code":"JP","type":"education","lineage":["https://openalex.org/I136259955"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Toshio Hirotsu","raw_affiliation_strings":["Toyohashi University of Technology","Toyohashi University of Technology#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Toyohashi University of Technology","institution_ids":["https://openalex.org/I136259955"]},{"raw_affiliation_string":"Toyohashi University of Technology#TAB#","institution_ids":["https://openalex.org/I136259955"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101814201","display_name":"Kensuke Fukuda","orcid":"https://orcid.org/0000-0001-8372-2807"},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kensuke Fukuda","raw_affiliation_strings":["NTT Network Innovation Laboratories, Soraku-gun, Kyoto, Japan","NTT Network Innovation Laboratories, Soraku-gun, Kyoto, Japan#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NTT Network Innovation Laboratories, Soraku-gun, Kyoto, Japan","institution_ids":[]},{"raw_affiliation_string":"NTT Network Innovation Laboratories, Soraku-gun, Kyoto, Japan#TAB#","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052730427","display_name":"Toshihiro Takada","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Toshihiro Takada","raw_affiliation_strings":["NTT Communication Science Laboratories"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NTT Communication Science Laboratories","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7394,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.70406349,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"813","last_page":"820"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.8654518127441406},{"id":"https://openalex.org/keywords/scope","display_name":"Scope (computer science)","score":0.7516858577728271},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.74046790599823},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6611133217811584},{"id":"https://openalex.org/keywords/conflict-resolution","display_name":"Conflict resolution","score":0.5752492547035217},{"id":"https://openalex.org/keywords/work","display_name":"Work (physics)","score":0.4833964407444},{"id":"https://openalex.org/keywords/resolution","display_name":"Resolution (logic)","score":0.45017313957214355},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.42444297671318054},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3552325665950775},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1079704761505127}],"concepts":[{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.8654518127441406},{"id":"https://openalex.org/C2778012447","wikidata":"https://www.wikidata.org/wiki/Q1034415","display_name":"Scope (computer science)","level":2,"score":0.7516858577728271},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.74046790599823},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6611133217811584},{"id":"https://openalex.org/C21711469","wikidata":"https://www.wikidata.org/wiki/Q1194317","display_name":"Conflict resolution","level":2,"score":0.5752492547035217},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.4833964407444},{"id":"https://openalex.org/C138268822","wikidata":"https://www.wikidata.org/wiki/Q1051925","display_name":"Resolution (logic)","level":2,"score":0.45017313957214355},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.42444297671318054},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3552325665950775},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1079704761505127},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1082473.1082597","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1082473.1082597","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.6700000166893005}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W93681781","https://openalex.org/W1484755556","https://openalex.org/W1488730473","https://openalex.org/W1494114146","https://openalex.org/W1507087299","https://openalex.org/W1545006598","https://openalex.org/W1640646391","https://openalex.org/W1981627423","https://openalex.org/W2100988719","https://openalex.org/W2102633950","https://openalex.org/W2139665923","https://openalex.org/W2139840727","https://openalex.org/W2142839172","https://openalex.org/W2158548602","https://openalex.org/W6681246212","https://openalex.org/W6683443546"],"related_works":["https://openalex.org/W4241523039","https://openalex.org/W2360028903","https://openalex.org/W4280543773","https://openalex.org/W178231042","https://openalex.org/W2366083136","https://openalex.org/W2387622493","https://openalex.org/W1932132538","https://openalex.org/W2357832196","https://openalex.org/W1986325614","https://openalex.org/W574916204"],"abstract_inverted_index":{"This":[0,71],"paper":[1],"proposes":[2],"a":[3,26,41,112],"learning":[4],"method":[5,113],"to":[6,40,76,140,157],"select":[7],"the":[8,17,32,54,61,65,83,86,98,117,162],"most":[9,33],"appropriate":[10,51],"abstract":[11,34,55,127],"plans":[12,78,84,128,147],"during":[13],"hierarchical":[14,24],"planning":[15],"in":[16,114],"context":[18],"of":[19,67,107,166],"multi-agent":[20],"systems":[21],"(MAS).":[22],"In":[23],"planning,":[25],"plan":[27,52,63,88,100],"is":[28,37,57,106],"first":[29],"created":[30],"at":[31,53],"level,":[35],"and":[36,91],"then":[38],"refined":[39],"more":[42],"concrete":[43,146],"plan,":[44],"level":[45,56],"by":[46],"level.":[47],"Thus,":[48],"selecting":[49],"an":[50,123],"very":[58],"important":[59],"because":[60],"selected":[62,87],"restricts":[64],"scope":[66],"lower":[68],"concrete-level":[69],"plans.":[70],"restriction":[72],"can":[73],"enable":[74],"agents":[75],"create":[77],"efficiently,":[79],"but":[80],"if":[81],"all":[82],"under":[85],"contain":[89],"serious":[90],"difficult-to-resolve":[92],"conflicts":[93,131,137],"with":[94,132,161],"other":[95],"agents'":[96,121],"plans,":[97,122],"resulting":[99],"does":[101],"not":[102],"work":[103],"well":[104],"or":[105,135],"low":[108],"quality.":[109],"We":[110,151],"propose":[111],"which,":[115],"from":[116],"conflict":[118,149],"pattern":[119],"among":[120],"agent":[124],"learns":[125],"which":[126,136],"will":[129],"cause":[130],"less":[133],"probability":[134],"are":[138,170],"easy":[139],"resolve,":[141],"thus":[142],"inducing":[143],"probabilistically":[144],"higher-utility":[145],"after":[148],"resolution.":[150],"also":[152],"show":[153],"some":[154],"experimental":[155],"results":[156,163],"evaluate":[158],"our":[159],"method,":[160],"suggesting":[164],"structures":[165],"resources":[167],"where":[168],"tasks":[169],"executed.":[171]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}
