CN107609836A - A kind of extensive mass-rent task method of diffusion based on linear probability - Google Patents

Abstract

The invention discloses a kind of extensive mass-rent task method of diffusion based on linear probability.In this method, a reverse auction process is presented as between mass-rent platform and registered user.Registered user submits a bidding documents containing quotation to mass-rent platform, and mass-rent platform is that each registered user predicts its influence power, and selected from registered user according to prediction result it is a collection of those selected, and calculate the remuneration of each registered user.The extensive mass-rent task method of diffusion that the present invention is carried has reward incentive to those selected, and meets to calculate validity, personal financing and anti-fraud.This method can be widely used in extensive mass-rent system.

Description

A kind of extensive mass-rent task method of diffusion based on linear probability

Technical field

The invention belongs to the crossing domain of internet and algorithm game theory, more particularly to a kind of big rule based on linear probability Mould mass-rent task method of diffusion.

Background technology

Mass-rent refers to the task that a company or mechanism perform past employee, the outsourcing in the form of freedom is voluntary Way to unspecific popular network.The advantage of mass-rent is to go to complete task using individual, team, the wisdom of community.Closely Several years, mass-rent was widely used in many fields, such as video analysis, intelligent city, machine learning, information retrieval, social networks Deng field.With the popularization of smart mobile phone, mobile mass-rent, which is increasingly becoming, meets a wide range of one kind for sensing mission requirements effectively Method.

But these applications at present assume that enough participants go to perform mass-rent task, this is often unrealistic, especially It has the mass-rent platform of extensive mass-rent task completion demand for some.Therefore maximally effective solution method is to be chosen at The larger participant of influence power goes to spread mass-rent task in social networks, allows more people to participate.In order to choose influence power Larger participant, it is highly important to assess influence power of the participant in social networks.

Go to spread because being selected diffusion person and needing to consume the energy of equipment, computing capability, memory space, data traffic etc. Mass-rent task, participant need to obtain a number of excitation to offset these losses.The successful implementation of mass-rent task diffusion takes Certainly in diffusion person's quantity and the size of influence power, do not encourage all cannot be guaranteed at above-mentioned 2 points.Therefore, incentive mechanism is set Meter is particularly significant in the diffusion of mass-rent task.

The invention discloses a kind of extensive mass-rent task method of diffusion based on linear probability.In this method, mass-rent is put down A reverse auction process is presented as between platform and registered user.Registered user submits a mark containing quotation to mass-rent platform Book, mass-rent platform is that each registered user predicts its influence power, and selects a collection of be selected in from registered user according to prediction result Person, and calculate the remuneration of each registered user.The extensive mass-rent task method of diffusion that the present invention is carried has remuneration to those selected Excitation, and meet to calculate validity, personal financing and anti-fraud.

The content of the invention

The technical problems to be solved by the invention are to be directed to the defects of involved in background technology, there is provided one kind is based on line The extensive mass-rent task method of diffusion of property probability.

The present invention technical solution be：

Considering a mass-rent platform, the mass-rent platform is that a social networking website possesses, and possesses a collection of registered user, Registered user is the subset of whole social network user.When a collection of extensive mass-rent task of mass-rent platform issue, and register and use Family is not enough to complete this batch of task in itself.Now mass-rent platform will select a collection of user from registered user, utilize these users Influence power in social networks, extensive mass-rent task is spread in social networking.

A kind of extensive mass-rent task method of diffusion based on linear probability of the present invention, mass-rent platform and registered user Between be presented as a reverse auction process, step is as follows：

Step 201：Social networking application platform issues a set of tasks T={ t₁,...,t_m, for each task t_j ∈ T need at least r in addition to registered user_jIndividual goes to complete, wherein r_jIt is referred to as task t_jInvasin,；

Step 202：If mass-rent platform registered user collection is combined into U_R={ 1,2 ..., n }, each registered user i ∈ U_RSubmit One bidding documents B_i=(T_i,b_i), whereinThe set of tasks of diffusion is ready for registered user i.b_iPerform and appoint for registered user i Business collection T_iThe minimum remuneration that middle task is gone for.

Step 203：Mass-rent platform predicts each registered user i to its social neighbours v ∈ U_SInfluence powerWherein U_SFor The social neighbours of all registered users subtract registered user in itself after set, if U_SSize be q.Registered user i society People Near Me is handed over to refer to good friends of the registered user i in social networks.

Step 204：Mass-rent platform calculates those selected set S；

Step 205：Mass-rent platform calculates each user i ∈ U_RRemuneration p_i；

Step 206：Mass-rent platform notifies those selected, and those selected carries out task diffusion in social networks.

Step 207：Mass-rent platform is to those selected payt.

In step 203, mass-rent platform predicts influence powers of each registered user i to its social neighbours vThe step of such as Under：

Step 301：For any registered user i and its social neighbours v, Jie Kade similarity factors are calculatedWherein N_iAnd N_vRegistered user i and social neighbours v social neighbours are represented respectively Set.

Step 302：Any registered user i is calculated to its social neighbours v ∈ U_SInfluence power：Terminate.

In step 204, it is as follows to calculate the step of those selected set S for mass-rent platform：

Step 401：Those selected is initialized to gather

Step 402：Check each task t_jWith corresponding invasin r_jWhether all it is 0；If it is, set S is returned, Terminate；

Step 403：The U from set_RS findThe minimum user i, wherein k ∈ U of value_RS,

Step 404：Make S=S ∪ { i }；

Step 405：To all T_iIn task, renewal invasin r_j=r_j-min{r_j,v_i, perform step 402.

In step 205, mass-rent platform calculates each user i ∈ U_RRemuneration p_iThe step of it is as follows：

Step 501：To any user i ∈ U_R, make its remuneration p_i=0；

Step 502：Step 503 is performed to those selected all i ∈ S and arrives step 507；

Step 503：Make U_R'←U_R\{i},

Step 504：Check each task t_jWith corresponding invasin r_jWhether all it is 0；If it is, perform step 502；

Step 505：The U from set_R' S' findThe minimum user i of value_k, wherein k ∈ U_R' S',

Step 506：Make S'=S' ∪ { i_k}；Order

Step 507：To allIn task, update invasinPerform step 504；

Step 508：Return to the reward vector p=(p of all users₁,p₂,...,p_n), terminate.

Beneficial effect

The present invention compared with prior art, has following technique effect using above technical scheme：

1. the mass-rent task method of diffusion with excitation is proposed under social network environment first, even if only a small amount of registration is used Family can also find participant by diffusion, improve the completion rate of task；

2. providing a kind of method of prediction registered user's influence power, and the high registered user of influence power is selected to turn into selected Person, improve the efficiency of task diffusion；

3. calculating, time complexity is low, and the time complexity of the reverse auction in the task method of diffusion is O (n²·max {nq,m}).It is a complete multinomial time method, has and calculate validity；

4. the excitation of pair task diffusion is personal financing, i.e., platform pay it is each those selected remuneration number it is necessarily big Have in equal to the true cost expended needed for the registered user, therefore for attracting a large amount of registered users and improving diffusion effect Positive role；

5. the motivational techniques in the mass-rent task method of diffusion are anti-fraud, when other registered users submit itself During real quotation, even if some user takes certain strategy false quotation, also the effectiveness of the registered user will not be caused to uprise, Therefore registered user tends to submit the real quotation of itself.Anti-fraud is for preventing corner on the market or ganging up with weight Act on.

Brief description of the drawings

Fig. 1 is to be presented as that a reverse auction performs flow in the present invention between mass-rent platform and registered user；

Fig. 2 is that mass-rent platform predicts influence powers of each registered user i to its social neighbours v in the present inventionExecution stream Journey；

Fig. 3 is the execution flow that mass-rent platform calculates those selected set S in the present invention；

Fig. 4 is that mass-rent platform calculates each user i ∈ U in the present invention_RRemuneration p_iExecution flow.

Embodiment

Technical scheme is described in further detail below in conjunction with the accompanying drawings：

The compatible subscribers collection that social networking application platform is submitted according to user in the present invention, user is divided into multiple compatible use Family group.Then select those selected and calculate those selected each remuneration.

Noun explanation：

Mass-rent platform：It is a kind of by task issue with internet, and select from internet that participant completes task is System.Mass-rent platform is under the jurisdiction of some social networking website in the present invention, and the registered user of mass-rent platform is that social networks registration is used The subset at family.Mass-rent platform can obtain certain social network information, such as the topological structure of social networks.

Those selected：The registered user that task method of diffusion chooses is carried by base of the present invention, is the final of mass-rent task Diffusion person.

The effectiveness of user：The remuneration and the difference for the cost paid that user obtains.In the motivational techniques of anti-fraud, user Cost be equal to user quotation.

A kind of extensive mass-rent task method of diffusion based on linear probability of the present invention, mass-rent platform and registered user Between be presented as a reverse auction process, flow is as shown in figure 1, step is as follows：

Step 201：Social networking application platform issues a set of tasks T={ t₁,...,t_m, for each task t_j ∈ T need at least r in addition to registered user_jIndividual goes to complete, wherein r_jIt is referred to as task t_jInvasin,；

Step 202：If mass-rent platform registered user collection is combined into U_R={ 1,2 ..., n }, each registered user i ∈ U_RSubmit One bidding documents B_i=(T_i,b_i), whereinThe set of tasks of diffusion is ready for registered user i.b_iPerform and appoint for registered user i Business collection T_iThe minimum remuneration that middle task is gone for.

Step 203：Mass-rent platform predicts each registered user to its social neighbours v ∈ U_SInfluence powerWherein U_SFor The social neighbours of all registered users subtract registered user in itself after set, if U_SSize be q.Registered user i society People Near Me is handed over to refer to good friends of the registered user i in social networks.

Step 204：Mass-rent platform calculates those selected set S；

Step 205：Mass-rent platform calculates each user i ∈ U_RRemuneration p_i；

Step 206：Mass-rent platform notifies those selected, and those selected carries out task diffusion in social networks.

Step 207：Mass-rent platform is to those selected payt.

In step 203, mass-rent platform predicts influence powers of each registered user i to its social neighbours vFlow such as Shown in Fig. 2, step is as follows：

Step 301：For any registered user i and its social neighbours v, Jie Kade similarity factors are calculatedWherein N_iAnd N_vRegistered user i and social neighbours v social neighbours are represented respectively Set.

Step 302：Any registered user i is calculated to its social neighbours v ∈ U_SInfluence power：Terminate.

In step 204, mass-rent platform calculates those selected set S flow as shown in figure 3, step is as follows：

Step 401：Those selected is initialized to gather

Step 402：Check each task t_jWith corresponding invasin r_jWhether all it is 0；If it is, set S is returned, Terminate；

Step 403：The U from set_RS findThe minimum user i, wherein k ∈ U of value_RS,

Step 404：Make S=S ∪ { i }；

Step 405：To all T_iIn task, renewal invasin r_j=r_j-min{r_j,v_i, perform step 402.

In step 205, mass-rent platform calculates each user i ∈ U_RRemuneration p_iFlow as shown in figure 4, step is as follows：

Step 501：To any user i ∈ U_R, make its remuneration p_i=0；

Step 502：Step 503 is performed to those selected all i ∈ S and arrives step 507；

Step 503：Make U_R'←U_R\{i},

Step 504：Check each task t_jWith corresponding invasin r_jWhether all it is 0；If it is, perform step 502；

Step 505：The U from set_R' S' findThe minimum user i of value_k, wherein k ∈ U_R' S',

Step 506：Make S'=S' ∪ { i_k}；Order

Step 507：To allIn task, update invasinPerform step 504；

Step 508：Return to the reward vector p=(p of all users₁,p₂,...,p_n), terminate.

Those skilled in the art of the present technique are it is understood that unless otherwise defined, all terms used herein (including skill Art term and scientific terminology) with the general understanding identical meaning with the those of ordinary skill in art of the present invention.Also It should be understood that those terms defined in such as general dictionary should be understood that with the context of prior art The consistent meaning of meaning, and unless defined as here, will not be explained with the implication of idealization or overly formal.

Above-described embodiment, the purpose of the present invention, technical scheme and beneficial effect are carried out further Describe in detail, should be understood that the embodiment that the foregoing is only the present invention, be not limited to this hair It is bright, within the spirit and principles of the invention, any modification, equivalent substitution and improvements done etc., it should be included in the present invention Protection domain within.

Claims (4)

1. a kind of extensive mass-rent task method of diffusion based on linear probability, it is characterised in that mass-rent platform and registered user Between be presented as a reverse auction process, step is as follows：

Step 201：Social networking application platform issues a set of tasks T={ t₁,...,t_m, for each task t_j∈ T are needed At least r that will be in addition to registered user_jIndividual goes to complete, wherein r_jIt is referred to as task t_jInvasin；

Step 202：If mass-rent platform registered user collection is combined into U_R={ 1,2 ..., n }, each registered user i ∈ U_RSubmit one Bidding documents B_i=(T_i,b_i), whereinThe set of tasks of diffusion is ready for registered user i；b_iTask-set is performed for registered user i T_iThe minimum remuneration that middle task is gone for；

Step 203：Mass-rent platform predicts each registered user i to its social neighbours v ∈ U_SInfluence powerWherein U_SIt is all The social neighbours of registered user subtract registered user in itself after set, if U_SSize be q；Registered user i social network Network neighbours refer to good friends of the registered user i in social networks；

Step 204：Mass-rent platform calculates those selected set S；

Step 205：Mass-rent platform calculates each user i ∈ U_RRemuneration p_i；

Step 206：Mass-rent platform notifies those selected, and those selected carries out task diffusion in social networks；

Step 207：Mass-rent platform is to those selected payt.

A kind of 2. extensive mass-rent task method of diffusion based on linear probability as claimed in claim 1, it is characterised in that In step 203, mass-rent platform predicts influence powers of each registered user i to its social neighbours vThe step of it is as follows：

Step 301：For any registered user i and its social neighbours v, Jie Kade similarity factors are calculatedWherein N_iAnd N_vRegistered user i and social neighbours v social neighbours are represented respectively Set；

Step 302：Any registered user i is calculated to its social neighbours v ∈ U_SInfluence power：Terminate.

A kind of 3. extensive mass-rent task method of diffusion based on linear probability as claimed in claim 1, it is characterised in that In step 204, the step of mass-rent platform calculates those selected set S, is as follows：

Step 401：Those selected is initialized to gather

Step 402：Check each task t_jWith corresponding invasin r_jWhether all it is 0；If it is, returning to set S, terminate；

Step 403：The U from set_RS findThe minimum user i, wherein k ∈ U of value_RS,

Step 404：Make S=S ∪ { i }；

Step 405：To all T_iIn task, renewal invasin r_j=r_j-min{r_j,v_i, perform step 402.

A kind of 4. extensive mass-rent task method of diffusion based on linear probability as claimed in claim 1, it is characterised in that In step 205, mass-rent platform calculates each user i ∈ U_RRemuneration p_iThe step of it is as follows：

Step 501：To any user i ∈ U_R, make its remuneration p_i=0；

Step 502：Step 503 is performed to those selected all i ∈ S and arrives step 507；

Step 503：Order

Step 504：Check each task t_jWith corresponding invasin r_jWhether all it is 0；If it is, perform step 502；

Step 505：The U from set_R' S' findThe minimum user i of value_k, wherein k ∈ U_R' S',

Step 506：Make S'=S' ∪ { i_k}；Order

Step 507：To all T_ikIn task, update invasinPerform step 504；

Step 508：Return to the reward vector p=(p of all users₁,p₂,...,p_n), terminate.