Having completed' is called the perferct participle and the structure is used for completed actions. It's formed by putting the word/(present participle) having in front of a past participle (completed in this case). Your sentence could be rewritten as After they have completed negotiations, A and B agree to do something .
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.