Strategic Competition in Social Influence and Opinion Dynamics

This direction is split into other directions: competitive influence maximization. Its last version stays readable and citable here.

Version 1 of 177 papers81 conceptsfrozen 2026-10-04

In the classic formulation of social influence, a single actor—a marketer or a public health official—seeks the "optimal" set of initial users to trigger a viral cascade. This paradigm, established by David Kempe 0001 and Éva Tardos in Maximizing the spread of influence through a social network, treats the network as a passive medium to be optimized.

However, real-world networks are battlegrounds. Whether in political elections, brand wars, or the spread of misinformation, multiple agents with conflicting goals operate simultaneously. This research direction moves beyond simple optimization to model influence as a multi-agent game, where the success of one actor depends entirely on the strategic responses of their rivals.

From Optimization to Strategic Interdependence

When a single agent acts alone, the problem is often submodular, meaning a simple greedy approach can find a near-optimal solution. But as Fotini Christia, Michael Curry, and Constantinos Daskalakis demonstrate in Scalable Equilibrium Computation in Multi-agent Influence Games on Networks, competition introduces strategic complexities that submodularity cannot capture.

In these competitive environments, the goal shifts from finding a maximum to finding a Nash Equilibrium—a state where no agent can improve their influence by changing their strategy. This shift is crucial because, in a competitive network, an agent’s "best" nodes might be those that block a rival rather than those that maximize their own reach. Wei Chen explores this in Influence Blocking Maximization in Social Networks under the Competitive Linear Threshold Model Technical Report, showing how "positive" seeds can be strategically placed to neutralize "negative" cascades.

Strategic Levers Beyond Changing Minds

Competitive influence isn't just about shouting louder; it involves sophisticated tactical maneuvers. Researchers have identified several mechanisms that agents use to gain an edge:

The Computational Challenge of Multi-Party Dynamics

Modeling these interactions requires moving beyond simple graph traversals. Martin Koutecký and Nimrod Talmon in Multi-Party Campaigning use Presburger Arithmetic to prove that multi-party interactions can be solved efficiently if the number of candidates is small.

Meanwhile, other researchers are turning to continuous optimization. Jannes Nys and Bruno Merlevede bridge network science and deep learning in Network control by a constrained external agent as a continuous optimization problem. By treating influence as a differentiable process, they allow for the use of gradient-based methods to find vulnerabilities in complex systems, such as corporate ownership networks.

Why It Works: The Power of Coordination

The intuition behind this research direction is that in a crowded information environment, coordination and timing matter more than raw reach. Aditya Karan and Hari Sundaram demonstrate in Sync or Sink: Bounds on Algorithmic Collective Action with Noise and Multiple Groups that a small, highly synchronized group can outperform a much larger, disorganized one.

Similarly, Zhe Wang and Kewen Wang show in Maximising the Influence of Temporary Participants in Opinion Formation that waiting for a network to reach a natural consensus before intervening is often the most cost-effective way to steer long-term opinion. These insights suggest that the future of social influence lies not in "viral" explosions, but in the strategic, game-theoretic management of network state over time.

Papers in this version

Showing 60 of 77 papers.

History & citationVersion 1 · 2026-10-04

Split into other directions · Permanent link

View frozen version 1

Cite this direction

Latest version (a living page):

@misc{lacuna_strategic_competition_in_social_influenc_75cd7213,
  title = {Strategic Competition in Social Influence and Opinion Dynamics},
  author = {{Lacuna}},
  howpublished = {Lacuna research direction},
  year = {2026},
  url = {https://lacuna.tiptreesystems.com/direction/strategic-competition-in-social-influence-and-opinion-dynamics/rdr_75cd7213b3d24ed7ac977143525a5eb6},
  note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}

This exact version (version 1, frozen text):

@misc{lacuna_strategic_competition_in_social_influenc_75cd7213_v1,
  title = {Strategic Competition in Social Influence and Opinion Dynamics},
  author = {{Lacuna}},
  howpublished = {Lacuna research direction},
  year = {2026},
  url = {https://lacuna.tiptreesystems.com/direction/strategic-competition-in-social-influence-and-opinion-dynamics/rdr_75cd7213b3d24ed7ac977143525a5eb6/v/1},
  note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}