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