Preference Reasoning in Matching Procedures: Application to the Admission Post-Baccalaureat Platform

07/23/2017
by   Youssef Hamadi, et al.
0

Because preferences naturally arise and play an important role in many real-life decisions, they are at the backbone of various fields. In particular preferences are increasingly used in almost all matching procedures-based applications. In this work we highlight the benefit of using AI insights on preferences in a large scale application, namely the French Admission Post-Baccalaureat Platform (APB). Each year APB allocates hundreds of thousands first year applicants to universities. This is done automatically by matching applicants preferences to university seats. In practice, APB can be unable to distinguish between applicants which leads to the introduction of random selection. This has created frustration in the French public since randomness, even used as a last mean does not fare well with the republican egalitarian principle. In this work, we provide a solution to this problem. We take advantage of recent AI Preferences Theory results to show how to enhance APB in order to improve expressiveness of applicants preferences and reduce their exposure to random decisions.

READ FULL TEXT
research
06/16/2020

Aligning with Heterogeneous Preferences for Kidney Exchange

AI algorithms increasingly make decisions that impact entire groups of h...
research
03/20/2022

Recognising the importance of preference change: A call for a coordinated multidisciplinary research effort in the age of AI

As artificial intelligence becomes more powerful and a ubiquitous presen...
research
12/15/2020

Indecision Modeling

AI systems are often used to make or contribute to important decisions i...
research
08/19/2021

Learning Equilibria in Matching Markets from Bandit Feedback

Large-scale, two-sided matching platforms must find market outcomes that...
research
05/19/2020

Integer Linear Programming for the Tutor Allocation Problem: A Practical Case in a British University

In the Tutor Allocation Problem, the objective is to assign a set of tut...
research
11/15/2022

Social Mechanism Design: A Low-Level Introduction

How do we deal with the fact that agents have preferences over both deci...

Please sign up or login with your details

Forgot password? Click here to reset