Edge-Binary Public Goods Games
Proceedings of the AAAI Conference on Artificial Intelligence · 14.03.2026 · 40 (20) · 17014-17022
DOI: 10.1609/aaai.v40i20.38749 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 14.03.2026. Verfasst von Thekla Hamm und 1 weiteren Autor:innen.
Abstract (Originalsprache)
Binary networked public goods games model situations in which players can choose whether to participate in an action at some cost which benefits players in their immediate vicinity within some typically social or infrastructural network. An important underlying assumption for this model is that participation in an action impacts the entire vicinity of participating players. However, there are numerous natural settings in which participation influences only a subset of the neighbors and is in fact more "interaction-specific''. In this work, we introduce a type of game that is more appropriate in such settings. We initiate the investigation of these games, by studying the complexity of deciding existence of their Nash equilibria in general and with respect to well-motivated structural restrictions on the network. The outcome is a comprehensive understanding of the complexity of computing Nash equilibria with respect to any combination of three natural properties of the network structure.
Zitieren
APA
Hamm, T., & Lima, P. T. D. (2026). Edge-Binary Public Goods Games. Proceedings of the AAAI Conference on Artificial Intelligence, 40(20), 17014-17022. https://doi.org/10.1609/aaai.v40i20.38749
Vancouver
Hamm T, Lima PTD. Edge-Binary Public Goods Games. Proceedings of the AAAI Conference on Artificial Intelligence. 2026;40(20):17014-17022. doi:10.1609/aaai.v40i20.38749
BibTeX
@article{Hamm2026,
author = {Hamm, Thekla and Lima, Paloma T. De},
title = {Edge-Binary Public Goods Games},
journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
year = {2026},
volume = {40},
number = {20},
pages = {17014--17022},
doi = {10.1609/aaai.v40i20.38749}
}
EUVIMED