CN109858966A - A kind of cooperation method of the promotion Web Community based on evolutionary Game - Google Patents

A kind of cooperation method of the promotion Web Community based on evolutionary Game Download PDF

Info

Publication number
CN109858966A
CN109858966A CN201910088461.1A CN201910088461A CN109858966A CN 109858966 A CN109858966 A CN 109858966A CN 201910088461 A CN201910088461 A CN 201910088461A CN 109858966 A CN109858966 A CN 109858966A
Authority
CN
China
Prior art keywords
participant
game
income
strategies
indicate
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201910088461.1A
Other languages
Chinese (zh)
Inventor
连捷
张晖
王东
王宏伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Dalian University of Technology
Original Assignee
Dalian University of Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Dalian University of Technology filed Critical Dalian University of Technology
Priority to CN201910088461.1A priority Critical patent/CN109858966A/en
Publication of CN109858966A publication Critical patent/CN109858966A/en
Pending legal-status Critical Current

Links

Abstract

The present invention relates to social networks modeling technique fields, a kind of cooperation method of the promotion Web Community based on evolutionary Game, the following steps are included: (1) defines the game strategies and gain matrix of user, (2) system parameter is initialized, (3) participant must send a request to Web Community's platform, (4) participant carries out game, (5) income of each participant is calculated, (6) cooperative rate is calculated, (7) regulation coefficient of cost and income in evolutionary Game is calculated, (8) adjustment next round is used for the income and cost of participant's game, (9) strategy of participant is updated, (10) judge whether system is stable.The method of the present invention have the advantage that first is that, difference of each user during carrying out information interchange automatically according to environment selects different strategies to carry out game.Second is that community service platform can control the process of entire evolutionary Game by adjusting the income of participant, promote the cooperation between participant.

Description

A kind of cooperation method of the promotion Web Community based on evolutionary Game
Technical field
The cooperation method for the promotion Web Community that the present invention relates to a kind of based on evolutionary Game belongs to social networks modeling skill Art field.
Background technique
Web Community is the extension of adjoint network new media and network behavior and the new spatial of mankind's activity that occurs, it It is that the people being present on internet carry out the virtual community of information interchange.Virtual Web Community not has no with real community Association, to some degree, Web Community and real community not only complementary interaction, but also interwoveness.Network society in recent years In terms of area is as the new platform of Public Opinion Transmission, the new bearer of human-computer interaction, increasing value and influence power have been highlighted.Network Community is obtained as a people and the important place of sharing information constructs a health then understanding its development trend in depth The high quality community of development becomes more important.
Currently, common Community managers are the passively random Web Communities for managing them, they are preferred to It trusts to chance and strokes of luck.The method that they lack initiative goes to develop and improve Web Community.How sufficiently to be sent out during community management The decision-making power of partial information is handed to user by the subjective initiative for waving user, and Community managers are to initiatively guide user To participate in the sound development of community.As a kind of community focusing on people, the user of community is both the participation of community Person, while being also the consumer of community.Promote the sound development of community by improving self sensing capability of user, for promoting It has important practical significance into people's quality of life and raising working efficiency.In this context, it introduces a kind of new Web Community's service platform.
In Web Community's service platform, the available environmental information to around them of each user, and initiatively lead to It crosses network and uploads to community service platform, the data that service platform submits user handle and return to processing result to use Family.User makes the decision for being conducive to oneself according to the feedback information of service platform, while maximizing the income of oneself It can promote the sound development of community.
Summary of the invention
In order to overcome the deficiencies in the prior art, it is an object of the present invention to provide a kind of promotion net based on evolutionary Game The cooperation method of network community.This method in order to encourage community users to carry out the shared of information, make by the cooperative rate for introducing participant For the reward penalty factor of betting model, also, user can make a policy according to the epicycle income of oneself, and adjustment next round is rich Game strategies in playing chess, service platform adjust return control to be administered to user by the cooperative rate between community users Make the process of the evolution of entire community.Community service platform promotes the cooperation between user by establishing effective motivational techniques With the interaction of information.
In order to achieve the above-mentioned object of the invention, solve the problems, such as that oneself has technology, the technical solution adopted by the present invention is that: A kind of cooperation method of the promotion Web Community based on evolutionary Game, comprising the following steps:
Step 1, the game strategies and gain matrix for defining user, game strategies have cooperation policy and uncooperative tactful two Kind, gain matrix payoff is described by formula (1),
In formula: c indicate participant game cost, p indicate no matter participant whether use cooperation policy namely into Row information is shared, the remuneration that participant can obtain from platform, and Δ p indicates to carry out receiving brought by information exchange between participant The reward that benefit i.e. platform are given;It is shared that the game strategies in system between participant A and participant B are cooperatively facilitated in community It four kinds, is defined as follows:
(1) if participant A and participant B use cooperation policy to carry out information sharing, participant A and participant B Income be p+ Δ p-c;
(2) if participant A uses uncooperative strategy, the income of participant A is p-c, if participant B is using cooperation plan Slightly, then the income of participant B is p+ Δ p-c;
(3) if participant A uses cooperation policy, the income of participant A is p+ Δ p-c, if participant B is using uncooperative Strategy, then the income of participant B is p-c;
(4) if participant A and participant B use uncooperative strategy, the income of participant A and participant B is p- c;
Step 2, initialization system parameter c, p, Δ p and order, which are developed, takes turns number r=1;
Step 3, in the game of each round, participant must send a request to Web Community's platform, obtain platform It makes a policy after feedback information, is screened out from it participant's number that epicycle is worth game to carry out information exchange and data sharing giIf gi> 0 carries out step 4, otherwise carries out step 5;
Step 4, participant carry out giSecondary game, participant carries out g with the participant filtered out in epicycleiSecondary game;
Step 5, one wheel game after, calculate the income f of each participanti, it is described by formula (2),
Wherein, pijIncome when participant i and participant j game is indicated, if gi=0, then fi=0;
Step 6, calculate current time system cooperative rate and in nearest a period of time system cooperative rate, current time The cooperative rate ρ of system is described by formula (3),
Wherein, N indicates the wheel number of the evolutionary Game undergone in current time, yi∈ { 0,1 } indicates the plan that participant i is used Slightly, 0 cooperation policy is indicated, 1 indicates uncooperative strategy, and the cooperative rate γ of system is carried out by formula (4) in nearest a period of time Description,
Wherein, wi∈ [0,1], ρiCooperative rate of the expression system at the i-th moment, m indicate the length of period;
Step 7, the regulation coefficient for calculating cost and income in evolutionary Game, wherein cost β passes through formula in evolutionary Game (5) it is described,
β=1+ η-γ (5)
Wherein, η indicates the game cost adjustment factor of system setting, and the regulation coefficient α of income is retouched by formula (6) It states,
Wherein, pthIndicate the budget of platform;
Step 8, adjustment next round are used for the income and cost of participant's game, and wherein adjustment to income is p+ Δ p → α (p+ Δ p), cost adjustment are c → β c;
A possibility that step 9, the strategy for updating participant, participant carries out policy update, is described by formula (7),
Wherein, πAIndicate the current strategies of participant A, πBIndicate the current strategies of participant B, fAIndicate participant A epicycle Game income in secondary, fBIndicate the game income in this round of participant B,Indicate the strategy of participant A study participant B A possibility that, S (πA→πB) indicate that game strategies are updated to the possibility of participant's B current strategies in subsequent time by participant A Property;
Step 10 enables evolutionary Game wheel number for r+1, whether stable judges system, arrives if not provided, repeating step 3 Step 9 is stablized until system;When the system is stable, all user's game strategies have reached consistent state, can all select pair The advantageous strategy of the sound development of system.
The medicine have the advantages that a kind of cooperation method of the promotion Web Community based on evolutionary Game, including following step It is rapid: (1) to define the game strategies and gain matrix of user, (2) initialize system parameter, and (3) participant must send a request to Web Community's platform, (4) participant carry out game, and (5) calculate the income of each participant, and (6) calculate cooperative rate, and (7) calculate The regulation coefficient of cost and income in evolutionary Game, (8) adjust next round be used for participant's game income and cost, (9) more The strategy of new participant, (10) judge whether system is stable.The method of the present invention have the advantage that first is that, each user into Difference during row information exchange automatically according to environment selects different strategies to carry out game.Second is that community service is flat Platform can control the process of entire evolutionary Game by adjusting the income of participant, promote the cooperation between participant, so that The total revenue of user is maximum.
Detailed description of the invention
Fig. 1 is the method for the present invention flow chart of steps.
Fig. 2 is model schematic of the present invention.
Specific embodiment
The present invention will be further explained below with reference to the attached drawings.
As shown in Figure 1, a kind of cooperation method of the promotion Web Community based on evolutionary Game, comprising the following steps:
Step 1, the game strategies and gain matrix for defining user, game strategies have cooperation policy and uncooperative tactful two Kind, gain matrix payoff is described by formula (1),
In formula: c indicate participant game cost, p indicate no matter participant whether use cooperation policy namely into Row information is shared, the remuneration that participant can obtain from platform, and Δ p indicates to carry out receiving brought by information exchange between participant The reward that benefit i.e. platform are given;It is shared that the game strategies in system between participant A and participant B are cooperatively facilitated in community It four kinds, is defined as follows:
(1) if participant A and participant B use cooperation policy to carry out information sharing, participant A and participant B Income be p+ Δ p-c;
(2) if participant A uses uncooperative strategy, the income of participant A is p-c, if participant B is using cooperation plan Slightly, then the income of participant B is p+ Δ p-c;
(3) if participant A uses cooperation policy, the income of participant A is p+ Δ p-c, if participant B is using uncooperative Strategy, then the income of participant B is p-c;
(4) if participant A and participant B use uncooperative strategy, the income of participant A and participant B is p- c;
Step 2, initialization system parameter c, p, Δ p and order, which are developed, takes turns number r=1;
Step 3, in the game of each round, participant must send a request to Web Community's platform, obtain platform It makes a policy after feedback information, is screened out from it participant's number that epicycle is worth game to carry out information exchange and data sharing giIf gi> 0 carries out step 4, otherwise carries out step 5;
Step 4, participant carry out giSecondary game, participant carries out g with the participant filtered out in epicycleiSecondary game;
Step 5, one wheel game after, calculate the income f of each participanti, it is described by formula (2),
Wherein, pijIncome when participant i and participant j game is indicated, if gi=0, then fi=0;
Step 6, calculate current time system cooperative rate and in nearest a period of time system cooperative rate, current time The cooperative rate ρ of system is described by formula (3),
Wherein, N indicates the wheel number of the evolutionary Game undergone in current time, yi∈ { 0,1 } indicates the plan that participant i is used Slightly, 0 cooperation policy is indicated, 1 indicates uncooperative strategy, and the cooperative rate γ of system is carried out by formula (4) in nearest a period of time Description,
Wherein, wi∈ [0,1], ρiCooperative rate of the expression system at the i-th moment, m indicate the length of period;
Step 7, the regulation coefficient for calculating cost and income in evolutionary Game, wherein cost β passes through formula in evolutionary Game (5) it is described,
β=1+ η-γ (5)
Wherein, η indicates the game cost adjustment factor of system setting, and the regulation coefficient α of income is retouched by formula (6) It states,
Wherein, pthIndicate the budget of platform;
Step 8, adjustment next round are used for the income and cost of participant's game, and wherein adjustment to income is p+ Δ p → α (p+ Δ p), cost adjustment are c → β c;
A possibility that step 9, the strategy for updating participant, participant carries out policy update, is described by formula (7),
Wherein, πAIndicate the current strategies of participant A, πBIndicate the current strategies of participant B, fAIndicate participant A epicycle Game income in secondary, fBIndicate the game income in this round of participant B,Indicate the strategy of participant A study participant B A possibility that, S (πA→πB) indicate that game strategies are updated to the possibility of participant's B current strategies in subsequent time by participant A Property;
Step 10 enables evolutionary Game wheel number for r+1, whether stable judges system, arrives if not provided, repeating step 3 Step 9 is stablized until system;When the system is stable, all user's game strategies have reached consistent state, can all select pair The advantageous strategy of the sound development of system.

Claims (1)

1. a kind of cooperation method of the promotion Web Community based on evolutionary Game, it is characterised in that the following steps are included:
Step 1, the game strategies and gain matrix for defining user, game strategies have cooperation policy and tactful two kinds uncooperative, receipts Beneficial matrix payoff is described by formula (1),
In formula: c indicates the game cost of participant, and p indicates no matter whether participant uses cooperation policy and namely carries out letter Breath is shared, the remuneration that participant can obtain from platform, and Δ p indicates to carry out income brought by information exchange between participant It is exactly the reward that platform is given;Four are shared in the game strategies that community cooperatively facilitates in system between participant A and participant B Kind, it is defined as follows:
(1) if participant A and participant B use cooperation policy to carry out information sharing, the receipts of participant A and participant B Benefit is p+ Δ p-c;
(2) if participant A uses uncooperative strategy, the income of participant A is p-c, if participant B uses cooperation policy, The income of participant B is p+ Δ p-c;
(3) if participant A uses cooperation policy, the income of participant A is p+ Δ p-c, if participant B uses uncooperative plan Slightly, then the income of participant B is p-c;
(4) if participant A and participant B use uncooperative strategy, the income of participant A and participant B is p-c;
Step 2, initialization system parameter c, p, Δ p and order, which are developed, takes turns number r=1;
Step 3, in the game of each round, participant must send a request to Web Community's platform, obtain platform feedback It makes a policy after information, is screened out from it participant's number g that epicycle is worth game to carry out information exchange and data sharingi, such as Fruit gi> 0 carries out step 4, otherwise carries out step 5;
Step 4, participant carry out giSecondary game, participant carries out g with the participant filtered out in epicycleiSecondary game;
Step 5, one wheel game after, calculate the income f of each participanti, it is described by formula (2),
Wherein, pijIncome when participant i and participant j game is indicated, if gi=0, then fi=0;
Step 6, calculate current time system cooperative rate and in nearest a period of time system cooperative rate, current time system Cooperative rate ρ be described by formula (3),
Wherein, N indicates the wheel number of the evolutionary Game undergone in current time, yiThe strategy that ∈ { 0,1 } expression participant i is used, 0 Indicate cooperation policy, 1 indicates uncooperative strategy, and the cooperative rate γ of system is described by formula (4) in nearest a period of time,
Wherein, wi∈ [0,1], ρiCooperative rate of the expression system at the i-th moment, m indicate the length of period;
Step 7, calculate evolutionary Game in cost and income regulation coefficient, wherein in evolutionary Game cost β by formula (5) into Row description,
β=1+ η-γ (5)
Wherein, η indicates the game cost adjustment factor of system setting, and the regulation coefficient α of income is described by formula (6),
Wherein, pthIndicate the budget of platform;
Step 8, adjustment next round be used for participant's game income and cost, wherein adjustment to income be p+ Δ p → α (p+ Δ p), Cost adjustment is c → β c;
A possibility that step 9, the strategy for updating participant, participant carries out policy update, is described by formula (7),
Wherein, πAIndicate the current strategies of participant A, πBIndicate the current strategies of participant B, fAIt indicates in this round of participant A Game income, fBIndicate the game income in this round of participant B,Indicate participant A study participant B strategy can Energy property, S (πA→πB) indicate participant A a possibility that game strategies are updated to participant's B current strategies by subsequent time;
Step 10 enables evolutionary Game wheel number for r+1, whether stable judges system, if not provided, repeating step 3 to step 9 Until system is stablized;When the system is stable, all user's game strategies have reached consistent state, can all select to system Develop in a healthy way advantageous strategy.
CN201910088461.1A 2019-01-30 2019-01-30 A kind of cooperation method of the promotion Web Community based on evolutionary Game Pending CN109858966A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910088461.1A CN109858966A (en) 2019-01-30 2019-01-30 A kind of cooperation method of the promotion Web Community based on evolutionary Game

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910088461.1A CN109858966A (en) 2019-01-30 2019-01-30 A kind of cooperation method of the promotion Web Community based on evolutionary Game

Publications (1)

Publication Number Publication Date
CN109858966A true CN109858966A (en) 2019-06-07

Family

ID=66897002

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910088461.1A Pending CN109858966A (en) 2019-01-30 2019-01-30 A kind of cooperation method of the promotion Web Community based on evolutionary Game

Country Status (1)

Country Link
CN (1) CN109858966A (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110909465A (en) * 2019-11-20 2020-03-24 北京航空航天大学 Cooperative game cluster visual maintenance method based on intelligent learning
CN111082983A (en) * 2019-12-13 2020-04-28 西北工业大学 Network simulated evolution method and device
CN112182485A (en) * 2020-09-22 2021-01-05 华中师范大学 Online knowledge sharing dynamic rewarding method based on evolutionary game
WO2021081685A1 (en) * 2019-10-31 2021-05-06 江苏科技大学 Three-party evolutionary game analysis method for collaborative innovation among government, industry, and research
CN114257507A (en) * 2021-12-22 2022-03-29 中国人民解放军国防科技大学 Method for improving network information sharing level based on evolutionary game theory

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108668253A (en) * 2018-04-09 2018-10-16 南京邮电大学 A kind of gunz cooperative sensing motivational techniques based on evolutionary Game
CN108833401A (en) * 2018-06-11 2018-11-16 中国人民解放军战略支援部队信息工程大学 Network active defensive strategy choosing method and device based on Bayes's evolutionary Game

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108668253A (en) * 2018-04-09 2018-10-16 南京邮电大学 A kind of gunz cooperative sensing motivational techniques based on evolutionary Game
CN108833401A (en) * 2018-06-11 2018-11-16 中国人民解放军战略支援部队信息工程大学 Network active defensive strategy choosing method and device based on Bayes's evolutionary Game

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021081685A1 (en) * 2019-10-31 2021-05-06 江苏科技大学 Three-party evolutionary game analysis method for collaborative innovation among government, industry, and research
CN110909465A (en) * 2019-11-20 2020-03-24 北京航空航天大学 Cooperative game cluster visual maintenance method based on intelligent learning
CN110909465B (en) * 2019-11-20 2021-08-31 北京航空航天大学 Cooperative game cluster visual maintenance method based on intelligent learning
CN111082983A (en) * 2019-12-13 2020-04-28 西北工业大学 Network simulated evolution method and device
CN112182485A (en) * 2020-09-22 2021-01-05 华中师范大学 Online knowledge sharing dynamic rewarding method based on evolutionary game
CN112182485B (en) * 2020-09-22 2023-08-18 华中师范大学 Online knowledge sharing dynamic rewarding method based on evolution game
CN114257507A (en) * 2021-12-22 2022-03-29 中国人民解放军国防科技大学 Method for improving network information sharing level based on evolutionary game theory
CN114257507B (en) * 2021-12-22 2024-02-13 中国人民解放军国防科技大学 Method for improving network information sharing level based on evolution game theory

Similar Documents

Publication Publication Date Title
CN109858966A (en) A kind of cooperation method of the promotion Web Community based on evolutionary Game
CN106651030B (en) Improved RBF neural network hot topic user participation behavior prediction method
Gaudreau et al. Athletes' coping during a competition: relationship of coping strategies with positive affect, negative affect, and performance–goal discrepancy
CN109862610A (en) A kind of D2D subscriber resource distribution method based on deeply study DDPG algorithm
CN107808067B (en) Information propagation prediction system and method based on network structure and user psychological traits
CN108668253A (en) A kind of gunz cooperative sensing motivational techniques based on evolutionary Game
CN116244512B (en) Military physical training intelligent recommendation method based on graph structure data
CN108229731A (en) The user's behavior prediction system and method that more message mutually influence under a kind of much-talked-about topic
Zhao et al. Enhancing building energy efficiency: Formation of a cooperative digital green innovation atmosphere of photovoltaic building materials based on reciprocal incentives.
CN113724096B (en) Group knowledge sharing method based on public evolution game model
Sevilla et al. Parental time investments in children: The role of competition for university places in the UK
CN112101528A (en) Terminal contribution measurement method based on back propagation
CN116451806A (en) Federal learning incentive distribution method and device based on block chain
CN111507757A (en) Crowd sensing excitation method for improving task completion rate of remote area
LU500177B1 (en) Science and technology correspondent performance evaluation method based on entropy method
Wang et al. Model construction of urban public sports service system under the background of information technology
CN117081080A (en) Hydropower station compensation allocation scheme evaluation method with maximum power generation benefit as target
Huang et al. Online crowd learning through strategic worker reports
Bina et al. A motivation and effort model for members of wireless communities
Tan et al. Based on bid and data quality incentive mechanisms for mobile crowd sensing systems
Li et al. Research Huawei’s human resource management model by wireless network communication and association rule algorithms
Zhu et al. Cluster analysis of participants of open source design community
Nardini Improving decision-making for land-use management key ideas for an integrated approach based on MCA negotiation forums
Wang et al. The Influence of Cooperation Degree on Behavior Choice in College Students' Entrepreneurial Network
Guo et al. Multi-round minimum cost consensus model with objectivity-fairness driven feedback mechanism

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20190607

WD01 Invention patent application deemed withdrawn after publication