# Incentive Mechanism Design for Distributed Ensemble Learning

arXiv: https://arxiv.org/abs/2310.08792 · HTML: https://mlsanity.com/paper/2310.08792/

## Key facts

- No citing papers in the map yet (data through 14 Oct 2026).
- Builds on 7 of its 16 references that are in the map.
- First posted on arXiv 13 Oct 2023.

## Builds on (most cited first, 7 of 7)

- [When does Diversity Help Generalization in Classification Ensembles?](https://mlsanity.com/paper/1910.13631/) (2019)
- [Enabling Long-Term Cooperation in Cross-Silo Federated Learning: A Repeated Game Perspective](https://mlsanity.com/paper/2106.11814/) (2021)
- [Prune and Tune Ensembles: Low-Cost Ensemble Learning With Sparse Independent Subnetworks](https://mlsanity.com/paper/2202.11782/) (2022)
- [Ensemble Pruning based on Objection Maximization with a General Distributed Framework](https://mlsanity.com/paper/1806.04899/) (2018)
- [Sub-Architecture Ensemble Pruning in Neural Architecture Search](https://mlsanity.com/paper/1910.00370/) (2019)
- [Source Aware Deep Learning Framework for Hand Kinematic Reconstruction using EEG Signal](https://mlsanity.com/paper/2103.13862/) (2021)
- [Adaptive Ensemble Learning with Confidence Bounds](https://mlsanity.com/paper/1512.07446/) (2015)

## Abstract (arXiv)

Distributed ensemble learning (DEL) involves training multiple models at distributed learners, and then combining their predictions to improve performance. Existing related studies focus on DEL algorithm design and optimization but ignore the important issue of incentives, without which self-interested learners may be unwilling to participate in DEL. We aim to fill this gap by presenting a first study on the incentive mechanism design for DEL. Our proposed mechanism specifies both the amount of training data and reward for learners with heterogeneous computation and communication costs. One design challenge is to have an accurate understanding regarding how learners' diversity (in terms of training data) affects the ensemble accuracy. To this end, we decompose the ensemble accuracy into a diversity-precision tradeoff to guide the mechanism design. Another challenge is that the mechanism design involves solving a mixed-integer program with a large search space. To this end, we propose an alternating algorithm that iteratively updates each learner's training data size and reward. We prove that under mild conditions, the algorithm converges. Numerical results using MNIST dataset show an interesting result: our proposed mechanism may prefer a lower level of learner diversity to achieve a higher ensemble accuracy.
