Algorithms for Network Interdiction and Fortification Games

Smith, J. Cole; Lim, Churlzu

doi:10.1007/978-0-387-77247-9_24

Cited by 53 publications

(34 citation statements)

References 97 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Cr fṽ rg dr 0 Z 1 Cr fṽ rg dr: (22) We assume in this research thatṽ is a trapezoidal fuzzy number de ned by four constant points asṽ = (v (1) ; v (2) ; v (3) ; v (4) ). According to Expressions (23) and (24), the corresponding credibility measures and expected value ofṽ are computed as follows:…”

Section: The Proposed Credibility-based Fuzzy Chance Constrained Modelmentioning

confidence: 99%

“…Cr fṽrg , r (2 2 )v (3) +(2 1)v (4) ; (26) Cr fṽrg , r (2 1)v (1) +(2 2 )v (2) : (27) To tackle uncertainty in the proposed interdiction model, all the parameters are presumed to be independent trapezoidal fuzzy numbers. To convert chance constraints to equivalent crisp constraints, we can directly apply Expressions (26) and (27).…”

Section: The Proposed Credibility-based Fuzzy Chance Constrained Modelmentioning

confidence: 99%

“…In the context of intentional attacks, recent observations about world events show that facilities are vulnerable to terrorist attacks; thus, planning to relieve the impacts of facility interdictions can be an important issue for both private companies and public organizations. Several models are proposed for this situations [1][2][3]. By investigating the past terrorist attacks, we can conclude that terrorists applied unknown tactics and techniques to disrupt speci c targets; thus, determining these targets is more important for defenders than decoding attacker's techniques.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Credibility-Based Fuzzy Mathematical Programming for Bi-Objective Capacitated Partial Facility Interdiction with Fortification and Demand Outsourcing Model

2017

View full text Add to dashboard Cite

Abstract. The concepts of forti cation and partial interdiction have not been considered concurrently in previous studies. In this paper, we added the forti cation and partial interdiction concepts to interdiction problem for the rst time; the reason is that in interdiction situations, defenders decide to protect some important facilities according to their budgets, and attackers like to destroy most unprotected facilities according to their resources, and therefore, to cripple the defenders' systems. Moreover, we use the advantages of credibility-based fuzzy mathematical programming and introduce an integrated model based on uncertainty contexts. In this bi-objective model, decision-maker gives satisfaction degrees for constraints, and then we use the interactive possibility model to solve the bi-objective model with varying con dence levels. These con dence levels specify the knowledge of attacker and defender about themselves. In addition, we propose Genetic Algorithm (GA) to solve the suggested model. In the experiments, we generate problem instances and solve them by Multi-Objective Mixed-Integer Non-Linear Programming (MOMINLP) and the proposed genetic algorithm for various settings.

show abstract

Section: The Proposed Credibility-based Fuzzy Chance Constrained Modelmentioning

confidence: 99%

Section: The Proposed Credibility-based Fuzzy Chance Constrained Modelmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Credibility-Based Fuzzy Mathematical Programming for Bi-Objective Capacitated Partial Facility Interdiction with Fortification and Demand Outsourcing Model

2017

View full text Add to dashboard Cite

show abstract

“…An attacker attacks N resources (e.g. launches a distributed denial of service attack on nodes, servers, etc., see [15]) by sending streams of harmful packets to resource i at a rate i w (where 1, , i N =  and i i w ∑ is constant). A defender assigns a defense mechanism of intensity i  (e.g.…”

Section: Interdictionmentioning

confidence: 99%

Playing against Hedge

Anagnostou¹,

Lambrou²

2014

IJCNS

View full text Add to dashboard Cite

Hedge has been proposed as an adaptive scheme, which guides the player's hand in a multi-armed bandit full information game. Applications of this game exist in network path selection, load distribution, and network interdiction. We perform a worst case analysis of the Hedge algorithm by using an adversary, who will consistently select penalties so as to maximize the player's loss, assuming that the adversary's penalty budget is limited. We further explore the performance of binary penalties, and we prove that the optimum binary strategy for the adversary is to make greedy decisions.

show abstract

“…In particular, when one party is responsible for choosing the paths and/or flows along which information or products are transported in the presence of full or partial disruptions to the nodes or links, this is commonly referred to as an interdiction game [19], [20]. Typically, interdiction games are multistage, with players acting in turn based on observed changes to the network.…”

Section: Introductionmentioning

confidence: 99%

A Centrality-Based Security Game for Multihop Networks

Riehl

Cao

2018

IEEE Trans. Control Netw. Syst.

View full text Add to dashboard Cite

Abstract-We formulate a network security problem as a zero-sum game between an attacker who tries to disrupt a network by disabling one or more nodes, and the nodes of the network who must allocate limited resources in defense of the network. The utility of the zero-sum game can be one of several network performance metrics that correspond to node centrality measures. We first present a fast centralized algorithm that uses a monotone property of the utility function to compute saddle-point equilibrium strategies for the case of single-node attacks and single-or multiple-node defense. We then extend the approach to the distributed setting by computing the necessary quantities using a finite-time distributed averaging algorithm. For simultaneous attacks to multiple nodes the computational complexity becomes quite high, so we propose a method to approximate the saddle-point equilibrium strategies based on a sequential simplification, which performs well in simulations.

show abstract

Algorithms for Network Interdiction and Fortification Games

Cited by 53 publications

References 97 publications

Credibility-Based Fuzzy Mathematical Programming for Bi-Objective Capacitated Partial Facility Interdiction with Fortification and Demand Outsourcing Model

Credibility-Based Fuzzy Mathematical Programming for Bi-Objective Capacitated Partial Facility Interdiction with Fortification and Demand Outsourcing Model

Playing against Hedge

A Centrality-Based Security Game for Multihop Networks

Contact Info

Product

Resources

About