This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

Ordinally Bayesian Incentive Compatible Stable Matchings

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Dipjyoti Majumdar () (Department of Economics, Concordia University)
Abstract

We study incentive issues related to two-sided one-to-one stable matching problem after weakening the notion of strategy-proofness to Ordinal Bayesian Incentive Compatibility (OBIC). Under OBIC, truthtelling is required to maximize the expected utility of every agent, expected utility being computed with respect to the agent’s prior beliefs and under the assumption that everybody else is also telling the truth. We show that when preferences are unrestricted there exists no matching procedure that is both stable and OBIC. Next preferences are restricted to the case where remaining single is the worst alternative for every agent. We show that in this case, if agents have uniform priors then the stable matchings generated by “deferred acceptance algorithms” are OBIC. However, for generic priors there are no matching procedures that are both stable and OBIC even with restricted preferences.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://economics.concordia.ca/documents/working_papers/05001dm.pdf
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by Concordia University, Department of Economics in its series Working Papers with number 05001.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length: 26 pages
Date of creation: Aug 2003
Date of revision:
Handle: RePEc:crd:wpaper:05001

Contact details of provider:
Postal: 1455, de Maisonneuve Blvd, Montr�al, Qu�bec, H3G 1M8
Phone: (514) 848-3900
Fax: (514) 848-4536
Web page: http://economics.concordia.ca
More information through EDIRC

For technical questions regarding this item, or to correct its listing, contact: (Economics Department).

Related research
Keywords: stable matching; incentives; strategy-proofness;

Find related papers by JEL classification:
C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
D72 - Microeconomics - - Analysis of Collective Decision-Making - - - Models of Political Processes: Rent-seeking, Elections, Legislatures, and Voting Behavior

This paper has been announced in the following NEP Reports:

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
  1. Roth, Alvin E., 1989. "Two-sided matching with incomplete information about others' preferences," Games and Economic Behavior, Elsevier, vol. 1(2), pages 191-209, June. [Downloadable!] (restricted)
  2. Alcalde, Jose & Barbera, Salvador, 1994. "Top Dominance and the Possibility of Strategy-Proof Stable Solutions to Matching Problems," Economic Theory, Springer, vol. 4(3), pages 417-35, May.
    Other versions:
  3. dÕASPREMONT, C. & PELEG, B., 1986. "Ordinal Bayesian incentive compatible representations of committees," CORE Discussion Papers 1986042, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
  4. Ehlers, Lars, 2004. "In search of advice for participants in matching markets which use the deferred-acceptance algorithm," Games and Economic Behavior, Elsevier, vol. 48(2), pages 249-270, August. [Downloadable!] (restricted)
  5. Alvin E. Roth & Elliott Peranson, 1999. "The Redesign of the Matching Market for American Physicians: Some Engineering Aspects of Economic Design," American Economic Review, American Economic Association, vol. 89(4), pages 748-780, September. [Downloadable!] (restricted)
    Other versions:
  6. Roth, Alvin E & Vande Vate, John H, 1991. "Incentives in Two-Sided Matching with Random Stable Mechanisms," Economic Theory, Springer, vol. 1(1), pages 31-44, January.
Full references

Cited by:
(explanations, Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.)

  1. Joana Pais, 2008. "Random matching in the college admissions problem," Economic Theory, Springer, vol. 35(1), pages 99-116, April. [Downloadable!] (restricted)
    Other versions:
  2. Joana Pais, 2006. "Incentives in Decentralized Random Matching Markets," Working Papers 2006/12, Department of Economics at the School of Economics and Management (ISEG), Technical University of Lisbon.. [Downloadable!]
    Other versions:
Statistics
Access and download statistics

Did you know? RePEc also has a blog.

This page was last updated on 2009-11-16.

This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.