{"type":"ScholarlyArticle","title":"Multiagent Stochastic Shortest Path Problem","authors":[{"name":"Martin Jonáš","slug":"martin-jonas","given":"Martin","family":"Jonáš","affiliation":""},{"name":"Antonín Kučera","slug":"antonin-kucera","given":"Antonin","family":"Kucera","affiliation":""},{"name":"Vojtěch Kůr","slug":"vojtech-kur","given":"Vojtěch","family":"Kůr","affiliation":""},{"name":"Jan Mačák","slug":"jan-macak","given":"Jan","family":"Mačák","affiliation":""},{"name":"Vojtěch Řehák","slug":"vojtech-rehak","given":"Vojtech","family":"Rehak","affiliation":""}],"abstract":"We introduce and study the multi-agent stochastic shortest path (MSSP) problem, in which k agents strive to reach a target state, aiming to minimize the expected time to reach the target by any agent. We analyze the computational and strategy-complexity of the problem in both autonomous and coordinated settings, and we design efficient strategy-synthesis algorithms. The algorithms are experimentally evaluated on instances of increasing size against natural baselines.","doi":"10.24963/ijcai.2026/19","url":"https://ijcai.org/proceedings/2026/19","pdf":"https://ijcai.org/proceedings/2026/0019.pdf","markdown":"https://ijcai.org/proceedings/2026/19.md","bibtex":"https://ijcai.org/proceedings/2026/bibtex/19","volume":{"slug":"2026","title":"Proceedings of the Thirty-Fifth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2026","url":"https://ijcai.org/proceedings/2026/","year":2026,"location":"Bremen, Germany","dates":"15-21 August 2026","editors":"Diego Calvanese","isbn":"978-1-956792-09-6","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2026"},"section":"Agent-based and Multi-agent Systems","track":"Main Track","number":19,"pages":{"first":163,"last":171},"keywords":["Agent-based and Multi-agent Systems: Multi-agent planning","Agent-based and Multi-agent Systems: Coordination and cooperation"],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}