A Decentralized Matching Theory Framework to Match Data and Algorithms Providers
This paper presents a novel decentralized matching algorithm (DEMA) for pairing data and algorithm providers in AI ecosystems. DEMA addresses scalability, stability, and matching utility challenges in large-scale environments. Formulated as a two-sided matching game, our decentralized solution enables autonomous decision-making based on local information. Simulations demonstrate DEMA’s near-optimal matching quality and almost perfect stability. Furthermore, DEMA exhibits excellent scalability with execution times and memory usage growing much more slowly than centralized matching as the number of providers increases.
Authors
- Chaouki Ben Issaid (ORCID: https://orcid.org/0000-0002-4481-8168)
- Mehdi Bennis (ORCID: https://orcid.org/0000-0003-0261-0171)
Institutions
- University of Oulu (FI)
Publication Details
- Journal
- IEEE Networking Letters
- Published
- 2025-04-14
- DOI
- https://doi.org/10.1109/lnet.2025.3560459
- Primary Topic
- Game Theory and Voting Systems
- Type
- article
- Field-Weighted Citation Impact
- 0.00