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. Dionne, G. & Doherty, N., 1991. "Adverse Selection In Insurance Markets: A Selective Survey," Cahiers de recherche 9105, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
    4. Abderrahmane Ziad, 2003. "Nash Equilibria in Pure Strategies," Bulletin of Economic Research, Wiley Blackwell, vol. 55(3), pages 311-317, July.
    5. 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.
    6. Fleckinger, Pierre & Lafay, Thierry, 2010. "Product flexibility and price competition in Hotelling's duopoly," Mathematical Social Sciences, Elsevier, vol. 60(1), pages 61-68, July.
    7. Blázquez de Paz, Mario, 2018. "Electricity auctions in the presence of transmission constraints and transmission costs," Energy Economics, Elsevier, vol. 74(C), pages 605-627.
    8. Prabal Roy Chowdhury, 2004. "Bertrand-Edgeworth duopoly with linear costs: A tale of two paradoxes," Discussion Papers 04-13, Indian Statistical Institute, Delhi.
    9. 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.
    10. Bester, Helmut & Petrakis, Emmanuel, 1995. "Price competition and advertising in oligopoly," European Economic Review, Elsevier, vol. 39(6), pages 1075-1088, June.
    11. Bingtuan Gao & Tingting Ma & Yi Tang, 2015. "Power Transmission Scheduling for Generators in a Deregulated Environment Based on a Game-Theoretic Approach," Energies, MDPI, vol. 8(12), pages 1-15, December.
    12. 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.
    13. Bernhardt, Dan & Koufopoulos, Kostas & Trigilia, Giulio, 2022. "Separating equilibria, underpricing and security design," Journal of Financial Economics, Elsevier, vol. 145(3), pages 788-801.
    14. 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.
    15. 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.
    16. 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.
    17. 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.
    18. 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.
    19. Mark Armstrong & John Vickers, 2018. "Patterns of Competition with Captive Customers," Economics Series Working Papers 864, University of Oxford, Department of Economics.
    20. 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.

    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.