IDEAS home Printed from
   My bibliography  Save this paper

Experimental results on the roommate problem


  • MOLIS, Elena

    () (Facultés Universitaires Saint-Louis, CEREC, B-1000 Bruxelles, Belgium; Université catholique de Louvain, CORE, B-1348 Louvain-la-Neuve, Belgium)

  • VESZTEG, Robert F.

    () (Departamento de Economía, Universidad Carlos III de Madrid, E-28903 Getafe (Madrid), Spain)


We use laboratory experiments to analyze decentralized decision-making in one-sided matching markets. We find that subjects tend to make decisions in line with theoretical models, as their offering and accepting decisions are only guided by the objective of improving upon the status quo. However, isolated individual mistakes, that do not disappear with experience or time, often make theoretically-stable matchings unstable in the laboratory. Markets with incomplete infor- mation are especially prone to this problem.

Suggested Citation

  • MOLIS, Elena & VESZTEG, Robert F., 2010. "Experimental results on the roommate problem," CORE Discussion Papers 2010011, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
  • Handle: RePEc:cor:louvco:2010011

    Download full text from publisher

    File URL:
    Download Restriction: no

    References listed on IDEAS

    1. Badri, Masood A. & Mortagy, Amr K. & Alsayed, Colonel Ali, 1998. "A multi-objective model for locating fire stations," European Journal of Operational Research, Elsevier, vol. 110(2), pages 243-260, October.
    2. Alexandra Ribeiro & António Pais Antunes, 2002. "A GIS-based decision-support tool for public facility planning," Environment and Planning B: Planning and Design, Pion Ltd, London, vol. 29(4), pages 553-569, July.
    3. Alan Murray, 2010. "Advances in location modeling: GIS linkages and contributions," Journal of Geographical Systems, Springer, vol. 12(3), pages 335-354, September.
    4. Ohlsson, Mattias & Peterson, Carsten & Soderberg, Bo, 2001. "An efficient mean field approach to the set covering problem," European Journal of Operational Research, Elsevier, vol. 133(3), pages 583-595, September.
    5. Eiselt, H.A. & Marianov, Vladimir, 2009. "Gradual location set covering with service quality," Socio-Economic Planning Sciences, Elsevier, vol. 43(2), pages 121-130, June.
    6. H Beguin & I Thomas & D Vandenbussche, 1992. "Weight variations within a set of demand points, and location - allocation issues: a case study of public libraries," Environment and Planning A, Pion Ltd, London, vol. 24(12), pages 1769-1779, December.
    7. repec:cor:louvrp:-747 is not listed on IDEAS
    8. ReVelle, C.S. & Eiselt, H.A. & Daskin, M.S., 2008. "A bibliography for some fundamental problem categories in discrete location science," European Journal of Operational Research, Elsevier, vol. 184(3), pages 817-848, February.
    9. Daoqin Tong & Alan T. Murray, 2009. "Maximising coverage of spatial demand for service," Papers in Regional Science, Wiley Blackwell, vol. 88(1), pages 85-97, March.
    10. Grubesic, Tony H., 2008. "Zip codes and spatial analysis: Problems and prospects," Socio-Economic Planning Sciences, Elsevier, vol. 42(2), pages 129-149, June.
    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.

    Cited by:

    1. David Hugh-Jones & David Reinstein, 2010. "Losing Face," Jena Economic Research Papers 2010-068, Friedrich-Schiller-University Jena.
    2. Agranov, M. & Elliott, M., 2017. "Commitment and (In)Efficiency: A Bargaining Experiment," Cambridge Working Papers in Economics 1743, Faculty of Economics, University of Cambridge.
    3. repec:esx:essedp:769 is not listed on IDEAS
    4. Joana Pais & Ágnes Pintér & Róbert F. Veszteg, 2017. "Decentralized Matching Markets With(out) Frictions: A Laboratory Experiment," Working Papers REM 2017/03, ISEG - Lisbon School of Economics and Management, REM, Universidade de Lisboa.

    More about this item


    convergence; experiments; one-sided matching; stability;

    JEL classification:

    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
    • C91 - Mathematical and Quantitative Methods - - Design of Experiments - - - Laboratory, Individual Behavior
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design

    NEP fields

    This paper has been announced in the following NEP Reports:


    Access and download statistics


    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:cor:louvco:2010011. 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: (Alain GILLIS). General contact details of provider: .

    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.

    We have no references for this item. You can help adding them by using 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.