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
| Organisation | City | Country | Role |
|---|---|---|---|
| The Chancellor, Masters and Scholars of the University of Oxford | Oxford | United Kingdom | Coordinator |
Source: CORDIS, European Commission. Data of 5 Nov 2026, reused under the Commission's reuse policy. View on CORDIS · Grant DOI