CN109285032A - A kind of incentive mechanism carries out additional reward algorithm to the participant at night - Google Patents

A kind of incentive mechanism carries out additional reward algorithm to the participant at night Download PDF

Info

Publication number
CN109285032A
CN109285032A CN201811001160.2A CN201811001160A CN109285032A CN 109285032 A CN109285032 A CN 109285032A CN 201811001160 A CN201811001160 A CN 201811001160A CN 109285032 A CN109285032 A CN 109285032A
Authority
CN
China
Prior art keywords
task
user
night
evening hours
incentive
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
CN201811001160.2A
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.)
Tianjin Polytechnic University
Original Assignee
Tianjin Polytechnic University
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 Tianjin Polytechnic University filed Critical Tianjin Polytechnic University
Priority to CN201811001160.2A priority Critical patent/CN109285032A/en
Publication of CN109285032A publication Critical patent/CN109285032A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce, e.g. shopping or e-commerce
    • G06Q30/02Marketing, e.g. market research and analysis, surveying, promotions, advertising, buyer profiling, customer management or rewards; Price estimation or determination
    • G06Q30/0207Discounts or incentives, e.g. coupons, rebates, offers or upsales

Abstract

The present invention is that a kind of incentive mechanism carries out additional reward algorithm to the participant at night.The invention joined prizes pool mechanism, carry out great number reward to the few user for participating in the perception period to attract user, the optimization algorithm in task based on Dynamic Programming selects user, then carries out different incentives strategies according to the participation period of each user.Last the simulation experiment result shows that designed incentive mechanism is with good performance.

Description

A kind of incentive mechanism carries out additional reward algorithm to the participant at night
Technical field
The present invention relates to a kind of incentive mechanism participant selection algorithms, particularly, are related to a kind of incentive mechanism to night Participant carries out additional reward algorithm.
Background technique
The development of wireless network and being constantly progressive for embedded type sensor technology are embedded in the smart machine in people's hand Many sensors as microphone, camera, temperature sensor, optical sensor and positioning etc..In addition, with smart phone It is universal to have expedited the emergence of a kind of novel sensing network model -- mobile intelligent perception.In mobile gunz sensing network, intelligence is carried The people of equipment can use universal smart phone and collect data, to complete various perception tasks.In entire intelligent perception In network, including task publisher, task platform and the task participant for carrying smart machine.Task publisher is in task platform The task of oneself is issued, and pays certain expense to platform, task platform is chosen in the crowd for participating in perception task to be met It is required that personnel participate in perception task, while giving certain reward incentive participant, the number that last task platform will be collected into According to task publisher is sent to, perception task terminates.Compared with traditional sensing network, mobile gunz sensing network is due to having Wide coverage, perceived cost is low, waits outstanding advantages, therefore it completes extensive, complexity as a kind of new perceptual model Perception task in there is great potential, in terms of medical treatment, social networking, environmental monitoring and communications and transportation etc. to some area Aspect has huge advantage.
Although mobile gunz sensing network compares traditional sensing network and saves the professional sensor of purchase and deployment professional people The spending such as member, but smart phone user participates in perception task and needs elapsed time and energy, and the calculating to data, stores And transmission, while smart phone user is possible to reveal their privacy, including position by sharing their perception data, it is emerging Therefore how interest and identity etc. motivate user to play an active part in task, complete task, and successfully submitting perception data is to pass weight It wants, the personnel that task platform must have preferable indemnifying measure to carry out participation remuneration perception task, driving intelligent perception task It carries out.
In mobile intelligent perception practical application, many perception tasks have certain want to the continuity of perception data It asks.For example, it is continuous to a certain area within the next few days or the pollution monitoring in a few weeks, Traffic monitoring and noise monitor etc..This perception Task needs prolonged continual monitoring, it can not individually be completed by single user, it is therefore desirable to multiple user collaboratives It completes.This is related to user and participates in different time sections in one day simultaneously, since the user of the participation in a certain area is most Number life habit having the same and work and rest rule, so user participates in the period Relatively centralized of task, some period ginsengs More with number, it is few that some periods participate in number.Such as in continuous one day perception task, the number redundancy that daytime participates in, The number that night participates in is insufficient.But the case where period that existing Study on Incentive Mechanism is participated in there is no concrete analysis user. Platform needs to have enough use in a kind of continuous time period of reasonable incentives strategy to guarantee mission requirements in response to this problem Family participates in.
Summary of the invention
The technical problem to be solved by the present invention is
A kind of incentive mechanism is devised to be intended to be divided the period of perception task according to the work and rest rule of participant, Participation number insufficient task time section is motivated.A kind of excitation plan for giving premiums is proposed for this target Slightly.The period of perception task is divided according to the distribution situation that user participates in task time, is taken not under different situations Same incentives strategy;Prizes pool mechanism is introduced, user is attracted to participate in perception task.
Detailed description of the invention
Fig. 1 is task time illustraton of model of the invention
Fig. 2 is average data reliability graph of the invention
Fig. 3 is average data benefit figure of the invention
Fig. 4 is average data cost figure of the invention
Fig. 5 is task execution number of days figure of the invention
A specific embodiment of the invention is:
The unit interval of task is divided into day time period and evening hours section according to the work and rest of user rule, and is set Setting incentive mechanism includes premiums and the task that prizes pool reward attracts enough users to participate in evening hours section, to guarantee to appoint Business is successfully executed.The target of this algorithm is that the remuneration for paying user is minimized under the premise of task successful execution.First Judge whether evening hours section can be covered the participation period of user, if can cover, is calculated using the MST in document [12] Method selects payt and the smallest user set, and calculates the premiums amount of money for participating in evening hours section user.If ginseng It is not enough to complete perception task with the user of evening hours section, then calculates prizes pool amount of money award and is perceived in reporting of user next time It was announced before period.Prizes pool amount of money award gradually adds up until there is enough users to participate in evening hours section, then utilizes MST The suitable user of algorithms selection simultaneously pays the premiums for participating in evening hours section user and prizes pool reward:
(1) initialising subscriber integrate U, corresponding participation time section L, quotation be B, setting prizes pool reward as pond=0
(2) by user by the perception time started sort ascending reported
(3) judge whether cover T at the beginning of task at the beginning of first users, next if being executed comprising if Otherwise step calculates prizes pool reward, algorithm terminates, and returns to the prizes pool reward pond on the same day
(4) the task time section where user concentrates each user u is determined
(5) judge that can the called time section of nighttime users continuously cover the night mission period, if can if perform the next step, Otherwise prizes pool reward is calculated, algorithm terminates, and returns to the prizes pool reward pond on the same day
(6) quotation is selected with MST algorithm and the smallest user collects S
(7) the premiums a of the user chosen in evening hours section is calculatedi, then ginseng is concentrated for the user selected The user different from task time section carries out different remunerations and rewards
(8) algorithm terminates, and returns to the remuneration P that the user selected collects S and paid
Specific embodiment
The present invention is further described below with reference to embodiment.The scope of the present invention is not restricted by the embodiments, this hair Bright range proposes in detail in the claims.
Incentive mechanism carries out additional reward algorithm to the participant at night and designs:
(1) task time T=12 is set and task quantity is 1, it is right when mobile subscriber's quantity u and task prizes pool change The influence of standby user collection number after night.As mobile subscriber's quantity increases, corresponding night standby collection number is increase accordingly, this It is, for there is identical prizes pool to reward, to be had because due to increasing for number, the privately owned targets threshold of mobile subscriber also increases More users participate in perception task.Meanwhile when the increase that number of users remains unchanged, and prizes pool is rewarded, corresponding night Standby collection number increases.Although this is because number of users remains unchanged, the prizes pool amount of money accumulates, so that gradually Meet the privately owned targets threshold of user, thus night standby collection number increases.
(2) task time T=12 is set and task quantity is 1, mobile subscriber's quantity u and the variation of perception task number of days When, the influence to the prizes pool amount of money.As the number of days that perception task does not complete increases, the prizes pool amount of money increases.This is because issuing When task initial stage, the initial amount of money of prizes pool is few, and as time increases, the prizes pool amount of money gradually adds up.When what is do not completed appoints When business number of days gradually increases, the prizes pool amount of money will meet the privately owned targets threshold of all users.
(3) with the increase of mobile subscriber's quantity, nighttime users and the remuneration variation of user on daytime are given.Nighttime users Payt is obviously higher than user's payt on daytime, nighttime users payt average out to 17.2067, and user's branch on daytime Pay average out to 12.
(4) with the increase of the number of days of unfinished task execution, the ratio that standby user collection number accounts for total number of persons after night becomes Change.With the increase of unfinished task execution number of days, the reward of prizes pool can increase therewith, and then can meet the privately owned mesh of more people Threshold value is marked, the ratio regular meeting that last night standby collection number accounts for total number of persons reaches 1.

Claims (6)

1. a kind of incentive mechanism carries out additional reward algorithm to the participant at night, which comprises the following steps:
(1) generate a task distribution platform and many participants, it is specified that task detecting period section;
(2) design incentive mechanism is, it is specified that a unit interval of percipient divides;
(3) premiums mechanism is designed, to reward the evening hours section user of completion task;
(4) prizes pool incentive mechanism is designed, promotes there are enough users to complete task in the unit interval of next task;
(5) minimized with objective function pay user remuneration and.
2. a kind of incentive mechanism according to claim 1 carries out additional reward algorithm, feature to the participant at night Be, the step (1) the following steps are included:
The detecting period section of assignment of mission is as unit of 24 hours 1 day, with W=[Ts, Te] indicate;W refers to a list of perception task The position period;TsAt the beginning of referring to a unit interval, i.e., 0 point;TeRefer to the end time of a unit interval, i.e., 24 Point;It is interesting to perception task to suppose there is certain participant U={ 1,2,3...n }, one binary group table of each participant ShowTi=[si, ei] indicate participant uiThe time of perception task is participated in, wherein siIndicate time started, ei End time;biIndicate participant uiParticipate in the quotation of perception task.
3. a kind of incentive mechanism according to claim 1 carries out additional reward algorithm, feature to the participant at night Be, the step (2) the following steps are included:
Most user tends to participate in perception task on daytime, appoints it is assumed that there is daytime sufficient user to participate in perception Business;Night major part user can abandon participating in perception task, and select rest;So the user that night participates in perception task may It is insufficient;In order to facilitate understanding, a unit interval of task is changed to 0 to 12 points by 0 to 24 original points;To sum up analyze, One unit interval of task is divided into daytime and night, it is specified that evening hours section is 0 to 6 points, day time period arrives for 6 12 points.
4. a kind of incentive mechanism according to claim 1 carries out additional reward algorithm, feature to the participant at night Be, the step (3) the following steps are included:
The evening hours section of perception task and the working time of most users are not inconsistent, when this results in participating in perception task night Between section user it is insufficient;In order to motivate more users to participate in the evening hours section of task, premiums a is seti=mi*| ei-si| * weight, to reward the user of the evening hours section of completion task;
Wherein, aiUser u is paid in expressioniPremiums;miIndicate the minimum unit price of user in participation task day time period Value;Unit price value is customer quote and the ratio for participating in perception task duration;|ei-si| indicate user uiParticipate in perception task night The duration of period;Weight indicates that the number of users of participation task day time period accounts for the specific gravity of total number of users;Participation task The premiums of evening hours section are directly proportional to the number of users of task day time period, participate in the user of task day time period More, the premiums for paying the user of participation task evening hours section are higher.
5. a kind of incentive mechanism according to claim 1 carries out additional reward algorithm, feature to the participant at night Be, the step (4) the following steps are included:
In first unit interval of task, the user for participating in task evening hours section is insufficient, will lead to this unit time The task of section cannot be completed;There are enough users to complete task, setting in unit interval in order to promote next task Prizes pool incentive mechanism user participates in the evening hours section of task, issues prizes pool before the detecting period section of reporting of user next time Amount of money award;Prizes pool amount of money award is by pond=mi*|Te-Ts| * weight is calculated;
Wherein, pond indicates prizes pool amount of money award;miIndicate the minimum unit price value of user in participation task day time period;|Te- Ts| indicate the duration of task evening hours section;Weight indicates that the number of users of participation task day time period accounts for total number of users Specific gravity;If second unit interval of task is not completed still, i.e. the user of participation task evening hours section remains unchanged Deficiency, the superposition of prizes pool amount of money award then pay prizes pool reward to participation task evening hours section until task can be completed User;
An important parameter, user u is explained belowiPrivately owned targets thresholdIt is assumed that when the prizes pool amount of money announced is big When the privately owned targets threshold of user, user pleases oneself, it will is ready to participate in appointing in next unit interval of task Business night detecting period section;Since most of user is not unlimited greed in real life, this hypothesis is reasonable;By institute The user's collection for having privately owned targets threshold to be less than the prizes pool amount of money shares night standby collection Sg expression.
6. a kind of incentive mechanism according to claim 1 carries out additional reward algorithm, feature to the participant at night Be, the step (5) the following steps are included:
One unit interval of task is divided into day time period and evening hours section;Devise a kind of incentive mechanism, root The amount of money of user is paid according to the setting of the participation situation of different periods and user;It is participated in for compensation user in evening hours section Task and attraction more users, not only give remuneration by the quotation of user, while giving premiums;If participating in evening hours The user of section is not enough to cover task night detecting period section, and prizes pool prize will be issued before user reports detecting period section next time It encourages and prizes pool reward is paid to the user for participating in evening hours section after task is successfully executed;
Target be under the premise of task is successfully executed, minimize pay user remuneration and, can be described as optimization problemWith
P in objective functioniIt indicates to pay u by quotationiRemuneration;aiThe user of participation task evening hours section is paid in expression Premiums;diIndicate that the prizes pool for paying the user of participation task evening hours section is rewarded;Participation task day time period User do not have premiums and prizes pool reward, therefore participate in task day time period user premiums and prizes pool reward value It is 0;Constraint conditionIndicate that the period of selected user's participation can cover the period of entire task.
CN201811001160.2A 2018-08-30 2018-08-30 A kind of incentive mechanism carries out additional reward algorithm to the participant at night Pending CN109285032A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811001160.2A CN109285032A (en) 2018-08-30 2018-08-30 A kind of incentive mechanism carries out additional reward algorithm to the participant at night

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811001160.2A CN109285032A (en) 2018-08-30 2018-08-30 A kind of incentive mechanism carries out additional reward algorithm to the participant at night

Publications (1)

Publication Number Publication Date
CN109285032A true CN109285032A (en) 2019-01-29

Family

ID=65183165

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811001160.2A Pending CN109285032A (en) 2018-08-30 2018-08-30 A kind of incentive mechanism carries out additional reward algorithm to the participant at night

Country Status (1)

Country Link
CN (1) CN109285032A (en)

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020188464A1 (en) * 2001-06-06 2002-12-12 Marc Hodgins Method and system for marketing and conducting a survey
US20100318436A1 (en) * 2009-06-15 2010-12-16 Microsoft Corporation Incentive compatible selection mechanism
CN104252498A (en) * 2013-06-28 2014-12-31 Sap欧洲公司 Context sensing recommendation
CN104850935A (en) * 2015-04-15 2015-08-19 南京邮电大学 Mobile group intelligent perception excitation method with minimized payment as object
CN104899760A (en) * 2015-02-17 2015-09-09 南京邮电大学 Excitation method in time-dependence mobile crowd-sensing system
CN107376352A (en) * 2017-06-16 2017-11-24 珠海金山网络游戏科技有限公司 The control system and method for a kind of game reward
CN107766998A (en) * 2016-08-17 2018-03-06 北京嘀嘀无限科技发展有限公司 A kind of order reward processing method and server
CN108171593A (en) * 2017-11-17 2018-06-15 南京邮电大学 It is a kind of that the mobile intelligent perception motivational techniques with budget are covered based on place
CN108310754A (en) * 2017-01-17 2018-07-24 续天曙 One kind additionally staking on reward system
CN108337656A (en) * 2018-01-16 2018-07-27 武汉工程大学 A kind of mobile intelligent perception motivational techniques

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020188464A1 (en) * 2001-06-06 2002-12-12 Marc Hodgins Method and system for marketing and conducting a survey
US20100318436A1 (en) * 2009-06-15 2010-12-16 Microsoft Corporation Incentive compatible selection mechanism
CN104252498A (en) * 2013-06-28 2014-12-31 Sap欧洲公司 Context sensing recommendation
CN104899760A (en) * 2015-02-17 2015-09-09 南京邮电大学 Excitation method in time-dependence mobile crowd-sensing system
CN104850935A (en) * 2015-04-15 2015-08-19 南京邮电大学 Mobile group intelligent perception excitation method with minimized payment as object
CN107766998A (en) * 2016-08-17 2018-03-06 北京嘀嘀无限科技发展有限公司 A kind of order reward processing method and server
CN108310754A (en) * 2017-01-17 2018-07-24 续天曙 One kind additionally staking on reward system
CN107376352A (en) * 2017-06-16 2017-11-24 珠海金山网络游戏科技有限公司 The control system and method for a kind of game reward
CN108171593A (en) * 2017-11-17 2018-06-15 南京邮电大学 It is a kind of that the mobile intelligent perception motivational techniques with budget are covered based on place
CN108337656A (en) * 2018-01-16 2018-07-27 武汉工程大学 A kind of mobile intelligent perception motivational techniques

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
JIA XU等: "Incentive Mechanisms for Time Window Dependent Tasks in Mobile Crowdsensing", 《IEEE》 *
周文娟: "论我国特殊工资的法律保障问题及其解决路径", 《中国博士学位论文全文数据库 社会科学Ⅰ辑》 *

Similar Documents

Publication Publication Date Title
Dixit et al. Redistributive politics and economic efficiency
Chalmeta Methodology for customer relationship management
Ferreyra Estimating the effects of private school vouchers in multidistrict economies
Boone et al. Experiments on unemployment benefit sanctions and job search behavior
CN108171593B (en) Mobile crowd sensing incentive method with budget based on site coverage
CN105976205A (en) Crowdsourcing sensing method and system for quality sensitive geographical regional information
CN107547214A (en) Group's reading method, electronic equipment and computer-readable storage medium based on e-book
Lim et al. An iterative agent bidding mechanism for responsive manufacturing
US10515421B2 (en) Human resources management system
Chaudhari et al. Analyzing participant behaviors in design crowdsourcing contests using causal inference on field data
Brown et al. The impact of better work
Turnbull What do unions do now?
CN107066322B (en) A kind of online task allocating method towards self-organizing intelligent perception system
Goslar Capability criteria for marketing decision support systems
CN108009879A (en) A kind of method and system that cabin is risen based on price-bidding model
CN109285032A (en) A kind of incentive mechanism carries out additional reward algorithm to the participant at night
Oldfield Talking quality, meaning control: McDonalds, the market and the probation service
Zhang et al. Managing traffic with raffles
CN109784741A (en) A kind of mobile gunz sensory perceptual system reward distribution method based on prestige prediction
CN110390560A (en) A kind of mobile intelligent perception multitask pricing method based on Stackelberg game
Brown et al. The Impact of Better Work: Firm Performance in Vietnam, Indonesia and Jordan
Su et al. Integrated supporting cooperation model with fuzzy approach for staff scheduling problem in service supply chain
CN113645564A (en) Hybrid excitation method for crowd funding of indoor position information
Giesen et al. An agent-based approach to improving resource allocation in the Dutch youth health care sector.
Niu et al. Pricing Models for Crowdsourcing Tasks Based on Geographic Information

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: 20190129