Network disconnection games: A game theoretic approach to checkpoint evaluation in networks

Mourad Baïou; Francisco Barahona

doi:10.1016/j.dam.2020.05.008

第三条Dans Une Revue 离散应用数学 Anneée:2022年

网络断开博弈：网络检查点评估的博弈论方法

(1)，(2)

1
2

穆拉德·巴尤

功能：奥特尔
人员ID:173977
伊达尔：穆拉德·巴约
ORCID代码：0000-0003-0735-7689
ID参考号：16196561倍

信息实验室，系统建模和优化

弗朗西斯科·巴拉奥纳

功能：奥特尔

沃森研究中心

Résumé

我们研究一个网络安全问题，其中包括学习在哪里设置检查点以拦截从起点到终点的敌人。为此，我们定义了一个多智能体合作博弈，其中每个智能体控制一条弧，并能够在其上放置一个检查点。我们假设对手试图从s移动到t。如果对手穿过检查点，则无法确定是否会被检测到，因此联盟的值应反映检查点的数量，在联盟中，对手必须越过（越多越好）。这意味着将联盟S的值定义为S中包含的最大不相交st-cuts数；这是S中对手必须跨越的检查站数量的下限。对手可以选择从s到t的任何最短路径（最小基数），因此在任何特定的联盟中，都无法知道他将穿过的检查站的确切数量，因此我们建议使用下界。我们给出了一个计算该博弈核仁的多项式组合算法。核仁是对每个弧的资源分配，反映了每个检查点对检测对手的共同目标的贡献。因为在现实中，人们可能无法在每个弧上设置检查点，所以核仁中较大的值表示放置检查点的最重要位置。

Mots clés公司

合作游戏核仁网络流量

与葡萄园

数学解题[cs.DM]

菲奇尔校长

大坝pdf（241.52 Ko）

起源：菲奇尔斯制片人par l’（les）auteur（s）

Mourad Baiou公司以下为：Connectez-vous浇注接触器le contributer

https://hal.science/hal-03454414

Soumis le:2021年11月29日至10:53:57

Dernière修改le:samedi 22 avril 2023-04:30:59

日期和版本

hal-03454414，版本1 （2021年11月29日）

许可证

父爱

身份证明人

HAL Id： hal-03454414，版本1
DOI（操作界面）： 2016年10月10日/j.dam.2020.05.008

Citer公司

弗朗西斯科·巴拉霍纳，穆拉德·巴尤。网络断开博弈：网络检查点评估的博弈论方法。离散应用数学, 2022,⟨10.1016/j.dam 2020.05.008⟩。⟨哈尔-03454414⟩

出口商

BibTeX公司 XML-TEI公司都柏林核心元数据集 DC条款尾注数据引用

压力_列蒙中国科学院利莫斯 TDS-MACS系统 CLERMONT-AUVERGNE-INP公司

27 磋商

66 交易费用