English, Article, Journal or magazine article edition: An Impossibility Theorem in Matching Problems Shohei Takagi; Shigehiro Serizawa

User activity

Share to:
 
Bookmark: http://trove.nla.gov.au/version/106739
Physical Description
  • preprint
Language
  • English

Edition details

Title
  • An Impossibility Theorem in Matching Problems
Author
  • Shohei Takagi
  • Shigehiro Serizawa
Physical Description
  • preprint
Notes
  • This paper studies the possibility of strategy-proof rules yielding satisfactory solutions to matching problems. Alcalde and Barber_ (1994) show that efficient and individually rational matching rules are manipulable in the one-to-one matching model. We pursue the possibility of strategy-proof matching rules by relaxing effciency to the weaker condition of respect for unanimity. Our first result is positive. We prove that a strategy-proof rule exists that is individually rational and respects unanimity. However, this rule is unreasonable in the sense that a pair of agents who are the best for each other are matched on only rare occasions. In order to explore the possibility of better matching rules, we introduce the natural condition of "respect for pairwise unanimity." Respect for pairwise unanimity states that a pair of agents who are the best for each other should be matched, and an agent wishing to stay single should stay single. Our second result is negative. We prove that no strategy-proof rule exists that respects pairwise unanimity. This result implies Roth (1982) showing that stable rules are manipulable. We then extend this to the many-to-one matching model.
  • RePEc:dpr:wpaper:0677
Language
  • English
Contributed by
OAIster

Get this edition

Other links

  • Set up My libraries

    How do I set up "My libraries"?

    In order to set up a list of libraries that you have access to, you must first login or sign up. Then set up a personal list of libraries from your profile page by clicking on your user name at the top right of any screen.

  • All (1)
  • Unknown (1)
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.

User activity


e.g. test cricket, Perth (WA), "Parkes, Henry"

Separate different tags with a comma. To include a comma in your tag, surround the tag with double quotes.

Be the first to add a tag for this edition

Be the first to add this to a list

Comments and reviews

What are comments? Add a comment

No user comments or reviews for this version

Add a comment