Truthful Incentive Mechanism Design via Internalizing Externalities and LP Relaxation for Vertical Federated Learning
Jianfeng Lu,Bangqi Pan,Abegaz Mohammed Seid,Bing Li,Gangqiang Hu,Shaohua Wan
DOI: https://doi.org/10.1109/TCSS.2022.3227270
2023-01-01
IEEE Transactions on Computational Social Systems
Abstract:Although vertical federated learning (VFL) has become a new paradigm of distributed machine learning for emerging multiparty joint modeling applications, how to effectively incentivize self-conscious clients to actively and reliably contribute to collaborative learning in VFL has become a critical issue. Existing efforts are inadequate to address this issue since the training sample size needs to be unified before model training in VFL. To this end, selfish clients should unconditionally and honestly declare their private information, such as model training costs and benefits. However, such an assumption is unrealistic. In this article, we develop the first Truthful incEntive mechAnism for VFL,
<inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\mathbb {TEA}$ </tex-math></inline-formula>
, to handle both information self-disclosure and social utility maximization. Specifically, we design a transfer payment rule via internalizing externalities, which bundles the clients’ utilities with the social utility, making truthful reporting by clients be a Nash equilibrium. Theoretically, we prove that
<inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\mathbb {TEA}$ </tex-math></inline-formula>
can achieve truthfulness and social utility maximization, as well as budget balance (BB) or individual rationality (IR). On this basis, we further design a sample size decision rule via linear programming (LP) relaxation to meet the requirements of different scenarios. Finally, extensive experiments on synthetic and real-world datasets validate the theoretical properties of
<inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\mathbb {TEA}$ </tex-math></inline-formula>
and demonstrate its superiority compared with the state-of-the-art.