社会网络环境下机制设计理论及关键技术研究

项目名称： 社会网络环境下机制设计理论及关键技术研究

项目编号： No.61375069

项目类型： 面上项目

立项/批准年度： 2013

项目学科： 自动化技术、计算机技术

项目作者： 王崇骏

作者单位： 南京大学

项目金额： 78万元

中文摘要： 影响最大化问题是社会网络分析领域一个广为研究的重要问题。现有的社会网络传播模型及影响最大化算法的研究取得了可观的进展，但是大多存在一个信息完全可观察的假定，从而限制了其对现实环境的建模能力。近年来一些相关工作考虑上述不确定性及节点之间的策略交互，将影响最大化问题建模成一个机制设计问题，成为解决这一问题的有效途径。但是这些工作大多流于机制设计的简单应用，实际上社会网络的应用环境是包含"海量个体"、"有限个体理性"、"分布性"和"动态性"的复杂环境，这给机制设计的传统理论框架带来了新的挑战。本项目立足于在线社会网络的具体应用领域，通过考虑用户的私有信息，把影响最大化问题建模成一个机制设计问题，并且以问题驱动的形式深入地研究社会网络环境中的机制设计问题。这不仅可以为解决社会网络中的影响最大化问题提供一种新思路，还可以开拓机制设计的应用领域，完善其理论框架，促进其在计算机科学领域的发展。

中文关键词： 信息传播；社会网络分析；机制设计；社团发现；多Agent系统

英文摘要： Influence maximization is a widely studied research topic in social network analysis. Existing social network propagation models and influence maximization algorithms have achieved considerable progress, but most of them assume a fully observable environm

英文关键词： Information Propogation；Social Network Analysis；Mechanism Design；Community Detection；Multi-agent Systems