From duels to battlefields: Computing equilibria of Blotto and other games

AM Ahmadinejad, S Dehghani… - Mathematics of …, 2019 - pubsonline.informs.org
In the well-studied Colonel Blotto game, players must divide a pool of troops among a set of
battlefields with the goal of winning a majority. Despite the importance of this game, only a …

Friedkin-johnsen model for opinion dynamics on signed graphs

X Zhou, H Sun, W Xu, W Li… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
A signed graph offers richer information than an unsigned graph, since it describes both
collaborative and competitive relationships in social networks. In this paper, we study …

Opinion optimization in directed social networks

H Sun, Z Zhang - Proceedings of the AAAI Conference on Artificial …, 2023 - ojs.aaai.org
Shifting social opinions has far-reaching implications in various aspects, such as public
health campaigns, product marketing, and political candidates. In this paper, we study a …

Open-loop equilibrium strategies for dynamic influence maximization game over social networks

SR Etesami - IEEE Control Systems Letters, 2021 - ieeexplore.ieee.org
We consider the problem of budget allocation for competitive influence maximization over
social networks. In this problem, multiple competing parties (players) want to distribute their …

Active opinion-formation in online social networks

W Jiang, J Wu - IEEE INFOCOM 2017-IEEE Conference on …, 2017 - ieeexplore.ieee.org
Recommendation systems usually try to “guess” a user's preferences from the system's view.
We study another side of recommendation: active opinion-formation from the perspective of …

Online and Offline Dynamic Influence Maximization Games Over Social Networks

M Bastopcu, SR Etesami, T Başar - IEEE Transactions on …, 2025 - ieeexplore.ieee.org
In this work, we consider dynamic influence maximization games over social networks with
multiple players (influencers). At the beginning of each campaign opportunity, individuals' …

Scalable equilibrium computation in multi-agent influence games on networks

F Christia, M Curry, C Daskalakis, E Demaine… - Proceedings of the …, 2021 - ojs.aaai.org
We provide a polynomial-time, scalable algorithm for equilibrium computation in multi-agent
influence games on networks, extending work of Bindel, Kleinberg, and Oren (2015) from …

Price of competition and dueling games

S Dehghani, MT Hajiaghayi, H Mahini… - arxiv preprint arxiv …, 2016 - arxiv.org
We study competition in a general framework introduced by Immorlica et al. and answer their
main open question. Immorlica et al. considered classic optimization problems in terms of …

[PDF][PDF] Scalable Equilibrium Computation in Multi-agent Influence Games on Networks

M Hajiaghayi - Proceedings of the AAAI Conference on Artificial …, 2021 - par.nsf.gov
We provide a polynomial-time, scalable algorithm for equilibrium computation in multi-agent
influence games on networks, extending work of Bindel, Kleinberg, and Oren (2015) from …

Multiagent learning for competitive opinion optimization

PA Chen, CJ Lu, CC Lin, AT Teng, KW Fu - Theoretical Computer Science, 2024 - Elsevier
From a perspective of designing or engineering for opinion formation games in social
networks, the opinion maximization (or minimization) problem has been studied mainly for …