Technical Report: Coopetition in Heterogeneous Cross-Silo Federated Learning

Chao Huang, Justin Dachille, Xin Liu
{"title":"Technical Report: Coopetition in Heterogeneous Cross-Silo Federated Learning","authors":"Chao Huang, Justin Dachille, Xin Liu","doi":"arxiv-2408.11355","DOIUrl":null,"url":null,"abstract":"In cross-silo federated learning (FL), companies collaboratively train a\nshared global model without sharing heterogeneous data. Prior related work\nfocused on algorithm development to tackle data heterogeneity. However, the\ndual problem of coopetition, i.e., FL collaboration and market competition,\nremains under-explored. This paper studies the FL coopetition using a dynamic\ntwo-period game model. In period 1, an incumbent company trains a local model\nand provides model-based services at a chosen price to users. In period 2, an\nentrant company enters, and both companies decide whether to engage in FL\ncollaboration and then compete in selling model-based services at different\nprices to users. Analyzing the two-period game is challenging due to data\nheterogeneity, and that the incumbent's period one pricing has a temporal\nimpact on coopetition in period 2, resulting in a non-concave problem. To\naddress this issue, we decompose the problem into several concave sub-problems\nand develop an algorithm that achieves a global optimum. Numerical results on\nthree public datasets show two interesting insights. First, FL training brings\nmodel performance gain as well as competition loss, and collaboration occurs\nonly when the performance gain outweighs the loss. Second, data heterogeneity\ncan incentivize the incumbent to limit market penetration in period 1 and\npromote price competition in period 2.","PeriodicalId":501316,"journal":{"name":"arXiv - CS - Computer Science and Game Theory","volume":"171 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-08-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Computer Science and Game Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2408.11355","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

In cross-silo federated learning (FL), companies collaboratively train a shared global model without sharing heterogeneous data. Prior related work focused on algorithm development to tackle data heterogeneity. However, the dual problem of coopetition, i.e., FL collaboration and market competition, remains under-explored. This paper studies the FL coopetition using a dynamic two-period game model. In period 1, an incumbent company trains a local model and provides model-based services at a chosen price to users. In period 2, an entrant company enters, and both companies decide whether to engage in FL collaboration and then compete in selling model-based services at different prices to users. Analyzing the two-period game is challenging due to data heterogeneity, and that the incumbent's period one pricing has a temporal impact on coopetition in period 2, resulting in a non-concave problem. To address this issue, we decompose the problem into several concave sub-problems and develop an algorithm that achieves a global optimum. Numerical results on three public datasets show two interesting insights. First, FL training brings model performance gain as well as competition loss, and collaboration occurs only when the performance gain outweighs the loss. Second, data heterogeneity can incentivize the incumbent to limit market penetration in period 1 and promote price competition in period 2.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
技术报告:异构跨ilo 联合学习中的合作竞争
在跨ilo 联合学习(FL)中,企业在不共享异构数据的情况下协作训练共享的全局模型。之前的相关工作主要集中在解决数据异构问题的算法开发上。然而,合作竞争的双重问题,即 FL 合作和市场竞争,仍未得到充分探讨。本文采用两期动态博弈模型研究 FL 合作竞争问题。在第一阶段,在位公司训练一个本地模型,并以选定的价格向用户提供基于模型的服务。在第 2 期,一家新公司进入,两家公司决定是否进行 FL 合作,然后以不同的价格向用户销售基于模型的服务。由于数据的异质性,分析两期博弈具有挑战性,而且在位者第一期的定价会对第二期的合作竞争产生时间影响,从而导致一个非曲线问题。为了解决这个问题,我们将问题分解成若干个凹子问题,并开发了一种算法来实现全局最优。在三个公共数据集上的数值结果显示了两个有趣的见解。首先,FL 训练会带来模型性能增益和竞争损失,只有当性能增益大于竞争损失时,才会出现协作。其次,数据异质性会激励在位者在第一阶段限制市场渗透,在第二阶段促进价格竞争。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
MALADY: Multiclass Active Learning with Auction Dynamics on Graphs Mechanism Design for Extending the Accessibility of Facilities Common revenue allocation in DMUs with two stages based on DEA cross-efficiency and cooperative game The common revenue allocation based on modified Shapley value and DEA cross-efficiency On Robustness to $k$-wise Independence of Optimal Bayesian Mechanisms
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1