IDEAS home Printed from https://ideas.repec.org/p/cte/werepe/we1018.html
   My bibliography  Save this paper

Non-revelation mechanisms in many-to-one markets

Author

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

Suggested Citation

  • Triossi, Matteo & Romero Medina, Antonio, 2010. "Non-revelation mechanisms in many-to-one markets," UC3M Working papers. Economics we1018, Universidad Carlos III de Madrid. Departamento de Economía.
    • Handle: RePEc:cte:werepe:we1018
    as

    Download full text from publisher

    File URL: https://e-archivo.uc3m.es/bitstream/handle/10016/9275/we1018.pdf?sequence=1
    Download Restriction: no

    Other versions of this item:

    References listed on IDEAS

    as
    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

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


    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. Klaus, Bettina & Klijn, Flip, 2017. "Non-revelation mechanisms for many-to-many matching: Equilibria versus stability," Games and Economic Behavior, Elsevier, vol. 104(C), pages 222-229.
    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, 2018. "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.

    More about this item

    Keywords

    Subgame perfect Nash equilibrium;

    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

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. 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). General contact details of provider: http://www.eco.uc3m.es/ .

    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 CitEc recognized a reference but did not link an item in RePEc 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 RePEc Author Service 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.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.