This paper analyzes the formation of partnerships in social networks. Agents randomly request favors and turn to their neighbors to form a partnership. If favors are costly, agents have an incentive to delay the formation of the partnership. In that case, for any initial social network, the...

The organization of individuals into networks and groups is of fundamental importance in many social and economic interactions. Examples range from networks of personal contacts used to obtain information about job opportunities to the formation of trading partnerships, alliances, cartels, and...

This paper studies a game of attack and interception in a network where a single attacker chooses a target and a path, and each node chooses a level of protection. We show that the Nash equilibrium of the game exists and is unique. We characterize equilibrium attack paths and attack...

We analyze the formation of partnerships in social networks. Players need favors at random times and ask their neighbors in the network to form exclusive long-term partnerships that guarantee reciprocal favor exchange. Refusing to provide a favor results in the automatic removal of the...