ICM 2026 Invited Section Lecture - Michal Feldman

ICM 2026 Invited Section Lecture - Michal Feldman

Conférence de la section invitée de l'ICM 2026 - Michal Feldman

🎙 Michal Feldman 👥 60K 📅 14 septembre 2026 ⏱ 56 min 👁 4 📄 revue de littérature 🧭 2026-09-14
Disponible en : Français (actuel) English

Mots-clés

contrats combinatoiresoracles de valeuroracles de réponsegross substituteséquilibre de Nash

Résumé

Cette conférence invitée de l’ICM 2026, donnée par Michal Feldman, traite de la conception de contrats combinatoires, un domaine émergent de la conception algorithmique de contrats. L’exposé commence par rappeler les bases de la théorie des contrats en présence de risque moral, où les actions des agents sont cachées. Ensuite, Feldman présente deux sources de complexité : les actions multiples pour un agent unique et les interactions multi-agents. Pour le cas d’un agent avec un ensemble d’actions, elle introduit des oracles (valeur et réponse) et discute de la tractabilité algorithmique selon la classe de fonctions de récompense, comme les gross substitutes, pour lesquelles on peut trouver le contrat optimal en temps polynomial, alors que pour les fonctions sous-modulaires, aucune approximation constante n’est possible. Elle aborde ensuite les modèles multi-agents, où les contrats deviennent des vecteurs, et où l’on considère les équilibres de Nash. Elle mentionne des résultats récents, des classes de fonctions entre sous-modulaires et super-modulaires, et pose des questions ouvertes sur la frontière de la tractabilité.

167 mots

Évaluation critique

Valeur des informations & solidité de l’argumentation

La valeur des informations est élevée : l’exposé synthétise des résultats récents et originaux, avec des preuves esquissées et des intuitions claires. L’argumentation est solide, basée sur des modèles formels et des théorèmes démontrés. L’oratrice prend soin de définir les concepts et d’expliquer les intuitions derrière les résultats de complexité. La présentation est structurée et progressive, ce qui facilite la compréhension.

Rigueur scientifique, qualité des sources, adéquation du titre

La rigueur scientifique est exemplaire : les modèles sont précis, les oracles sont clairement définis, et les résultats sont énoncés avec leurs limites. Les sources citées incluent des papiers fondateurs (comme le travail de Gul et Stacchetti sur les gross substitutes) et des travaux récents de l’oratrice et de ses collaborateurs. L’adéquation entre le titre et le contenu est parfaite : il s’agit bien d’une conférence invitée sur les contrats combinatoires.

147 mots

Adéquation titre / contenu

Le titre annonce une conférence invitée de section ICM 2026 par Michal Feldman, et le contenu correspond exactement à cette conférence sur les contrats combinatoires.

Qualité & fiabilité

8/10

Exposé scientifique de haut niveau par une chercheuse reconnue en théorie algorithmique des jeux, présentant des résultats originaux et une revue de la littérature. Structure claire, définitions précises, preuves esquissées. Fiable et rigoureuse.

Moments clés

Sources citées

  • Combinatorial Agency (2006) — Papier fondateur sur l'incitation d'équipes d'agents avec interactions combinatoires.
  • Simple versus Optimal Contracts — Travaux de Dutting et al. sur la comparaison entre contrats simples et optimaux.
  • Multi-Agent Contracts (2023) — Extension de l'étude aux contrats avec plusieurs agents.
  • Demand Queries and Gross Substitutes — Résultat de Gul et Stacchetti (1999) sur les demandes et les gross substitutes.
  • Deman Types — Cadre de Baldwin et Klemperer (Econometrica) pour les types de demande.

Apport & nouveautés

L’apport original de cette conférence est de synthétiser et de présenter des résultats récents sur la conception algorithmique de contrats combinatoires, en mettant en lumière les conditions de tractabilité et les limites de complexité. Elle propose une vision claire des défis computationnels et des classes de fonctions pertinentes.

Pour aller plus loin :

95 mots

Profil radar

Le profil radar montre une excellente qualité d'information et un niveau technique élevé, avec une fiabilité globale élevée, mais la quantité d'informations est marquée par une densité élevée.

Fiabilité 8/10