請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/49100
標題: | 以機器學習為基礎之社群網路下的競爭影響力最大化 A Learning-based Framework to Handle Multi-round Competitive Influence Maximization on Social Networks |
作者: | Su-Chen Lin 林素貞 |
指導教授: | 陳銘憲(Ming-Syan Chen) |
關鍵字: | 競爭影響力最大化,強化學習,社群網路,賽局理論,資料導向,後設學習, Competitive Influence Maximization,Reinforcement Learning,Social Network,Game Theory,Data-driven,Meta-learning,Multi-agents, |
出版年 : | 2016 |
學位: | 博士 |
摘要: | 隨著社群媒體的興起,人們藉由社群網路接受到的訊息越來越多,受到的影響也越來越大。因此有很多公司想借由這種社群上的影響力來做行銷。這些公司會挑選某些關鍵人物在社群網路上發表產品訊息,藉由人們在社群上互相傳遞訊息的模式,期望此訊息能影響到最多的人,得到最多的客戶。這類挑選關鍵人物經由社群傳遞訊息,使預期影響範圍達到最大的問題我們稱為影響力最大化問題。然而不同的公司若有類似產品或服務,他們的市場就會重疊,需要去競爭有限的客戶資源。考慮到這些公司的競爭關係,這篇論文採用學習為基礎的框架去解決這種社群網路下多回合競爭影響力最大化問題。我們提出了一個資料導向的方法,利用後設學習的概念,在強化學習的架構下去最大化長期影響力的期望值。當公司在挑選關鍵人物去競爭客戶時,我們的方法不只考慮到社群間的資訊還考慮了對手公司的策略。在多回合的問題下,我們的方法可以達到長期影響力總和的最大化,而不是近視短利地去追求每一回的最大化。我們分別在對手策略已知、對手策略未知但可持續對他訓練,和對手策略未知且不可持續對他訓練的這三個情況下,提出了各自的解法。最後在實驗結果中顯示出在我們提出的架構下,我們的方法能達到預期的效果,並驗證了事前提出的假設。 Considering nowadays companies providing similar products or services compete with each other for resources and customers, this work proposes a learning-based framework to tackle the multi-round competitive influence maximization problem on a social network. We propose a data-driven model leveraging the concept of meta-learning to maximize the expected influence in the long run. Our model considers not only the network information but also the opponent's strategy while making a decision. It maximizes the total influence in the end of the process instead of myopically pursuing short term gain. We propose solutions for scenarios when the opponent's strategy is known or unknown and available or unavailable for training. We also show how an effective framework can be trained without manually labeled data, and conduct several experiments to verify the effectiveness of the whole process. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/49100 |
DOI: | 10.6342/NTU201602345 |
全文授權: | 有償授權 |
顯示於系所單位: | 電機工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-105-1.pdf 目前未授權公開取用 | 5.16 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。