{"id":"https://openalex.org/W4385767427","doi":"https://doi.org/10.24963/ijcai.2023/30","title":"Asynchronous Communication Aware Multi-Agent Task Allocation","display_name":"Asynchronous Communication Aware Multi-Agent Task Allocation","publication_year":2023,"publication_date":"2023-08-01","ids":{"openalex":"https://openalex.org/W4385767427","doi":"https://doi.org/10.24963/ijcai.2023/30"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2023/30","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2023/30","pdf_url":"https://www.ijcai.org/proceedings/2023/0030.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2023/0030.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060371707","display_name":"Ben Rachmut","orcid":"https://orcid.org/0000-0002-3862-9387"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Ben Rachmut","raw_affiliation_strings":["Ben-Gurion University of the Negev","Ben Gurion University of the Negev"],"affiliations":[{"raw_affiliation_string":"Ben-Gurion University of the Negev","institution_ids":["https://openalex.org/I124227911"]},{"raw_affiliation_string":"Ben Gurion University of the Negev","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071322889","display_name":"Sofia Amador Nelke","orcid":"https://orcid.org/0000-0002-8964-2434"},"institutions":[{"id":"https://openalex.org/I157943965","display_name":"Holon Institute of Technology","ror":"https://ror.org/02prqh017","country_code":"IL","type":"education","lineage":["https://openalex.org/I157943965"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Sofia Amador Nelke","raw_affiliation_strings":["Holon Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Holon Institute of Technology","institution_ids":["https://openalex.org/I157943965"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056071243","display_name":"Roie Zivan","orcid":"https://orcid.org/0000-0002-1410-8368"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Roie Zivan","raw_affiliation_strings":["Ben-Gurion University of the Negev","Ben Gurion University of the Negev"],"affiliations":[{"raw_affiliation_string":"Ben-Gurion University of the Negev","institution_ids":["https://openalex.org/I124227911"]},{"raw_affiliation_string":"Ben Gurion University of the Negev","institution_ids":["https://openalex.org/I124227911"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5060371707"],"corresponding_institution_ids":["https://openalex.org/I124227911"],"apc_list":null,"apc_paid":null,"fwci":0.2474,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.58181045,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"262","last_page":"270"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/asynchronous-communication","display_name":"Asynchronous communication","score":0.8961251974105835},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8638495802879333},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6143689155578613},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6058773994445801},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5954449772834778},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.5286707878112793},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.4346778392791748},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.25301241874694824},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.06503528356552124}],"concepts":[{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.8961251974105835},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8638495802879333},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6143689155578613},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6058773994445801},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5954449772834778},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.5286707878112793},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.4346778392791748},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.25301241874694824},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.06503528356552124},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2023/30","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2023/30","pdf_url":"https://www.ijcai.org/proceedings/2023/0030.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2023/30","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2023/30","pdf_url":"https://www.ijcai.org/proceedings/2023/0030.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2278383830","display_name":null,"funder_award_id":"1838364","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4385767427.pdf"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1521211625","https://openalex.org/W1760241490","https://openalex.org/W1989580616","https://openalex.org/W2031400360","https://openalex.org/W2033296796","https://openalex.org/W2035931740","https://openalex.org/W2037387582","https://openalex.org/W2066705626","https://openalex.org/W2102523945","https://openalex.org/W2114225169","https://openalex.org/W2118846912","https://openalex.org/W2159084550","https://openalex.org/W2201282128","https://openalex.org/W2287429606","https://openalex.org/W2305148090","https://openalex.org/W2411650265","https://openalex.org/W2537545174","https://openalex.org/W2620712696","https://openalex.org/W2724979507","https://openalex.org/W2914661444","https://openalex.org/W3015770683","https://openalex.org/W3177388627","https://openalex.org/W3182757709","https://openalex.org/W3208224290","https://openalex.org/W4308136916"],"related_works":["https://openalex.org/W2116677773","https://openalex.org/W2155261584","https://openalex.org/W2135714282","https://openalex.org/W1595373702","https://openalex.org/W2766289720","https://openalex.org/W4310174516","https://openalex.org/W2798294881","https://openalex.org/W2950943763","https://openalex.org/W1548306442","https://openalex.org/W2800933960"],"abstract_inverted_index":{"Multi-agent":[0],"task":[1,22],"allocation":[2,23],"in":[3,17,47,128],"physical":[4],"environments":[5],"with":[6],"spatial":[7],"and":[8,52,66,88,107],"temporal":[9],"constraints,":[10],"are":[11,15],"hard":[12],"problems":[13],"that":[14,31,145],"relevant":[16],"many":[18],"realistic":[19],"applications.":[20],"A":[21],"algorithm":[24,63,135,150],"based":[25],"on":[26,69],"Fisher":[27],"market":[28],"clearing":[29],"(FMC_TA),":[30],"can":[32],"be":[33],"performed":[34],"either":[35],"centrally":[36],"or":[37],"distributively,":[38],"has":[39],"been":[40],"shown":[41],"to":[42,49,85,93,103],"produce":[43],"high":[44],"quality":[45],"allocations":[46],"comparison":[48],"both":[50],"centralized":[51,140],"distributed":[53,131,149],"state":[54],"of":[55,80,97,111,133],"the":[56,62,94,98,109,126,130,134,139,146,156],"art":[57],"incomplete":[58],"optimization":[59],"algorithms.":[60],"However,":[61],"is":[64,83,117,136,159],"synchronous":[65],"therefore":[67],"depends":[68],"perfect":[70],"communication":[71,157],"between":[72],"agents.":[73],"We":[74,123],"propose":[75],"FMC_ATA,":[76],"an":[77,112],"asynchronous":[78,148],"version":[79,96,132],"FMC_TA,":[81],"which":[82,129],"robust":[84],"message":[86,89],"latency":[87],"loss.":[90],"In":[91],"contrast":[92],"former":[95],"algorithm,":[99],"FMC_ATA":[100],"allows":[101],"agents":[102],"identify":[104],"dynamic":[105,121],"events":[106],"initiate":[108],"generation":[110],"updated":[113],"allocation.":[114],"Thus,":[115],"it":[116],"more":[118],"compatible":[119],"for":[120],"environments.":[122],"further":[124],"investigate":[125],"conditions":[127],"preferred":[137],"over":[138],"version.":[141],"Our":[142],"results":[143,153],"indicate":[144],"proposed":[147],"produces":[151],"consistent":[152],"even":[154],"when":[155],"level":[158],"extremely":[160],"poor.":[161]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}