{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,9]],"date-time":"2024-07-09T11:14:16Z","timestamp":1720523656688},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2023,7,15]],"date-time":"2023-07-15T00:00:00Z","timestamp":1689379200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,7,15]],"date-time":"2023-07-15T00:00:00Z","timestamp":1689379200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100018933","name":"Technische Universit\u00e4t Clausthal","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100018933","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Math Artif Intell"],"published-print":{"date-parts":[[2024,8]]},"abstract":"Abstract<\/jats:title>Disaster response is a major challenge given the social and economic impact on the communities affected by disaster incidents. We investigate how coalition formation<\/jats:italic> can be used for the problem of forming a hierarchy of resources (e.g., personnel responding to the incident). As a case study, we consider the roaring river flood scenario and model the Incident Command System (ICS) framework\u2014providing guidelines on cooperatively responding to disaster incidents. Our approach is based on sequential characteristic-function games induced by size-based valuation structures. We show that this approach can deliver a hierarchy as required by the Operations Section of the ICS and provides a promising way to generate practical solutions for some realistic disaster scenarios.<\/jats:p>","DOI":"10.1007\/s10472-023-09878-7","type":"journal-article","created":{"date-parts":[[2023,7,15]],"date-time":"2023-07-15T09:02:11Z","timestamp":1689411731000},"page":"925-951","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Modelling a chain of command in the incident command system using sequential characteristic function games"],"prefix":"10.1007","volume":"92","author":[{"ORCID":"http:\/\/orcid.org\/0000-0002-8252-4099","authenticated-orcid":false,"given":"Tabajara","family":"Krausburg","sequence":"first","affiliation":[]},{"given":"Rafael H.","family":"Bordini","sequence":"additional","affiliation":[]},{"given":"J\u00fcrgen","family":"Dix","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,7,15]]},"reference":[{"key":"9878_CR1","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1016\/j.artint.2015.08.004","volume":"229","author":"T Rahwan","year":"2015","unstructured":"Rahwan, T., Michalak, T.P., Wooldridge, M., Jennings, N.R.: Coalition structure generation: a survey. Artificial Intelligence 229, 139\u2013174 (2015)","journal-title":"Artificial Intelligence"},{"key":"9878_CR2","doi-asserted-by":"crossref","unstructured":"Wu, F., Ramchurn, S.D.: Monte-carlo tree search for scalable coalition formation. In: Proceedings of the 29th International Joint Conference on Artificial Intelligence, pp. 407\u2013413. IJCAI Organization, Yokohama, Japan (2020)","DOI":"10.24963\/ijcai.2020\/57"},{"key":"9878_CR3","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1016\/j.artint.2017.02.004","volume":"246","author":"F Bistaffa","year":"2017","unstructured":"Bistaffa, F., Farinelli, A., Chalkiadakis, G., Ramchurn, S.D.: A cooperative game-theoretic approach to the social ridesharing problem. Artificial Intelligence 246, 86\u2013117 (2017)","journal-title":"Artificial Intelligence"},{"key":"9878_CR4","doi-asserted-by":"crossref","unstructured":"Visser, A., Ito, N., Kleiner, A.: Robocup rescue simulation innovation strategy. In: RoboCup 2014: Robot World Cup XVIII, pp. 661\u2013672 (2014)","DOI":"10.1007\/978-3-319-18615-3_54"},{"key":"9878_CR5","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1111\/coin.12194","volume":"35","author":"TL Basegio","year":"2019","unstructured":"Basegio, T.L., Bordini, R.H.: Allocating structured tasks in heterogeneous agent teams. Computational Intelligence 35, 124\u2013155 (2019)","journal-title":"Computational Intelligence"},{"key":"9878_CR6","unstructured":"Krausburg, T., Dix, J., Bordini, R.H.: Feasible coalition sequences. In: Proceedings of the 20th International Conference on Autonomous Agents and MultiAgent Systems. AAMAS \u201921, pp. 719\u2013727. IFAAMAS, Richland, SC (2021)"},{"key":"9878_CR7","doi-asserted-by":"crossref","unstructured":"Krausburg, T., Dix, J., Bordini, R.H.: Computing sequences of coalition structures. In: IEEE Symposium Series on Computational Intelligence, pp. 1\u20137. IEEE, Orlando, USA (2021)","DOI":"10.1109\/SSCI50451.2021.9660127"},{"key":"9878_CR8","series-title":"Lecture Notes in Computer Science","first-page":"399","volume-title":"Principles and Practice of Multi-Agent Systems","author":"T Krausburg","year":"2022","unstructured":"Krausburg, T., Dix, J., Bordini, R.H.: An MCTS-based algorithm to solve sequential CFGs on valuation structures. In: Principles and Practice of Multi-Agent Systems. Lecture Notes in Computer Science, vol. 13753, pp. 399\u2013416. Springer, Valencia, Spain (2022)"},{"key":"9878_CR9","unstructured":"Irwin, R.L.: The incident command system (ICS). In: Auf der Heide, E. (ed.) Disaster Response: Principles of Preparation and Coordination. C.V. Mosby, St. Louis, MO (1989)"},{"key":"9878_CR10","unstructured":"FEMA: National Incident Management System, 3rd edn. Independently Published, Washington, USA (2017)"},{"key":"9878_CR11","unstructured":"Krausburg, T.: Sequences of coalition structures in multi-agent systems applied to disaster response. PhD thesis, Pontifical Catholic University of Rio Grande do Sul (2022)"},{"key":"9878_CR12","doi-asserted-by":"crossref","unstructured":"Ayari, E., Hadouaj, S., Ghedira, K.: A dynamic decentralised coalition formation approach for task allocation under tasks priority constraints. In: Proceedings of the 18th International Conference on Advanced Robotics, pp. 250\u2013255 (2017)","DOI":"10.1109\/ICAR.2017.8023526"},{"key":"9878_CR13","doi-asserted-by":"crossref","unstructured":"Mouradian, C., Sahoo, J., Glitho, R.H., Morrow, M.J., Polakos, P.A.: A coalition formation algorithm for multi-robot task allocation in large-scale natural disasters. Computing Research Repository abs\/1704.05905, 1909\u20131914 (2017) [cs.MA]","DOI":"10.1109\/IWCMC.2017.7986575"},{"key":"9878_CR14","doi-asserted-by":"publisher","first-page":"1447","DOI":"10.1093\/comjnl\/bxq022","volume":"53","author":"SD Ramchurn","year":"2010","unstructured":"Ramchurn, S.D., Farinelli, A., Macarthur, K.S., Jennings, N.R.: Decentralized Coordination in RoboCup Rescue. The Computer Journal 53, 1447\u20131461 (2010)","journal-title":"The Computer Journal"},{"key":"9878_CR15","first-page":"82","volume":"30","author":"SD Ramchurn","year":"2016","unstructured":"Ramchurn, S.D., Wu, F., Jiang, W., Fischer, J.E., Reece, S., Roberts, S., Jennings, N.R., Rodden, T., Greenhalgh, C.: Human-agent collaboration for disaster response. JAAMAS 30, 82\u2013111 (2016)","journal-title":"Human-agent collaboration for disaster response. JAAMAS"},{"key":"9878_CR16","unstructured":"FEMA: IS-0200.c Basic Incident Command System for Initial Response, 1st edn. Independently Published, Emmitsburg, USA (2020)"},{"key":"9878_CR17","unstructured":"U.S. Department of Agriculture: ICS 200 - Incident Command System. https:\/\/www.usda.gov\/sites\/default\/files\/documents\/ICS200.pdf (2022)"},{"key":"9878_CR18","doi-asserted-by":"crossref","unstructured":"Lee, J., Jeon, W., Kim, G., Kim, K.: Monte-carlo tree search in continuous action spaces with value gradients. In: Proceedings of the 34th Conference on Artificial Intelligence, pp. 4561\u20134568. AAAI Press, New York, USA (2020)","DOI":"10.1609\/aaai.v34i04.5885"},{"key":"9878_CR19","unstructured":"Bistaffa, F., Farinelli, A., Cerquides, J., Rodr\u00edguez-Aguilar, J., Ramchurn, S.D.: Anytime coalition structure generation on synergy graphs. In: Proceedings of the 13th International Conference on Autonomous Agents and Multi-agent Systems, pp. 13\u201320 (2014)"},{"key":"9878_CR20","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/S0898-1221(00)00089-4","volume":"39","author":"SS Dragomir","year":"2000","unstructured":"Dragomir, S.S., Scholz, M.L., Sunde, J.: Some upper bounds for relative entropy and applications. Computers & Mathematics with Applications 39, 91\u2013100 (2000)","journal-title":"Computers & Mathematics with Applications"},{"key":"9878_CR21","doi-asserted-by":"publisher","first-page":"240","DOI":"10.7551\/mitpress\/9407.001.0001","volume-title":"Disaster Robotics","author":"RR Murphy","year":"2014","unstructured":"Murphy, R.R.: Disaster Robotics, p. 240. The MIT Press, Cambridge, USA (2014)"}],"container-title":["Annals of Mathematics and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-023-09878-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10472-023-09878-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-023-09878-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,9]],"date-time":"2024-07-09T10:35:11Z","timestamp":1720521311000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10472-023-09878-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,15]]},"references-count":21,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,8]]}},"alternative-id":["9878"],"URL":"https:\/\/doi.org\/10.1007\/s10472-023-09878-7","relation":{},"ISSN":["1012-2443","1573-7470"],"issn-type":[{"value":"1012-2443","type":"print"},{"value":"1573-7470","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,7,15]]},"assertion":[{"value":"1 June 2023","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 July 2023","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of interest"}}]}}
