Doctorant (h/f)

Informations générales





Organisme de rattachement


CNRS




Référence


UMR9194-VIAPER-003




Date de début de diffusion


/01/2026




Date de parution


/01/2026




Date de fin de diffusion


/02/2026




Versant

Fonction Publique de l'Etat



Catégorie

Catégorie A (cadre)



Nature de l'emploi

Emploi ouvert uniquement aux contractuels



Domaine / Métier

Recherche - Chercheuse / Chercheur



Statut du poste

Vacant



Intitulé du poste

Doctorant (H/F)



Descriptif de l'employeur


Le Centre national de la recherche scientifique est un organisme public de recherche pluridisciplinaire placé sous la tutelle du ministère de l'Enseignement supérieure et de la Recherche. Créé en 1939 et dirigé par des scientifiques, il a pour mission de faire progresser la connaissance et être utile à la société dans le respect des règles d'éthique, de déontologie et d'intégrité scientifique.



Description du poste


Sujet de thèse :
Les inégalités du prophète (prophet inequalities) fournissent un cadre fondamental pour la prise de décision en ligne, où un décideur observe séquentiellement des valeurs aléatoires et doit décider quand s'arrêter et accepter une valeur, dans le but de maximiser la récompense espérée. Les résultats classiques garantissent que, même sans connaître les valeurs futures, on peut obtenir au moins une fraction constante de la valeur maximale espérée, en supposant que les valeurs soient tirées indépendamment de distributions connues. Ces résultats ont été largement appliqués dans des domaines tels que la théorie des enchères, l'allocation de ressources et l'optimisation stochastique.

Le modèle de valeurs interdépendantes, introduit par Milgrom et Weber (1982), décrit des situations où l'évaluation d'un agent dépend non seulement de son propre signal privé, mais aussi de signaux détenus par d'autres. Cette interdépendance rend la prise de décision plus complexe, car la valeur espérée d'un agent est affectée par des informations détenues par d'autres, ce qui est en contradiction avec l'hypothèse d'indépendance. Dans un article récent [1], nous faisons le lien entre les inégalités du prophète et les valeurs interdépendantes, en prouvant les premières approximations à facteur constant pour des problèmes de sélection en ligne où les valeurs des agents sont interdépendantes.

S'appuyant sur ce résultat, le doctorant travaillera à étendre ce cadre aux généralisations suivantes :

Étendre les résultats aux cas où les distributions sont identiques entre les agents ou lorsque l'ordre d'arrivée est aléatoire [2].

Explorer les cas où seul un échantillon unique est disponible par distribution [3], limitant ainsi la connaissance a priori et nécessitant des stratégies de sélection plus robustes.

Généraliser les résultats au cadre de l'« inégalité du philosophe » (philosopher inequality) [4], où la référence est l'algorithme en ligne optimal plutôt que le maximum espéré, rendant la compétition plus dynamique.

Étudier les situations où plusieurs biens sont alloués aux acheteurs, comme dans les enchères combinatoires ou les problèmes de sélection sur matroïdes [5].

L'extension de ces résultats pourrait conduire à de nouvelles perspectives en conception de mécanismes (mechanism design), en enchères en ligne et en processus de décision stochastiques, où l'interdépendance joue un rôle crucial.

[1] Mauras, Simon, et al. "Optimal Stopping with Interdependent Values." Proceedings of the 25th ACM Conference on Economics and Computation
[2] Correa, José, et al. "Prophet inequalities for iid random variables from an unknown distribution." Proceedings of the 2019 ACM Conference on Economics and Computation
[3] Rubinstein, Aviad, et al. "Optimal Single-Choice Prophet Inequalities from Samples." Innovations in Theoretical Computer Science
[4] Papadimitriou, Christos, et al. "Online sto
Voir plus sur le site



Conditions particulières d'exercice


Le Centre national de la recherche scientifique est l'une des plus importantes institutions publiques au monde : femmes et hommes (plus de 1 000 laboratoires et 200 métiers), en partenariat avec les universités et les grandes écoles, y font progresser les connaissances en explorant le vivant, la matière, l'Univers et le fonctionnement des sociétés humaines. Depuis plus de 80 ans, y sont développées des recherches pluri et interdisciplinaires sur tout le territoire national, en Europe et à l'international. Le lien étroit que le CNRS tisse entre ses missions de recherche et le transfert vers la société fait de lui un acteur clé de l'innovation en France et dans le monde. Le partenariat qui le lie avec les entreprises est le socle de sa politique de valorisation et les start-ups issues de ses laboratoires (près de 100 chaque année) témoignent du potentiel économique de ses travaux de recherche.



Descriptif du profil recherché


Contraintes et risques :
N/A



Temps plein

Oui



Rémunération contractuels (en € brut/an)

La rémunération est d'un minimum de 2300,00 € mensuel



Localisation du poste

Europe, France, Île-de-France, Essonne (91)



Géolocalisation du poste


PALAISEAU



Lieu d'affectation (sans géolocalisation)

91764 PALAISEAU (France)


Critères candidat



Niveau d'études / Diplôme

Niveau 8 Doctorat/diplômes équivalents



Spécialisation

Formations générales



Langues

Français (Seuil)