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