Research map / Learning theory and algorithms / Submodular and game algorithms
Computing Equilibria in Binary Networked Public Goods Games
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| use best-response heuristic (Algorithm 3) on mixed concave/convex games where PSNE may not exist | BNPG on Facebook network · Facebook network, 1000 games per gamma | approximate PSNE epsilon: outliers epsilon < 0.02 | Helped |
| increase alpha or beta of externality function | BNPG equilibrium · gamma = 0 and gamma = 1 | fraction of investing players | Helped |
| use all-convex externalities (gamma=1) instead of all-concave (gamma=0) | BNPG equilibrium · Facebook network | fraction of investing players | Helped |
Closest papers by meaning
- Edge-Binary Public Goods Games (AAAI 2026 · similarity 0.95)
- Public Goods Games in Directed Networks with Constraints on Sharing (AAAI 2026 · similarity 0.91)
- Enhancing the Efficiency of Altruism and Taxes in Affine Congestion Games through Signalling (AAAI 2024 · similarity 0.87)
- The Complexity of Computing Robust Mediated Equilibria in Ordinal Games (AAAI 2024 · similarity 0.87)
- The Complexity of Correlated Equilibria in Generalized Games (NeurIPS 2025 · similarity 0.86)
- Securing Equal Share: A Principled Approach for Learning Multiplayer Symmetric Games (ICML 2025 · similarity 0.86)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.