Conjugate duality relationships are pervasive in matching and implementation problems and provide much of the structure …. In the absence of quasilinearity, a more abstract duality relationship, known as a Galois connection, takes the role of … (generalized) conjugate duality. While much weaker, this duality relationship still induces substantial structure. We show that …