Skip to main content
Przejdź do strony domowej Komisji Europejskiej (odnośnik otworzy się w nowym oknie)
polski pl
CORDIS - Wyniki badań wspieranych przez UE
CORDIS

Algorithmics of Stochastic Principal-Agent Coordination

Opis projektu

Badania nad dynamicznymi ramami i teoriami SPAC

Ramy przełożony-agent, które mają na celu uniknięcie konfliktów powstających, gdy bodźce i informacje autonomicznych agentów są rozbieżne, wykorzystują przełożonego, który koordynuje agentów tak, aby ich racjonalne wybory były zgodne z celami przełożonego. W ostatnich latach rozwój sztucznej inteligencji przekłada się na wzrost zainteresowania tą dziedziną informatyki. Tymczasem pomimo powstania wielu wpływowych poddziedzin, większość literatury na ten temat koncentruje się na statycznych, jednorazowych modelach, które nie oddają złożoności świata rzeczywistego. Finansowany przez ERBN projekt ASPAC przewiduje zbadanie algorytmicznych i obliczeniowych podstaw stochastycznej koordynacji przełożony-agent, aby umożliwić rozwój teorii aproksymowalności, wykonalności i uczenia się, z których wszystkie są kluczowe dla modeli dynamicznych.

Cel

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.

Dziedzina nauki (EuroSciVoc)

Słowa kluczowe

Program(-y)

Temat(-y)

System finansowania

HORIZON-ERC - HORIZON ERC Grants

Wyświetl wszystkie projekty finansowane w ramach tego programu finansowania

Zaproszenie do składania wniosków

(odnośnik otworzy się w nowym oknie) ERC-2025-STG

Wyświetl wszystkie projekty finansowane w ramach tego zaproszenia

Instytucja przyjmująca

THE CHANCELLOR, MASTERS AND SCHOLARS OF THE UNIVERSITY OF OXFORD
Wkład UE netto
€ 1 499 957,00
Adres
WELLINGTON SQUARE UNIVERSITY OFFICES
OX1 2JD Oxford
Zjednoczone Królestwo
Region
South East (England) Berkshire, Buckinghamshire and Oxfordshire Oxfordshire
Rodzaj działalności
Higher or Secondary Education Establishments
Linki
Koszt całkowity
€ 1 499 957,00

Beneficjenci (1)