Skip to main content
Go to the home page of the European Commission (opens in new window)
English en
CORDIS - EU research results
CORDIS

Algorithmics of Stochastic Principal-Agent Coordination

Project description

Researching dynamic SPAC frameworks and theories

The principal-agent framework, which seeks to avoid conflicts arising when autonomous agents’ incentives and information diverge, uses a principal who coordinates agents so that their rational choices align with the principal’s objectives. In recent years, the rise of AI has sparked increased interest in this field from computer science. Unfortunately, despite the rise of many influential subfields, most of the literature on the subject has focused on static, one-time models that don’t capture real-world complexities. The ERC-funded ASPAC project aims to research the algorithmic and computational foundations of stochastic principal-agent coordination to enable the development of theories of approximability, tractability, and learnability, all of which are crucial to dynamic models.

Objective

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.

Fields of science (EuroSciVoc)

Keywords

Programme(s)

Topic(s)

Funding Scheme

HORIZON-ERC - HORIZON ERC Grants

See all projects funded under this funding scheme

Call for proposal

(opens in new window) ERC-2025-STG

See all projects funded under this call

Host institution

THE CHANCELLOR, MASTERS AND SCHOLARS OF THE UNIVERSITY OF OXFORD
Net EU contribution
€ 1 499 957,00
Address
WELLINGTON SQUARE UNIVERSITY OFFICES
OX1 2JD Oxford
United Kingdom
Region
South East (England) Berkshire, Buckinghamshire and Oxfordshire Oxfordshire
Activity type
Higher or Secondary Education Establishments
Links
Total cost
€ 1 499 957,00

Beneficiaries (1)