Theoretical models on network formation focus mostly on the stability and efficiency of equilibria, but they cannot deliver an understanding of why specific equilibrium networks are selected or whether they are all actually reachable from any starting network. To study factors affecting...

Field studies of networks have uncovered a preference to befriend people we perceive as similar according to some dimensions of our identity (“homophily”). Lab studies of network formation games have found that adherence to social norms of reciprocity and inequity aversion are also drivers...

We consider the problem of sharing the cost of connecting a large number of atomless agents in a network. The centralized agency elicits the target nodes that agents want to connect, and charges agents based on their demands. We look for a cost-sharing mechanism that satisfies three desirable...

Individuals have a strong tendency to coordinate with all their neighbors on social and economics networks. Coordination is often influenced by intrinsic preferences among the available options, which drive people to associate with similar peers, i.e., homophily. Many studies reported that...

Recently, the emergent dynamics in multiplex networks, composed of layers of multiple networks, has been discussed extensively in network sciences. However, little is still known about whether and how the evolution of strategy for selecting a layer to participate in can contribute to the...

We study the formation of networks where agents choose how much to invest in each relationship. The benefit that an agent can derive from a network depends on the strength of the direct links between agents. We assume that the strength of the direct link between any pair of agents is a concave...

The Naming Game is an agent-based model where individuals communicate to name an initially unnamed object. On a large class of networks continual pairwise interactions lead the system to an ultimate consensus state, in which agents onverge on a globally shared name. Soon after the introduction...

We initiate the study of the destruction or adversary model (Kliemann 2010) using the swap equilibrium (SE) stability concept (Alon et al., 2010). The destruction model is a network formation game incorporating the robustness of a network under a more or less targeted attack. In addition to...

Buyer-seller networks where price is determined by an ascending-bid auction are important in many economic examples such as certain real estate markets, radio spectrum sharing, and buyer-supplier networks. However, it may be that some sellers are better off not participating in the auction. We...

In this paper, we study the formation of endogenous social storage cloud in a dynamic setting, where rational agents build their data backup connections strategically. We propose a degree-distance-based utility model, which is a combination of benefit and cost functions. The benefit function of...