中文
相关论文

相关论文: Strategic Formation of Heterogeneous Networks

200 篇论文

We study the structure and evolution of the Internet's Autonomous System (AS) interconnection topology as a game with heterogeneous players. In this network formation game, the utility of a player depends on the network structure, e.g., the…

计算机科学与博弈论 · 计算机科学 2014-04-23 Eli. A. Meirom , Shie Mannor , Ariel Orda

We establish a network formation game for the Internet's Autonomous System (AS) interconnection topology. The game includes different types of players, accounting for the heterogeneity of ASs in the Internet. We incorporate reliability…

计算机科学与博弈论 · 计算机科学 2014-12-31 Eli A. Meirom , Shie Mannor , Ariel Orda

We model the formation of networks as a game where players aspire to maximize their own centrality by increasing the number of other players to which they are path-wise connected, while simultaneously incurring a cost for each added…

计算机科学与博弈论 · 计算机科学 2012-09-19 Ryan Tatko , Christopher Griffin

We study the strategic formation of multi-layer networks, where each layer represents a different type of relationship between the nodes in the network and is designed to maximize some utility that depends on the topology of that layer and…

计算机科学与博弈论 · 计算机科学 2015-10-29 Ebrahim Moradi Shahrivar , Shreyas Sundaram

We propose a framework based on Network Formation Game for self-organization in the Internet of Things (IoT), in which heterogeneous and multi-interface nodes are modeled as self-interested agents who individually decide on establishment…

计算机科学与博弈论 · 计算机科学 2017-01-18 Vahid Behzadan , Banafsheh Rekabdar

We propose a novel network formation game that explains the emergence of various hierarchical structures in groups where self-interested or utility-maximizing individuals decide to establish or severe relationships of authority or…

计算机科学与博弈论 · 计算机科学 2021-09-15 Pedro Cisneros-Velarde , Francesco Bullo

We study a network formation game where nodes wish to send traffic to other nodes. Nodes can contract bilaterally other nodes to form bidirectional links as well as nodes can break unilaterally contracts to eliminate the corresponding…

计算机科学与博弈论 · 计算机科学 2012-03-27 Carme Àlvarez , Aleix Fernàndez

Strategic network formation arises where agents receive benefit from connections to other agents, but also incur costs for forming links. We consider a new network formation game that incorporates an adversarial attack, as well as…

计算机科学与博弈论 · 计算机科学 2016-11-10 Sanjeev Goyal , Shahin Jabbari , Michael Kearns , Sanjeev Khanna , Jamie Morgenstern

We introduce a network design game where the objective of the players is to design the interconnections between the nodes of two different networks $G_1$ and $G_2$ in order to maximize certain local utility functions. In this setting, each…

计算机科学与博弈论 · 计算机科学 2016-12-22 Ebrahim Moradi Shahrivar , Shreyas Sundaram

We study a network formation game where agents receive benefits by forming connections to other agents but also incur both direct and indirect costs from the formed connections. Specifically, once the agents have purchased their…

计算机科学与博弈论 · 计算机科学 2019-06-04 Yu Chen , Shahin Jabbari , Michael Kearns , Sanjeev Khanna , Jamie Morgenstern

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.…

社会与信息网络 · 计算机科学 2017-07-03 Swapnil Dhamal , Y. Narahari

Network Creation Games are an important framework for understanding the formation of real-world networks. These games usually assume a set of indistinguishable agents strategically buying edges at a uniform price leading to a network among…

计算机科学与博弈论 · 计算机科学 2022-05-02 Martin Bullinger , Pascal Lenzner , Anna Melnichenko

Chess is an emblematic sport that stands out because of its age, popularity and complexity. It has served to study human behavior from the perspective of a wide number of disciplines, from cognitive skills such as memory and learning, to…

Strategic interactions between a group of individuals or organisations can be modelled as games played on networks, where a player's payoff depends not only on their actions but also on those of their neighbours. Inferring the network…

机器学习 · 计算机科学 2022-08-19 Emanuele Rossi , Federico Monti , Yan Leng , Michael M. Bronstein , Xiaowen Dong

We consider a dynamic social network model in which agents play repeated games in pairings determined by a stochastically evolving social network. Individual agents begin to interact at random, with the interactions modeled as games. The…

概率论 · 数学 2007-05-23 Brian Skyrms , Robin Pemantle

We study a network formation game where $n$ players, identified with the nodes of a directed graph to be formed, choose where to wire their outgoing links in order to maximize their PageRank centrality. Specifically, the action of every…

社会与信息网络 · 计算机科学 2023-09-12 Costanza Catalano , Maria Castaldo , Giacomo Como , Fabio Fagnani

We propose a new class of game-theoretic models for network formation in which strategies are not directly related to edge choices, but instead correspond more generally to the exertion of social effort. The observed social network is thus…

计算机科学与博弈论 · 计算机科学 2010-09-23 Christian Borgs , Jennifer Chayes , Jian Ding , Brendan Lucier

As an alternative view to the graph formation models in the statistical physics community, we introduce graph formation models using \textit{network formation} through selfish competition as an approach to modeling graphs with particular…

最优化与控制 · 数学 2015-03-13 Shaun Lichter , Christopher Griffin , Terry Friesz

Designing optimal interdependent networks is important for the robustness and efficiency of national critical infrastructures. Here, we establish a two-person game-theoretic model in which two network designers choose to maximize the global…

社会与信息网络 · 计算机科学 2016-02-26 Juntao Chen , Quanyan Zhu

In Social Networks, it is often interesting to study type of networks formed, its efficiency with respect to social objective and which networks are stable. Many work have already been there in this area. Players in network formation game…

计算机科学与博弈论 · 计算机科学 2016-04-14 Dinesh Govindaraj
‹ 上一页 1 2 3 10 下一页 ›