Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen:
Volltext verfügbar? / Dokumentlieferung
doi:10.22028/D291-29347
Titel: | Stackelberg Planning: Towards Effective Leader-Follower State Space Search |
VerfasserIn: | Speicher, Patrick Steinmetz, Marcel Backes, Michael Künnemann, Robert Hoffmann, Jörg |
Sprache: | Englisch |
Titel: | 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 |
Startseite: | 6286 |
Endseite: | 6293 |
Verlag/Plattform: | AAAI Press |
Erscheinungsjahr: | 2018 |
Titel der Konferenz: | AAAI-18 |
Konferenzort: | New Orleans, Louisiana, USA |
Dokumenttyp: | Konferenzbeitrag (in einem Konferenzband / InProceedings erschienener Beitrag) |
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 der Erstveröffentlichung: | https://aaai.org/ocs/index.php/AAAI/AAAI18/paper/view/17209 |
Link zu diesem Datensatz: | hdl:20.500.11880/28354 http://dx.doi.org/10.22028/D291-29347 |
ISBN: | 978-1-57735-800-8 |
Datum des Eintrags: | 22-Nov-2019 |
Drittmittel / Förderung: | BMBF through funding for the Center for IT-Security, Privacy and Accountability (CISPA) |
Fördernummer: | BMBF 16KIS0656 |
Fakultät: | MI - Fakultät für Mathematik und Informatik |
Fachrichtung: | MI - Informatik |
Professur: | MI - Prof. Dr. Jörg Hoffmann |
Sammlung: | SciDok - Der Wissenschaftsserver der Universität des Saarlandes |
Dateien zu diesem Datensatz:
Es gibt keine Dateien zu dieser Ressource.
Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.