IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2306.05592.html
   My bibliography  Save this paper

Evaluating and Incentivizing Diverse Data Contributions in Collaborative Learning

Author

Listed:
  • Baihe Huang
  • Sai Praneeth Karimireddy
  • Michael I. Jordan

Abstract

For a federated learning model to perform well, it is crucial to have a diverse and representative dataset. However, the data contributors may only be concerned with the performance on a specific subset of the population, which may not reflect the diversity of the wider population. This creates a tension between the principal (the FL platform designer) who cares about global performance and the agents (the data collectors) who care about local performance. In this work, we formulate this tension as a game between the principal and multiple agents, and focus on the linear experiment design problem to formally study their interaction. We show that the statistical criterion used to quantify the diversity of the data, as well as the choice of the federated learning algorithm used, has a significant effect on the resulting equilibrium. We leverage this to design simple optimal federated learning mechanisms that encourage data collectors to contribute data representative of the global population, thereby maximizing global performance.

Suggested Citation

  • Baihe Huang & Sai Praneeth Karimireddy & Michael I. Jordan, 2023. "Evaluating and Incentivizing Diverse Data Contributions in Collaborative Learning," Papers 2306.05592, arXiv.org.
  • Handle: RePEc:arx:papers:2306.05592
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2306.05592
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Sai Praneeth Karimireddy & Wenshuo Guo & Michael I. Jordan, 2022. "Mechanisms that Incentivize Data Sharing in Federated Learning," Papers 2207.04557, arXiv.org.
    2. Elisabetta Iossa & David Martimort, 2011. "The Theory of Incentives Applied to the Transport Sector," Chapters, in: André de Palma & Robin Lindsey & Emile Quinet & Roger Vickerman (ed.), A Handbook of Transport Economics, chapter 29, Edward Elgar Publishing.
    3. Partha Dasgupta & Eric Maskin, 1986. "The Existence of Equilibrium in Discontinuous Economic Games, I: Theory," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 53(1), pages 1-26.
    4. Partha Dasgupta & Eric Maskin, 1986. "The Existence of Equilibrium in Discontinuous Economic Games, II: Applications," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 53(1), pages 27-41.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Peralta, Susana & Wauthy, Xavier & van Ypersele, Tanguy, 2006. "Should countries control international profit shifting?," Journal of International Economics, Elsevier, vol. 68(1), pages 24-37, January.
    2. Bonatti, Alessandro & Hörner, Johannes, 2017. "Learning to disagree in a game of experimentation," Journal of Economic Theory, Elsevier, vol. 169(C), pages 234-269.
    3. Allison, Blake A. & Bagh, Adib & Lepore, Jason J., 2018. "Sufficient conditions for weak reciprocal upper semi-continuity in mixed extensions of games," Journal of Mathematical Economics, Elsevier, vol. 74(C), pages 99-107.
    4. Becchetti, Leonardo & Palestini, Arsen & Solferino, Nazaria & Elisabetta Tessitore, M., 2014. "The socially responsible choice in a duopolistic market: A dynamic model of “ethical product” differentiation," Economic Modelling, Elsevier, vol. 43(C), pages 114-123.
    5. Jacobs, Martin & Requate, Till, 2016. "Bertrand-Edgeworth markets with increasing marginal costs and voluntary trading: Experimental evidence," Economics Working Papers 2016-01, Christian-Albrechts-University of Kiel, Department of Economics.
    6. Bernhardt, Dan & Koufopoulos, Kostas & Trigilia, Giulio, 2022. "Separating equilibria, underpricing and security design," Journal of Financial Economics, Elsevier, vol. 145(3), pages 788-801.
    7. Azevedo, Eduardo M. & Gottlieb, Daniel, 2019. "An example of non-existence of Riley equilibrium in markets with adverse selection," Games and Economic Behavior, Elsevier, vol. 116(C), pages 152-157.
    8. Marie-Laure Cabon-Dhersin & Nicolas Drouhin, 2020. "A general model of price competition with soft capacity constraints," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(1), pages 95-120, July.
    9. Benjamin Lester & Ali Shourideh & Venky Venkateswaran & Ariel Zetlin-Jones, 2019. "Screening and Adverse Selection in Frictional Markets," Journal of Political Economy, University of Chicago Press, vol. 127(1), pages 338-377.
    10. Xin Zhao, 2018. "Heterogeneity and Unanimity: Optimal Committees with Information Acquisition," Working Paper Series 52, Economics Discipline Group, UTS Business School, University of Technology, Sydney.
    11. Mark Armstrong & John Vickers, 2018. "Patterns of Competition with Captive Customers," Economics Series Working Papers 864, University of Oxford, Department of Economics.
    12. Luke Garrod & Matthew Olczak, 2017. "Collusion Under Imperfect Monitoring with Asymmetric Firms," Journal of Industrial Economics, Wiley Blackwell, vol. 65(3), pages 654-682, September.
    13. Plan, Asaf, 2023. "Symmetry in n-player games," Journal of Economic Theory, Elsevier, vol. 207(C).
    14. Amit Pazgal & David Soberman & Raphael Thomadsen, 2016. "Maximal or Minimal Differentiation in a Hotelling Market? A Fresh Perspective," Customer Needs and Solutions, Springer;Institute for Sustainable Innovation and Growth (iSIG), vol. 3(1), pages 42-47, March.
    15. Rabia Nessah & Guoqiang Tian, 2013. "Existence of Solution of Minimax Inequalities, Equilibria in Games and Fixed Points Without Convexity and Compactness Assumptions," Journal of Optimization Theory and Applications, Springer, vol. 157(1), pages 75-95, April.
    16. Emilie Dargaud & Maxime Menuet & Petros G. Sekeris, 2024. "Collusion and predation under Cournot competition," Managerial and Decision Economics, John Wiley & Sons, Ltd., vol. 45(1), pages 315-325, January.
    17. Attila Tasnádi, 2016. "Endogenous timing of moves in Bertrand–Edgeworth triopolies," International Journal of Economic Theory, The International Society for Economic Theory, vol. 12(4), pages 317-334, December.
    18. Vettas, Nikolaos & Biglaiser, Gary, 2004. "Dynamic Price Competition with Capacity Constraints and Strategic Buyers," CEPR Discussion Papers 4315, C.E.P.R. Discussion Papers.
    19. Hefti, Andreas, 2016. "On the relationship between uniqueness and stability in sum-aggregative, symmetric and general differentiable games," Mathematical Social Sciences, Elsevier, vol. 80(C), pages 83-96.
    20. Heijnen, Pim & Soetevent, Adriaan R., 2018. "Price competition on graphs," Journal of Economic Behavior & Organization, Elsevier, vol. 146(C), pages 161-179.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:arx:papers:2306.05592. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.