Periodic Reporting for period 3 - MIAMI (Machine Learning-based Market Design)
Período documentado: 2021-12-01 hasta 2023-05-31
However, markets are getting increasingly complex such that designing good market mechanisms "by hand" is often infeasible, in particular when certain design desiderata are in conflict with each other. Moreover, humans are boundedly-rational: already in small domains, they are best modeled as having incomplete preferences, because they may only know a ranking or the values of their top choices. In combinatorial domains (where participants make choices regarding bundles of options), the number of choices grows exponentially, such that it quickly becomes impossible for humans to report their full preferences to the market mechanism.
In this ERC project, we combine techniques from "machine learning" with "market design" to address these challenges. The main idea is that machine learning can help deal with incomplete data. For example, a machine learning algorithm can learn the preferences of a human in a marketplace from just a few observations, and these learned preference functions can then be used by a market mechanism to make better decisions. But this also introduces new challenges, as the learned preferences may be wrong, or the market participants may manipulate the machine learning algorithm on purpose. Thus, when designing machine learning-based market mechanism, we take these challenges into account.
In addition to pushing the scientific boundaries of market design research, this ERC project also has an immediate impact on practical market design. We apply our techniques in two different settings: (1) for the design of combinatorial spectrum auctions, a multi-billion dollar domain; and (2) for the design of matching markets (e.g. school choice, refugee matching, adoption matching, course allocation).
Regarding markets without money: (a) we have developed a machine learning-based matching algorithm for refugee allocation that enables making trade-offs between the interests of the refugees and the interests of the host countries; (b) we have started a research project on a machine learning-based adoption matching mechanism; (c) we have started a new research project on machine learning-based course allocation.
In our work on matching markets, we have developed the first model to study adoption matching mechanisms from a market design perspective. Until the end of the project, we expect that we will be able to compare two of the main approaches how adoption matchings are currently performed regarding their social welfare and also develop the first machine learning-supported adoption mechanism.
In our work on course allocation, we have developed a new machine learning-based course allocation mechanism, which, in some setting, outperforms the current state-of-the-art mechanism (CourseMatch) in terms of allocative efficiency. We are currently work on further extending this work, with more sophisticated preference elicitation paradigms. Until the end of this project, I expect that we will be able to significantly reduce the elicitation costs for the agents while increasing overall efficiency.