Skip to main navigation Skip to search Skip to main content

Networked Digital Public Goods Games with Heterogeneous Players and Convex Costs

  • Yukun Cheng
  • , Xiaotie Deng*
  • , Yunxuan Ma
  • *Corresponding author for this work

Research output: Chapters, Conference Papers, Creative and Literary WorksRGC 32 - Refereed conference paper (with host publication)peer-review

Abstract

In the digital age, resources such as open-source software and publicly accessible databases form a crucial category of digital public goods, providing extensive benefits for Internet. However, these public goods’ inherent non-exclusivity and non-competitiveness frequently result in under-provision, a dilemma exacerbated by individuals’ tendency to free-ride. This scenario fosters both cooperation and competition among users, leading to the public goods games.
This paper investigates networked public goods games involving heterogeneous players and convex costs, focusing on the characterization of Nash Equilibrium (NE). In these games, each player can choose her effort level, representing her contributions to public goods. Network structures are employed to model the interactions among participants. Each player’s utility consists of a concave value component, influenced by the collective efforts of all players, and a convex cost component, determined solely by the individual’s own effort. To the best of our knowledge, this study is the first to explore the networked public goods game with convex costs.
Our research begins by examining welfare solutions aimed at maximizing social welfare and ensuring the convergence of pseudo-gradient ascent dynamics. We establish the presence of NE in this model and provide an in-depth analysis of the conditions under which NE is unique. We also delve into comparative statics, an essential tool in economics, to evaluate how slight modifications in the model–interpreted as monetary redistribution–affect player utilities. In addition, we analyze a particular scenario with a predefined game structure, illustrating the practical relevance of our theoretical insights. Overall, our research enhances the broader understanding of strategic interactions and structural dynamics in networked public goods games, with significant implications for policy design in internet economic and social networks.
© 2025 Copyright held by the owner/author(s).
Original languageEnglish
Title of host publicationWWW ’25
Subtitle of host publicationProceedings of the ACM Web Conference 2025
PublisherAssociation for Computing Machinery
Pages1416-1424
Number of pages9
ISBN (Print)9798400712746
DOIs
Publication statusPublished - 2025
Externally publishedYes
Event34th ACM Web Conference (WWW 2025) - Sydney Convention & Exhibition Centre, Sydney, Australia
Duration: 28 Apr 20252 May 2025
https://www2025.thewebconf.org/

Publication series

NameWWW - Proceedings of the ACM Web Conference

Conference

Conference34th ACM Web Conference (WWW 2025)
Abbreviated titleWWW 2025
PlaceAustralia
CitySydney
Period28/04/252/05/25
Internet address

Funding

This work is supported by the National Natural Science Foundation of China (Nos. 12471339 and 62172012).

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

  1. SDG 1 - No Poverty
    SDG 1 No Poverty

Research Keywords

  • Comparative Statics
  • Nash Equilibrium
  • Networks
  • Pseudo-Gradient Dynamics
  • Public Good Games
  • Social Welfare

Fingerprint

Dive into the research topics of 'Networked Digital Public Goods Games with Heterogeneous Players and Convex Costs'. Together they form a unique fingerprint.

Cite this