{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,23]],"date-time":"2026-10-23T23:43:04Z","timestamp":1792798984892,"version":"4.5.0"},"publisher-location":"New York, NY, USA","reference-count":36,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,12,14]],"date-time":"2021-12-14T00:00:00Z","timestamp":1639440000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"JSPS KAKENHI Grant","award":["21K12144"],"award-info":[{"award-number":["21K12144"]}]},{"name":"JST, AIP Trilateral AI Research","award":["JPMJCR20G4"],"award-info":[{"award-number":["JPMJCR20G4"]}],"id":[{"id":"https:\/\/ror.org\/00nt82y31","id-type":"ROR","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,12,14]]},"DOI":"10.1145\/3486622.3493924","type":"proceedings-article","created":{"date-parts":[[2022,4,13]],"date-time":"2022-04-13T21:18:53Z","timestamp":1649884733000},"page":"398-405","source":"Crossref","is-referenced-by-count":7,"title":["Comparing Decentralized Algorithms for Dynamic Task Sharing among Agents with Limited Resources"],"prefix":"10.1145","author":[{"given":"Hisashi","family":"Hayashi","sequence":"first","affiliation":[{"name":"School of Industrial Technology, Advanced Institute of Industrial Technology, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,4,13]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Proc. of Int. Conf. on Integration of Knowledge Intensive Multi-Agent Systems. 311\u2013317","author":"Ahmed A.","unstructured":"A. Ahmed , A. Patel , T. Brown , M. Ham , M.-W. Jang , and G. Agha . 2005. Task Assignment for a Physical Agent Team via a Dynamic Forward\/Reverse Auction Mechanism . In Proc. of Int. Conf. on Integration of Knowledge Intensive Multi-Agent Systems. 311\u2013317 . A. Ahmed, A. Patel, T. Brown, M. Ham, M.-W. Jang, and G. Agha. 2005. Task Assignment for a Physical Agent Team via a Dynamic Forward\/Reverse Auction Mechanism. In Proc. of Int. Conf. on Integration of Knowledge Intensive Multi-Agent Systems. 311\u2013317."},{"key":"e_1_3_2_1_2_1","volume-title":"Proc. of the Int. Command and Control Research and Technology Symposium.","author":"Beaumont P.","unstructured":"P. Beaumont and B. Chaib-draa . 2004. Multiagent Coordination Techniques for Complex Environments: the Case of a Fleet of Combat Ships . In Proc. of the Int. Command and Control Research and Technology Symposium. P. Beaumont and B. Chaib-draa. 2004. Multiagent Coordination Techniques for Complex Environments: the Case of a Fleet of Combat Ships. In Proc. of the Int. Command and Control Research and Technology Symposium."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2007.893276"},{"key":"e_1_3_2_1_4_1","unstructured":"C. Berner G. Brockman B. Chan V. Cheung P. Debiak C. Dennison D. Farhi Q. Fischer S. Hashme C. Hesse R. J\u00f3zefowicz S. Gray C. Olsson J.\u00a0W. Pachocki M. Petrov H.\u00a0Pond\u00e9 de Oliveira\u00a0Pinto J. Raiman T. Salimans J. Schlatter J. Schneider S. Sidor I. Sutskever J. Tang F. Wolski and S. Zhang. 2019. Dota 2 with Large Scale Deep Reinforcement Learning. ArXiv abs\/1912.06680(2019).  C. Berner G. Brockman B. Chan V. Cheung P. Debiak C. Dennison D. Farhi Q. Fischer S. Hashme C. Hesse R. J\u00f3zefowicz S. Gray C. Olsson J.\u00a0W. Pachocki M. Petrov H.\u00a0Pond\u00e9 de Oliveira\u00a0Pinto J. Raiman T. Salimans J. Schlatter J. Schneider S. Sidor I. Sutskever J. Tang F. Wolski and S. Zhang. 2019. Dota 2 with Large Scale Deep Reinforcement Learning. ArXiv abs\/1912.06680(2019)."},{"key":"e_1_3_2_1_5_1","volume-title":"Proc. of Int. Command and Control Research and Technology Symposium.","author":"Brown C.","unstructured":"C. Brown , P. Fagan , A. Hepplewhite , B. Irving , D. Lane , and E. Squire . 2001. Real-time Decision Support for the Anti-air Warfare Commander . In Proc. of Int. Command and Control Research and Technology Symposium. C. Brown, P. Fagan, A. Hepplewhite, B. Irving, D. Lane, and E. Squire. 2001. Real-time Decision Support for the Anti-air Warfare Commander. In Proc. of Int. Command and Control Research and Technology Symposium."},{"key":"e_1_3_2_1_6_1","volume-title":"Proc. of Int. Command and Control Research and Technology Symposium.","author":"Brown C.","unstructured":"C. Brown and D. Lane . 2000. Anti-Air Warfare Co-ordination - An Algorithmic Approach . In Proc. of Int. Command and Control Research and Technology Symposium. C. Brown and D. Lane. 2000. Anti-Air Warfare Co-ordination - An Algorithmic Approach. In Proc. of Int. Command and Control Research and Technology Symposium."},{"key":"e_1_3_2_1_7_1","volume-title":"Proc. of the Int. Conf. on Autonomous Agents and Multiagent Systems. 915\u2013922","author":"Chapman A.","unstructured":"A. Chapman , R.A. Micillo , R. Kota , and N.R. Jennings . 2009. Decentralised Dynamic Task Allocation: A Practical Game-theoretic Approach . In Proc. of the Int. Conf. on Autonomous Agents and Multiagent Systems. 915\u2013922 . A. Chapman, R.A. Micillo, R. Kota, and N.R. Jennings. 2009. Decentralised Dynamic Task Allocation: A Practical Game-theoretic Approach. In Proc. of the Int. Conf. on Autonomous Agents and Multiagent Systems. 915\u2013922."},{"key":"e_1_3_2_1_8_1","volume-title":"Proc. of Int. Conf. on Computer Science and Network Technology. 402\u2013405","author":"Chen J.","unstructured":"J. Chen , J. Yang , and G. Ye . 2015. Auction Algorithm Approaches for Dynamic Weapon Target Assignment Problem . In Proc. of Int. Conf. on Computer Science and Network Technology. 402\u2013405 . J. Chen, J. Yang, and G. Ye. 2015. Auction Algorithm Approaches for Dynamic Weapon Target Assignment Problem. In Proc. of Int. Conf. on Computer Science and Network Technology. 402\u2013405."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2009.2022423"},{"key":"e_1_3_2_1_10_1","unstructured":"M. Dawe. 2013. Beyond the Kung-Fu Circle: A Flexible System for Managing NPC Attacks. In Game AI Pro. Chapter\u00a028 369\u2013375.  M. Dawe. 2013. Beyond the Kung-Fu Circle: A Flexible System for Managing NPC Attacks. In Game AI Pro. Chapter\u00a028 369\u2013375."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10458-010-9136-3"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TRA.2002.803462"},{"key":"e_1_3_2_1_13_1","volume-title":"Proc. of the Int. Conf. on Autonomous Agents and Multiagent Systems. 29\u201336","author":"Glaschenko A.","unstructured":"A. Glaschenko , A. Ivaschenko , G. Rzevski , and P. Skobelev . 2009. Multi-agent real time scheduling system for taxi companies . In Proc. of the Int. Conf. on Autonomous Agents and Multiagent Systems. 29\u201336 . A. Glaschenko, A. Ivaschenko, G. Rzevski, and P. Skobelev. 2009. Multi-agent real time scheduling system for taxi companies. In Proc. of the Int. Conf. on Autonomous Agents and Multiagent Systems. 29\u201336."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5220\/0006094800170027"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-59930-4_8"},{"key":"e_1_3_2_1_16_1","article-title":"Evaluating task-allocation strategies for emergency repair in MAS","volume":"28","author":"Hayashi H.","year":"2018","unstructured":"H. Hayashi . 2018 . Evaluating task-allocation strategies for emergency repair in MAS . Trans. on Computational Collective Intelligence 28 , LNCS 10780(2018), 253\u2013274. H. Hayashi. 2018. Evaluating task-allocation strategies for emergency repair in MAS. Trans. on Computational Collective Intelligence 28, LNCS 10780(2018), 253\u2013274.","journal-title":"Trans. on Computational Collective Intelligence"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"M. Jaderberg W.\u00a0M. Czarnecki I. Dunning L. Marris G. Lever A.\u00a0G. Casta\u00f1eda C. Beattie N.\u00a0C. Rabinowitz A.\u00a0S. Morcos A. Ruderman N. Sonnerat T. Green L. Deason J.\u00a0Z. Leibo D. Silver D. Hassabis K. Kavukcuoglu and T. Graepel. 2019. Human-level performance in 3D multiplayer games with population-based reinforcement learning. Science 364 6443 (2019) 859\u2013865.  M. Jaderberg W.\u00a0M. Czarnecki I. Dunning L. Marris G. Lever A.\u00a0G. Casta\u00f1eda C. Beattie N.\u00a0C. Rabinowitz A.\u00a0S. Morcos A. Ruderman N. Sonnerat T. Green L. Deason J.\u00a0Z. Leibo D. Silver D. Hassabis K. Kavukcuoglu and T. Graepel. 2019. Human-level performance in 3D multiplayer games with population-based reinforcement learning. Science 364 6443 (2019) 859\u2013865.","DOI":"10.1126\/science.aau6249"},{"key":"e_1_3_2_1_18_1","first-page":"187","article-title":"Real-Time Allocation of Firing Units to Hostile Targets","volume":"6","author":"Johansson F.","year":"2011","unstructured":"F. Johansson and G. Falkman . 2011 . Real-Time Allocation of Firing Units to Hostile Targets . Jour. of Advances in Information Fusion 6 , 2 (2011), 187 \u2013 199 . F. Johansson and G. Falkman. 2011. Real-Time Allocation of Firing Units to Hostile Targets. Jour. of Advances in Information Fusion 6, 2 (2011), 187\u2013199.","journal-title":"Jour. of Advances in Information Fusion"},{"key":"e_1_3_2_1_19_1","volume-title":"Proc. of Int. Conf. on Robotics: Science and Systems. 343\u2013350","author":"Lagoudakis M.G.","unstructured":"M.G. Lagoudakis , E. Markakis , D. Kempe , P. Keskinocak , A. Kleywegt , S. Koenig , C. Tovey , A. Meyerson , and S. Jain . 2005. Auction-Based Multi-Robot Routing . In Proc. of Int. Conf. on Robotics: Science and Systems. 343\u2013350 . M.G. Lagoudakis, E. Markakis, D. Kempe, P. Keskinocak, A. Kleywegt, S. Koenig, C. Tovey, A. Meyerson, and S. Jain. 2005. Auction-Based Multi-Robot Routing. In Proc. of Int. Conf. on Robotics: Science and Systems. 343\u2013350."},{"key":"e_1_3_2_1_20_1","volume-title":"Proc. of IEEE Int. Conf. on Communications. 136\u2013141","author":"Mi Z.","unstructured":"Z. Mi , Y. Yang , H., and D. Wang . 2014. Connectivity Preserving Task Allocation in Mobile Robotic Sensor Network . In Proc. of IEEE Int. Conf. on Communications. 136\u2013141 . Z. Mi, Y. Yang, H., and D. Wang. 2014. Connectivity Preserving Task Allocation in Mobile Robotic Sensor Network. In Proc. of IEEE Int. Conf. on Communications. 136\u2013141."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Y. Miyake Y. Shirakami K. Shimokawa K. Namiki T. Komatsu J. Tatsuhiro P. Prasertvithyakarn and T. Yokoyama. 2019. A Character Decision-Making System for FINAL FANTASY XV by Combining Behavior Trees and State Machines. In Game AI Pro 3. Chapter\u00a011 145\u2013157.  Y. Miyake Y. Shirakami K. Shimokawa K. Namiki T. Komatsu J. Tatsuhiro P. Prasertvithyakarn and T. Yokoyama. 2019. A Character Decision-Making System for FINAL FANTASY XV by Combining Behavior Trees and State Machines. In Game AI Pro 3. Chapter\u00a011 145\u2013157.","DOI":"10.4324\/9781315151700-11"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","unstructured":"R. Nair T. Ito M. Tambe and S. Marsella. 2002. Task Allocation in the Rescue Simulation Domain: a Short Note. In RoboCup 2001: Robot Soccer World Cup V. 751\u2013754.  R. Nair T. Ito M. Tambe and S. Marsella. 2002. Task Allocation in the Rescue Simulation Domain: a Short Note. In RoboCup 2001: Robot Soccer World Cup V. 751\u2013754.","DOI":"10.1007\/3-540-45603-1_129"},{"key":"e_1_3_2_1_23_1","volume-title":"Proc. of Int. Conf. on Autonomous Agents and Multiagent Systems. 413\u2013421","author":"Pujol-Gonzalez M.","unstructured":"M. Pujol-Gonzalez , J. Cerquides , A. Farinelli , P. Meseguer , and J.A. Rodriguez-Aguilar . 2015. Efficient Inter-Team Task Allocation in RoboCup Rescue . In Proc. of Int. Conf. on Autonomous Agents and Multiagent Systems. 413\u2013421 . M. Pujol-Gonzalez, J. Cerquides, A. Farinelli, P. Meseguer, and J.A. Rodriguez-Aguilar. 2015. Efficient Inter-Team Task Allocation in RoboCup Rescue. In Proc. of Int. Conf. on Autonomous Agents and Multiagent Systems. 413\u2013421."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10458-014-9273-1"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/1883405.1883419"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10458-015-9286-4"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.52731\/ijscai.v4.i2.555"},{"key":"e_1_3_2_1_28_1","volume-title":"Proc. of Int. Conf. on Smart Computing and Artificial Intelligence, Int. Congress on Advanced Applied Informatics. 505\u2013510","author":"Saito M.","unstructured":"M. Saito , K. Komine , A. Nakato , I. Sasaki , and H. Hayashi . 2019. Evaluating P2P human resource allocation strategies through multi-agent simulation . In Proc. of Int. Conf. on Smart Computing and Artificial Intelligence, Int. Congress on Advanced Applied Informatics. 505\u2013510 . M. Saito, K. Komine, A. Nakato, I. Sasaki, and H. Hayashi. 2019. Evaluating P2P human resource allocation strategies through multi-agent simulation. In Proc. of Int. Conf. on Smart Computing and Artificial Intelligence, Int. Congress on Advanced Applied Informatics. 505\u2013510."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2009.2028577"},{"key":"e_1_3_2_1_30_1","unstructured":"R. Straatman T. Verweij A. Champandard R. Morcus and H. Kleve. 2013. Hierarchical AI for Multiplayer Bots in Killzone 3. In Game AI Pro. Chapter\u00a029 377\u2013390.  R. Straatman T. Verweij A. Champandard R. Morcus and H. Kleve. 2013. Hierarchical AI for Multiplayer Bots in Killzone 3. In Game AI Pro. Chapter\u00a029 377\u2013390."},{"key":"e_1_3_2_1_31_1","volume-title":"Proc. of IEEE Int. Symposium on Parallel and Distributed Processing with Applications. 11\u201318","author":"Vallejo D.","unstructured":"D. Vallejo , P. Remagnino , D.N. Monekosso , L. Jim\u00e9nez , and C. Gonz\u00e1lez . 2009. A Multi-Agent Architecture for Multi-robot Surveillance . In Proc. of IEEE Int. Symposium on Parallel and Distributed Processing with Applications. 11\u201318 . D. Vallejo, P. Remagnino, D.N. Monekosso, L. Jim\u00e9nez, and C. Gonz\u00e1lez. 2009. A Multi-Agent Architecture for Multi-robot Surveillance. In Proc. of IEEE Int. Symposium on Parallel and Distributed Processing with Applications. 11\u201318."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-019-1724-z"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2010.2049261"},{"key":"e_1_3_2_1_34_1","volume-title":"Proc. of Int. Conf. on Practical Applications of Agents and Multi-Agent Systems. 363\u2013375","author":"Yoshida N.","unstructured":"N. Yoshida , I. Noda , and T. Sugawara . 2020. Multi-agent Service Area Adaptation for Ride-Sharing Using Deep Reinforcement Learning . In Proc. of Int. Conf. on Practical Applications of Agents and Multi-Agent Systems. 363\u2013375 . N. Yoshida, I. Noda, and T. Sugawara. 2020. Multi-agent Service Area Adaptation for Ride-Sharing Using Deep Reinforcement Learning. In Proc. of Int. Conf. on Practical Applications of Agents and Multi-Agent Systems. 363\u2013375."},{"key":"e_1_3_2_1_35_1","volume-title":"Proc. of Int. Command and Control Research and Technology Symposium.","author":"Young B.W.","year":"2005","unstructured":"B.W. Young . 2005 . Future Integrated Fire Control . In Proc. of Int. Command and Control Research and Technology Symposium. B.W. Young. 2005. Future Integrated Fire Control. In Proc. of Int. Command and Control Research and Technology Symposium."},{"key":"e_1_3_2_1_36_1","volume-title":"Proc. of Int. ACM Int. on Information and Knowledge Management. 2645\u20132653","author":"Zhou M.","unstructured":"M. Zhou , J. Jin , W. Zhang , Z. Qin , Y. Jiao , C. Wang , G. Wu , Y. Yu , and J. Ye . 2019. Multi-Agent Reinforcement Learning for Order-dispatching via Order-Vehicle Distribution Matching . In Proc. of Int. ACM Int. on Information and Knowledge Management. 2645\u20132653 . M. Zhou, J. Jin, W. Zhang, Z. Qin, Y. Jiao, C. Wang, G. Wu, Y. Yu, and J. Ye. 2019. Multi-Agent Reinforcement Learning for Order-dispatching via Order-Vehicle Distribution Matching. In Proc. of Int. ACM Int. on Information and Knowledge Management. 2645\u20132653."}],"event":{"name":"WI-IAT '21: IEEE\/WIC\/ACM International Conference on Web Intelligence","location":"ESSENDON VIC Australia","acronym":"WI-IAT '21","sponsor":["SIGAI ACM Special Interest Group on Artificial Intelligence"]},"container-title":["IEEE\/WIC\/ACM International Conference on Web Intelligence"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3486622.3493924","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3486622.3493924","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:12:06Z","timestamp":1750176726000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3486622.3493924"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,14]]},"references-count":36,"alternative-id":["10.1145\/3486622.3493924","10.1145\/3486622"],"URL":"https:\/\/doi.org\/10.1145\/3486622.3493924","relation":{},"subject":[],"published":{"date-parts":[[2021,12,14]]}}}