知识问答社区及其激励机制的建模与仿真分析

doi:10.11896/jsjkx.191000088

计算机科学 ›› 2020, Vol. 47 ›› Issue (6): 32-37.doi: 10.11896/jsjkx.191000088

知识问答社区及其激励机制的建模与仿真分析

许子熙^1,2, 毛新军^1,2, 杨亦¹, 卢遥¹

1 国防科技大学计算机学院长沙410073
2 国防科技大学复杂系统软件工程重点实验室长沙410073

收稿日期:2019-10-15 出版日期:2020-06-15 发布日期:2020-06-10
通讯作者: 毛新军(xjmao@nudt.edu.cn)
作者简介:slightlan.xzx@foxmail.com
基金资助:
国家重点研发计划项目(2018YFB1004202);国家自然科学基金重点项目(61532004)

Modeling and Simulation of Q&A Community and Its Incentive Mechanism

XU Zi-xi^1,2, MAO Xin-jun^1,2, YANG Yi¹, LU Yao¹

1 School of Computer Science,National University of Defense Technology,Changsha 410073,China
2 Key Laboratory of Complex Systems Software Engineering,National University of Defense Technology,Changsha 410073,China

Received:2019-10-15 Online:2020-06-15 Published:2020-06-10
About author:XU Zi-xi,born in 1995,postgraduate,is a member of China Computer Federation.His main research interests include software engineering in open source community and so on.
MAO Xin-jun,born in 1970,Ph.D,Ph.D supervisor,is a member of China Computer Federation.His main research interests include software engineering and so on.
Supported by:
This work was supported by the National Key R&D Program of China (2018YFB1004202) and Key Program of the National Natural Science Foundation of China (61532004).

摘要/Abstract

摘要： 知识问答社区已经成为当前互联网知识共享的重要载体,它提供一系列的激励机制(如声望、徽章、特权等)来鼓励用户参与和贡献,从而提高社区的活跃度。如何对这些激励机制的有效性进行分析,并指导其改进,是目前知识问答社区研究与实践面临的一项重要挑战。针对软件开发知识问答社区,提出一种基于多Agent系统的社区及其激励机制的建模和仿真分析方法,将拥有大量用户的社区视为由自主Agent构成的多Agent系统,社区用户的贡献和交互视为Agent在激励机制驱动下的协同行为。将激励机制抽象描述为Agent的信念,基于自我决定理论来解释Agent期望的生成,并最终产生社区中Agent用户的行为。通过采集Stack Overflow社区2016－2018年间的数据,基于NetLogo仿真平台对社区的发展演变进行了仿真分析,结果表明文中提出的模型及机理可有效地解释和揭示知识问答社区在激励机制作用下的演变过程。

关键词: BDI模型, 多Agent系统, 模拟仿真, 知识问答社区, 自我决定论

Abstract: Question and Answer (Q&A) community has become an important platform of knowledge sharing over the Internet.It provides a series of incentive mechanisms (such as reputation,badge,privilege,etc.) to encourage users to participate,contri-bute,and improve the activities of the community.How to analyze the effectiveness of these incentive mechanisms and guide their improvement is an important challenge for the research and practice of Q&A community.This paper proposes a modeling and simulation analysis method based on multi-agent system.The community with a great amount of users is modelled as a multi-agent system consisting of autonomous agents,the contribution and interaction among community users are modelled as the coo-perative behavior of agents driven by the incentive mechanism.This paper specifies the incentive mechanism as the belief of agents,examines the generation of agent desires and the behaviors of agents based on self-determination theory.This paper collects the data of Stack Overflow community from 2016 to 2018,and conducts a simulation experiments on the development and evolution of the community based on NetLogo.The results show that the proposed model and mechanism abstractions can effectively explain and reveal the evolution process of Q&A community under the influence of incentive mechanism.

Key words: BDI model, Multi-agent system, Q&A community, Self-determinism theory, Simulation

中图分类号:

TP391.9

许子熙, 毛新军, 杨亦, 卢遥. 知识问答社区及其激励机制的建模与仿真分析[J]. 计算机科学, 2020, 47(6): 32-37. https://doi.org/10.11896/jsjkx.191000088

XU Zi-xi, MAO Xin-jun, YANG Yi, LU Yao. Modeling and Simulation of Q&A Community and Its Incentive Mechanism[J]. Computer Science, 2020, 47(6): 32-37. https://doi.org/10.11896/jsjkx.191000088

参考文献

[1]ZHU H,WANG F,WANG S.On the convergence of autonomous agent communities[J].Multiagent and Grid Systems,2010,6(4):315-352.
[2]MAO X J.Processing Agent Software Engineering:Status Quo,Challenges and Prospects[J].Computer Science,2011,38(1):1-7.
[3]COMFORT L K.Self-organization in complex systems[J].Journal of Public Administration Research and Theory:J-PART,1994,4(3):393-410.
[4]Handbook of self-determination research[M].University Rochester Press,2004.
[5]ORTEGA F,CONVERTINO G,ZANCANARO M,et al.Assessing the performance of question-and-answer communities using survival analysis[J].arXiv:1407.5903,2014.
[6]CAVUSOGLU H,LI Z,HUANG K W.Can gamification motivate voluntary contributions? the case of stackoverflow Q&A community[C]//Proceedings of the 18th ACM Conference Companion on Computer Supported Cooperative Work & Social Computing.ACM,2015:171-174.
[7]EASLEY D,GHOSH A.Incentives,gamification,and game theory:an economic approach to badge design[J].ACM Transactions on Economics and Computation (TEAC),2016,4(3):16.
[8]LIU Y,HO C J.Incentivizing high quality user contributions:new arm generation in bandit learning[C]//Thirty-Second AAAI Conference on Artificial Intelligence.2018.
[9]KHODADADI A,HOSSEINI S A,TAVAKOLI E,et al.Continuous-Time User Modeling in Presence of Badges:A Probabilistic Approach[J].ACM Transactions on Knowledge Discovery from Data (TKDD),2018,12(3):37.
[10]TAUSCZIK Y R,PENNEBAKER J W.Participation in an online mathematics community:differentiating motivations to add[C]//Proceedings of the ACM 2012 Conference on Computer Supported Cooperative Work.ACM,2012:207-216.
[11]PARUNAK H V D,SAVIT R,RIOLO R L.Agent-based modeling vs.equation-based modeling:A case study and users’ guide[C]//International Workshop on Multi-Agent Systems and Agent-Based Simulation.Berlin:Springer,1998:10-25.
[12]REN Q,BAI L,BISWAS S,et al.A BDI multi-agent approach for power restoration[C]//2014 7th International Symposium on Resilient Control Systems (ISRCS).IEEE,2014:1-6.
[13]DECI E L,RYAN R M.Self-determination[J].Digital Communications,1985,23(1):470-476.
[14]DECI E L,RYAN R M.The “what” and “why” of goal pursuits:Human needs and the self-determination of behavior[J].Psychological Inquiry,2000,11(4):227-268.
[15]KE W,ZHANG P.The effects of extrinsic motivations and satisfaction in open source software development[J].Journal of the Association for Information Systems,2010,11(12):784.

相关文章 15

[1]	吴甜甜,王洁. 基于可能回答集程序的多Agent信念协调 Belief Coordination for Multi-agent System Based on Possibilistic Answer Set Programming 计算机科学, 2020, 47(2): 201-205. https://doi.org/10.11896/jsjkx.190100101
[2]	马丁,庄雷,兰巨龙. 可重构信息通信基础网络端到端模型的研究与探索 Research on End-to-End Model of Reconfigurable Information Communication Basal Network 计算机科学, 2017, 44(6): 114-120. https://doi.org/10.11896/j.issn.1002-137X.2017.06.020
[3]	冯翔,张进文. 行为建模及其在多Agent系统中的应用 Behavior Modeling and its Application in Multi-agent System 计算机科学, 2015, 42(9): 214-219. https://doi.org/10.11896/j.issn.1002-137X.2015.09.041
[4]	郭艳燕,童向荣,刘其成,龙宇,李晔. 基于博弈论的网络信息传播模型的研究 Models of Network Information Propagation Based on Game Theory 计算机科学, 2014, 41(3): 238-244.
[5]	陈志远,黄少滨,韩丽丽. 现代模态逻辑在计算机科学中的应用研究 Research on Applications of Modern Modal Logic in Computer Science 计算机科学, 2013, 40(Z6): 70-76.
[6]	裘杭萍，覃垚，胡汭，管留. 多Agent系统中基于改进合同网模型的任务分配研究 Study on the Task Allocation Based on Improved Contract Net in Multi-agent System 计算机科学, 2012, 39(Z6): 279-282.
[7]	王万良，艘约庆，赵燕伟. 基于Meta平衡的多Agent Q学习算法研究 Research on Multi-agent Q Learning Algorithm Based on Meta Equilibrium 计算机科学, 2012, 39(Z6): 261-264.
[8]	毛新军. 面向Agent软件工程:现状、挑战与展望 State-of-the-Art,Challenges and Perspectives of Agent-oriented Software Engineering 计算机科学, 2011, 38(1): 1-7.
[9]	赵杰,杨柳,李树平. 资源受限的多Agent系统通信研究 Communicating in Resource-constrained Multi-Agent Systems 计算机科学, 2010, 37(6): 271-272.
[10]	. 基于Agent联盟的协作学习系统研究计算机科学, 2009, 36(6): 125-128.
[11]	严建峰李伟华. MAS故障诊断系统中的任务分解与分配计算机科学, 2008, 35(7): 115-118.
[12]	. HUNTBot-第一人称射击游戏中NPC的结构设计计算机科学, 2008, 35(11): 290-292.
[13]	. Agent技术在Web服务中的应用探讨计算机科学, 2008, 35(1): 140-143.
[14]	. 基于面向自治计算的Agent系统动态重构模型计算机科学, 2007, 34(5): 147-151.
[15]	肖正吴承荣张世永. 多Agent系统合作与协调机制研究综述计算机科学, 2007, 34(5): 139-143.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

知识问答社区及其激励机制的建模与仿真分析

Modeling and Simulation of Q&A Community and Its Incentive Mechanism

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0