IDEAS home Printed from https://ideas.repec.org/a/spr/joecth/v4y1994i1p11-40.html
   My bibliography  Save this article

An Experimental Examination into the Design of Decentralized Methods to Solve the Assignment Problem with and without Money

Author

Listed:
  • Olson, Mark
  • Porter, David

Abstract

An experimental examination of the assignment problem, matching individuals to positions or slots, is conducted in which various assignment mechanisms are analyzed. Generalized versions of both the Vicrey and English auctions are designed to solve the assignment problem along with ordinal ranking mechanisms (serial dictator and "funny" money system). The generalized auctions result in efficient allocations. In contrast, the ordinal ranking mechanisms, which require no monetary transfers, are significantly less efficient in their assignments. However, the efficient allocations obtained from the competitive bidding processes are at the expense of consumers' surplus since demanders retain significantly larger profits with the ordinal ranking mechanisms.

Suggested Citation

  • Olson, Mark & Porter, David, 1994. "An Experimental Examination into the Design of Decentralized Methods to Solve the Assignment Problem with and without Money," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 4(1), pages 11-40, January.
    • Handle: RePEc:spr:joecth:v:4:y:1994:i:1:p:11-40
    as

    Download full text from publisher

    To our knowledge, this item is not available for download. To find whether it is available, there are three options:
    1. Check below whether another version of this item is available online.
    2. Check on the provider's web page whether it is in fact available.
    3. Perform a search for a similarly titled item that would be available.

    Citations

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


    Cited by:

    1. Joana Pais & Ágnes Pintér & Róbert F. Veszteg, 2011. "College Admissions And The Role Of Information: An Experimental Study," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 52(3), pages 713-737, August.
    2. Andersson, Tommy & Andersson, Christer & Andersson, Ola, 2010. "Sealed Bid Auctions vs. Ascending Bid Auctions: An Experimental Study," Working Papers 2010:17, Lund University, Department of Economics.
    3. Pablo Guillen & Onur Kesten, 2012. "Matching Markets With Mixed Ownership: The Case For A Real‐Life Assignment Mechanism," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 53(3), pages 1027-1046, August.
    4. André Schmelzer, 2018. "Strategy-Proofness of Stochastic Assignment Mechanisms," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 3(1), pages 17-50, December.
    5. Ledyard, John O., "undated". "Public Goods: A Survey of Experimental Research," Working Papers 861, California Institute of Technology, Division of the Humanities and Social Sciences.
    6. Bolle, Friedel & Breitmoser, Yves & Otto, Philipp E., 2011. "A positive theory of cooperative games: The logit core and its variants," MPRA Paper 32918, University Library of Munich, Germany.
    7. Paul J. Brewer & Charles R. Plott, 2002. "A Decentralized, Smart Market Solution to a Class of Back-Haul Transportation Problems: Concept and Experimental Test Beds," Interfaces, INFORMS, vol. 32(5), pages 13-36, October.
    8. John O. Ledyard & David Porter & Antonio Rangel, 1997. "Experiments Testing Multiobject Allocation Mechanisms," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 6(3), pages 639-675, September.
    9. Christer Andersson & Ola Andersson & Tommy Andersson, 2013. "Sealed bid auctions versus ascending bid auctions: an experimental study," Review of Economic Design, Springer;Society for Economic Design, vol. 17(1), pages 1-16, March.
    10. Pais, Joana & Pintér, Ágnes, 2008. "School choice and information: An experimental study on matching mechanisms," Games and Economic Behavior, Elsevier, vol. 64(1), pages 303-328, September.
    11. John Ledyard & Charles Noussair & David Porter, 1996. "The allocation of a shared resource within an organization," Review of Economic Design, Springer;Society for Economic Design, vol. 2(1), pages 163-192, December.
    12. Hakimov, Rustamdjan & Kübler, Dorothea, 2019. "Experiments On Matching Markets: A Survey," Rationality and Competition Discussion Paper Series 153, CRC TRR 190 Rationality and Competition.
    13. Chen, Yan & Sonmez, Tayfun, 2006. "School choice: an experimental study," Journal of Economic Theory, Elsevier, vol. 127(1), pages 202-231, March.
    14. Yan Chen & Peter Cramton & John A. List & Axel Ockenfels, 2021. "Market Design, Human Behavior, and Management," Management Science, INFORMS, vol. 67(9), pages 5317-5348, September.
    15. Carrillo, Juan & Singhal, Saurabh, 2011. "Tiered Housing Allocation: an Experimental Analysis," CEPR Discussion Papers 8255, C.E.P.R. Discussion Papers.
    16. Arnaud Dellis & Sean D’Evelyn & Katerina Sherstyuk, 2011. "Multiple votes, ballot truncation and the two-party system: an experiment," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 37(2), pages 171-200, July.
    17. Gallien, Jérémie. & Wein, Lawrence M., 2003. "Design and analysis of a smart market for industrial procurement," Working papers WP 4137-00., Massachusetts Institute of Technology (MIT), Sloan School of Management.
    18. Anthony M. Kwasnica & Katerina Sherstyuk, 2013. "Multiunit Auctions," Journal of Economic Surveys, Wiley Blackwell, vol. 27(3), pages 461-490, July.
    19. Yan Chen & Tayfun Sönmez, 2002. "Improving Efficiency of On-Campus Housing: An Experimental Study," American Economic Review, American Economic Association, vol. 92(5), pages 1669-1686, December.
    20. Min Zhu, 2013. "College Admissions in China : A Mechanism Design Perspective," Working Papers halshs-00860931, HAL.
    21. Juan D. Carrillo & Saurabh Singhal, 2016. "Tiered Housing Allocation with Preannounced Rankings: An Experimental Analysis," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 25(1), pages 133-160, March.
    22. Min Zhu, 2013. "College Admissions in China : A Mechanism Design Perspective," Working Papers 1327, Groupe d'Analyse et de Théorie Economique Lyon St-Étienne (GATE Lyon St-Étienne), Université de Lyon.
    23. Zhu, Min, 2014. "College admissions in China: A mechanism design perspective," China Economic Review, Elsevier, vol. 30(C), pages 618-631.
    24. Goeree, Jacob K. & Offerman, Theo & Schram, Arthur, 2006. "Using first-price auctions to sell heterogeneous licenses," International Journal of Industrial Organization, Elsevier, vol. 24(3), pages 555-581, May.

    More about this item

    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:spr:joecth:v:4:y:1994:i:1:p:11-40. See general information about how to correct material in RePEc.

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

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.