多层网络的策略性形成
计算机科学与博弈论
2015-10-29 v2 社会与信息网络
摘要
我们研究多层网络的策略性形成，其中每一层表示网络中节点间不同类型的关系，其设计旨在最大化某种依赖于该层及其他层拓扑的效用。我们首先将基于距离的网络形成推广到双层情形：在一层中构建边（每条边成本固定）以最小化在另一层中为邻居的节点间距离。我们证明在此情形下设计最优网络是 NP 难的。尽管问题本质复杂，我们刻画了最优网络的某些性质。随后我们构建了一个多层网络形成博弈，其中每层对应一个参与者，该参与者针对其他参与者的边集最优地选择自身边集。我们考虑将不同层视为策略替代品的效用函数。应用关于最优网络的结果，我们表明低边成本的参与者将高边成本的参与者挤出博弈，且交通系统中常见的轮辐式网络在此博弈中作为纳什均衡出现。
引用
@article{arxiv.1501.02866,
title = {The Strategic Formation of Multi-Layer Networks},
author = {Ebrahim Moradi Shahrivar and Shreyas Sundaram},
journal= {arXiv preprint arXiv:1501.02866},
year = {2015}
}