Please use this identifier to cite or link to this item:
Volltext verfügbar? / Dokumentlieferung
doi:10.22028/D291-29347
Title: | Stackelberg Planning: Towards Effective Leader-Follower State Space Search |
Author(s): | Speicher, Patrick Steinmetz, Marcel Backes, Michael Künnemann, Robert Hoffmann, Jörg |
Language: | English |
Title: | The Thirty-Second AAAI Conference on Artificial Intelligence, the Thirtieth Innovative Applications of Artificial Intelligence Conference, the Eighth AAAI Symposium on Educational Advances in Artificial Intelligence : New Orleans, Louisiana USA - February 2-7, 2018 |
Startpage: | 6286 |
Endpage: | 6293 |
Publisher/Platform: | AAAI Press |
Year of Publication: | 2018 |
Title of the Conference: | AAAI-18 |
Place of the conference: | New Orleans, Louisiana, USA |
Publikation type: | Conference Paper |
Abstract: | Inspired by work on Stackelberg security games, we introduce Stackelberg planning, where a leader player in a classical planning task chooses a minimum-cost action sequence aimed at maximizing the plan cost of a follower player in the same task. Such Stackelberg planning can provide useful analyses not only in planning-based security applications like network penetration testing, but also to measure robustness against perturbances in more traditional planning applications (e. g. with a leader sabotaging road network connections in transportation-type domains). To identify all equilibria---exhibiting the leader’s own-cost-vs.-follower-cost trade-off---we design leader-follower search, a state space search at the leader level which calls in each state an optimal planner at the follower level. We devise simple heuristic guidance, branch-and-bound style pruning, and partial-order reduction techniques for this setting. We run experiments on Stackelberg variants of IPC and pentesting benchmarks. In several domains, Stackelberg planning is quite feasible in practice. |
URL of the first publication: | https://aaai.org/ocs/index.php/AAAI/AAAI18/paper/view/17209 |
Link to this record: | hdl:20.500.11880/28354 http://dx.doi.org/10.22028/D291-29347 |
ISBN: | 978-1-57735-800-8 |
Date of registration: | 22-Nov-2019 |
Third-party funds sponsorship: | BMBF through funding for the Center for IT-Security, Privacy and Accountability (CISPA) |
Sponsorship ID: | BMBF 16KIS0656 |
Faculty: | MI - Fakultät für Mathematik und Informatik |
Department: | MI - Informatik |
Professorship: | MI - Prof. Dr. Jörg Hoffmann |
Collections: | SciDok - Der Wissenschaftsserver der Universität des Saarlandes |
Files for this record:
There are no files associated with this item.
Items in SciDok are protected by copyright, with all rights reserved, unless otherwise indicated.