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

I propose a simple model of signed network formation, where agents make friends to extract payoffs from weaker enemies. The model thereby accounts for the interplay between friendship and alliance on one hand and enmity and antagonism on the other. Nash equilibrium configurations are such that...

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

Agents in a network want to learn the true state of the world from their own signals and their neighbors' reports. Agents know only their local networks, consisting of their neighbors and the links among them. Every agent is Bayesian with the (possibly misspecified) prior belief that her local...

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