We analyze models where agents search for partners to form relationships (employment, marriage, etc.), and may or may not continue searching for different partners while matched. Matched agents are less inclined to search if their match yields more utility, and also if it is more stable. If one...