Seminal
The magazine and atlas of EU-funded researchA new publication from the web and AI team at Scott Charnley

Atlas / United Kingdom

European Research Council grant · Running

FRAMED Frontiers of Algorithmic Mechanism Design: Limitations and Promises

Coordinator
The Chancellor, Masters and Scholars of the University of Oxford, United Kingdom
Runs
1 December 2026 to 30 November 2031
Status
Running
EU funding
€2.5m
Total cost
—
Partners
1 organisations in 1 countries
Type
European Research Council grant
Grant agreement
101267575

What the project is doing

In the project's own words, from its summary on CORDIS.

The recent resolution of the two-decade-old Nisan-Ronen conjecturehas inaugurated a new, post-Nisan-Ronen era in Algorithmic MechanismDesign (AMD). This project seizes this opportunity to address thefundamental question that now defines the field's frontier: What arethe principles for designing robust, predictable, and efficientalgorithms for strategic environments?This proposal attacks this central question through a unified,three-pronged research program.

First, the project will address thecentral open questions concerning the power and limits of randomizedand fractional mechanisms, extending the successful techniques fromthe conjecture's resolution to this new domain. Second, it willestablish a foundational theory of Algorithmic Regularity, aquantitative, metric-based framework that connects monotonicity andmechanism design with disparate notions of stability from acrosscomputer science and provides a new, prescriptive lens for designingpredictable and fair algorithms.

Third, it will apply thesefoundational principles to the economically significant frontier ofpublic blockchains, developing novel mechanisms for resourceallocation and pioneering a new, regularity-based approach to thecritical challenge of composable security for smart contracts. By systematically charting the limits of truthfulness, building a newtheory for robust algorithm design, and providing a principledfoundation for securing decentralized economies, this research has thepotential for transformative impact.

It aims not only to solvelong-standing open problems but to shape the intellectual agenda forthe next decade of research in algorithmic design for strategicenvironments.

Who is involved

OrganisationCityCountryRole
The Chancellor, Masters and Scholars of the University of OxfordOxfordUnited KingdomCoordinator

Source: CORDIS, European Commission. Data of 5 Nov 2026, reused under the Commission's reuse policy. View on CORDIS · Grant DOI