IDEAS home Printed from https://ideas.repec.org/
MyIDEAS: Log in (now much improved!) to save this paper

Non-revelation mechanisms in many-to-one markets

Author Info

Listed author(s):
  • Triossi, Matteo
  • Romero-Medina, Antonio

Abstract

This paper presents a sequential admission mechanism where students are allowed to send multiple applications to colleges and colleges sequentially decide the applicants to enroll. The irreversibility of agents decisions and the sequential structure of the enrollments make truthful behavior a dominant strategy for colleges. Due to these features, the mechanism implements the set of stable matchings in Subgame Perfect Nash equilibrium. We extend the analysis to a mechanism where colleges make proposals to potential students and students decide sequentially. We show that this mechanism implements the stable set as well.

Download Info

If you experience problems downloading a file, check if you have the proper application to view it first. 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://e-archivo.uc3m.es/bitstream/handle/10016/9275/we1018.pdf?sequence=1
Download Restriction: no

Paper provided by Universidad Carlos III de Madrid. Departamento de Economía in its series UC3M Working papers. Economics with number we1018.

as
in new window

Length:
Date of creation: Sep 2010
Handle: RePEc:cte:werepe:we1018
Contact details of provider: Web page: http://www.eco.uc3m.es/

Keywords: Subgame perfect Nash equilibrium;

Other versions of this item:

Find related papers by JEL classification:
  • D78 - Microeconomics - - Analysis of Collective Decision-Making - - - Positive Analysis of Policy Formulation and Implementation
  • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory

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.:

as
in new window


  1. Alcalde, Jose & Romero-Medina, Antonio, 2005. "Sequential decisions in the college admissions problem," Economics Letters, Elsevier, vol. 86(2), pages 153-158, February.
  2. Guillaume Haeringer & Myrna Wooders, 2011. "Decentralized job matching," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(1), pages 1-28, February.
  3. Alcalde, Jose & Romero-Medina, Antonio, 2000. "Simple Mechanisms to Implement the Core of College Admissions Problems," Games and Economic Behavior, Elsevier, vol. 31(2), pages 294-302, May.
  4. Alejandra Mizala & Pilar Romaguera & Sebastian Gallegos, 2010. "Public-Private Wage Gap In Latin America (1999-2007): A Matching Approach," Documentos de Trabajo 268, Centro de Economía Aplicada, Universidad de Chile.
  5. Triossi, Matteo, 2009. "Hiring mechanisms, application costs and stability," Games and Economic Behavior, Elsevier, vol. 66(1), pages 566-575, May.
  6. Marilda Sotomayor, 2003. "Reaching the core of the marriage market through a non-revelation matching mechanism," International Journal of Game Theory, Springer;Game Theory Society, vol. 32(2), pages 241-251, December.
  7. Balinski, Michel & Sonmez, Tayfun, 1999. "A Tale of Two Mechanisms: Student Placement," Journal of Economic Theory, Elsevier, vol. 84(1), pages 73-94, January.
Full references (including those not matched with items on IDEAS)

Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.

as
in new window


Cited by:

  1. BONKOUNGOU, Somouaoga, 2016. "Pareto dominance of deferred acceptance through early decision," Cahiers de recherche 2016-07, Universite de Montreal, Departement de sciences economiques.
  2. Bettina Klaus & Flip Klijn, 2016. "Non-Revelation Mechanisms for Many-to-Many Matching: Equilibria versus Stability," Working Papers 894, Barcelona Graduate School of Economics.
  3. Antonio Romero-Medina & Matteo Triossi, 2013. "Games with capacity manipulation: incentives and Nash equilibria," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 41(3), pages 701-720, September.
  4. Alfredo Salgado-Torres, 2012. "A simple decentralized matching mechanism in markets with couples," Economics Bulletin, AccessEcon, vol. 32(3), pages 2044-2055.
  5. B. Evci, 2014. "A new dynamic mechanism to the marriage problem with a variant," Working Papers wp973, Dipartimento Scienze Economiche, Universita' di Bologna.
  6. Triossi, Matteo & Romero-Medina, Antonio, 2017. "Take-it-or-leave-it contracts in many-to-many matching markets," UC3M Working papers. Economics 24368, Universidad Carlos III de Madrid. Departamento de Economía.
  7. Alcalde, José, 2016. "(In)visible Hands in Matching Markets," QM&ET Working Papers 16-2, University of Alicante, D. Quantitative Methods and Economic Theory.
  8. Somouaoga BONKOUNGOU, 2016. "Pareto Dominance of Deferred Acceptance through Early Decision," Cahiers de recherche 11-2016, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
  9. Alcalde, José, 2017. "Beyond the Spanish MIR with Consent: (Hidden) Cooperation and Coordination in Matching," QM&ET Working Papers 17-1, University of Alicante, D. Quantitative Methods and Economic Theory.

This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

Access and download statistics

When requesting a correction, please mention this item's handle: RePEc:cte:werepe:we1018. See general information about how to correct material in RePEc.

For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Ana Poveda)

If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

If references are entirely missing, you can add them using this form.

If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.

If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.

Please note that corrections may take a couple of weeks to filter through the various RePEc services.

This information is provided to you by IDEAS at the Research Division of the Federal Reserve Bank of St. Louis using RePEc data.