×

网络设计和防御。 (英语) Zbl 1281.91044号

概要:基础设施网络是一个经济体的关键特征。它们的功能取决于不同组件的连接性和大小,它们面临着从自然灾害到智能攻击的各种威胁。应如何保护和设计网络以确保最佳功能?
我们开发了一个模型来研究这个问题。有两个参与者,设计师和对手。设计者在给定节点之间形成代价高昂的链接,并选择以代价保护其中一些节点。然后,对手将资源分配给攻击节点。对节点的成功攻击将导致其被消除。我们研究了这个博弈的子博弈完美均衡。
我们的主要发现是,如果防御成本合理且可靠,那么网络是稀疏且异构的,要么集中保护,要么完全保护。另一方面,如果与链接相比,防御成本相对较高,则会在平衡状态下出现密集的同质网络。

MSC公司:

91个40个 其他游戏理论模型
91A43型 涉及图形的游戏
90B10型 运筹学中的确定性网络模型
91A05型 2人游戏
05C82号 小世界图形、复杂网络(图形理论方面)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Arce,D。;Kovenock,D。;Roberson,B.,《使用多种攻击技术的弱链接攻击防御游戏》,Nav。Res.Logist公司。(NRL),59,6,457-469(2012)·Zbl 1407.91071号
[2] 巴卡拉,M。;Bar Isaac,H.,如何组织犯罪?,经济收益率。螺柱,75、4、1039-1067(2008)·Zbl 1144.91306号
[3] 巴拉,V。;Goyal,S.,《网络可靠性战略分析》,《经济评论》。设计,5,3,205-228(2000)
[4] Berge,C.,《图形学与应用》(Théorie des grapes et ses applications)(1958年),《巴黎杜诺德》·Zbl 0214.50804号
[5] Boesch,F.,《可靠网络的综合——调查》,IEEE Trans。信实。,35, 3, 240-246 (1986) ·Zbl 0603.90060号
[6] 博尔顿,P。;Dewatripont,M.,《作为通信网络的公司》,Q.J.Econ。,109, 4, 809-839 (1994) ·Zbl 0826.90072号
[7] 布朗,G。;卡莱尔,M。;Salmerón,J。;Wood,K.,《保护关键基础设施,接口》,36,6,530-544(2006)
[9] Choi,M。;Krishna,C.M.,《关于互联网络脆弱性的度量》,微电子。信实。,29, 1011-1020 (1989)
[10] 克拉克,D。;Konrad,K.,《不对称冲突:最薄弱环节与最佳射门》,《冲突解决》,第51期,第457-469页(2007年)
[11] Garicano,L.,《生产中的等级制度和知识组织》,《政治经济学杂志》,108,5,874-904(2000)
[13] Goyal,S.,《联系:网络经济学导论》(2007),普林斯顿大学出版社·Zbl 1138.91005号
[15] Harary,F.,图的最大连通性,Proc。国家。阿卡德。科学。美国,48,7,1142-1146(1962)·Zbl 0115.41003号
[16] Jackson,M.,《社会与经济网络》(2008),普林斯顿大学出版社:普林斯顿大学出版社,新泽西州普林斯顿·Zbl 1149.91051号
[17] M.O.杰克逊。;Wolinsky,A.,《社会和经济网络的战略模型》,J.Econ。理论,71,1,44-74(1996)·Zbl 0871.90144号
[18] 凯里文,H。;Mahjoub,A.R.,生存网络的设计:一项调查,网络,46,1,1-21(2005)·Zbl 1072.90003号
[20] Menger,K.,Zur allgemainen kurventheorie,Fundam。数学。,10, 96-115 (1927) ·JFM 53.0561.01号文件
[21] Powell,R.,利用有关漏洞的私有信息分配防御资源,Amer。政治科学。版次:101、4、799-809(2007)
[22] Radner,R.,《分散信息处理的组织》,《计量经济学》,第61、5、1109-1146页(1993年9月)·Zbl 0784.90003号
[23] Tambe,M.,《安全与博弈论:算法、部署系统、经验教训》(2012),剑桥大学出版社·Zbl 1235.91005号
[24] Van Zandt,T.,《组织理论中的分散信息处理》,(Sertel,M.,《当代经济发展回顾》,《现代经济发展回顾:企业及其环境》,第4卷(1998年),麦克米伦:麦克米伦伦敦),7-125
[25] Vega-Redondo,F.,《复杂社会网络》(2007),剑桥大学出版社:剑桥大学出版社,英国剑桥·Zbl 1145.91004号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。