导航博弈的 Nash 均衡作为可导航网络
物理与社会
2015-07-24 v3 计算机科学与博弈论
社会与信息网络
摘要
常识表明，网络并非无目的连接的随机迷宫，而是这些连接被组织起来使网络能够良好地执行其功能。许多网络共有的一个功能是定向传输或导航。利用博弈论，我们在此展示了以最小成本最大化导航效率的极简网络与真实网络共享基本结构属性。这些理想化网络是一个网络构建博弈的 Nash 均衡，其目的是在网络成本和可导航性之间找到最优权衡。我们证明这些骨架存在于互联网、代谢网络、英语词汇网络、美国机场网络、匈牙利道路网络以及人脑结构网络中。对这些骨架的了解使得人们能够通过改变最少数量的边来识别可以高效改善或瘫痪网络导航的边。
引用
@article{arxiv.1412.7229,
title = {Navigable Networks as Nash Equilibria of Navigation Games},
author = {András Gulyás and József Bíró and Attila Kőrösi and Gábor Rétvári and Dmitri Krioukov},
journal= {arXiv preprint arXiv:1412.7229},
year = {2015}
}
备注
40 pages, 17 figures