CISPA
Browse
cispa_all_3383.pdf (654.95 kB)

Faster Stackelberg Planning via Symbolic Search and Information Sharing

Download (654.95 kB)
conference contribution
posted on 2023-11-29, 18:16 authored by Àlvaro Torralba, Patrick Speicher, Robert KünnemannRobert Künnemann, Jörg Hoffmann, Marcel Steinmetz
Stackelberg planning is a recent framework where a leader and a follower each choose a plan in the same planning task, the leader's objective being to maximize plan cost for the follower. This formulation naturally captures security-related (leader=defender, follower=attacker) as well as robustness- related (leader=adversarial event, follower=agent) scenarios. Solving Stackelberg planning tasks requires solving many related planning tasks at the follower level (in the worst case, one for every possible leader plan). Here we introduce new methods to tackle this source of complexity, through sharing information across follower tasks. Our evaluation shows that these methods can significantly reduce both the time needed to solve follower tasks and the number of follower tasks that need to be solved in the first place.

History

Preferred Citation

Àlvaro Torralba, Patrick Speicher, Robert Künnemann, Jörg Hoffmann and Marcel Steinmetz. Faster Stackelberg Planning via Symbolic Search and Information Sharing. In: National Conference of the American Association for Artificial Intelligence (AAAI). 2021.

Primary Research Area

  • Trustworthy Information Processing

Name of Conference

National Conference of the American Association for Artificial Intelligence (AAAI)

Legacy Posted Date

2021-03-16

Open Access Type

  • Unknown

BibTeX

@inproceedings{cispa_all_3383, title = "Faster Stackelberg Planning via Symbolic Search and Information Sharing", author = "Torralba, Àlvaro and Speicher, Patrick and Künnemann, Robert and Hoffmann, Jörg and Steinmetz, Marcel", booktitle="{National Conference of the American Association for Artificial Intelligence (AAAI)}", year="2021", }

Usage metrics

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC