IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2306.05592.html

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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. Prabal Roy Chowdhury, 2004. "Bertrand-Edgeworth duopoly with linear costs: A tale of two paradoxes," Discussion Papers 04-13, Indian Statistical Institute, Delhi.
    6. Bester, Helmut & Petrakis, Emmanuel, 1995. "Price competition and advertising in oligopoly," European Economic Review, Elsevier, vol. 39(6), pages 1075-1088, June.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. Rezaei, Sarah & Rosenkranz, Stephanie & Weitzel, Utz & Westbrock, Bastian, 2024. "Social preferences on networks," Journal of Public Economics, Elsevier, vol. 234(C).
    13. 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.
    14. Mark Armstrong & John Vickers, 2018. "Patterns of Competition with Captive Customers," Economics Series Working Papers 864, University of Oxford, Department of Economics.
    15. 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.
    16. Daron Acemoglu & Ali Makhdoumi & Azarakhsh Malekian & Asu Ozdaglar, 2022. "Too Much Data: Prices and Inefficiencies in Data Markets," American Economic Journal: Microeconomics, American Economic Association, vol. 14(4), pages 218-256, November.
    17. Plan, Asaf, 2023. "Symmetry in n-player games," Journal of Economic Theory, Elsevier, vol. 207(C).
    18. 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.
    19. Kováč, Eugen & Schmidt, Robert C., 2014. "Market share dynamics in a duopoly model with word-of-mouth communication," Games and Economic Behavior, Elsevier, vol. 83(C), pages 178-206.
    20. Ghislain Herman Demeze-Jouatsa & Roland Pongou & Jean-Baptiste Tondji, 2024. "Justice, inclusion, and incentives," Journal of Theoretical Politics, , vol. 36(2), pages 101-131, April.

    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.