How to Assign Scarce Resources Without Money: Designing Information Systems that are Efficient, Truthful, and (Pretty) Fair

Published Online:https://doi.org/10.1287/isre.2020.0959

References

  • Abdulkadiroğlu A , Che Y-K , Pathak PA , Roth AE , Tercieux O (2017) Minimizing justified envy in school choice: The design of New Orleans’ oneapp. NBER Working Paper No. 23265, National Bureau of Economic Research, Cambridge, MA.Google Scholar
  • Abdulkadiroğlu A , Sönmez T (2003) School choice: A mechanism design approach. Amer. Econom. Rev. 93(3):729–747.CrossrefGoogle Scholar
  • Adomavicius G , Curley S , Gupta A , Sanyal P (2013) Impact of information feedback in continuous combinatorial auctions: An experimental study of economic performance. MIS Quart. 37(1):55–76.CrossrefGoogle Scholar
  • Adomavicius G , Gupta A (2005) Toward comprehensive real-time bidder support in iterative combinatorial auctions. Inform. Systems Res. 16(2):169–185.LinkGoogle Scholar
  • Ba S , Stallaert J , Whinston AB (2001) Research commentary: Introducing a third dimension in information systems design–the case for incentive alignment. Inform. Systems Res. 12(3):225–239.LinkGoogle Scholar
  • Balinski M , Sönmez T (1999) A tale of two mechanisms: Student placement. J. Econom. Theory 84(1):73–94.CrossrefGoogle Scholar
  • Banker RD , Kauffman RJ (2004) 50th Anniversary article: The evolution of research on information systems: A fiftieth-year survey of the literature in management science. Management Sci. 50(3):281–298.Google Scholar
  • Bapna R , Chang SA , Goes P , Gupta A (2009) Overlapping online auctions: Empirical characterization of bidder strategies and auction prices. MIS Quart. 33(4):763–783.CrossrefGoogle Scholar
  • Bapna R , Goes P , Gupta A (2003) Replicating online Yankee auctions to analyze auctioneers’ and bidders’ strategies. Inform. Systems Res. 14(3):244–268.LinkGoogle Scholar
  • Bichler M , Gupta A , Ketter W (2010) Research commentary–designing smart markets. Inform. Systems Res. 21(4):688–699.LinkGoogle Scholar
  • Bichler M , Hao Z , Adomavicius G (2017) Coalition-based pricing in ascending combinatorial auctions. Inform. Systems Res. 28(1):159–179.LinkGoogle Scholar
  • Biró P (2008) Student admissions in Hungary as Gale and Shapley envisaged. Technical Report TR-2008-291, University of Glasgow, Glasgow, Scotland.Google Scholar
  • Biró P ( 2017) Applications of matching models under preferences. Endriss U, ed. Trends in Computational Social Choice (AI Access, El Segundo, CA), 345–373.Google Scholar
  • Budish E , Cachon GP , Kessler JB , Othman A (2016) 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 , 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
  • Delacrétaz D , Kominers SD , Teytelboym A (2016) Refugee resettlement. Working paper, University of Oxford, Oxford, UK.Google Scholar
  • Diebold F , Aziz H , Bichler M , Matthes F , Schneider A (2014) Course allocation via stable matching. Bus. Inform. Systems Engrg. 6(2):97–110.Google Scholar
  • Diebold F , Bichler M (2017) Matching with indifferences: A comparison of algorithms in the context of course allocation. Eur. J. Oper. Res. 260(1):268–282.CrossrefGoogle Scholar
  • Dur U (2012) A characterization of the top trading cycles mechanism in the school choice problem. Preprint, submitted September 16, https://ssrn.com/abstract=2147449.Google 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
  • Ehlers L , Hafalir IE , Yenmez MB , Yildirim MA (2014) School choice with controlled choice constraints: Hard bounds vs. soft bounds. J. Econom. Theory 153:648–683.CrossrefGoogle Scholar
  • Fan M , Stallaert J , Whinston AB (2003) Decentralized mechanism design for supply chain organizations using an auction market. Inform. Systems Res. 14(1):1–22.LinkGoogle Scholar
  • Fragiadakis D , Iwasaki A , Troyan P , Ueda S , Yokoo M (2016) Strategyproof matching with minimum quotas. ACM Trans. Econom. Comput. 4(1):1–40.Google Scholar
  • Gale D , Shapley LS (1962) College admissions and the stability of marriage. Amer. Math. Monthly 69(1):9–15.CrossrefGoogle Scholar
  • Gregor S , Hevner AR (2013) Positioning and presenting design science research for maximum impact. MIS Quart. 37(2):337–355.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
  • Hevner AR (2007) A three cycle view of design science research. Scandinavian J. Inform. Systems 19(2):87–92.Google Scholar
  • Hevner A , Chatterjee S (2010) Design science research in information systems. Design Research in Information Systems, Integrated Series in Information Systems, vol. 22 (Springer, New York), 9–22.Google Scholar
  • Hevner A , March ST , Park J , Ram S (2004) Design science in information systems research. MIS Quart. 28(1):75–105.CrossrefGoogle Scholar
  • Jehiel P , Meyer-ter Vehn M , Moldovanu B , Zame WR (2006) The limits of ex post implementation. Econometrica 74(3):585–610.CrossrefGoogle Scholar
  • Kamada Y , Kojima F (2015) Efficient matching under distributional constraints: Theory and applications. Amer. Econom. Rev. 105(1):67–99.CrossrefGoogle Scholar
  • Karaenke P , Bichler M , Merting S , Minner S (2020) Non-monetary coordination mechanisms for time slot allocation in warehouse delivery. Eur. J. Oper. Res. 286(3):897–907.CrossrefGoogle Scholar
  • Liu D , Chen J , Whinston AB (2010) Ex ante information and the design of keyword auctions. Inform. Systems Res. 21(1):133–153.Google Scholar
  • Lu Y , Gupta A , Ketter W , van Heck E (2016) Exploring bidder heterogeneity in multichannel sequential B2B auctions. MIS Quart. 40(3):645–662.CrossrefGoogle Scholar
  • Lu Y , Gupta A , Ketter W , van Heck E (2017) Information transparency in B2B auction markets: The role of winner identity disclosure. Preprint, submitted April 11, https://ssrn.com/abstract=2949785.Google Scholar
  • Ma J (1994) Strategy-proofness and the strict core in a market with indivisibilities. Internat. J. Game Theory 23(1):75–83.CrossrefGoogle Scholar
  • Morrill T (2013) An alternative characterization of top trading cycles. Econom. Theory 54(1):181–197.CrossrefGoogle Scholar
  • Morrill T (2015a) Making just school assignments. Games Econom. Behav. 92:18–27.CrossrefGoogle Scholar
  • Morrill T (2015b) Two simple variations of top trading cycles. Econom. Theory 60(1):123–140.CrossrefGoogle Scholar
  • Nguyen T , Peivandi A , Vohra R (2016) Assignment problems with complementarities. J. Econom. Theory 165:209–241.CrossrefGoogle Scholar
  • NRMP (2014) National Resident Matching Program. Accessed August 19, 2020, http://www.nrmp.org.Google Scholar
  • Pápai S (2000) Strategyproof assignment by hierarchical exchange. Econometrica 68(6):1403–1433.CrossrefGoogle Scholar
  • Pápai S (2001) Strategyproof and nonbossy multiple assignments. J. Public Econom. Theory 3(3):257–271.CrossrefGoogle Scholar
  • Pycia M , Ünver MU (2017) Incentive compatible allocation and exchange of discrete resources. Theoret. Econom. 12(1):287–329.CrossrefGoogle Scholar
  • Roth AE (1982) Incentive compatibility in a market with indivisible goods. Econom. Lett. 9(2):127–132.CrossrefGoogle Scholar
  • Roth AE (2002) The economist as engineer: Game theory, experimentation, and computation as tools for design economics. Econometrica 70(4):1341–1378.CrossrefGoogle Scholar
  • Shapley L , Scarf H (1974) On cores and indivisibility. J. Math. Econom. 1(1):23–37.CrossrefGoogle Scholar
  • Sönmez T , Switzer TB (2013) Matching with (branch-of-choice) contracts at the United States Military Academy. Econometrica 81(2):451–488.CrossrefGoogle Scholar
  • Sönmez T , Yenmez B (2019) Affirmative action in India via vertical and horizontal reservations. Working paper, Boston College, Boston.Google Scholar
  • Sun N , Yang Z (2003) A general strategy proof fair allocation mechanism. Econom. Lett. 81(1):73–79.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.