Abstract
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.
Original language | English |
---|---|
Title of host publication | Proceedings of the AAAI Conference on Artificial Intelligence |
Volume | 35 |
Place of Publication | Palo Alto |
Publisher | AAAI Press |
Publication date | 18 May 2021 |
Edition | 13 |
Pages | 11998-12006 |
ISBN (Print) | 978-1-57735-866-4 |
Publication status | Published - 18 May 2021 |
Event | The Thirty-Fifth AAAI Conference on Artificial Intelligence - Virtually Duration: 2 Feb 2021 → 9 Feb 2021 |
Conference
Conference | The Thirty-Fifth AAAI Conference on Artificial Intelligence |
---|---|
Location | Virtually |
Period | 02/02/2021 → 09/02/2021 |