Abstract:Influence Maximization (IM) is a classical combinatorial optimization problem, which can be widely used in mobile networks, social computing, and recommendation systems. It aims at selecting a small number of users such that maximizing the influence spread across the online social network. Because of its potential commercial and academic value, there are a lot of researchers focusing on studying the IM problem from different perspectives. The main challenge comes from the NP-hardness of the IM problem and #P-hardness of estimating the influence spread, thus traditional algorithms for overcoming them can be categorized into two classes: heuristic algorithms and approximation algorithms. However, there is no theoretical guarantee for heuristic algorithms, and the theoretical design is close to the limit. Therefore, it is almost impossible to further optimize and improve their performance. With the rapid development of artificial intelligence, technologies based on Machine Learning (ML) have achieved remarkable achievements in many fields. In view of this, in recent years, a number of new methods have emerged to solve combinatorial optimization problems by using ML-based techniques. These methods have the advantages of fast solving speed and strong generalization ability to unknown graphs, which provide a brand-new direction for solving combinatorial optimization problems. Therefore, we abandon the traditional algorithms based on iterative search and review the recent development of ML-based methods, especially Deep Reinforcement Learning, to solve the IM problem and other variants in social networks. We focus on summarizing the relevant background knowledge, basic principles, common methods, and applied research. Finally, the challenges that need to be solved urgently in future IM research are pointed out.

Influence Across Agents and Issues in Combinatorial and Collective Decision-Making.

Individual, Coalitional and Structural Influence in Group Decision-Making.

How to Address Multiple Sources of Influence in Group Decision-Making? - From a Nonordering to an Ordering Approach.

The Influence of Superordinate Identity on Group Decision Making Through Discussion

Continuous Influence Maximization

Decision-Making by Hierarchies of Discordant Agents

How heterogeneous social influence acts on human decision-making in online social networks

Integrating Individual Preferences into Collective Argumentation

Cooperative opinion dynamics on multiple interdependent topics: Modeling and analysis

A game theoretical formulation for distributed optimization problems

RoundTable: Investigating Group Decision-Making Mechanism in Multi-Agent Collaboration

Effective Influence Maximization Based On The Combination Of Multiple Selectors

Shadowing and shielding: Effective heuristics for continuous influence maximisation in the voting dynamics

Contingency-Aware Influence Maximization: A Reinforcement Learning Approach

Opinion Dynamics with Higher-Order Bounded Confidence

Cooperation dynamics in multi-issue repeated social dilemma games with correlated strategy

Multi-Agent Sequential Decision-Making via Communication

Jointly Complementary&Competitive Influence Maximization with Concurrent Ally-Boosting and Rival-Preventing

A Survey on Influence Maximization: From an ML-Based Combinatorial Optimization

An Electoral Approach to Diversify LLM-based Multi-Agent Collective Decision-Making

Structured multiagent decision-making in information diffusion: The model and dynamics