[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

Good markets (really do) make good neighbors

Published: 07 May 2019 Publication History

Abstract

This article gives a (very) brief exposition of what market design is, along with four examples of market design in action. Loosely themed after Robert Frost's poem "Mending Wall," the examples demonstrate ways in which market design can break barriers---physical, political, and/or metaphorical. Each example also illustrates one of four broader classes of ways that market design can create positive change: marketplace mechanism (re-)design, information provision, (re-)shaping the extensive margin, and market(place) creation.

References

[1]
Abdulkadiroğlu, A., Pathak, P. A., Roth, A. E., and Sönmez, T. 2005. The Boston public school match. American Economic Review 95, 2, 368--371.
[2]
Abdulkadiroğlu, A., Pathak, P. A., Roth, A. E., and Sönmez, T. 2006. Changing the Boston school choice mechanism: Strategy-proofness as equal access. NBER Working Paper No. 11965.
[3]
Abdulkadiroğlu, A. and Sönmez, T. 2013. Matching markets: Theory and practice. In Advances in Economics and Econometrics, Tenth World Congress, D. Acemoglu, M. Arellano, and E. Dekel, Eds. Vol. 1. Cambridge University Press, 3--47.
[4]
Abebe, R. 2018. Computational perspectives on social good and access to opportunity. In AAAI/ACM Conference on AI, Ethics, and Society. Poster.
[5]
Akbarpour, M. and Li, S. 2018. Credible mechanisms. Stanford Graduate School of Business Working Paper.
[6]
Akerlof, G. A. 1970. The market for "lemons:" Quality uncertainty and the market mechanism. Quarterly Journal of Economics 84, 3, 488--500.
[7]
Akerlof, G. A. and Kranton, R. E. 2000. Economics and identity. Quarterly Journal of Economics 115, 3, 715--753.
[8]
Andersson, T. Forthcoming. Refugee matching as a market design application. In The Future of Economic Design, J.-F. Laslier, H. Moulin, M. R. Sanver, and W. S. Zwicker, Eds. Studies in Economic Design. Springer.
[9]
Andersson, T. and Ehlers, L. 2016. Assigning refugees to landlords in Sweden: Stable maximum matchings. Lund University Working Paper.
[10]
Arrieta-Ibarra, I., Goff, L., Jiménez Hernández, D., Lanier, J., and Weyl, E. G. 2018. Should we treat data as labor? Moving beyond 'free'. AEA Papers and Proceedings 108, 38--42.
[11]
Åslund, O. and Rooth, D.-O. 2007. Do when and where matter? Initial labour market conditions and immigrant earnings. The Economic Journal 117, 518, 422--448.
[12]
Athey, S. 2014. Information, privacy, and the Internet: An economic perspective. CPB Netherlands Bureau for Economic Policy Analysis.
[13]
Aziz, H., Chen, J., Gaspers, S., and Sun, Z. 2017. Stability and Pareto optimality in refugee allocation matchings. UNSW Working Paper.
[14]
Bansak, K., Ferwerda, J., Hainmueller, J., Dillon, A., Hangartner, D., Lawrence, D., and Weinstein, J. 2018. Improving refugee integration through data-driven algorithmic assignment. Science 359, 6373, 325--329.
[15]
Behrman, R. E., Benner, J. S., Brown, J. S., McClellan, M., Woodcock, J., and Platt, R. 2011. Developing the sentinel system---a national resource for evidence development. New England Journal of Medicine 364, 6, 498--499.
[16]
Bergemann, D. and Välimäki, J. 2002. Information acquisition and efficient mechanism design. Econometrica 70, 3, 1007--1033.
[17]
Bhattacharya, V. and Roth, B. N. 2016. Rank-based elicitation schemes for relative likelihoods of binary events. MIT Working Paper.
[18]
Bichler, M. 2017. Market Design: A Linear Programming Approach to Auctions and Matching. Cambridge University Press.
[19]
Bjørndal, T. and Munro, G. 2012. The Economics and Management of World Fisheries. Oxford University Press.
[20]
Bleakley, H. and Ferrie, J. 2014. Land openings on the Georgia frontier and the Coase theorem in the short- and long-runs. University of Michigan Working Paper.
[21]
Budish, E. 2011. The combinatorial assignment problem: Approximate competitive equilibrium from equal incomes. Journal of Political Economy 119, 6, 1061--1103.
[22]
Budish, E., Cachon, G. P., Kessler, J. B., and Othman, A. 2016. Course match: A large-scale implementation of approximate competitive equilibrium from equal incomes for combinatorial allocation. Operations Research 65, 2, 314--336.
[23]
Budish, E. and Kessler, J. B. 2016. Bringing real market participants' real preferences into the lab: An experiment that changed the course allocation mechanism at Wharton. NBER Working Paper No. 22448.
[24]
Caniglia, A. S. and Porterfield, D. R. Forthcoming. Addressing under-matching: Toward an economic rationale and a case study. In Fair by Design: Economic Design Responses to Inequality, S. D. Kominers and A. Teytelboym, Eds. Oxford University Press.
[25]
Chawla, S., Goldner, K., Miller, J. B., and Pountourakis, E. 2018. Revenue maximization with an uncertainty-averse buyer. In Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms. SIAM, 2050--2068.
[26]
Chen, Y., Ghosh, A., Kearns, M., Roughgarden, T., and Vaughan, J. W. 2016. Mathematical foundations for social computing. Communications of the ACM 59, 12, 102--108.
[27]
Coase, R. H. 1960. The problem of social cost. Journal of Law and Economics 3, 1--44.
[28]
Conen, W. and Sandholm, T. 2001. Preference elicitation in combinatorial auctions. In Proceedings of the 3rd ACM Conference on Electronic Commerce. ACM, 256--259.
[29]
Cramton, P., Shoham, Y., and Steinberg, R., Eds. 2006. Combinatorial Auctions. MIT Press.
[30]
Cutler, D. M., Glaeser, E. L., and Vigdor, J. L. 1999. The rise and decline of the American ghetto. Journal of Political Economy 107, 3, 455--506.
[31]
Delacrétaz, D., Kominers, S. D., and Teytelboym, A. 2016. Refugee resettlement. Oxford University Working Paper.
[32]
Djankov, S., LaPorta, R., Lopez-de-Silanes, F., and Shleifer, A. 2002. The regulation of entry. Quarterly Journal of Economics 117, 1, 1--37.
[33]
Duflo, E. 2017. Richard T. Ely Lecture: The economist as plumber. American Economic Review 107, 5, 1--26.
[34]
Dworczak, P. ® S. D. Kominers ® M. Akbarpour. 2018. Redistribution through markets. Stanford Graduate School of Business Working Paper.
[35]
Dwork, C. 2011. Differential privacy. In Encyclopedia of Cryptography and Security, H. C. A. van Tilborg and S. Jajodia, Eds. Springer, 338--340.
[36]
Dwork, C. and Roth, A. 2014. The Algorithmic Foundations of Differential Privacy. Foundations and Trends in Theoretical Computer Science, vol. 9.
[37]
Edelman, B., Luca, M., and Svirsky, D. 2017. Racial discrimination in the sharing economy: Evidence from a field experiment. American Economic Journal: Applied Economics 9, 2, 1--22.
[38]
Eisenmann, T. and Kominers, S. D. 2018. Making markets. Harvard Business School Technical Note 818--096.
[39]
Eisenmann, T., Parker, G., and Van Alstyne, M. W. 2006. Strategies for two-sided markets. Harvard Business Review 84, 10, 92--101.
[40]
Evans, W. N. and Fitzgerald, D. 2017. The economic and social outcomes of refugees in the United States: Evidence from the ACS. NBER Working Paper No. 23498.
[41]
Fankhauser, S. and Hepburn, C. 2010a. Designing carbon markets. Part I: Carbon markets in time. Energy Policy 38, 8, 4363--4370.
[42]
Fankhauser, S. and Hepburn, C. 2010b. Designing carbon markets, Part II: Carbon markets in space. Energy Policy 38, 8, 4381--4387.
[43]
Filippas, A., Horton, J. J., and Golden, J. 2018. Reputation inflation. NYU Stern Working Paper.
[44]
Fleiner, T., Jagadeesan, R., Jankó, Z., and Teytelboym, A. 2017. Trading networks with frictions. Oxford University Working Paper.
[45]
Fryer, Jr., R. G. and Loury, G. C. 2013. Valuing diversity. Journal of Political Economy 121, 4, 747--774.
[46]
Fu, H., Jordan, P., Mahdian, M., Nadav, U., Talgam-Cohen, I., and Vassilvitskii, S. 2012. Ad auctions with data. In Proceedings of the 5th International Symposium on Algorithmic Game Theory. Springer, 168--179.
[47]
Ghosh, A., Ligett, K., Roth, A., and Schoenebeck, G. 2014. Buying private data without verification. In Proceedings of the 15th ACM Conference on Economics and Computation. ACM, 931--948.
[48]
Ghosh, A. and Roth, A. 2015. Selling privacy at auction. Games and Economic Behavior 91, 334--346.
[49]
Goldin, C. 2014. A grand gender convergence: Its last chapter. American Economic Review 104, 4, 1091--1119.
[50]
Goldin, C. and Rouse, C. 2000. Orchestrating impartiality: The impact of "blind" auditions on female musicians. American Economic Review 90, 4, 715--741.
[51]
Goldman, J. and Procaccia, A. D. 2015. Spliddit: Unleashing fair division algorithms. ACM SIGecom Exchanges 13, 2, 41--46.
[52]
Haeringer, G. 2018. Market Design: Auctions and Matching. MIT Press.
[53]
Hall, J. D. 2018. Pareto improvements from Lexus lanes: The effects of pricing a portion of the lanes on congested highways. Journal of Public Economics 158, 113--125.
[54]
Hanley, N., Banerjee, S., Lennox, G. D., and Armsworth, P. R. 2012. How should we incentivize private landowners to 'produce' more biodiversity? Oxford Review of Economic Policy 28, 1, 93--113.
[55]
Hatfield, J. W., Kojima, F., and Kominers, S. D. 2017. Strategy-proofness, investment efficiency, and marginal returns: An equivalence. Becker Friedman Institute Working Paper.
[56]
Hatfield, J. W., Kominers, S. D., Nichifor, A., Ostrovsky, M., and Westkamp, A. 2013. Stability and competitive equilibrium in trading networks. Journal of Political Economy 121, 5, 966--1005.
[57]
Hatfield, J. W., Kominers, S. D., Nichifor, A., Ostrovsky, M., and Westkamp, A. 2017. Full substitutability. Stanford University Working Paper.
[58]
Hatfield, J. W. and Milgrom, P. 2005. Matching with contracts. American Economic Review 95, 4, 913--935.
[59]
Hoxby, C. and Avery, C. 2013. The missing "one-offs": The hidden supply of high-achieving, low-income students. Brookings Papers on Economic Activity 44, 1, 1--65.
[60]
Hoxby, C. and Turner, S. 2013. Expanding college opportunities for high-achieving, low income students. Stanford Institute for Economic Policy Research Discussion Paper No. 12--014.
[61]
Hoxby, C. M. and Turner, S. 2015. What high-achieving low-income students know about college. American Economic Review 105, 5, 514--17.
[62]
Jones, W. and Teytelboym, A. 2017a. The international refugee match: A system that respects refugees' preferences and the priorities of states. Refugee Survey Quarterly 36, 2, 84--109.
[63]
Jones, W. and Teytelboym, A. 2017b. Refugees' say. Skoll Centre for Social Entrepreneurship, Saïd Business School.
[64]
Jones, W. and Teytelboym, A. Forthcoming. The Local Refugee Match: Aligning refugees' preferences with the capacities and priorities of localities. Journal of Refugee Studies.
[65]
Kelso, Jr., A. S. and Crawford, V. P. 1982. Job matching, coalition formation, and gross substitutes. Econometrica 50, 6, 1483--1504.
[66]
Kho, A. N., Cashy, J. P., Jackson, K. L., Pah, A. R., Goel, S., Boehnke, J., Humphries, J. E., Kominers, S. D., Hota, B. N., Sims, S. A., Malin, B. A., French, D. D., Walunas, T. L., Meltzer, D. O., Kaleba, E. O., Jones, R. C., and Galanter, W. L. 2015. Design and implementation of a privacy preserving electronic health record linkage tool in Chicago. Journal of the American Medical Informatics Association 22, 5, 1072--1080.
[67]
Klemperer, P. 2004. Auctions: Theory and Practice. Princeton University Press.
[68]
Kominers, S. D., Teytelboym, A., and Crawford, V. P. 2017. An invitation to market design. Oxford Review of Economic Policy 33, 4, 541--571.
[69]
Krishna, V. 2009. Auction Theory, 2nd ed. Academic Press.
[70]
Leyton-Brown, K. 2014. Pragmatic algorithmic game theory. In Proceedings of the Fifteenth ACM Conference on Economics and Computation. ACM, 875--876.
[71]
Li, L. I., Tadelis, S., and Zhou, X. 2016. Buying reputation as a signal of quality: Evidence from an online marketplace. NBER Working Paper No. 22584.
[72]
Li, S. 2018. Obviously strategy-proof mechanisms. American Economic Review 107, 11, 3257--3287.
[73]
Lindau, S. T., Makelarski, J., Abramsohn, E., Beiser, D. G., Escamilla, V., Jerome, J., Johnson, D., Kho, A. N., Lee, K. K., Long, T., and Miller, D. C. 2016. CommunityRx: A population health improvement innovation that connects clinics to communities. Health Affairs 35, 11, 2020--2029.
[74]
Luca, M. 2016. User-generated content and social media. In Handbook of Media Economics, S. Anderson, D. Strömberg, and J. Waldfogel, Eds. Vol. 1B. Elsevier, 563--592.
[75]
Luca, M. 2017. Designing online marketplaces: Trust and reputation mechanisms. Innovation Policy and the Economy 17, 1, 77--93.
[76]
Madan, A., Waber, B. N., Ding, M., Kominers, P., and Pentland, A. S. 2009. Reality mining and personal privacy. In Proceedings of the Engaging Data Forum: The First International Forum on Application and Management of Personal Electronic Information. MIT Press.
[77]
McKenzie, D. 2017. How effective are active labor market policies in developing countries? A critical review of recent evidence. World Bank Research Observer 32, 2, 127--154.
[78]
Milgrom, P. 2004. Putting Auction Theory to Work. Cambridge University Press.
[79]
Milgrom, P. 2009. Assignment messages and exchanges. American Economic Journal: Microeconomics 1, 2, 95--113.
[80]
Milgrom, P. 2010. Simplified mechanisms with an application to sponsored-search auctions. Games and Economic Behavior 70, 1, 62--70.
[81]
Milgrom, P. 2017. Discovering Prices: Auction Design in Markets with Complex Constraints. Columbia University Press.
[82]
Moraga, J. F.-H. and Rapoport, H. 2014. Tradable immigration quotas. Journal of Public Economics 115, 94--108.
[83]
Newman, N., Fréchette, A., and Leyton-Brown, K. 2018. Deep optimization for spectrum repacking. Communications of the ACM 61, 1, 97--104.
[84]
Ng, W. K., Yan, G., and Lim, E.-P. 2000. Heterogeneous product description in electronic commerce. ACM SIGecom Exchanges 1, 1, 7--13.
[85]
Nikzad, A., Akbarpour, M., Rees, M. A., and Roth, A. E. 2018. Financing transplants' costs of the poor: A dynamic model of global kidney exchange. Stanford University Working Paper.
[86]
Nisan, N., Roughgarden, T., Tardos, E., and Vazirani, V. V., Eds. 2007. Algorithmic Game Theory. Cambridge University Press.
[87]
Othman, A., Sandholm, T., and Budish, E. 2010. Finding approximate competitive equilibria: Efficient and fair course allocation. In Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems. IFAAMAS, 873--880.
[88]
Pallais, A. 2014. Inefficient hiring in entry-level labor markets. American Economic Review 104, 11, 3565--3599.
[89]
Pallais, A. 2015. Small differences that matter: Mistakes in applying to college. Journal of Labor Economics 33, 2, 493--520.
[90]
Parkes, D. C. and Seuken, S. 2018. Economics and Computation. Cambridge University Press.
[91]
Pathak, P. A. and Sönmez, T. 2008. Leveling the playing field: Sincere and sophisticated players in the Boston mechanism. American Economic Review 98, 4, 1636--1652.
[92]
Posner, E. A. and Weyl, E. G. 2018. Radical Markets: Uprooting Capitalism and Democracy for a Just Society. Princeton University Press.
[93]
Prendergast, C. 2017. The allocation of food to food banks. Booth School of Business Working Paper.
[94]
Rees, M. A., Dunn, T. B., Kuhr, C. S., Marsh, C. L., Rogers, J., Rees, S. E., Cicero, A., Reece, L. J., Roth, A. E., Ekwenna, O., et al. 2017. Kidney exchange to overcome financial barriers to kidney transplantation. American Journal of Transplantation 17, 782--790.
[95]
Rogerson, W. P. 1992. Contractual solutions to the hold-up problem. Review of Economic Studies 59, 4, 777--793.
[96]
Roth, A. and Schoenebeck, G. 2012. Conducting truthful surveys, cheaply. In Proceedings of the 13th ACM Conference on Electronic Commerce. ACM, 826--843.
[97]
Roth, A. E. 2002. The economist as engineer: Game theory, experimentation, and computation as tools for design economics. Econometrica 70, 4, 1341--1378.
[98]
Roth, A. E. 2008. Deferred acceptance algorithms: History, theory, practice, and open questions. International Journal of Game Theory 36, 3--4, 537--569.
[99]
Roth, A. E. and Peranson, E. 1999. The redesign of the matching market for American physicians: Some engineering aspects of economic design. American Economic Review 89, 4, 748--780.
[100]
Roth, A. E. and Sotomayor, M. 1990. Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis. Econometric Society Monographs, vol. 18. Cambridge University Press.
[101]
Roth, B. N. and Shorrer, R. I. 2017. Making it safe to use centralized markets: Dominant individual rationality and applications to market design. MIT Working Paper.
[102]
Royal Swedish Academy of Sciences. 2012. Scientific background: Stable allocations and the practice of market design.
[103]
Sönmez, T. and Ünver, M. U. 2011. Matching, allocation, and exchange of discrete resources. In Handbook of Social Economics, J. Benhabib, A. Bisin, and M. O. Jackson, Eds. Vol. 1. Elsevier, 781--852.
[104]
Stanton, C. T. and Thomas, C. 2015. Landing the first job: The value of intermediaries in online hiring. Review of Economic Studies 83, 2, 810--854.
[105]
Teytelboym, A. Forthcoming. Natural capital market design. Oxford Review of Economic Policy.
[106]
Trapp, A. and Teytelboym, A. 2017. Refugee resettlement via integer programming. Oxford University Working Paper.
[107]
United Nations High Commissioner for Refugees. 2017. Global trends report.
[108]
Zhang, H., Chen, Y., and Parkes, D. C. 2009. A general approach to environment design with one agent. In Proceedings of the 21st International Joint Conference on Artificial Intelligence. IJCAI, 2002--2014.

Cited By

View all
  • (2022)Explainability in Mechanism Design: Recent Advances and the Road AheadMulti-Agent Systems10.1007/978-3-031-20614-6_21(364-382)Online publication date: 14-Sep-2022
  • (2020) The Parable of the Auctioneer: Complexity in Paul R. Milgrom’s Discovering Prices Journal of Economic Literature10.1257/jel.2019150458:4(1180-1196)Online publication date: 1-Dec-2020
  • (2020)Roles for computing in social changeProceedings of the 2020 Conference on Fairness, Accountability, and Transparency10.1145/3351095.3372871(252-260)Online publication date: 27-Jan-2020

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGecom Exchanges
ACM SIGecom Exchanges  Volume 16, Issue 2
June 2018
63 pages
EISSN:1551-9031
DOI:10.1145/3331041
  • Editor:
  • Hu Fu
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 May 2019
Published in SIGECOM Volume 16, Issue 2

Check for updates

Author Tags

  1. college admissions
  2. health data exchange
  3. labor market entry
  4. market design
  5. marketplaces
  6. matching
  7. refugee resettlement

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)4
  • Downloads (Last 6 weeks)0
Reflects downloads up to 30 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2022)Explainability in Mechanism Design: Recent Advances and the Road AheadMulti-Agent Systems10.1007/978-3-031-20614-6_21(364-382)Online publication date: 14-Sep-2022
  • (2020) The Parable of the Auctioneer: Complexity in Paul R. Milgrom’s Discovering Prices Journal of Economic Literature10.1257/jel.2019150458:4(1180-1196)Online publication date: 1-Dec-2020
  • (2020)Roles for computing in social changeProceedings of the 2020 Conference on Fairness, Accountability, and Transparency10.1145/3351095.3372871(252-260)Online publication date: 27-Jan-2020

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media