014 A Peer-to-Peer Payment System for Federated Learning(FedCoin:联邦学习点对点支付系统 区块链 Shapley Value)

Posted 2023-04-01 联邦调查局石大分局

方法：FedCoin

目的：解决

SV的计算既费时又费钱的问题

结论：

Fed-Coin可以通过精确计算SVs来提升联邦学习参与者的高质量数据，并给出了达成区块共识所需计算资源的上限，为非数据所有者提供了在联邦学习中发挥作用的机会。

局限性：（关于区块链 非研究领域仅了解了下 博弈论中的Shapley Value）

SV的计算既费时又费钱——>提出Fed-Coin：基于区块链的点对点支付系统，用于联邦学习的SV利益分配。在其中，区块链共识实体计算SVs，并基于Sharply（Po Sap）协议证明 创建新块。——>流行的比特币网络：共识实体通过解决无意义的谜题来“挖掘”新的区块。——>Fed-Coin可以通过精确计算SVs来提升联邦学习参与者的高质量数据，并给出了达成区块共识所需计算资源的上限，为非数据所有者提供了在联邦学习中发挥作用的机会。

---

Shapley Value(SV) 夏普利值：（ 分金币的故事： 所得与自己的贡献相等） 考虑这样一个合作博弈：a、b、c 投票决定如何分配100万，他们分别拥有50%、40%、10%的权力，规则规定，当超过50%的票认可了某种方案时才能通过。那么如何分配才是合理的呢? 按票力分配，a 50万、b 40万、c10万；c向a提出：a70万、b0、c30万，b向a提出：a80万、b20万、c0…… 权力指数：每个决策者在决策时的权力体现在他在形成的获胜联盟中的“关键加入者”的个数，这个“关键加入者”的个数就被称为权利指数。 夏普里值（Shapley value）：在各种可能的联盟次序下，参与者对联盟的边际贡献之和除以各种可能的联盟组合。 次序 abc acb bac bca cab cba 关键加入者 b c a a a a 由此计算出a,b,c的夏普里值分别为4/6,1/6,1/6 　所以a,b,c应分别获得100万的2/3,1/6,1/6 。