Networks and Farsighted Stability

We make two main contributions to the theory of economic and social network formation. First, we introduce the notion of a network formation network or a supernetwork. Supernetworks provide a framework in which we can formally define and analyze farsightedness in network formation. Second, we introduce a new notion of equilibrium corresponding to farsightedness. In particular, we introduce the notion of a farsightedly basic network, as well as the notion of a farsighted basis, and we show that all supernetworks possess a farsighted basis. A farsightedly basic network contained in the farsighted basis of a given supernetwork represents a possible final resting point (or absorbing state) of a network formation process in which agents behave farsightedly. Given the supernetwork representation of the rules governing network formation and the preferences of the individuals, a farsighted basis contains networks which are likely to emerge and persist if individuals behave farsightedlynetwork formation ; supernetworks ; farsighted stability

Strategic Basins of Attraction, the Farsighted Core, and Network Formation Games

We make four main contributions to the theory of network formation. (1) The problem of network formation with farsighted agents can be formulated as an abstract network formation game. (2) In any farsighted network formation game the feasible set of networks contains a unique, finite, disjoint collection of nonempty subsets having the property that each subset forms a strategic basin of attraction. These basins of attraction contain all the networks that are likely to emerge and persist if individuals behave farsightedly in playing the network formation game. (3) A von Neumann Morgenstern stable set of the farsighted network formation game is constructed by selecting one network from each basin of attraction. We refer to any such von Neumann-Morgenstern stable set as a farsighted basis. (4) The core of the farsighted network formation game is constructed by selecting one network from each basin of attraction containing a single network. We call this notion of the core, the farsighted core. We conclude that the farsighted core is nonempty if and only if there exists at least one farsighted basin of attraction containing a single network. To relate our three equilibrium and stability notions (basins of attraction, farsighted basis, and farsighted core) to recent work by Jackson and Wolinsky (1996), we define a notion of pairwise stability similar to the Jackson-Wolinsky notion and we show that the farsighted core is contained in the set of pairwise stable networks. Finally, we introduce, via an example, competitive contracting networks and highlight how the analysis of these networks requires the new features of our network formation model.Basins of attraction, Network formation, Supernetworks, Farsighted core, Nash networks

Networks and farsighted stability

We make two main contributions to the theory of economic and social network formation. First, we introduce the notion of a network formation network or a supernetwork. Supernetworks provide a framework in which we can formally define and analyze farsightedness in network formation. Second, we introduce a new notion of equilibrium corresponding to farsightedness. In particular, we introduce the notion of a farsightedly basic network as well as the notion of a farsighted basis, and we show that all supernetworks possess a farsighted basis. A farsightedly basic network contained in the farsighted basis of a given supernetwork represents a possible final resting point (or absorbing state) of a network formation process in which agents behave farsightedly, Given the supernetwork representation of the rules governing network formation and the preferences of the individuals, a farsighted basis contains networks which are likely to emerge and persist of individuals behave farsightedly

Social Data Offloading in D2D-Enhanced Cellular Networks by Network Formation Games

Recently, cellular networks are severely overloaded by social-based services, such as YouTube, Facebook and Twitter, in which thousands of clients subscribe a common content provider (e.g., a popular singer) and download his/her content updates all the time. Offloading such traffic through complementary networks, such as a delay tolerant network formed by device-to-device (D2D) communications between mobile subscribers, is a promising solution to reduce the cellular burdens. In the existing solutions, mobile users are assumed to be volunteers who selfishlessly deliver the content to every other user in proximity while moving. However, practical users are selfish and they will evaluate their individual payoffs in the D2D sharing process, which may highly influence the network performance compared to the case of selfishless users. In this paper, we take user selfishness into consideration and propose a network formation game to capture the dynamic characteristics of selfish behaviors. In the proposed game, we provide the utility function of each user and specify the conditions under which the subscribers are guaranteed to converge to a stable network. Then, we propose a practical network formation algorithm in which the users can decide their D2D sharing strategies based on their historical records. Simulation results show that user selfishness can highly degrade the efficiency of data offloading, compared with ideal volunteer users. Also, the decrease caused by user selfishness can be highly affected by the cost ratio between the cellular transmission and D2D transmission, the access delays, and mobility patterns

Farsightedly Stable Networks

We propose a new concept, the pairwise farsightedly stable set, in order to predict which networks may be formed among farsighted players. A set of networks G is pairwise farsightedly stable (i) if all possible pairwise deviations from any network g ∈ G to a network outside G are deterred by the threat of ending worse off or equally well off, (ii) if there exists a farsightedly improving path from any network outside the set leading to some network in the set, and (iii) if there is no proper subset of G satisfying (i) and (ii). We show that a non-empty pairwise farsightedly stable set always exists and we provide a full characterization of unique pairwise farsightedly stable sets of networks. Contrary to other pairwise concepts, pairwise farsighted stability yields a Pareto dominating network, if it exists, as the unique outcome. Finally, we study the relationship between pairwise farsighted stability and other concepts such as the largest consistent set.Economics ;

Interconnecting bilayer networks

A typical complex system should be described by a supernetwork or a network of networks, in which the networks are coupled to some other networks. As the first step to understanding the complex systems on such more systematic level, scientists studied interdependent multilayer networks. In this letter, we introduce a new kind of interdependent multilayer networks, i.e., interconnecting networks, for which the component networks are coupled each other by sharing some common nodes. Based on the empirical investigations, we revealed a common feature of such interconnecting networks, namely, the networks with smaller averaged topological differences of the interconnecting nodes tend to share more nodes. A very simple node sharing mechanism is proposed to analytically explain the observed feature of the interconnecting networks.Comment: 9 page

Reconstruction of the Evolutionary History of Saccharomyces cerevisiae x S. kudriavzevii Hybrids Based on Multilocus Sequence Analysis

In recent years, interspecific hybridization and introgression are increasingly recognized as significant events in the evolution of Saccharomyces yeasts. These mechanisms have probably been involved in the origin of novel yeast genotypes and phenotypes, which in due course were to colonize and predominate in the new fermentative environments created by human manipulation. The particular conditions in which hybrids arose are still unknown, as well as the number of possible hybridization events that generated the whole set of natural hybrids described in the literature during recent years. In this study, we could infer at least six different hybridization events that originated a set of 26 S. cerevisiae x S. kudriavzevii hybrids isolated from both fermentative and non-fermentative environments. Different wine S. cerevisiae strains and European S. kudriavzevii strains were probably involved in the hybridization events according to gene sequence information, as well as from previous data on their genome composition and ploidy. Finally, we postulate that these hybrids may have originated after the introduction of vine growing and winemaking practices by the Romans to the present Northern vine-growing limits and spread during the expansion of improved viticulture and enology practices that occurred during the Late Middle Ages

The structure and dynamics of multilayer networks

In the past years, network theory has successfully characterized the interaction among the constituents of a variety of complex systems, ranging from biological to technological, and social systems. However, up until recently, attention was almost exclusively given to networks in which all components were treated on equivalent footing, while neglecting all the extra information about the temporal- or context-related properties of the interactions under study. Only in the last years, taking advantage of the enhanced resolution in real data sets, network scientists have directed their interest to the multiplex character of real-world systems, and explicitly considered the time-varying and multilayer nature of networks. We offer here a comprehensive review on both structural and dynamical organization of graphs made of diverse relationships (layers) between its constituents, and cover several relevant issues, from a full redefinition of the basic structural measures, to understanding how the multilayer nature of the network affects processes and dynamics.Comment: In Press, Accepted Manuscript, Physics Reports 201