EUVIMEDEUVIMED entdecken
Crossref

Edge-Binary Public Goods Games

Thekla Hamm, Paloma T. De Lima

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →