• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>ACM symposium on principles of distributed computing >Brief Announcement: Network Formation Games Can Give Rise to Realistic Networks
【24h】

Brief Announcement: Network Formation Games Can Give Rise to Realistic Networks

机译：简短公告：网络形成游戏可以促进现实网络的发展

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The purpose of network formation games is to give a game-theoretical tool which can effectively explain the topoiogicsl properties (clustering, degree distribution, small world property) and the emergence of Internet-like complex networks in an incentive centered economical fashion. In the influential book of the subject , the development of an incentive-oriented and endogenous model of network formation, that would generate more heterogeneous and realistic networks, is still attributed as an exciting open challenge. Although more recently several studies recovered realistic clustering and degree distribution by encoding these properties into the cost functions of the players, these still qualify as exogeneous models. In this paper, we define a network formation game in which realistic topologies naturally emerge as equilibrium networks, without enforcing topological concerns in the cost functions. Inspired by the wealth of studies concerning greedy search processes in networks, we define a modified game where players are placed in a metric space and, instead of the usual shortest path metric, we use the length of greedy paths as the measure of communication cost between players. We also present some preliminary results.
机译：网络形成游戏的目的是提供一种游戏理论工具，它可以以激励为中心的经济方式有效地解释拓扑拓扑特性（聚类，学位分布，小世界特性）和类似Internet的复杂网络的出现。在该主题的有影响力的书中，开发一种将形成更多异构和现实的网络的，以激励为导向的内生网络形成模型，仍然被认为是一个令人兴奋的开放挑战。尽管最近有一些研究通过将这些属性编码到参与者的成本函数中来恢复了现实的聚类和程度分布，但这些仍然可以作为外生模型。在本文中，我们定义了一个网络形成博弈，其中，现实的拓扑自然会以平衡网络的形式出现，而无需在成本函数中强制执行拓扑问题。受关于网络中贪婪搜索过程的大量研究的启发，我们定义了一种改进的游戏，其中将玩家放置在度量空间中，我们使用贪婪路径的长度作为衡量之间通信成本的指标，而不是通常的最短路径度量玩家。我们还提出了一些初步结果。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号