Papers
Topics
Authors
Recent
Assistant
AI Research Assistant
Well-researched responses based on relevant abstracts and paper content.
Custom Instructions Pro
Preferences or requirements that you'd like Emergent Mind to consider when generating responses.
Gemini 2.5 Flash
Gemini 2.5 Flash 65 tok/s
Gemini 2.5 Pro 40 tok/s Pro
GPT-5 Medium 26 tok/s Pro
GPT-5 High 24 tok/s Pro
GPT-4o 113 tok/s Pro
Kimi K2 200 tok/s Pro
GPT OSS 120B 445 tok/s Pro
Claude Sonnet 4.5 34 tok/s Pro
2000 character limit reached

FedCompetitors: Harmonious Collaboration in Federated Learning with Competing Participants (2312.11391v1)

Published 18 Dec 2023 in cs.AI, cs.GT, and cs.LG

Abstract: Federated learning (FL) provides a privacy-preserving approach for collaborative training of machine learning models. Given the potential data heterogeneity, it is crucial to select appropriate collaborators for each FL participant (FL-PT) based on data complementarity. Recent studies have addressed this challenge. Similarly, it is imperative to consider the inter-individual relationships among FL-PTs where some FL-PTs engage in competition. Although FL literature has acknowledged the significance of this scenario, practical methods for establishing FL ecosystems remain largely unexplored. In this paper, we extend a principle from the balance theory, namely ``the friend of my enemy is my enemy'', to ensure the absence of conflicting interests within an FL ecosystem. The extended principle and the resulting problem are formulated via graph theory and integer linear programming. A polynomial-time algorithm is proposed to determine the collaborators of each FL-PT. The solution guarantees high scalability, allowing even competing FL-PTs to smoothly join the ecosystem without conflict of interest. The proposed framework jointly considers competition and data heterogeneity. Extensive experiments on real-world and synthetic data demonstrate its efficacy compared to five alternative approaches, and its ability to establish efficient collaboration networks among FL-PTs.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (39)
  1. Hedonic Games. In Brandt, F.; Conitzer, V.; Endriss, U.; Lang, J.; and Procaccia, A. D., eds., Handbook of Computational Social Choice, 356–376. Cambridge University Press.
  2. Hospital competition and quality with regulated prices. Scandinavian Journal of Economics, 113(2): 444–469.
  3. Structural balance: A generalization of Heider’s theory. Psychological Review, 63(5): 277.
  4. Fairness in federated learning via core-stability. In Advances in Neural Information Processing Systems (NeurIPS’22), volume 35, 5738–5750.
  5. Collaboration equilibrium in federated learning. In Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD’22), 241–251.
  6. Collaborative learning by detecting collaboration partners. In Advances in Neural Information Processing Systems (NeurIPS’22), volume 35, 15629–15641.
  7. Model-sharing games: Analyzing federated learning under voluntary participation. Proceedings of the 35th AAAI Conference on Artificial Intelligence (AAAI’21), 35(6): 5303–5311.
  8. Personalized federated learning with theoretical guarantees: A model-agnostic meta-learning approach. In Advances in Neural Information Processing Systems (NeurIPS’20), volume 33, 3557–3568.
  9. Marketing metrics: The definitive guide to measuring marketing performance. Pearson Education.
  10. Launching PCORnet, a national patient-centered clinical research network. Journal of the American Medical Informatics Association, 21(4): 578–582.
  11. Duopoly business competition in cross-silo federated learning. IEEE Transactions on Network Science and Engineering, 1–13.
  12. Advances and Open Problems in Federated Learning. Foundations and Trends in Machine Learning, 14(1–2): 1–210.
  13. Scaffold: Stochastic controlled averaging for federated learning. In Proceedings of the 37th International Conference on Machine Learning (ICML’20), volume 119, 5132–5143.
  14. Predicting positive and negative links in online social networks. In Proceedings of the 19th International Conference on World Wide Web (WWW’10), 641–650.
  15. Federated learning on non-iid data silos: An experimental study. In Proceedings of the IEEE 38th International Conference on Data Engineering (ICDE’22), 965–978.
  16. Federated optimization in heterogeneous networks. In Proceedings of Machine Learning and Systems, volume 2, 429–450.
  17. Federated learning for open banking. In Federated Learning, 240–254. Springer.
  18. Communication-efficient learning of deep networks from decentralized data. In Proceedings of the 20th International Conference on Artificial Intelligence and Statistics (AISTATS’17), 1273–1282.
  19. Learning the Pareto Front with Hypernetworks. In International Conference on Learning Representations (ICLR’21).
  20. Industry-scale orchestrated federated learning for drug discovery. In Proceedings of the AAAI Conference on Artificial Intelligence, volume 37, 15576–15584.
  21. The eICU collaborative research database, a freely available multi-center database for critical care research. Scientific data, 5(1): 1–13.
  22. Federated learning in medicine: Facilitating multi-institutional collaborations without sharing patient data. Scientific Reports, 10(1): 1–12.
  23. Towards fairness-aware federated learning. IEEE Transactions on Neural Networks and Learning Systems, 1–17.
  24. Federated multi-task learning. In Advances in neural information processing systems (NIPS’17), volume 30.
  25. Federated Learning in Competitive EV Charging Market. arXiv preprint arXiv:2310.08794.
  26. Towards personalized federated learning. IEEE Transactions on Neural Networks and Learning Systems, 1–17.
  27. An incentive mechanism for cross-silo federated learning: A public goods perspective. In Proceedings of the 2022 IEEE Conference on Computer Communications (INFOCOM’22), 1–10. IEEE.
  28. Trustworthy Federated Learning: A Survey. arXiv preprint arXiv:2305.11537.
  29. The worst-case time complexity for generating all maximal cliques and computational experiments. Theoretical computer science, 363(1): 28–42.
  30. Strategic data sharing between competitors. arXiv preprint arXiv:2305.16052.
  31. Fed-LTD: Towards Cross-Platform Ride Hailing via Federated Learning to Dispatch. In Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD’22), 4079–4089.
  32. Characterizing and avoiding negative transfer. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR’19), 11293–11302.
  33. Delay and price differentiation in cloud computing: A service model, supporting architectures, and performance. ACM Trans. Model. Perform. Eval. Comput. Syst. Just Accepted.
  34. MarS-FL: Enabling competitors to collaborate in federated learning. IEEE Transactions on Big Data, 1–11.
  35. Federated recommendation systems. In Federated Learning: Privacy and Incentive, 225–239. Springer.
  36. Federated machinelearning: concept and applications. ACM Transactions on Intelligent Systems and Technology, 10(2): 12:1–12:19.
  37. Reputation-aware task allocation for human trustees. In Proceedings of the 2014 international conference on Autonomous agents and multi-agent systems, 357–364.
  38. A survey of incentive mechanism design for federated learning. IEEE Transactions on Emerging Topics in Computing, 10(2): 1035–1044.
  39. Federated learning on non-IID data: A survey. Neurocomputing, 465: 371–390.
Citations (4)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now
Lightbulb Streamline Icon: https://streamlinehq.com

Continue Learning

We haven't generated follow-up questions for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Generate Now
List To Do Tasks Checklist Streamline Icon: https://streamlinehq.com

Collections

Sign up for free to add this paper to one or more collections.

User Circle Single Streamline Icon: https://streamlinehq.com Sign Up