RESEARCH IN RESIDENCE
Projet BOUM de la SMAI

Online metric matching

14 – 18 October, 2024

Participants

Julien Chhor (Toulouse School of Economics)
Solenne Gaucher (CREST ENSAE Paris)
Flore Sentenac (HEC Paris)

The objecive of this project is to establish a new collaboration among young researchers from different regions. We aim to investigate sequential matching problems, which can model various bilateral markets, such as task assignment to workers, student placement in universities, kidney donor matching to patients, and advertisement allocation to web browsers. Our focus will be on studying the GREEDY algorithm, known for its simplicity widely applied in practice, thus ensuring our research has significant practical relevance.

L’objectif de ce projet est d’établir une nouvelle collaboration entre de jeunes chercheurs travaillant dans différentes régions. Nous souhaitons travailler sur des problèmes d’appariement séquentiel, qui peuvent modéliser de nombreux marchés bilatéraux : entre tâches et travailleurs, étudiants et universités, donneurs de rein et patients, ou encore publicités et navigateurs web. Notre étudierons l’algorithme GREEDY, connu pour sa simplicité et largement appliqué en pratique.

SPONSOR