AAMAS Conference 2026 Conference Paper
Repeated Deceptive Path Planning against Learnable Observer
- Shiyue Cao
- Pei Xu
- Likun Yang
- Lei Cui
- Shizhao Yu
- Shiyu Zhang
- Yongjian Ren
- Xiaotang Chen
We introduce Repeated Deceptive Path Planning (RDPP), a novel settingwhereanagentmustconcealitsdestinationfromalearnable observer that can adapt from historical trajectories. We show that existing deceptive planning methods, designed for static observers, fail in RDPP due to accumulated adaptation lag. To address this, we propose Deceptive Meta Planning (DeMP), a two-level optimization framework that anticipates and counteracts observer updates across episodes via meta-level learning. Experiments demonstrate that DeMP significantly outperforms traditional methods, enabling sustained deception against learning adversaries while maintaining efficient path costs.