Learning, Games and Economics

Professor at CREST, ENSAE 

Vianney Perchet is a professor at the Centre de recherche en économie et statistique (CREST) at the ENSAE since october 2019. Mainly focusing on the interplay between machine learning and game theory, his themes of research are at the junction of mathematics, computer science and economics. The spectrum of his interest ranges from pure theory  (say, optimal rates of convergence of algorithms) to pure applications (modeling user behavior, optimisation of recommender systems, etc.) He is also part-time principal researcher in the Criteo AI Lab, in Paris, working on efficient exploration in recommender systems.


2 Papers @ ICML'24

Congratulations to Ziyad and Hafedh !!

2 Papers @ AIStats'24

Congratulations to Hugo, Dorian, Nadav and Mathieu !!

2 Papers @ NeurIPS'24

Congratulations to Mathieu and Ziyad !!

last publications

Non-clairvoyant Scheduling with Partial Predictions

Ziyad Benomar, Vianney Perchet

Published at ICML’24

The non-clairvoyant scheduling problem has gained new interest within learning-augmented algorithms, where the decision-maker is equipped with predictions without any quality guarantees. In practical settings, access to predictions may be reduced to specific instances, due to cost or data limitations. Our investigation focuses on scenarios where predictions for only B job sizes out of  n are available to the algorithm. We first establish near-optimal lower bounds and algorithms in the case of perfect predictions. Subsequently, we present a learning-augmented algorithm satisfying the robustness, consistency, and smoothness criteria, and revealing a novel tradeoff between consistency and smoothness inherent in the scenario with a restricted number of predictions.

title={Non-clairvoyant Scheduling with Partial Predictions},
author={Benomar, Ziyad and Perchet, Vianney},
journal={arXiv preprint arXiv:2405.01013},
year={2024} }

Trading-off price for data quality to achieve fair online allocation

Mathieu Molina, Nicolas Gast, Patrick Loiseau, Vianney Perchet

Published at NeurIPS’23

We consider the problem of online allocation subject to a long-term fairness penalty. Contrary to existing works, however, we do not assume that the decision-maker observes the protected attributes—which is often unrealistic in practice. Instead they can purchase data that help estimate them from sources of different quality; and hence reduce the fairness penalty at some cost. We model this problem as a multi-armed bandit problem where each arm corresponds to the choice of a data source, coupled with the fair online allocation problem. We propose an algorithm that jointly solves both problems and show that it has a regret bounded by $\mathcal{O}(\sqrt{T})$. A key difficulty is that the rewards received by selecting a source are correlated by the fairness penalty, which leads to a need for randomization (despite a stochastic setting). Our algorithm takes into account contextual information available before the source selection, and can adapt to many different fairness notions.

 title={Trading-off price for data quality to achieve fair online allocation},
author={Molina, Mathieu and Gast, Nicolas and Loiseau, Patrick and Perchet, Vianney},
 journal={Advances in Neural Information Processing Systems},
year={2023} }

Robust Stackelberg buyers in repeated auctions

Clément Calauzènes, Thomas Nedelec, Vianney Perchet, Noureddine El Karoui

Published at AISTATS’20

We consider the practical and classical setting where the seller is using an exploration stage to learn the value distributions of the bidders before running a revenue-maximizing auction in an exploitation phase. In this two-stage process, we exhibit practical, simple and robust strategies with large utility uplifts for the bidders. We quantify precisely the seller revenue against non-discounted buyers, complementing recent studies that had focused on impatient/heavily discounted buyers. We also prove the robustness of these shading strategies to sample approximation error of the seller, to bidder’s approximation error of the competition and to possible change of the mechanisms.  


    title={Robust Stackelberg buyers in repeated auctions},

    author={Clément Calauzènes and Thomas Nedelec and Vianney Perchet and Noureddine El Karoui},







Mediterranean Game Theory Symposium

Marseille, , May 28-31, 2024

Games and Artificial Intelligence Multidisciplinary Summer School 2024

Metz, June 24-28, 2024

workshop Learning in Games

Toulouse; July 1-3 2024,



Ph. D

Post Doc


Auctions & Matching (3A)

We will first introduce the general concept of mechanism design, and especially auctions (1st/2nd price, revenue maximizing) and (stable) matchings that are or can be used in practice. The main questions are their approximation, optimisation and learning based on past data in a dynamical setting. We will introduce and study the main classical tools with a specific focus on prophet inequalities and secretary problems, but also quick reminders on statistical theory, multi-armed bandits and online algorithms.

Advanced Machine Learning (3A)

This course presents the mathematical foundations of machine learning, with a specific focus on binary classification and its statistical complexity and properties. The major algorithms and techniques (SVM, neural nets, boosting) will also be presented and discussed.

They are going to be further analyzed and implemented in practical sessions.

Introduction to Machine Learning (2A)

This course is composed of 10 small and independent lectures that each focuses on a different concept, algorithm or techniques of machine learning. At the end of the course, the students will have a broad knowledge on what is possible to do, and how, with machine learning.

Algorithms are going to be implemented during the practical sessions.

Contact me:

Vianney Perchet

5 Avenue Le Chatelier, 91120 Palaiseau – FRANCE