Operations Research, Systems Engineering and Industrial Engineering Commons^™

Selected Interdiction Games With Uncertain, Risk-Averse, And Simultaneous Play Considerations, Di H. Nguyen

All Dissertations

This dissertation examines two network interdiction problems: a shortest-path interdiction problem under uncertainty and a network interdiction problem in a simultaneous game. Both problems happen in two stages over a directed network, and involve a leader and a follower who have opposing interests.

In the first problem, the leader acts first to lengthen a subset of arcs, and a follower acts second to select a shortest path across the network. The cost for a follower’s arc consists of a base cost if the arc is not interdicted, plus an additional cost that is incurred if the arc is interdicted. The …