In recent years, economists and computer scientists have collaborated with mathematicians, operations research experts, and practitioners to improve the design and operations of real-world marketplaces. Such work relies on robust feedback between theory and practice, inspiring new mathematics closely linked – and directly applicable – to market and mechanism design questions. This cross-disciplinary program seeks to expand the domains in which existing market design solutions can be applied; address foundational questions regarding our ways of developing and evaluating mechanisms; and build useful analytic frameworks for applying theory to practical marketplace design.

<p>A graphical representation of a Markov Chain fairness analysis of a political districting in North Carolina from Chin, Herschlag, Mattingly</p>

This program aims to bring together researchers working at the interface of fairness and computation. This interface has been the site of intensive research effort in mechanism design, in research on partitioning problems related to political districting problems, and in research on ways to address issues of fairness and equity in the context of machine learning algorithms.

These areas each approach the relationship between mathematics and fairness from a distinct perspective. In mechanism design, algorithms are a tool to achieve outcomes with mathematical guarantees of various notions of fairness. In machine learning, we perceive failures of fairness as an undesirable side effect of learning approaches, and seek mathematical approaches to understand and mitigate these failures. And in partitioning problems like political districting, we often seek mathematical tools to evaluate the fairness of human decisions.

This program will explore progress in these areas while also providing a venue for overlapping perspectives. The topics workshop “Randomization, neutrality, and fairness” will explore the common role randomness and probability has played in these lines of work.

The Complementary Program has a limited number of memberships that are open to mathematicians whose interests are not closely related to the core programs; special consideration is given to mathematicians who are partners of an invited member of a core program.