Essays in matching and cost sharing problems