具有期望拓扑的稳定战略网络的形成
社会与信息网络
2017-07-03 v1
摘要
许多现实网络如社交网络由战略智能体组成。这些网络的拓扑往往在决定某些信息驱动任务完成的容易度和速度上起关键作用。因此，培育具有特定期望拓扑的稳定网络令人关注。受此驱动，我们研究以下重要问题：给定特定期望拓扑，在何种条件下战略智能体采用的最佳响应链路改变策略能唯一导致具有给定拓扑的稳定网络形成。该问题是经典网络形成问题的逆问题，经典问题中我们关注给定网络参数条件确定稳定拓扑。我们通过提出(1)网络形成的递归模型与(2)捕获网络形成关键决定因素的效用模型来研究这一有趣的逆问题。基于这些模型，我们探索相关拓扑如星图、完全图、二部Turan图、以及具有互连中心的多星图。我们推导了这些拓扑唯一涌现的一组充分条件，研究其社会福利性质，并调查偏离推导条件的影响。
引用
@article{arxiv.1706.10215,
title = {Formation of Stable Strategic Networks with Desired Topologies},
author = {Swapnil Dhamal and Y. Narahari},
journal= {arXiv preprint arXiv:1706.10215},
year = {2017}
}
备注
The original publication appears in Studies in Microeconomics, volume 3, number 2, pages 158-213, 2015, and is available at http://journals.sagepub.com/doi/pdf/10.1177/2321022215588873