cs.GTAug 10, 2026

Decision-Focused Learning in Network Interdiction Games

Authors: Luca M. HartmannParinaz Naghizadeh

Organizations: ECE Department, UC San Diego

Abstract

We study decision-focused learning (DFL) in shortest-path network interdiction (SPNI) games, a Stackelberg game where an interdictor (leader) strengthens the networks' arcs against attacks, while an evader (follower) who is uncertain about costs of attacking network arcs relies on a machine-learned predictor to identify the shortest path. While DFL is highly effective as an end-to-end optimization framework, we show that it faces a fundamental structural failure when employed in this game setting: its training objective admits a broad decision-equivalence class of cost estimators that achieve zero nominal loss yet fail under interdiction, reversing DFL's usual advantage over a naive prediction-focused learning (PFL) approach. To address this, we propose Adversarial DFL (A-DFL), which replaces nominal training samples with interdicted scenarios to collapse the harmful equivalence class. Experiments on synthetic and real-world networks confirm that A-DFL restores DFL's advantage in this game setting, enabling effective end-to-end optimization.

Explore similar work

CardsList
  1. Learning to target with network interference

    May 27, 2026Xiaomeng Wang, Hamsa Bastani, Osbert Bastani +1Linear BanditsInterference