一种基于演化博弈的促进网络社区的合作方法技术

本发明专利技术涉及社交网络建模技术领域，一种基于演化博弈的促进网络社区的合作方法，包括以下步骤：(1)定义用户的博弈策略和收益矩阵，(2)初始化系统参数，(3)参与者必须发送请求给网络社区平台，(4)参与者进行博弈，(5)计算每个参与者的收益，(6)计算合作率，(7)计算演化博弈中成本和收入的调整系数，(8)调整下一轮用于参与者博弈的收入和成本，(9)更新参与者的策略，(10)判断系统是否稳定。本发明专利技术方法具有以下优点：一是，每个用户在进行信息交流的过程中自动地根据环境的不同选择不同的策略进行博弈。二是，社区服务平台可以通过调整参与者的收入来控制整个演化博弈的过程，促进参与者之间的合作。

A Cooperative Approach to Promote Network Community Based on Evolutionary Game

The invention relates to the field of social network modeling technology, a cooperative method for promoting network community based on evolutionary game, which includes the following steps: (1) defining user's game strategy and benefit matrix, (2) initializing system parameters, (3) participants must send requests to the network community platform, (4) participants play games, (5) calculating the benefits of each participant, (6) calculating cooperation rate, (7) Calculate the adjustment coefficients of cost and revenue in evolutionary game, (8) adjust the income and cost of the next round of game for participants, (9) update the strategy of participants, (10) judge whether the system is stable. The method of the invention has the following advantages: firstly, each user automatically chooses different strategies according to different environments in the process of information exchange. Second, community service platform can control the whole evolutionary game process by adjusting participants'income, and promote cooperation among participants.

【技术实现步骤摘要】
一种基于演化博弈的促进网络社区的合作方法
本专利技术涉及一种基于演化博弈的促进网络社区的合作方法，属于社交网络建模

技术介绍
网络社区是伴随网络新媒体及网络行为的扩展而出现的人类活动的新型空间，它是存在于互联网上的人们进行信息交流的虚拟社区。虚拟的网络社区与现实社区并非毫无关联，从某种程度上说，网络社区与现实社区不仅互补互动，而且密不可分。近几年网络社区作为舆论传播的新平台、人机互动的新承载方面，凸显了越来越大的价值和影响力。网络社区作为一个人们获取和分享信息的重要场所，那么深入了解其发展动态，构建一个健康发展的高质量社区变得越发重要。目前，常见的社区管理者都是被动地随机的管理着他们的网络社区，他们更希望守株待兔。他们缺乏主动性的方法去发展和改进网络社区。如何在社区管理过程中充分发挥用户的主观能动性，将部分信息的决策权转交给用户，社区管理者从而主动地引导用户来参与到社区的健康发展中来。作为一种以人为中心的社区，社区的用户既是社区的参与者，同时也是社区的消费者。通过提高用户的自我感知能力来促进社区的健康发展，对于促进人们生活质量和提高工作效率具有重要的现实意义。在这样的背景下，引入了一种新的网络社区服务平台。在网络社区服务平台中，每个用户可以获取到他们周围的环境信息，并主动地通过网络上传到社区服务平台，服务平台对用户提交的数据进行处理并返回处理结果给用户。用户根据服务平台的反馈信息来做出有利于自己的决策，在最大化自己的收益的同时能够促进社区的健康发展。
技术实现思路
为了克服现有技术中存在的不足，本专利技术目的是提供一种基于演化博弈的促进网络社区的合作方法。该方法为了鼓励社区用户进行信息的共享，引入了参与者的合作率作为博弈模型的奖励惩罚因子，并且，用户会依据自己的本轮收益来做出决策，调整下一轮博弈中的博弈策略，服务平台通过社区用户之间的合作率来调整对用户所给予的回报进而控制整个社区的演化的过程。社区服务平台通过建立有效的激励方法，促进用户之间的合作和信息的交互。为了实现上述专利技术目的，解决己有技术中存在的问题，本专利技术采取的技术方案是：一种基于演化博弈的促进网络社区的合作方法，包括以下步骤：步骤1、定义用户的博弈策略和收益矩阵，博弈策略有合作策略和不合作策略两种，收益矩阵payoff通过公式(1)进行描述，式中：c表示参与者的博弈成本，p表示无论参与者是否采用了合作策略也就是进行信息共享，参与者都能从平台获得的报酬，Δp表示参与者之间进行信息交互所带来的收益也就是平台给予的奖励；在社区合作促进系统中参与者A和参与者B之间的博弈策略共有四种，具体定义如下：(1)若参与者A与参与者B都采用合作策略来进行信息共享，则参与者A与参与者B的收益均为p+Δp-c；(2)若参与者A采用不合作策略，则参与者A的收益为p-c，若参与者B采用合作策略，则参与者B的收益为p+Δp-c；(3)若参与者A采用合作策略，则参与者A的收益为p+Δp-c，若参与者B采用不合作策略，则参与者B的收益为p-c；(4)若参与者A与参与者B都采用不合作策略，则参与者A与参与者B的收益均为p-c；步骤2、初始化系统参数c，p，Δp以及令演化轮数r＝1；步骤3、在每一轮的博弈中，参与者必须发送请求给网络社区平台，在获得平台的反馈信息后做出决策，从中筛选出本轮值得博弈进行信息交互和数据共享的参与者个数gi，如果gi>0则进行步骤4，否则进行步骤5；步骤4、参与者进行gi次博弈，在本轮中参与者同筛选出的参与者进行gi次博弈；步骤5、在一轮博弈后，计算每个参与者的收益fi，通过公式(2)进行描述，其中，pij表示参与者i与参与者j博弈时的收益，若gi＝0，则fi＝0；步骤6、计算当前时间系统的合作率以及最近一段时间内系统的合作率，当前时间系统的合作率ρ通过公式(3)进行描述，其中，N表示当前时间内经历的演化博弈的轮数，yi∈{0,1}表示参与者i采用的策略，0表示合作策略，1表示不合作策略，最近一段时间内系统的合作率γ通过公式(4)进行描述，其中，wi∈[0,1]，ρi表示系统在第i时刻的合作率，m表示时间段的长度；步骤7、计算演化博弈中成本和收入的调整系数，其中演化博弈中成本β通过公式(5)进行描述，β＝1+η-γ(5)其中，η表示系统设置的博弈成本调整因子，收入的调整系数α通过公式(6)进行描述，其中，pth表示平台的预算；步骤8、调整下一轮用于参与者博弈的收入和成本，其中收入调整为p+Δp→α(p+Δp)，成本调整为c→βc；步骤9、更新参与者的策略，参与者进行策略更新的可能性通过公式(7)进行描述，其中，πA表示参与者A的当前策略，πB表示参与者B的当前策略，fA表示参与者A本轮次中的博弈收益，fB表示参与者B本轮次中的博弈收益，表示参与者A学习参与者B的策略的可能性，S(πA→πB)表示参与者A在下一时刻将博弈策略更新为参与者B当前策略的可能性；步骤10、令演化博弈轮数为r+1，判断系统是否稳定，如果没有，重复执行步骤3到步骤9直到系统稳定；当系统稳定时，所有的用户博弈策略达到了一致的状态，都会选择对系统的健康发展有利的策略。本专利技术有益效果是：一种基于演化博弈的促进网络社区的合作方法，包括以下步骤：(1)定义用户的博弈策略和收益矩阵，(2)初始化系统参数，(3)参与者必须发送请求给网络社区平台，(4)参与者进行博弈，(5)计算每个参与者的收益，(6)计算合作率，(7)计算演化博弈中成本和收入的调整系数，(8)调整下一轮用于参与者博弈的收入和成本，(9)更新参与者的策略，(10)判断系统是否稳定。本专利技术方法具有以下优点：一是，每个用户在进行信息交流的过程中自动地根据环境的不同选择不同的策略进行博弈。二是，社区服务平台可以通过调整参与者的收入来控制整个演化博弈的过程，促进参与者之间的合作，使得用户的总收益最大。附图说明图1是本专利技术方法步骤流程图。图2是本专利技术模型示意图。具体实施方式下面结合附图对本专利技术作进一步说明。如图1所示，一种基于演化博弈的促进网络社区的合作方法，包括以下步骤：步骤1、定义用户的博弈策略和收益矩阵，博弈策略有合作策略和不合作策略两种，收益矩阵payoff通过公式(1)进行描述，式中：c表示参与者的博弈成本，p表示无论参与者是否采用了合作策略也就是进行信息共享，参与者都能从平台获得的报酬，Δp表示参与者之间进行信息交互所带来的收益也就是平台给予的奖励；在社区合作促进系统中参与者A和参与者B之间的博弈策略共有四种，具体定义如下：(1)若参与者A与参与者B都采用合作策略来进行信息共享，则参与者A与参与者B的收益均为p+Δp-c；(2)若参与者A采用不合作策略，则参与者A的收益为p-c，若参与者B采用合作策略，则参与者B的收益为p+Δp-c；(3)若参与者A采用合作策略，则参与者A的收益为p+Δp-c，若参与者B采用不合作策略，则参与者B的收益为p-c；(4)若参与者A与参与者B都采用不合作策略，则参与者A与参与者B的收益均为p-c；步骤2、初始化系统参数c，p，Δp以及令演化轮数r＝1；步骤3、在每一轮的博弈中，参与者必须发送请求给网络社区平台，在获得平台的反馈信息后做出决策，从中筛选出本轮值得博弈进行信息交互和数据共本文档来自技高网...

【技术保护点】
1.一种基于演化博弈的促进网络社区的合作方法，其特征在于包括以下步骤：步骤1、定义用户的博弈策略和收益矩阵，博弈策略有合作策略和不合作策略两种，收益矩阵payoff通过公式(1)进行描述，

【技术特征摘要】
1.一种基于演化博弈的促进网络社区的合作方法，其特征在于包括以下步骤：步骤1、定义用户的博弈策略和收益矩阵，博弈策略有合作策略和不合作策略两种，收益矩阵payoff通过公式(1)进行描述，式中：c表示参与者的博弈成本，p表示无论参与者是否采用了合作策略也就是进行信息共享，参与者都能从平台获得的报酬，Δp表示参与者之间进行信息交互所带来的收益也就是平台给予的奖励；在社区合作促进系统中参与者A和参与者B之间的博弈策略共有四种，具体定义如下：(1)若参与者A与参与者B都采用合作策略来进行信息共享，则参与者A与参与者B的收益均为p+Δp-c；(2)若参与者A采用不合作策略，则参与者A的收益为p-c，若参与者B采用合作策略，则参与者B的收益为p+Δp-c；(3)若参与者A采用合作策略，则参与者A的收益为p+Δp-c，若参与者B采用不合作策略，则参与者B的收益为p-c；(4)若参与者A与参与者B都采用不合作策略，则参与者A与参与者B的收益均为p-c；步骤2、初始化系统参数c，p，Δp以及令演化轮数r＝1；步骤3、在每一轮的博弈中，参与者必须发送请求给网络社区平台，在获得平台的反馈信息后做出决策，从中筛选出本轮值得博弈进行信息交互和数据共享的参与者个数gi，如果gi>0则进行步骤4，否则进行步骤5；步骤4、参与者进行gi次博弈，在本轮中参与者同筛选出的参与者进行gi次博弈；步骤5、在一轮博弈后，计算每个参与者的收益fi，通过公式(2)进行描述，其中...

【专利技术属性】
技术研发人员：连捷，张晖，王东，王宏伟，
申请(专利权)人：大连理工大学，
类型：发明
国别省市：辽宁,21