IDEAS home Printed from https://ideas.repec.org/p/gms/wpaper/1075.html
   My bibliography  Save this paper

Assignment Markets: Theory and Experiments

Author

Listed:
  • Arthur Dolgopolov

    (Interdisciplinary Center for Economic Science and Department of Economics, George Mason University)

  • Daniel Houser

    (Interdisciplinary Center for Economic Science and Department of Economics, George Mason University)

  • Cesar Martinelli

    (Interdisciplinary Center for Economic Science and Department of Economics, George Mason University)

  • Thomas Stratmann

    (Interdisciplinary Center for Economic Science and Department of Economics, George Mason University)

Abstract

We study theoretically and experimentally assignment markets, i.e. two-sided markets where indivisible heterogeneous items with unit demand and unit supply are traded for money, as exemplified by housing markets. We define an associated strategic market game, and show that every Nash equilibrium outcome of this game is a competitive equilibrium allocation with respect to an economy consisting exclusively of the goods that were traded. That is, inefficiency may arise from miscoordination because some goods are not traded. Experimental results show players behaving close to Nash equilibrium predictions for auction-like market designs and close to generalized bargaining for the market design that incorporates decentralized communication. Communication improves efficiency, but introduces with some probability outcomes inconsistent with Nash equilibria.

Suggested Citation

  • Arthur Dolgopolov & Daniel Houser & Cesar Martinelli & Thomas Stratmann, 2019. "Assignment Markets: Theory and Experiments," Working Papers 1075, George Mason University, Interdisciplinary Center for Economic Science.
  • Handle: RePEc:gms:wpaper:1075
    as

    Download full text from publisher

    File URL: http://www.gmu.edu/schools/chss/economics/icesworkingpapers.gmu.edu/pdf/1075.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. James T. Hong & Charles R. Plott, 1982. "Rate Filing Policies for Inland Water Transportation: An Experimental Approach," Bell Journal of Economics, The RAND Corporation, vol. 13(1), pages 1-19, Spring.
    2. Hendon, Ebbs & Tranaes, Torben, 1991. "Sequential bargaining in a market with one seller and two different buyers," Games and Economic Behavior, Elsevier, vol. 3(4), pages 453-466, November.
    3. Newton, Jonathan & Sawa, Ryoji, 2015. "A one-shot deviation principle for stability in matching problems," Journal of Economic Theory, Elsevier, vol. 157(C), pages 1-27.
    4. Joana Pais & Ágnes Pintér & Róbert F. Veszteg, 2020. "Decentralized matching markets with(out) frictions: a laboratory experiment," Experimental Economics, Springer;Economic Science Association, vol. 23(1), pages 212-239, March.
    5. Benassy, Jean-Pascal, 1986. "On Competitive Market Mechanisms," Econometrica, Econometric Society, vol. 54(1), pages 95-108, January.
    6. Ken Binmore & Ariel Rubinstein & Asher Wolinsky, 1986. "The Nash Bargaining Solution in Economic Modelling," RAND Journal of Economics, The RAND Corporation, vol. 17(2), pages 176-188, Summer.
    7. Benjamin Edelman & Michael Schwarz, 2010. "Optimal Auction Design and Equilibrium Selection in Sponsored Search Auctions," Harvard Business School Working Papers 10-054, Harvard Business School.
    8. Gabrielle Demange & Ahmet Alkan & David Gale, 1991. "Fair Allocation of Indivisible Goods and Money and Criteria of Justice," Post-Print halshs-00670945, HAL.
    9. Crawford, Vincent P & Knoer, Elsie Marie, 1981. "Job Matching with Heterogeneous Firms and Workers," Econometrica, Econometric Society, vol. 49(2), pages 437-450, March.
    10. César Martinelli & Jianxin Wang & Weiwei Zheng, 2023. "Competition with indivisibilities and few traders," Experimental Economics, Springer;Economic Science Association, vol. 26(1), pages 78-106, March.
    11. Grether, David M & Plott, Charles R, 1984. "The Effects of Market Practices in Oligopolistic Markets: An Experimental Examination of the Ethyl Case," Economic Inquiry, Western Economic Association International, vol. 22(4), pages 479-507, October.
    12. Marina Agranov & Matt Elliott, 2021. "Commitment and (in) Efficiency: A Bargaining Experiment," Journal of the European Economic Association, European Economic Association, vol. 19(2), pages 790-838.
    13. Vernon L. Smith, 1962. "An Experimental Study of Competitive Market Behavior," Journal of Political Economy, University of Chicago Press, vol. 70(3), pages 322-322.
    14. Elliott, Matthew L. & Nava, Francesco, 2019. "Decentralized bargaining in matching markets: efficient stationary equilibria and the core," Theoretical Economics, Econometric Society, vol. 14(1), January.
    15. Nalbantian, Haig R & Schotter, Andrew, 1995. "Matching and Efficiency in the Baseball Free-Agent System: An Experimental Examination," Journal of Labor Economics, University of Chicago Press, vol. 13(1), pages 1-31, January.
    16. Walker, Donald A, 1973. "Edgeworth's Theory of Recontract," Economic Journal, Royal Economic Society, vol. 83(329), pages 138-149, March.
    17. Perez-Castrillo, David & Sotomayor, Marilda, 2002. "A Simple Selling and Buying Procedure," Journal of Economic Theory, Elsevier, vol. 103(2), pages 461-474, April.
    18. Yariv, Leeat & Agranov, Marina & Dianat, Ahrash & Samuelson, Larry, 2021. "Paying to Match: Decentralized Markets with Information Frictions," CEPR Discussion Papers 15637, C.E.P.R. Discussion Papers.
    19. Datta, Somnath & Satten, Glen A., 2005. "Rank-Sum Tests for Clustered Data," Journal of the American Statistical Association, American Statistical Association, vol. 100, pages 908-915, September.
    20. Charles R. Plott & Vernon L. Smith, 1978. "An Experimental Examination of Two Exchange Institutions," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 45(1), pages 133-153.
    21. Dekel, Eddie & Fudenberg, Drew & Levine, David K., 2004. "Learning to play Bayesian games," Games and Economic Behavior, Elsevier, vol. 46(2), pages 282-303, February.
    22. Roger B. Myerson, 1977. "Graphs and Cooperation in Games," Mathematics of Operations Research, INFORMS, vol. 2(3), pages 225-229, August.
    23. Dubey, Pradeep, 1982. "Price-Quantity Strategic Market Games," Econometrica, Econometric Society, vol. 50(1), pages 111-126, January.
    24. Kamecke, U, 1989. "Non-cooperative Matching Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 18(4), pages 423-431.
    25. David Pérez-Castrillo & Marilda Sotomayor, 2017. "The outcome of competitive equilibrium rules in buyer–seller markets when the agents play strategically," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 64(1), pages 99-119, June.
    26. Quint, Thomas, 1991. "Characterization of Cores of Assignment Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 19(4), pages 413-420.
    27. Kirchsteiger, Georg & Niederle, Muriel & Potters, Jan, 2005. "Endogenizing market institutions: An experimental approach," European Economic Review, Elsevier, vol. 49(7), pages 1827-1853, October.
    28. Smith, Vernon L, 1982. "Markets as Economizers of Information: Experimental Examination of the "Hayek Hypothesis"," Economic Inquiry, Western Economic Association International, vol. 20(2), pages 165-179, April.
    29. Emiko Fukuda & Yoshio Kamijo & Ai Takeuchi & Michiharu Masui & Yukihiko Funaki, 2013. "Theoretical and experimental investigations of the performance of keyword auction mechanisms," RAND Journal of Economics, RAND Corporation, vol. 44(3), pages 438-461, September.
    30. Elizabeth Baldwin & Paul Klemperer, 2019. "Understanding Preferences: “Demand Types”, and the Existence of Equilibrium With Indivisibilities," Econometrica, Econometric Society, vol. 87(3), pages 867-932, May.
    31. Agranov Agranov & Ahrash Dianat & Larry Samuelson & Leeat Yariv, 2021. "Paying to Match: Decentralized Markets with Information Frictions," Working Papers 273, Princeton University, Department of Economics, Center for Economic Policy Studies..
    32. Okada, Akira, 1996. "A Noncooperative Coalitional Bargaining Game with Random Proposers," Games and Economic Behavior, Elsevier, vol. 16(1), pages 97-108, September.
    33. Friedman, Daniel & Ostroy, Joseph, 1995. "Competitivity in Auction Markets: An Experimental and Theoretical Investigation," Economic Journal, Royal Economic Society, vol. 105(428), pages 22-53, January.
    34. Benjamin Edelman & Michael Schwarz, 2010. "Optimal Auction Design and Equilibrium Selection in Sponsored Search Auctions," American Economic Review, American Economic Association, vol. 100(2), pages 597-602, May.
    35. Philipp Otto & Friedel Bolle, 2011. "Matching markets with price bargaining," Experimental Economics, Springer;Economic Science Association, vol. 14(3), pages 322-348, September.
    36. Ostroy, Joseph M., 2018. "Competitive pricing and the core: With reference to matching," Games and Economic Behavior, Elsevier, vol. 108(C), pages 558-573.
    37. Herrero, Maria Jose, 1989. "The nash program: Non-convex bargaining problems," Journal of Economic Theory, Elsevier, vol. 49(2), pages 266-277, December.
    38. Demange, Gabrielle & Gale, David & Sotomayor, Marilda, 1986. "Multi-Item Auctions," Journal of Political Economy, University of Chicago Press, vol. 94(4), pages 863-872, August.
    39. Selten, Reinhard, 1991. "Properties of a measure of predictive success," Mathematical Social Sciences, Elsevier, vol. 21(2), pages 153-167, April.
    40. Smith, Vernon L, et al, 1982. "Competitive Market Institutions: Double Auctions vs. Sealed Bid-Offer Auctions," American Economic Review, American Economic Association, vol. 72(1), pages 58-77, March.
    41. Tenbrunsel, Ann E. & Wade-Benzoni, Kimberly A. & Moag, Joseph & Bazerman, Max H., 1999. "The Negotiation Matching Process: Relationships and Partner Selection," Organizational Behavior and Human Decision Processes, Elsevier, vol. 80(3), pages 252-283, December.
    42. Conley, John P. & Wilkie, Simon, 1996. "An Extension of the Nash Bargaining Solution to Nonconvex Problems," Games and Economic Behavior, Elsevier, vol. 13(1), pages 26-38, March.
    43. Williams, Arlington W, 1980. "Computerized Double-Auction Markets: Some Initial Experimental Results," The Journal of Business, University of Chicago Press, vol. 53(3), pages 235-258, July.
    44. Toda, Manabu, 2005. "Axiomatization of the core of assignment games," Games and Economic Behavior, Elsevier, vol. 53(2), pages 248-261, November.
    45. Alkan, Ahmet & Demange, Gabrielle & Gale, David, 1991. "Fair Allocation of Indivisible Goods and Criteria of Justice," Econometrica, Econometric Society, vol. 59(4), pages 1023-1039, July.
    46. Leo K. Simon, 1984. "Bertrand, the Cournot Paradigm and the Theory of Perfect Competition," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 51(2), pages 209-230.
    47. Andreu Mas-Colell, 1982. "Perfect Competition and the Core," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 49(1), pages 15-30.
    48. Jon Ketcham & Vernon L. Smith & Arlington W. Williams, 1984. "A Comparison of Posted-Offer and Double-Auction Pricing Institutions," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 51(4), pages 595-614.
    49. Marina Agranov & Ahrash Dianat & Larry Samuelson & Leeat Yariv, 2021. "Paying to Match: Decentralized Markets with Information Frictions," Working Papers 2021-74, Princeton University. Economics Department..
    50. Kelso, Alexander S, Jr & Crawford, Vincent P, 1982. "Job Matching, Coalition Formation, and Gross Substitutes," Econometrica, Econometric Society, vol. 50(6), pages 1483-1504, November.
    51. Heinrich Nax & Bary Pradelski, 2015. "Evolutionary dynamics and equitable core selection in assignment games," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(4), pages 903-932, November.
    52. Marina Agranov & Ahrash Dianat & Larry Samuelson & Leeat Yariv, 2021. "Paying to Match: Decentralized Markets with Information Frictions," CESifo Working Paper Series 8820, CESifo.
    53. Kachelmeier, Steven J. & Shehata, Mohamed, 1992. "Culture and competition: A laboratory market comparison between China and the West," Journal of Economic Behavior & Organization, Elsevier, vol. 19(2), pages 145-168, October.
    54. S.J. Rassenti & V.L. Smith & R.L. Bulfin, 1982. "A Combinatorial Auction Mechanism for Airport Time Slot Allocation," Bell Journal of Economics, The RAND Corporation, vol. 13(2), pages 402-417, Autumn.
    55. Charles A. Holt, 1996. "Classroom Games: Trading in a Pit Market," Journal of Economic Perspectives, American Economic Association, vol. 10(1), pages 193-203, Winter.
    56. Plott, Charles R, 1982. "Industrial Organization Theory and Experimental Economics," Journal of Economic Literature, American Economic Association, vol. 20(4), pages 1485-1527, December.
    57. Campbell, Joseph & LaMaster, Shawn & Smith, Vernon L & Van Boening, Mark, 1991. "Off-Floor Trading, Disintegration, and the Bid-Ask Spread in Experimental Markets," The Journal of Business, University of Chicago Press, vol. 64(4), pages 495-522, October.
    58. Kimbrough, Erik O. & Smyth, Andrew, 2018. "Testing the boundaries of the double auction: The effects of complete information and market power," Journal of Economic Behavior & Organization, Elsevier, vol. 150(C), pages 372-396.
    59. Okada, Akira, 2010. "The Nash bargaining solution in general n-person cooperative games," Journal of Economic Theory, Elsevier, vol. 145(6), pages 2356-2379, November.
    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. Barbara Ikica & Simon Jantschgi & Heinrich H. Nax & Diego G. Nuñez Duran & Bary S. R. Pradelski, 2023. "Competitive Market Behavior: Convergence And Asymmetry In The Experimental Double Auction," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 64(3), pages 1087-1126, August.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. César Martinelli & Jianxin Wang & Weiwei Zheng, 2023. "Competition with indivisibilities and few traders," Experimental Economics, Springer;Economic Science Association, vol. 26(1), pages 78-106, March.
    2. He, Simin & Wu, Jiabin & Zhang, Hanzhe, 2021. "Experimental and Noncooperative Analyses of Decentralized Matching with Transfers," Working Papers 2021-2, Michigan State University, Department of Economics.
    3. 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.
    4. Leshno, Jacob D. & Pradelski, Bary S.R., 2021. "The importance of memory for price discovery in decentralized markets," Games and Economic Behavior, Elsevier, vol. 125(C), pages 62-78.
    5. Arthur Dolgopolov & Cesar Martinelli, 2021. "Learning and Acyclicity in the Market Game," Working Papers 1084, George Mason University, Interdisciplinary Center for Economic Science.
    6. Kimbrough, Erik O. & Smyth, Andrew, 2018. "Testing the boundaries of the double auction: The effects of complete information and market power," Journal of Economic Behavior & Organization, Elsevier, vol. 150(C), pages 372-396.
    7. Collins, Sean M. & James, Duncan & Servátka, Maroš & Vadovič, Radovan, 2021. "Attainment of equilibrium via Marshallian path adjustment: Queueing and buyer determinism," Games and Economic Behavior, Elsevier, vol. 125(C), pages 94-106.
    8. Ortmann, Andreas, 2003. "Charles R. Plott's collected papers on the experimental foundations of economic and political science," Journal of Economic Psychology, Elsevier, vol. 24(4), pages 555-575, August.
    9. James C. Cox & Mark Rider & Astha Sen, 2012. "Tax Incidence: Do Institutions Matter? An Experimental Study," Experimental Economics Center Working Paper Series 2012-17, Experimental Economics Center, Andrew Young School of Policy Studies, Georgia State University, revised Feb 2017.
    10. Sotomayor, Marilda, 2005. "A Dynamic Market Clearing Price Mechanism with Multiple Demands," Brazilian Review of Econometrics, Sociedade Brasileira de Econometria - SBE, vol. 25(2), November.
    11. Pérez-Castrillo, David & Sotomayor, Marilda, 2003. "A Selling Mechanism," Revista Brasileira de Economia - RBE, EPGE Brazilian School of Economics and Finance - FGV EPGE (Brazil), vol. 57(4), October.
    12. Haoran He & Yefeng Chen, 2021. "Auction mechanisms for allocating subsidies for carbon emissions reduction: an experimental investigation," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 57(2), pages 387-430, August.
    13. Brian Albrecht & Omar Al-Ubaydli & Peter Boettke, 2022. "Testing the Hayek hypothesis: Recent theoretical and experimental evidence," Artefactual Field Experiments 00759, The Field Experiments Website.
    14. Andersson, Tommy & Svensson, Lars-Gunnar, 2018. "Sequential rules for house allocation with price restrictions," Games and Economic Behavior, Elsevier, vol. 107(C), pages 41-59.
    15. Charles A. Holt, 2003. "Economic Science: An Experimental Approach for Teaching and Research," Southern Economic Journal, John Wiley & Sons, vol. 69(4), pages 754-771, April.
    16. Morone, Andrea & Nuzzo, Simone, 2015. "Market Efficiency, Trading Institutions and Information Mirages: evidence from an experimental asset market," MPRA Paper 67448, University Library of Munich, Germany.
    17. Mishra, Debasis & Talman, Dolf, 2010. "Characterization of the Walrasian equilibria of the assignment model," Journal of Mathematical Economics, Elsevier, vol. 46(1), pages 6-20, January.
    18. Carlos Alós-Ferrer & Johannes Buckenmaier & Georg Kirchsteiger, 2022. "Do traders learn to select efficient market institutions?," Experimental Economics, Springer;Economic Science Association, vol. 25(1), pages 203-228, February.
    19. Perez-Castrillo, David & Sotomayor, Marilda, 2002. "A Simple Selling and Buying Procedure," Journal of Economic Theory, Elsevier, vol. 103(2), pages 461-474, April.
    20. Jean Paul Rabanal & Olga A. Rabanal, 2015. "A Simulation on the Evolution of Markets: Call Market, Decentralized and Posted Offer," Working Papers 34, Peruvian Economic Association.

    More about this item

    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:gms:wpaper:1075. 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.

    If CitEc recognized a bibliographic 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.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Shams Bahabib (email available below). General contact details of provider: https://edirc.repec.org/data/icgmuus.html .

    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.