arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1706.10215cs.SI
收藏

具有期望拓扑结构的稳定战略网络的形成

Formation of Stable Strategic Networks with Desired Topologies

Swapnil Dhamal, Y. Narahari

摘要:

许多现实世界的网络,如社交网络,都是由战略代理人组成的。这些网络的拓扑结构通常在确定某些信息驱动任务完成的容易程度和速度方面起着至关重要的作用。因此,增长具有特定期望拓扑的稳定网络是令人感兴趣的。基于此,我们研究了以下重要问题:给定一个特定的期望拓扑结构,在什么条件下,策略代理所采用的最佳响应链路变更策略,唯一地导致形成一个具有给定拓扑结构的稳定网络。这个问题是经典网络形成问题的逆,在经典网络形成问题中,我们关注的是确定稳定的拓扑结构,给定网络参数的条件。我们通过提出(1)网络形成的递归模型和(2)捕获网络形成的关键决定因素的效用模型来研究这个有趣的逆问题。在这些模型的基础上,我们探讨了相关的拓扑结构,如星图,完全图,二分图,多星与互联中心。我们推导出一组充分条件下,这些拓扑唯一出现,研究其社会福利属性,并调查偏离派生条件的影响。

英文摘要:

Many real-world networks such as social networks consist of strategic agents. The topology of these networks often plays a crucial role in determining the ease and speed with which certain information driven tasks can be accomplished. Consequently, growing a stable network having a certain desired topology is of interest. Motivated by this, we study the following important problem: given a certain desired topology, under what conditions would best response link alteration strategies adopted by strategic agents, uniquely lead to formation of a stable network having the given topology. This problem is the inverse of the classical network formation problem where we are concerned with determining stable topologies, given the conditions on the network parameters. We study this interesting inverse problem by proposing (1) a recursive model of network formation and (2) a utility model that captures key determinants of network formation. Building upon these models, we explore relevant topologies such as star graph, complete graph, bipartite Turan graph, and multiple stars with interconnected centers. We derive a set of sufficient conditions under which these topologies uniquely emerge, study their social welfare properties, and investigate the effects of deviating from the derived conditions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑