Complexity of Public Goods Games on Graphs

Keyphrases

• Public Goods Game 100%
• Games on Graphs 100%
• NP-complete 50%
• Pure Nash Equilibrium 50%
• Computational Complexity 50%
• Polynomial-time Algorithm 50%
• Best Response 50%
• Binary Choice 50%
• Number of Neighbors 50%
• Games on Networks 50%

Mathematics

• Good Game 100%
• Polynomial Time 50%
• Nash Equilibrium 50%
• Wide Class 50%
• Binary Decision 50%

Computer Science

• Public Good Game 100%
• Nash Equilibrium 50%
• Computational Complexity 50%
• Polynomial Time Algorithm 50%
• Binary Decision 50%