Skip to main content
Aller à la page d’accueil de la Commission européenne (s’ouvre dans une nouvelle fenêtre)
français fr
CORDIS - Résultats de la recherche de l’UE
CORDIS

Algorithmics of Stochastic Principal-Agent Coordination

Description du projet

Rechercher des cadres et des théories SPAC dynamiques

Le cadre principal-agent, qui cherche à éviter les conflits résultant de la divergence des incitations et des informations des agents autonomes, fait appel à un principal qui coordonne les agents de manière à ce que leurs choix rationnels s’alignent sur les objectifs du principal. Ces dernières années, l’essor de l’IA a suscité un vif intérêt de la part des informaticiens pour ce domaine. Malheureusement, malgré l’essor de nombreux sous-domaines influents, la majeure partie de la documentation sur le sujet s’est concentrée sur des modèles statiques et ponctuels qui ne rendent pas compte des complexités pratiques. Le projet ASPAC, financé par le CER, va étudier les fondements algorithmiques et informatiques de la coordination stochastique entre le principal et l’agent afin de permettre le développement de théories de l’approximabilité, de la maniabilité et de l’apprenabilité, qui sont toutes cruciales pour les modèles dynamiques.

Objectif

When making decisions, autonomous agents rely on their own incentives and private information. When these factors diverge, conflicts can arise, leading to inefficiencies or suboptimal outcomes. Economists have studied this phenomenon under the principal-agent framework, where the principal seeks to coordinate the agents so that the agents' rational choices align with the principal's objectives. This framework is gaining increasing attention, especially in the era of AI, where automated agents become more capable of making decisions autonomously.

In computer science, algorithmic approaches to principal-agent coordination strategies have become an area of growing interest, giving rise to influential subfields, such as algorithmic information design, contract design, and automated mechanism design. Despite this progress, much of the literature focuses on static, one-shot models, which fall short of capturing the complexities of real-world problems occurring in stochastic environments. These problems are inherently dynamic and involve sequential decision-making. Solving them requires addressing fundamentally new computational challenges arising from the interplay between the complexities of the principal-agent model and the dynamics and stochasticity of the environment.

This project aims to tackle these challenges by investigating the computational and algorithmic foundations of stochastic principal-agent coordination (SPAC). The goal is to introduce a useful framework for formalising SPAC and develop algorithms and computational theories regarding the tractability, approximability, and learnability of problems within the framework. By exploring these fundamental aspects, we expect the project to substantially advance the theoretical literature while contributing algorithmic solutions to real-world applications of SPAC.

Champ scientifique (EuroSciVoc)

Mots‑clés

Programme(s)

Thème(s)

Régime de financement

HORIZON-ERC - HORIZON ERC Grants

Voir tous les projets financés dans le cadre de ce programme de financement

Appel à propositions

(s’ouvre dans une nouvelle fenêtre) ERC-2025-STG

Voir tous les projets financés au titre de cet appel

Institution d’accueil

THE CHANCELLOR, MASTERS AND SCHOLARS OF THE UNIVERSITY OF OXFORD
Contribution nette de l'UE
€ 1 499 957,00
Adresse
WELLINGTON SQUARE UNIVERSITY OFFICES
OX1 2JD Oxford
Royaume-Uni
Région
South East (England) Berkshire, Buckinghamshire and Oxfordshire Oxfordshire
Type d’activité
Higher or Secondary Education Establishments
Liens
Coût total
€ 1 499 957,00

Bénéficiaires (1)