Skip to main content
Unpublished Paper
Can Courtship be Cheatproof?
Department of Economics, UCSB (1983)
  • Ted Bergstrom, University of California, Santa Barbara
  • Richard Manning
Abstract

In 1983, I told Richard Manning about Gale and Shapley's beautiful 1962 paper on matching. He asked whether in the Gale-Shapley it was in the interest of all participants to tell the truth. We rather quickly showed that in general it is not in the interest of the recipients of offers to be truthful. In fact we were able to show that no mechanism can guarantee efficient assignments and be cheatproof. We were very pleased. We sent it to a journal, only to learn that Al Roth had beat us to it in a paper that was to appear in JET in 1984. Roth's paper was not only earlier, but deeper and better than ours. But our proof is different from his and our example might still be of interest.

Keywords
  • marriage,
  • matching,
  • Gale-Shapley algorithm,
  • incentive compatible,
  • cheatproof
Disciplines
Publication Date
July 1, 1983
Citation Information
Ted Bergstrom and Richard Manning. "Can Courtship be Cheatproof?" Department of Economics, UCSB (1983)
Available at: http://works.bepress.com/ted_bergstrom/64/