This thesis discusses three problems around the common theme of pairing off agents. While the techniques vary, in each problem we observe that careful application of classical and well-understood techniques can still lead ...