Revisiting a game theoretic framework for the robust railway network design against intentional attacks

被引:33
|
作者
Perea, Federico [1 ]
Puerto, Justo [2 ]
机构
[1] Univ Politecn Valencia, Dept Estadist & Invest Operativa Aplicadas & Cali, Valencia 46022, Spain
[2] Univ Sevilla IMUS, Inst Matemat, Seville 41012, Spain
关键词
Robust network design; Game theory; Protection resource allocation; Equilibrium; RESOURCE-ALLOCATION; INTERDICTION;
D O I
10.1016/j.ejor.2012.11.015
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper discusses and extends some competitive aspects of the games proposed in an earlier work, where a robust railway network design problem was proposed as a non-cooperative zero-sum game in normal form between a designer/operator and an attacker. Due to the importance of the order of play and the information available to the players at the moment of their decisions, we here extend those previous models by proposing a formulation of this situation as a dynamic game. Besides, we propose a new mathematical programming model that optimizes both the network design and the allocation of security resources over the network. The paper also proposes a model to distribute security resources over an already existing railway network in order to minimize the negative effects of an intentional attack. For the sake of readability, all concepts are introduced with the help of an illustrative example. (C) 2012 Elsevier B.V. All rights reserved.
引用
下载
收藏
页码:286 / 292
页数:7
相关论文
共 50 条
  • [31] Design of robust Nash game theoretic controllers with time domain constraints
    Jang, JW
    Lee, A
    Bedrossian, N
    Spanos, P
    PROCEEDINGS OF THE 2003 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2003, : 5363 - 5368
  • [32] Smart Meter Data Aggregation Against Wireless Attacks: A Game-Theoretic Approach
    Cao, Yang
    Duan, Dongliang
    Yang, Liuqing
    Sun, Zhi
    Zhang, Haochuan
    Yu, Rong
    2016 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2016, : 80 - 85
  • [33] Moving Target Defense against DDoS Attacks: An Empirical Game-Theoretic Analysis
    Wright, Mason
    Venkatesan, Sridhar
    Albanese, Massimiliano
    Wellman, Michael P.
    MTD'16: PROCEEDINGS OF THE 2016 ACM WORKSHOP ON MOVING TARGET DEFENSE, 2016, : 93 - 104
  • [34] Adaptive topologies against jamming attacks in wireless networks: A game-theoretic approach
    Anwar, Ahmed H.
    Atia, George
    Guirguis, Mina
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2018, 121 : 44 - 58
  • [35] Evaluation of game theoretic approaches to cooperative wireless network design
    Ji, Jingping
    Adve, Raviraj S.
    2006 23RD BIENNIAL SYMPOSIUM ON COMMUNICATIONS, 2006, : 75 - +
  • [36] Protecting critical infrastructures against intentional attacks: a two-stage game with incomplete information
    Zhang, Chi
    Emmanuel Ramirez-Marquez, Jose
    IIE TRANSACTIONS, 2013, 45 (03) : 244 - 258
  • [37] Game theoretic problems in network economics and mechanism design solutions
    Palsule-Desai, Omkar D.
    INTERNATIONAL JOURNAL OF GAME THEORY, 2012, 41 (01) : 213 - 217
  • [38] GRASP algorithms for the robust railway network design problem
    Garcia-Archilla, Bosco
    Lozano, Antonio J.
    Mesa, Juan A.
    Perea, Federico
    JOURNAL OF HEURISTICS, 2013, 19 (02) : 399 - 422
  • [39] GRASP algorithms for the robust railway network design problem
    Bosco García-Archilla
    Antonio J. Lozano
    Juan A. Mesa
    Federico Perea
    Journal of Heuristics, 2013, 19 : 399 - 422
  • [40] Network design methods for mitigation of intentional attacks in scale-free networks
    Ghamry, Walid K.
    Elsayed, Khaled M. F.
    TELECOMMUNICATION SYSTEMS, 2012, 49 (03) : 313 - 327