We study many-to-one matching problems between institutions and individuals where an institution can possibly be matched to more than one individual. The matching market contains some couples, who view pairs of jobs as complements. Institutions’ preferences over sets of individuals are assumed...

It is proved that every strategy-proof, peaks-only or unanimous, probabilistic rule defined over a minimally rich domain of single-peaked preferences is a probability mixture of strategy-proof, peaks-only or unanimous, deterministic rules over the same domain. The proof employs Farkas’ Lemma...

We consider deterministic dominant strategy implementation in multidimensional dichotomous domains in private values and quasi-linear utility setting. In such multidimensional domains, an agent’s type is characterized by a single number, the value of the agent, and a non-empty set of...