Skip to main content
Vai all'homepage della Commissione europea (si apre in una nuova finestra)
italiano it
CORDIS - Risultati della ricerca dell’UE
CORDIS

Algorithmics of Stochastic Principal-Agent Coordination

Descrizione del progetto

Ricerca su teorie e modelli dinamici di SPAC

Il modello principale-agente, che mira a evitare i conflitti che sorgono quando gli incentivi e le informazioni degli agenti autonomi divergono, utilizza un principale che coordina gli agenti in modo che le loro scelte razionali siano in linea con gli obiettivi del principale. Negli ultimi anni, l’ascesa dell’intelligenza artificiale ha suscitato un crescente interesse in questo campo da parte dell’informatica. Purtroppo, nonostante l’emergere di numerosi sottocampi influenti, la maggior parte della letteratura sull’argomento si è concentrata su modelli statici e una tantum che non riescono a cogliere le complessità del mondo reale. Il progetto ASPAC, finanziato dal CER, mira a studiare i fondamenti algoritmici e computazionali del coordinamento stocastico tra principale e agente per consentire lo sviluppo di teorie di approssimabilità, trattabilità e apprendibilità, tutte fondamentali per i modelli dinamici.

Obiettivo

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.

Campo scientifico (EuroSciVoc)

Parole chiave

Programma(i)

Argomento(i)

Meccanismo di finanziamento

HORIZON-ERC - HORIZON ERC Grants

Vedi tutti i progetti finanziati nell’ambito di questo schema di finanziamento

Invito a presentare proposte

(si apre in una nuova finestra) ERC-2025-STG

Vedi tutti i progetti finanziati nell’ambito del bando

Istituzione ospitante

THE CHANCELLOR, MASTERS AND SCHOLARS OF THE UNIVERSITY OF OXFORD
Contributo netto dell'UE
€ 1 499 957,00
Indirizzo
WELLINGTON SQUARE UNIVERSITY OFFICES
OX1 2JD Oxford
Regno Unito
Regione
South East (England) Berkshire, Buckinghamshire and Oxfordshire Oxfordshire
Tipo di attività
Higher or Secondary Education Establishments
Collegamenti
Costo totale
€ 1 499 957,00

Beneficiari (1)