Networked Digital Public Goods Games with Heterogeneous Players and Convex Costs
Yukun Cheng, Xiaotie Deng, Yunxuan Ma
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.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Builds on2
Related papers
- Public Goods Games in Directed Networks with Constraints on SharingArgyrios Deligkas, Gregory Z. Gutin, Mark Jones, Philip R. Neary et al.AAAI 2026
- Edge-Binary Public Goods GamesThekla Hamm, Paloma T. LimaAAAI 2026
- Approximating Competitive Equilibrium by Nash WelfareJugal Garg, Yixin Tao, László A. VéghSODA 2025 · 1 citation
- Global Concavity and Optimization in a Class of Dynamic Discrete Choice ModelsYiding Feng, Ekaterina Khmelnitskaya, Denis NekipelovICML 2020 · 2 citations
- On the Convergence of No-Regret Dynamics in Information Retrieval Games with Proportional Ranking FunctionsOmer Madmon, Idan Pipano, Itamar Reinman, Moshe TennenholtzICLR 2025
