Can Market Participants Report Their Preferences Accurately (Enough)?

Published Online:https://doi.org/10.1287/mnsc.2020.3937

References

  • Abdulkadiroğlu A, Sönmez T (2003) School choice: A mechanism design approach. Amer. Econom. Rev. 93(3):729–747.CrossrefGoogle Scholar
  • Abdulkadiroğlu A, Agarwal N, Pathak P (2017) The welfare effects of coordinated assignment: Evidence from the New York City high school match. Amer. Econom. Rev. 107(12):3635–3689.CrossrefGoogle Scholar
  • Abdulkadiroğlu A, Pathak P, Roth AE (2005a) The New York City high school match. Amer. Econom. Rev. 95(2):364–367.CrossrefGoogle Scholar
  • Abdulkadiroğlu A, Pathak P, Roth AE, Sönmez T (2005b) The Boston public school match. Amer. Econom. Rev. 95(2):368–371.CrossrefGoogle Scholar
  • Abdulkadiroğlu A, Pathak P, Roth AE, Sönmez T (2006) Changing the Boston school choice mechanism: Strategy-proofness as equal access. Working paper, Duke University, Durham, NC.Google Scholar
  • Agarwal N, Somaini P (2018) Demand analysis using strategic reports: An application to a school choice mechanism. Econometrica 86(2):391–444.CrossrefGoogle Scholar
  • Akbarpour M, Nikzad A (2020) Approximate random allocation mechanisms. Rev. Econom. Stud. 87(6):2473–2510.CrossrefGoogle Scholar
  • Ausubel LM, Cramton P, Milgrom P (2006) The clock-proxy auction: A practical combinatorial auction design. Cramton P, Shoham Y, Steinberg R, eds. Combinatorial Auctions (MIT Press, Cambridge, MA), 212–259.Google Scholar
  • Azevedo EM, Budish E (2019) Strategy-proofness in the large. Rev. Econom. Stud. 86(1):81–116.Google Scholar
  • Bergemann D, Morris S (2005) Robust mechanism design. Econometrica 73(6):1771–1813.CrossrefGoogle Scholar
  • Bertrand M, Mullainathan S (2001) Do people mean what they say? Implications for subjective survey data. Amer. Econom. Rev. 91(2):67–72.CrossrefGoogle Scholar
  • Bogomolnaia A, Moulin H (2001) A new solution to the random assignment problem. J. Econom. Theory 100(2):295–328.CrossrefGoogle Scholar
  • Boutilier C (2002) A POMDP formulation of preference elicitation problems. Dechter R, Kearns M, Sutton R, eds. AAAI/IAAI (AAAI Press, Edmonton, AB), 239–246.Google Scholar
  • Budish E (2011) The combinatorial assignment problem: Approximate competitive equilibrium from equal incomes. J. Political Econom. 119(6):1061–1103.CrossrefGoogle Scholar
  • Budish E, Cantillon E (2012) The multi-unit assignment problem: Theory and evidence from course allocation at Harvard. Amer. Econom. Rev. 102(5):2237–2271.CrossrefGoogle Scholar
  • Budish E, Cachon G, Kessler J, Othman A (2017) Course match: A large-scale implementation of approximate competitive equilibrium from equal incomes for combinatorial allocation. Oper. Res. 65(2):314–336.LinkGoogle Scholar
  • Budish E, Che Y-K, Kojima F, Milgrom P (2013) Designing random allocation mechanisms: Theory and applications. Amer. Econom. Rev. 103(2):585–623.CrossrefGoogle Scholar
  • Calsamiglia C, Fu C, Güell M (2020) Structural estimation of a model of school choices: The Boston mechanism versus its alternatives. J. Political Econom. 128(2):642–680.CrossrefGoogle Scholar
  • Calsamiglia C, Haeringer G, Klijn F (2010) Constrained school choice: An experimental study. Amer. Econom. Rev. 100(4):1860–1874.CrossrefGoogle Scholar
  • Cantillon E, Pesendorfer M (2007) Combination bidding in multi-unit auctions. Center for Economic and Policy Research Discussion Paper, Washington DC.Google Scholar
  • Castillo M, Dianat A (2016) Truncation strategies in two-sided matching markets: Theory and experiment. Games Econom. Behav. 98:180–196.CrossrefGoogle Scholar
  • Chamberlin EH (1948) An experimental imperfect market. J. Political Econom. 56(2):95–108.CrossrefGoogle Scholar
  • Chen L, Pu P (2004) Survey of preference elicitation methods. École Polytechnique Fédérale de Lausanne Technical Report IC/2004/67, Switzerland.Google Scholar
  • Chen Y, Sönmez T (2006) School choice: An experimental study. J. Econom. Theory 127(1):202–231.CrossrefGoogle Scholar
  • Chen Y, Jiang M, Kesten O, Robin S, Zhu M (2018) Matching in the large: An experimental study. Games Econom. Behav. 110:295–317.CrossrefGoogle Scholar
  • Cramton P, Shoham Y, Steinberg R, eds. (2006) Combinatorial Auctions (MIT Press, Cambridge, MA).Google Scholar
  • de Haan M, Gautier PA, Hessel O, van der Klaauw B (2015) The performance of school assignment mechanisms in practice. Institute of Labor Economics Discussion Paper No. 9118, Bonn, Germany.Google Scholar
  • Ding T, Schotter A (2017) Matching and chatting: An experimental study of the impact of network communication on school-matching mechanisms. Games Econom. Behav. 103:94–115.CrossrefGoogle Scholar
  • Echenique F, Yariv L (2013) An experimental study of decentralized matching. Working paper, California Institute of Technology, Pasadena, CA.Google Scholar
  • Echenique F, Wilson AJ, Yariv L (2016) Clearinghouses for two-sided matching: An experimental study. Quant. Econom. 7(2):449–482.CrossrefGoogle Scholar
  • Ehlers L, Klaus B (2003) Coalitional strategy-proof and resource-monotonic solutions for multiple assignment problems. Soc. Choice Welfare 21(2):265–280.CrossrefGoogle Scholar
  • Featherstone C, Niederle M (2016) Boston versus deferred acceptance n an interim setting: An experimental investigation. Games Econom. Behav. 100:353–375.CrossrefGoogle Scholar
  • Foley D (1967) Resource allocation and the public sector. Yale Econom. Essays 7(1):45–98.Google Scholar
  • Fragiadakis DE, Troyan P (2019) Designing mechanisms to focalize welfare-improving strategies. Games Econom. Behav. 114:232–252.Google Scholar
  • Fudenberg D, Tirole J (1991) Game Theory (MIT Press, Cambridge, MA).Google Scholar
  • Gale D, Shapley L (1962) College admissions and the stability of marriage. Amer. Math. Monthly 69(1):9–15.CrossrefGoogle Scholar
  • Goeree JK, Holt CA (2010) Hierarchical package bidding: A paper & pencil combinatorial auction. Games Econom. Behav. 70(1):146–169.CrossrefGoogle Scholar
  • Hakimov R, Kesten O (2018) The equitable top trading cycles mechanism for school choice. Internat. Econom. Rev. 59(4):2219–2258.CrossrefGoogle Scholar
  • Hakimov R, Heller CP, Kübler D, Kurino M (2019) How to avoid black markets for appointments with online booking systems. Working paper, University of Lausanne, Lausanne, Switzerland.Google Scholar
  • Hashimoto T (2018) The generalized random priority mechanism with budgets. J. Econom. Theory 177:708–733.CrossrefGoogle Scholar
  • Hassidim A, Romm A, Shorrer RI (2021) The limits of incentives in economic matching procedures. Management Sci. Forthcoming.Google Scholar
  • Hatfield JW (2009) Strategy-proof, efficient, and nonbossy quota allocations. Soc. Choice Welfare 33(3):505–515.CrossrefGoogle Scholar
  • Hatfield JW, Kominers SD (2017) Contract design and stability in many-to-many matching. Games Econom. Behav. 101:78–97.CrossrefGoogle Scholar
  • He Y (2017) Gaming the Boston school choice mechanism in Beijing. Working Paper No. 15-551, Toulouse School of Economics, Rice University, Houston, TX.Google Scholar
  • Kagel JH, Roth AE (2000) The dynamics of reorganization in matching markets: A laboratory experiment motivated by a natural experiment. Quart. J. Econom. 115(1):201–235.CrossrefGoogle Scholar
  • Kagel JH, Lien Y, Milgrom P (2010) Ascending prices and package bidding: A theoretical and experimental analysis. Amer. Econom. J. Microeconomics 2(3):160–185.CrossrefGoogle Scholar
  • Kahneman D, Knetsch JL, Thaler RH (1990) Experimental tests of the endowment effect and the Coase theorem. J. Political Econom. 98(6):1325–1348.CrossrefGoogle Scholar
  • Kapor AJ, Neilson CA, Zimmerman SD (2020) Heterogeneous beliefs and school choice mechanisms. Amer. Econom. Rev. 110(5):1274–1315.CrossrefGoogle Scholar
  • Klemperer P (2004) Auctions: Theory and Practice (Princeton University Press, Princeton, NJ).CrossrefGoogle Scholar
  • Kojima F (2009) Random assignment of multiple indivisible objects. Math. Social Sci. 57(1):134–142.CrossrefGoogle Scholar
  • Kominers SD, Teytelboym A, Crawford VP (2017) An invitation to market design. Oxford Rev. Econom. Policy 33(4):541–571.CrossrefGoogle Scholar
  • Krishna A, Ünver U (2008) Improving the efficiency of course bidding at business schools: Field and laboratory studies. Management Sci. 27(2):262–282.AbstractGoogle Scholar
  • Levin J, Skrzypacz A (2016) Properties of the combinatorial clock auction. Amer. Econom. Rev. 106(9):2528–2551.CrossrefGoogle Scholar
  • Li S (2017) Obviously strategy-proof mechanisms. Amer. Econom. Rev. 107(11):3257–3287.CrossrefGoogle Scholar
  • McKinney CN, Niederle M, Roth AE (2005) The collapse of a medical labor clearinghouse (and why such failures are rare). Amer. Econom. Rev. 95(3):878–889.CrossrefGoogle Scholar
  • Milgrom P (2004) Putting Auction Theory to Work (Cambridge University Press, Cambridge, UK).CrossrefGoogle Scholar
  • Milgrom P (2009) Assignment messages and exchanges. Amer. Econom. J. Microeconomics 1(2):95–113.CrossrefGoogle Scholar
  • Milgrom P (2011) Critical issues in the practice of market design. Econom. Inquiry 49(2):311–320.CrossrefGoogle Scholar
  • Milgrom P, Segal I (2020) Clock auctions and radio spectrum reallocation. J. Political Econom. 128(1):1–31.CrossrefGoogle Scholar
  • Milgrom PR, Tadelis S (2019) How artificial intelligence and machine learning can impact market design. Agrawal A, Gans J, Goldfarb A, eds. The Economics of Artificial Intelligence: An Agenda (University of Chicago Press, Chicago), 567–585.Google Scholar
  • Moulin H (1995) Cooperative Microeconomics (Prentice Hall, London).CrossrefGoogle Scholar
  • Myerson R (1991) Game Theory: Analysis of Conflict (Harvard University Press, Cambridge, MA).Google Scholar
  • Narita Y (2016) Match or mismatch: Learning and inertia in school choice. Working paper, Yale University, New Haven, CT.Google Scholar
  • Nguyen T, Vohra R (2020) Improvement properties in preferences and equilibria with indivisibilities. Working paper, Purdue University, West Lafayette, IN.Google Scholar
  • Nguyen T, Peivandi A, Vohra R (2016) Assignment problems with complementarities. J. Econom. Theory 165:209–241.CrossrefGoogle Scholar
  • Niederle M, Roth AE (2009) Market culture: How rules governing exploding offers affect market performance. Amer. Econom. J. Microeconomics 1(2):199–219.CrossrefGoogle Scholar
  • Niederle M, Vesterlund L (2007) Do women shy away from competition? Do men compete too much? Quart. J. Econom. 122(3):1067–1101.CrossrefGoogle Scholar
  • Nisan N (2006) Bidding languages for combinatorial auctions. Cramton P, Shoham Y, Steinberg R, eds. Combinatorial Auctions (MIT Press, Cambridge, MA), 215–232.Google Scholar
  • Othman A, Budish E, Sandholm T (2010) Finding approximate competitive equilibria: Efficient and fair course allocation. Wiebe van der Hoek W, Kaminka GA, Luck M, Sen S, eds. Proc. Ninth Internat. Conf. Autonomous Agents Multiagent Systems (AAMAS, Toronto), 873–880.Google Scholar
  • Pais J, Pintér Á (2008) School choice and information: An experimental study on matching mechanisms. Games Econom. Behav. 64(1):303–328.CrossrefGoogle Scholar
  • Pápai S (2001) Strategyproof and nonbossy multiple assignments. J. Public Econom. Theory 3(3):257–271.CrossrefGoogle Scholar
  • Parkes DC (2005) Auction design with costly preference elicitation. Ann. Math. Artificial Intelligence 44(3):269–302.CrossrefGoogle Scholar
  • Pathak PA, Sönmez T (2008) Leveling the playing field: Sincere and sophisticated players in the Boston mechanism. Amer. Econom. Rev. 98(4):1636–1652.CrossrefGoogle Scholar
  • Pathak PA, Sönmez T (2013) School admissions reform in Chicago and England: Comparing mechanisms by their vulnerability to manipulation. Amer. Econom. Rev. 103(1):80–106.CrossrefGoogle Scholar
  • Prendergast C (2017a) The allocation of food to food banks. Working paper.Google Scholar
  • Prendergast C (2017b) How foodbanks use markets to feed the poor. J. Econom. Perspect. 31(4):145–162.Google Scholar
  • Rassenti SJ, Smith VL, Bulfin RL (1982) A combinatorial auction mechanism for airport time slot allocation. Bell J. Econom. 13(2):402–417.CrossrefGoogle Scholar
  • Rees-Jones A (2018) Suboptimal behavior in strategy-proof mechanisms: Evidence from the residency match. Games Econom. Behav. 108:317–330.CrossrefGoogle Scholar
  • Rees-Jones A, Skowronek S (2018) An experimental investigation of preference misrepresentation in the residency match. Proc. Natl. Acad. Sci. USA. 115(45):11471–11476.CrossrefGoogle Scholar
  • Reguant M (2014) Complementary bidding mechanisms and startup costs in electricity markets. Rev. Econom. Stud. 81(4):1708–1742.Google Scholar
  • Reny PJ (2017) Assignment problems. J. Political Econom. 125(6):1903–1914.CrossrefGoogle Scholar
  • Roth AE (2002) The economist as engineer. Econometrica 70(4):1341–1378.Google Scholar
  • Roth AE (2008) What have we learned from market design? Econom. J. 118(527):285–310.CrossrefGoogle Scholar
  • Roth AE (2015a) Experiments in market design. Kagel JH, Roth AE, eds. The Handbook of Experimental Economics, vol. 2 (Princeton University Press, Princeton, NJ), 290–346.Google Scholar
  • Roth AE (2015b) Who Gets What—and Why: The New Economics of Matchmaking and Market Design (Houghton Mifflin Harcourt, Boston).Google Scholar
  • Roth AE (2018) Marketplaces, markets, and market design. Amer. Econom. Rev. 108(7):1609–1658.CrossrefGoogle Scholar
  • Roth AE, Peranson E (1999) The redesign of the matching market for American physicians: Some engineering aspects of economic design. Amer. Econom. Rev. 89(4):748–782.CrossrefGoogle Scholar
  • Roth AE, Sönmez T, Ünver U (2004) Kidney exchange. Quart. J. Econom. 119(2):457–488.CrossrefGoogle Scholar
  • Roth AE, Sönmez T, Ünver U (2005) Pairwise kidney exchange. J. Econom. Theory 125(2):151–188.CrossrefGoogle Scholar
  • Roth AE, Sönmez T, Ünver U (2007) Efficient kidney exchange: Coincidence of wants in markets with compatibility-based preferences. Amer. Econom. Rev. 97(3):828–851.CrossrefGoogle Scholar
  • Roth AE, Prasnikar V, Okuno-Fujiwara M, Zamir S (1991) Bargaining and market behavior in Jerusalem, Ljubljana, Pittsburgh, and Tokyo: An experimental study. Amer. Econom. Rev. 81(5):1068–1095.Google Scholar
  • Rustichini A, Satterthwaite MA, Williams SR (1994) Convergence to efficiency in a simple market with incomplete information. Econometrica 62(5):1041–1063.CrossrefGoogle Scholar
  • Sandholm T, Boutilier C (2006) Preference elicitation in combinatorial auctions. Cramton P, Shoham Y, Steinberg R, eds. Combinatorial Auctions (MIT Press, Cambridge, MA), 233–263.Google Scholar
  • Smith V (1962) An experimental study of competitive market behavior. J. Political Econom. 70(2):111–137.CrossrefGoogle Scholar
  • Sönmez T, Switzer T (2013) Matching with (branch-of-choice) contracts at the United States Military Academy. Econometrica 81(2):451–488.CrossrefGoogle Scholar
  • Sönmez T, Ünver U (2010) Course bidding at business schools. Internat. Econom. Rev. 51(1):99–123.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.