社群網路後進者的意見最大化策略

Abstract

本論文呈現的是社群網路後進者的意見最大化策略。影響力最大化及意見最大化問題已擁有許多實用的應用，且已有許多廣泛的研究，然而，受限於許多社群網路上難以處理的複雜性質，影響力最大化的相關研究往往只考慮單一玩家，不巧的是，現實生活中我們時常必須面對目標網路中已存在另外的玩家的情況，此時，理解玩家之間如何競爭便成為一個十分重要的議題，為了補足這個領域所欠缺的知識，本論文呈現了後進者想達到影響力最大化可使用的策略，透過這些策略和其預見的結果，後進者可妥善評估當下最適合的選擇。

This thesis presents opinion maximization strategies for the second mover in social networks. Influence maximization and opinion maximization have many useful applications and there also have been extensive researches on them. However, due to complicated properties on social networks, researches on influence maximization often only consider single player. Unfortunately, in real world, we usually encounter scenarios that players have already existed in target network. Then, competence between players becomes one of the most significant considered issues. To fill the gap, this thesis presents strategies for second mover to maximize their influence. Through these strategies, the second mover would have several ways to evaluate what is the best for itself in present situation, and make decisions after foreseeing these results.