{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,7]],"date-time":"2024-08-07T07:37:48Z","timestamp":1723016268716},"publisher-location":"California","reference-count":0,"publisher":"International Joint Conferences on Artificial Intelligence Organization","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,8]]},"abstract":"<jats:p>To address the dynamic nature of real-world networks, we generalize competitive diffusion games and Voronoi games from static to temporal graphs, where edges may appear or disappear over time. This establishes a new direction of studies in the area of graph games, motivated by applications such as influence spreading. As a first step, we investigate the existence of Nash equilibria in competitive diffusion and Voronoi games on different temporal graph classes. Even when restricting our studies to temporal paths and cycles, this turns out to be a challenging undertaking, revealing significant differences between the two games in the temporal setting. Notably, both games are equivalent on static paths and cycles. Our two main technical results are (algorithmic) proofs for the existence of Nash equilibria in temporal competitive diffusion and temporal Voronoi games when the edges are restricted not to disappear over time.<\/jats:p>","DOI":"10.24963\/ijcai.2021\/7","type":"proceedings-article","created":{"date-parts":[[2021,8,11]],"date-time":"2021-08-11T07:00:49Z","timestamp":1628665249000},"page":"45-51","source":"Crossref","is-referenced-by-count":1,"title":["Two Influence Maximization Games on Graphs Made Temporal"],"prefix":"10.24963","author":[{"given":"Niclas","family":"Boehmer","sequence":"first","affiliation":[{"name":"Technische Universit\u00e4t Berlin, Algorithmics and Computational Complexity"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vincent","family":"Froese","sequence":"additional","affiliation":[{"name":"Technische Universit\u00e4t Berlin, Algorithmics and Computational Complexity"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Julia","family":"Henkel","sequence":"additional","affiliation":[{"name":"Technische Universit\u00e4t Berlin, Algorithmics and Computational Complexity"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yvonne","family":"Lasars","sequence":"additional","affiliation":[{"name":"Technische Universit\u00e4t Berlin, Algorithmics and Computational Complexity"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rolf","family":"Niedermeier","sequence":"additional","affiliation":[{"name":"Technische Universit\u00e4t Berlin, Algorithmics and Computational Complexity"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Malte","family":"Renken","sequence":"additional","affiliation":[{"name":"Technische Universit\u00e4t Berlin, Algorithmics and Computational Complexity"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"10584","event":{"number":"30","sponsor":["International Joint Conferences on Artificial Intelligence Organization (IJCAI)"],"acronym":"IJCAI-2021","name":"Thirtieth International Joint Conference on Artificial Intelligence {IJCAI-21}","start":{"date-parts":[[2021,8,19]]},"theme":"Artificial Intelligence","location":"Montreal, Canada","end":{"date-parts":[[2021,8,27]]}},"container-title":["Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence"],"original-title":[],"deposited":{"date-parts":[[2021,8,11]],"date-time":"2021-08-11T07:00:52Z","timestamp":1628665252000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ijcai.org\/proceedings\/2021\/7"}},"subtitle":[],"proceedings-subject":"Artificial Intelligence Research Articles","short-title":[],"issued":{"date-parts":[[2021,8]]},"references-count":0,"URL":"https:\/\/doi.org\/10.24963\/ijcai.2021\/7","relation":{},"subject":[],"published":{"date-parts":[[2021,8]]}}}