Mechanism design for social good

Across various domains--such as health, education, and housing--improving societal welfare involves allocating resources, setting policies, targeting interventions, and regulating activities. These solutions have an immense impact on the day-to-day lives of individuals, whether in the form of access to quality healthcare, labor market outcomes, or how votes are accounted for in a democratic society. Problems that can have an out-sized impact on individuals whose opportunities have historically been limited often pose conceptual and technical challenges, requiring insights from many disciplines. Conversely, the lack of interdisciplinary approach can leave these urgent needs unaddressed and can even exacerbate underlying socioeconomic inequalities. To realize the opportunities in these domains, we need to correctly set objectives and reason about human behavior and actions. Doing so requires a deep grounding in the field of interest and collaboration with domain experts who understand the societal implications and feasibility of proposed solutions. These insights can play an instrumental role in proposing algorithmically-informed policies. In this article, we describe the Mechanism Design for Social Good (MD4SG) research agenda, which involves using insights from algorithms, optimization, and mechanism design to improve access to opportunity. The MD4SG research community takes an interdisciplinary, multi-stakeholder approach to improve societal welfare. We discuss three exciting research avenues within MD4SG related to improving access to opportunity in the developing world, labor markets and discrimination, and housing. For each of these, we showcase ongoing work, underline new directions, and discuss potential for implementing existing work in practice.

[1]  Nicole Immorlica,et al.  Designing and Evolving an Electronic Agricultural Marketplace in Uganda , 2018, COMPASS.

[2]  John J. Horton,et al.  Buyer Uncertainty About Seller Capacity: Causes, Consequences, and a Partial Solution , 2018, Manag. Sci..

[3]  Cecilia,et al.  Are Emily and Greg More Employable Than Lakisha and Jamal ? A Field Experiment on Labor Market Discrimination , 2007 .

[4]  Brent W. Ambrose,et al.  Information Asymmetry, Regulations, and Equilibrium Outcomes: Theory and Evidence from the Housing Rental Market , 2018, Real Estate Economics.

[5]  Nicola Dell,et al.  'You Can Always Do Better!": The Impact of Social Proof on Participant Response Bias , 2018, CHI.

[6]  Nick Arnosti,et al.  Design of Lotteries and Waitlists for Affordable Housing Allocation , 2017 .

[7]  Jacob D. Leshno Dynamic Matching in Overloaded Waiting Lists , 2019, American Economic Review.

[8]  Christos H. Papadimitriou,et al.  Strategic Classification , 2015, ITCS.

[9]  John A. Quinn,et al.  A mobile market for agricultural trade in Uganda , 2013, ACM DEV-4 '13.

[10]  Ernest Mwebaze,et al.  Modeling and Monitoring Crop Disease in Developing Countries , 2011, AAAI.

[11]  Itay P. Fainmesser,et al.  The Public-Housing Allocation Problem : Theory and Evidence from Pittsburgh , 2016 .

[12]  Matthew Desmond Eviction and the Reproduction of Urban Poverty1 , 2012, American Journal of Sociology.

[13]  R. Zeckhauser,et al.  The Efficient Allocation of Individuals to Positions , 1979, Journal of Political Economy.

[14]  Kira Goldner,et al.  A report on the workshop on mechanism design for social good , 2019, SECO.

[15]  Hannah Lebovits Automating Inequality: How High-Tech Tools Profile, Police, and Punish the Poor , 2018, Public Integrity.

[16]  Atila Abdulkadiroglu,et al.  RANDOM SERIAL DICTATORSHIP AND THE CORE FROM RANDOM ENDOWMENTS IN HOUSE ALLOCATION PROBLEMS , 1998 .

[17]  Apurv Jain Weapons of Math Destruction: How Big Data Increases Inequality and Threatens Democracy , 2017, Business Economics.

[18]  Roland G. Fryer,et al.  Valuing Diversity , 2013, Journal of Political Economy.

[19]  Phoebe Sengers,et al.  Design Within a Patriarchal Society: Opportunities and Challenges in Designing for Rural Women in Bangladesh , 2018, CHI.

[20]  Carla P. Gomes,et al.  Avicaching: A Two Stage Game for Bias Reduction in Citizen Science , 2016, AAMAS.

[21]  Edward Cutrell,et al.  Social Media Platforms for Low-Income Blind People in India , 2015, ASSETS.

[22]  Kira Goldner,et al.  Mechanism design for social good , 2018, SIGAI.

[23]  S. Schneider,et al.  Gender and Attractiveness Biases in Hiring Decisions: Are More Experienced Managers Less Biased? , 1996 .

[24]  Amanda Kube Allocating Interventions Based on Counterfactual Predictions: A Case Study on Homelessness Services , 2018 .

[25]  Meredith Broussard,et al.  Artificial Unintelligence: How Computers Misunderstand the World , 2018 .

[26]  Gaetano Borriello,et al.  Sangeet Swara: A Community-Moderated Voice Forum in Rural India , 2015, CHI.

[27]  Stephen Coate,et al.  Will Affirmative-Action Policies Eliminate Negative Stereotypes? , 1993 .

[28]  S. Noble Algorithms of Oppression: How Search Engines Reinforce Racism , 2018 .

[29]  Daniel Waldinger,et al.  Targeting In-Kind Transfers through Market Design: A Revealed Preference Analysis of Public Housing Allocation , 2021 .

[30]  Jennifer Wortman Vaughan,et al.  Using Search Queries to Understand Health Information Needs in Africa , 2018, ICWSM.

[31]  Ernest Mwebaze,et al.  Crowdsourcing Real-Time Viral Disease and Pest Information: A Case of Nation-Wide Cassava Disease Surveillance in a Developing Country , 2019, HCOMP.

[32]  Matthew Desmond Evicted: Poverty and Profit in the American City , 2016 .

[33]  Ramesh Johari,et al.  At What Quality and What Price?: Eliciting Buyer Preferences as a Market Design Problem , 2015, EC.

[34]  Yiling Chen,et al.  Fairness at Equilibrium in the Labor Market , 2017, ArXiv.

[35]  J. Horton,et al.  Price Floors and Employer Preferences: Evidence from a Minimum Wage Experiment , 2017, SSRN Electronic Journal.

[36]  Solon Barocas,et al.  Designing Against Discrimination in Online Markets , 2017 .

[37]  Moshe Barach,et al.  How Do Employers Use Compensation History? Evidence from a Field Experiment , 2017, Journal of Labor Economics.

[38]  Ernest Mwebaze,et al.  Machine Learning for Plant Disease Incidence and Severity Measurements from Leaf Images , 2016, 2016 15th IEEE International Conference on Machine Learning and Applications (ICMLA).

[39]  Sang Michael Xie,et al.  Combining satellite imagery and machine learning to predict poverty , 2016, Science.