English
Related papers

Related papers: Network formation and efficiency in linear-quadrat…

200 papers

We analyze a network formation game in a strategic setting where payoffs of individuals depend only on their immediate neighbourhood. We call these payoffs as localized payoffs. In this game, the payoff of each individual captures (1) the…

Social and Information Networks · Computer Science 2012-01-04 Rohith Dwarakanath Vallam , C. A. Subramanian , Ramasuri Narayanam , Y. Narahari , Srinath Narasimha

How do inter-organizational networks emerge? Accounting for interdependence among ties while studying tie formation is one of the key challenges in this area of research. We address this challenge using an equilibrium framework where firms'…

Econometrics · Economics 2021-05-04 Shweta Gaonkar , Angelo Mele

Understanding real-world networks has been a core research endeavor throughout the last two decades. Network Creation Games are a promising approach for this from a game-theoretic perspective. In these games, selfish agents corresponding to…

Computer Science and Game Theory · Computer Science 2020-12-14 Davide Bilò , Tobias Friedrich , Pascal Lenzner , Stefanie Lowski , Anna Melnichenko

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…

Computer Science and Game Theory · Computer Science 2015-10-29 Ebrahim Moradi Shahrivar , Shreyas Sundaram

It is widely believed that the formation of brain network structure is under the pressure of optimal trade-off between reducing wiring cost and promoting communication efficiency. However, the question of whether this trade-off exists in…

Neurons and Cognition · Quantitative Biology 2020-12-10 Junji Ma , Jinbo Zhang , Ying Lin , Zhengjia Dai

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…

Computer Science and Game Theory · Computer Science 2021-09-15 Pedro Cisneros-Velarde , Francesco Bullo

Objective: The study investigates the effect on cooperation in multiplayer games, when the population from which all individuals are drawn is structured - i.e. when a given individual is only competing with a small subset of the entire…

Computer Science and Game Theory · Computer Science 2016-02-08 Kaare B. Mikkelsen , Lars A. Bach

We examine behavior in an experimental collaboration game that incorporates endogenous network formation. The environment is modeled as a generalization of the voluntary contributions mechanism. By varying the information structure in a…

General Economics · Economics 2024-04-17 Philip Solimine , Luke Boosey

Professional networks -- the social networks among people in a given line of work -- can serve as a conduit for job prospects and other opportunities. Here we propose a model for the formation of such networks and the transfer of…

Computer Science and Game Theory · Computer Science 2024-06-28 Cynthia Dwork , Chris Hays , Jon Kleinberg , Manish Raghavan

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…

Computer Science and Game Theory · Computer Science 2016-12-22 Ebrahim Moradi Shahrivar , Shreyas Sundaram

Working together in groups may be beneficial if compared to isolated efforts. Yet this is true only if all group members contribute to the success. If not, group efforts may act detrimentally on the fitness of their members. Here we study…

Physics and Society · Physics 2011-02-23 Luo-Luo Jiang , Matjaz Perc , Wen-Xu Wang , Ying-Cheng Lai , Bing-Hong Wang

We study a two-player model of conflict with multiple battlefields -- the novel element is that each of the players has their own network of spillovers so that resources allocated to one battle can be utilized in winning neighboring…

Theoretical Economics · Economics 2025-10-14 Marcin Dziubiński , Sanjeev Goyal , Junjie Zhou

We provide a strategic model of the formation of production networks that subsumes the standard general equilibrium approach. The objective of firms in our setting is to choose their supply relationships so as to maximize their profit at…

Theoretical Economics · Economics 2025-05-07 Antoine Mandel , Van-Quy Nguyen , Bach Dong-Xuan

Network creation games are well-established for investigating the decentralized formation of communication networks, like the Internet or social networks. In these games, selfish agents that correspond to network nodes strategically create…

Computer Science and Game Theory · Computer Science 2025-02-11 Merlin de la Haye , Pascal Lenzner , Daniel Schmand , Nicole Schröder

In this paper we extend a popular non-cooperative network creation game (NCG) to allow for disconnected equilibrium networks. There are n players, each is a vertex in a graph, and a strategy is a subset of players to build edges to. For…

Computer Science and Game Theory · Computer Science 2008-10-28 Ulrik Brandes , Martin Hoefer , Bobo Nick

How do rational agents self-organize when trying to connect to a common target? We study this question with a simple tree formation game which is related to the well-known fair single-source connection game by Anshelevich et al. (FOCS'04)…

Computer Science and Game Theory · Computer Science 2020-09-24 Davide Bilò , Tobias Friedrich , Pascal Lenzner , Anna Melnichenko , Louise Molitor

We study network connection games where the nodes of a network perform edge swaps in order to improve their communication costs. For the model proposed by Alon et al. (2010), in which the selfish cost of a node is the sum of all shortest…

Computer Science and Game Theory · Computer Science 2013-06-10 S. Nikoletseas , P. Panagopoulou , C. Raptopoulos , P. G. Spirakis

Many real-world systems are composed of interdependent networks that rely on one another. Such networks are typically designed and operated by different entities, who aim at maximizing their own payoffs. There exists a game among these…

Physics and Society · Physics 2017-03-08 Yuhang Fan , Gongze Cao , Shibo He , Jiming Chen , Youxian Sun

In various economic environments, people observe other people with whom they strategically interact. We can model such information-sharing relations as an information network, and the strategic interactions as a game on the network. When…

Methodology · Statistics 2019-11-27 Nathan Canen , Jacob Schwartz , Kyungchul Song

A recent body of experimental literature has studied empirical game-theoretical analysis, in which we have partial knowledge of a game, consisting of observations of a subset of the pure-strategy profiles and their associated payoffs to…

Computer Science and Game Theory · Computer Science 2014-02-13 John Fearnley , Martin Gairing , Paul Goldberg , Rahul Savani