设计抗病毒的高性能网络：一种博弈形成方法
计算机科学与博弈论
2017-10-03 v3 网络与互联网体系结构
系统与控制
摘要
在设计最优网络拓扑的同时平衡多个可能冲突的目标（如成本、性能和抗病毒能力）是一项挑战，更不用说在去中心化网络形成的情况下。因此我们提出一种博弈形成技术，其中每个参与者旨在最小化其建链成本、被病毒感染的概率以及其到所有其他节点最短路径上的跳数总和。在本文中，我们 (1) 确定了我们新型网络形成博弈的纳什均衡与无政府代价，(2) 证明了无政府代价 (PoA) 通常较低，这表明（近）最优拓扑可以以去中心化方式形成，并且 (3) 针对 PoA 较高且建议采用某些集中控制/激励的情况向从业者提供建议。
引用
@article{arxiv.1708.05908,
title = {Designing virus-resistant, high-performance networks: a game-formation approach},
author = {Stojan Trajanovski and Fernando A. Kuipers and Yezekael Hayel and Eitan Altman and Piet Van Mieghem},
journal= {arXiv preprint arXiv:1708.05908},
year = {2017}
}
备注
accepted for publication in IEEE Transactions on Control of Network Systems