1. Introduction
According to the International Data Corporation, the worldwide smartphone market will reach 1.84 billion units in 2020. With the rapid development of IT technologies, mobile devices are always equipped with powerful processors, various sensors and large memories [
1]. These devices can offer a novel paradigm to collect data about individuals, human society, and environments. Numerous mobile crowdsourcing applications have been created, such as OpenStreetMap [
2] for constructing an openly licensed map of the world, CrowdDB [
3] for querying and answering, Honeybee [
4] for face detection, SignalGuru [
5] for traffic signal detection, and Medusa [
6] for environment sensing and data processing.
However, designing an efficient mobile crowdsourcing network (MCN) [
7] is considerably challenging. First, while participating in tasks, mobile devices may consume their resources (i.e., battery, memory, and time) [
1]. Mobile devices in MCNs are always controlled by rational users to maximize their own benefits. Moreover, the collected data usually contains location information with potential privacy and security threats. Mobile users (MUs) may not be willing to participate in crowdsourcing tasks without any extra incentives. Therefore, incentive mechanisms are necessary to achieve the win–win goal by considering the two parties’ requirements.
Recently, three primary incentive mechanisms have been suggested for MCNs, which are entertainment-based, service-based, and monetary-based mechanisms [
8]. The entertainment-based incentive mechanism turns crowdsourcing tasks into playable games to attract crowdsourcing participants [
9,
10]. The service-based incentive mechanism attracts each crowdsourcing participant to make important contributions for crowdsourcing mutually [
11,
12,
13]. The monetary-based incentive mechanism offers crowdsourcing participants rewards for their efforts [
14,
15,
16]. Because the former two incentive mechanisms need to obtain the domain knowledge, the third incentive mechanism is more suitable for general crowdsourcing scenarios. Yang et al. [
14] proposed two incentive mechanisms to attract MUs to participate in crowdsourcing tasks. Zhang et al. [
15] designed three online incentive mechanisms for mobile crowdsourcing sensing. Zhao et al. [
16] proposed the online incentive mechanism for crowdsourcing tasks with a budget constraint. However, most existing works have assumed that crowdsourcing participants will not deviate from the incentive mechanism.
Unfortunately, because of users’ mobility and mobile wireless environments’ dynamicity, certain crowdsourcing information (i.e., crowdsourcing efforts of MUs) may not be available to the service provider (SP), which causes
network information asymmetry between the MUs and the SP. The SP may not monitor the MUs’ crowdsourcing action in real-time, and the MUs may deviate from the incentive mechanism. To tackle this problem, we propose a contract-based incentive mechanism. Contract theory [
17] investigates how economic parties make decisions under uncertain conditions or make contracts with asymmetric information. Recently, it has been successfully applied to many practical problems, for example, cooperative spectrum trading [
18], mobile crowdsourcing [
19], and cooperative relay [
20,
21,
22]. Duan and Lin et al. considered the cooperative incentive with resource-exchange spectrum trading [
18]. Ho et al. investigated the adaptive contract design for crowdsourcing markets [
19]. Zhang et al. proposed the incentive mechanism approach to solve the optimal compensation package with
moral hazard [
23]. Our prior works developed an efficient contract model for
adverse selection in the presence of the wireless nodes’
hidden relay information [
20] and moral hazard problems [
21] caused by the wireless nodes’
hidden relay actions. However, none of these considered the risk attitudes of crowdsourcing participants (i.e., an SP, or mobile devices). Most existing works have assumed that the MUs are risk-neutral. Practically, some MUs may want to “gamble” too much by crowdsourcing sensing, and the crowdsourcing participants’ behavioral features will be influenced by their attitudes on risk.
Inspired by these existing works, this work investigates the crowdsourcing incentive mechanism in the presence of asymmetric information with risk attitudes. A contract-based incentive model is proposed to obtain the effort-incentive objective. The bonus ratio related to the MUs’ performance is introduced to motivate the MUs to work effectively. The optimal contract designs are investigated by jointly examining both the SP’s and MUs’ risk preferences. A moral hazard model is proposed to incentivize the MUs to participate in crowdsourcing tasks effectively with asymmetric information. The optimization incentive problem is formulated to maximize the SP’s expected utility subject to the feasible conditions of the MUs. The impact of the crowdsourcing participants’ risk preferences on the incentive mechanism has been studied analytically and experimentally. Simulations have demonstrated the proposed incentive mechanism’s performance.
The rest of the paper is organized as follows.
Section 2 introduces the system model for the crowdsourcing incentive mechanism. The optimal contract design with risk attitudes is proposed and discussed in
Section 3 and
Section 4, respectively.
Section 5 demonstrates the performance evaluation results, and
Section 6 concludes this work.
2. System Model for Crowdsourcing Incentive Mechanism
As shown in
Figure 1, a MCN includes three basic entities: an SP, end users, and
N MUs. End users first send their requests to the SP for help. Then, the SP divides the service requests into several small crowdsourcing tasks, which are published on the service platform. The MUs are recruited for crowdsourcing tasks by the SP. Once these crowdsourcing tasks are finished, the SP provides the end users with the final service.
However, because of the selfish characteristics of the SP and MUs, crowdsourcing participants only aim to maximize their own benefits. This paper investigates the incentive mechanism between the above two parties to create mutual benefits. Mobile crowdsourcing is modeled as a labor market. The SP, as the employer, offers the contract to recruit certain MUs for crowdsourcing. The contract is composed of a set of different items regarding the various combinations of the basic wage and performance bonus. Each MU, as an employee, chooses one item from the contract when participating in crowdsourcing tasks.
Moreover, in this context, to characterize the behaviour of crowdsourcing participants regarding their willingness to participate in crowdsourcing tasks, the participants’ behaviour can be categorized as risk-averse or risk-neutral [
24]. A risk-averse MU does not want to obtain too great a profit by participating in crowdsourcing tasks. A risk-averse SP appreciates higher profit but demands a basic level of service, whereas a risk-neutral participant is an entity whose objective is only to maximize the SP’s profit.
2.1. Utility of Mobile Users
Suppose that the
ith MU offers its crowdsourcing effort
to obtain the reward from the SP. The SP can achieve profit
with the help of the
ith MU. As a result of some measurement errors, the SP’s achieved profit may be slightly different from the actual effort exerted by the MU. Therefore, we assume that the SP’s actual achieved profit
is a noisy signal, which is given as
where
is the profit per unit crowdsourcing effort, and
is a normally distributed random variable with
.
The more the crowdsourcing resources the MUs consume, the greater the crowdsourcing cost the MUs pay. Moreover, we assume that
grows more rapidly in the large crowdsourcing effort than it does in the small crowdsourcing effort. Therefore,
and
. For simplicity, the crowdsourcing cost
of the
ith MU is assumed to be quadratic:
where
is the
ith MU’s crowdsourcing cost coefficient, which can describe the
ith MU’s crowdsourcing cost information (i.e., battery, memory, and computing power). We note that different crowdsourcing scenarios may have a different crowdsourcing cost.
We assume that the SP offers the payment
to the
ith MU in the linear form [
25] defined as
where
is the
ith MU’s basic wage, and
is the bonus coefficient related to the crowdsourcing performance. Considering the different crowdsourcing actions, MUs may obtain different bonuses.
The payment
is approximately normally distributed with means
and variances
In this section, we assume that each MU has a constant absolute risk-averse (CARA) preference; then, the
ith MU’s negative exponential utility is defined as
where
is the
ith MU’s coefficient of absolute risk aversion (
). A larger value of
means that the MU has less incentive to participate in crowdsourcing tasks;
means that the MU is risk-neutral. A risk-neutral MU’s decision is not affected by the degree of crowdsourcing uncertainty.
Then, the
ith MU’s expected utility
can be written as
2.2. Utility of Service Provider
Considering the MUs’ crowdsourcing effort
and the SP’s reward allocation
, the SP’s total utility can be written as
with means
and variances
Then, similarly to the MUs, the SP’s CARA risk preferences are also considered. Thus, the SP’s expected utility is represented as
where
represents the SP’s absolute risk-averse degree. The larger
is, the more the SP is afraid of risk. When
, the SP is risk-neutral.
2.3. Problem Formulation
Considering the MUs’ selfishness and the limited resources, the MUs may intend to shirk or act less carefully in crowdsourcing tasks. For example, because crowdsourcing tasks consume the MUs’ resources (i.e., battery, memory, and time), the MUs may like to obtain their benefits from the SP to maximize their own utilities with little crowdsourcing effort. Thus, the MUs may not take the full responsibilities for their tasks. Because of the asymmetry of network information, the MUs’ crowdsourcing actions are unobservable to the SP, which leads to the moral hazard problem. This moral hazard problem influences the crowdsourcing’s performance. Therefore, the SP needs to design a contract-based incentive mechanism to motivate the MUs to participate in crowdsourcing tasks efficiently and credibly.
As shown in
Figure 2, when the SP designs the optimal contract, the SP broadcasts a set of contract items to the potential MUs. Then, after receiving the contract, the MUs willing to accept certain contract items inform the SP of their choices. Next, after receiving the MUs’ confirmations, the SP informs the employed MUs’ crowdsourcing tasks, and the MUs help to participate in crowdsourcing sensing or computing. Finally, after receiving the data from the MUs, the SP checks for the required information. If the MUs succeed in the crowdsourcing tasks, the SP rewards the MUs according to their contracts. However, if the information fails to meet the requirement, the employed MUs obtain no reward. Because this requires limited interaction with potential MUs, this contract-based incentive mechanism is simple to implement, and can effectively reduce communication and computation overhead.
3. Contract-Based Crowdsourcing Incentive Mechanism
As a result of information asymmetry, the SP may not obtain the MUs’ exact crowdsourcing efforts after contracting between the SP and the MUs. Therefore, the designed contract should ensure that each MU selects the optimal effort
to maximize its own utility. Then, the following incentive compatibility (IC) constraint should be satisfied:
We let
; then, the
ith MU’s expected utility
in Equation (
7) can be rewritten as
Because
, the IC constraint in Equation (
12) can be simplified as
Then, in order to ensure that the utility each MU has received is no lower than its
retained utility , the following individually rational (IR) constraint should be satisfied:
Thus, on the basis of the above IC and IR constraints, the optimal contract is designed to achieve the maximum expected utility of the SP, which can be written as
Similarly to the case of MUs, we let
Then, we simplify the SP’s expected utility in Equation (
11) to
Because
, we simplify the SP’s optimization problem to
From the first IC constraint, we have . Then, the optimal effort can be obtained from the above formula.
Because the SP’s expected utility in Equation (
16) is decreasing in
, the SP can obtain its maximum utility by decreasing
until
.
Accordingly, we can further simplify the SP’s utility maximization problem in Equation (
19) to
We note that the SP’s optimization problem with
variables (
) in Equation (
19) is simplified to the variables
in Equation (
20). Any local optimal solution (denoted as
) to the problem of Equation (
19) satisfies
Then, the second-order derivative of the problem of Equation (
19) is
Thus, the optimal solution to Equation (
19) is achieved as
Therefore,
Table 1 summarizes the optimal contract settings and the two parties’ optimal expected utilities.
4. Analysis and Discussion
In this section, the impact of the crowdsourcing participants’ risk preferences on the incentive mechanism is illustrated.
First, the optimal incentive mechanism of the risk-averse MUs is considered with
. From Equation (
23), we have
and
Thus, from the above formulas, we have that the ith MU’s optimal bonus coefficient is decreasing in its absolute risk-averse coefficient and in its crowdsourcing cost, andis increasing in the SP’s absolute risk-averse coefficient . Given the SP’s absolute risk-averse coefficient , an increasing can reduce the MU’s optimal bonus coefficient. The greater the SP’s absolute risk-averse coefficient , the greater the risk transferred to the MUs, and the greater the MU’s optimal bonus coefficient . Therefore, the MUs need to take a greater risk to obtain more utility.
Then, because , from the above illustrations, we can also have that the ith MU’s optimal effort is decreasing in its absolute risk-averse coefficient and increasing in the SP’s absolute risk-averse coefficient . The greater the MU’s absolute risk-averse coefficient , the lesser the value its crowdsourcing risk will take, and the lower the expected level of its effort.
In particular, the optimal incentive mechanism of the risk-neutral MUs is considered with
. From Equation (
23), we have
,
and
. We notice that the optimal expected utility of the SP has no relation to the MUs’ crowdsourcing effort. Furthermore, the greater the MU’s crowdsourcing cost, the lower the level of its effort.
5. Numerical Results
Numerical simulation results are presented to assess the proposed mechanism.
Figure 3 demonstrates the MUs’ optimal basic wage
, bonus coefficient
and crowdsourcing effort
with the same crowdsourcing cost
. We notice that as
becomes large, the
ith MU’s profit per unit crowdsourcing effort increases; thus the optimal crowdsourcing effort
increases and the SP may allocate a greater bonus
to attract the MUs to offer enough crowdsourcing effort. Then, because
increases, the SP only needs to offer a lesser basic wage
to the MUs for enough help.
Figure 4 shows the performance of the crowdsourcing effort-incentive with three MUs. The simulation parameter setting is the same as for
Figure 3. Each MU obtains its maximum utility by selecting the optimal crowdsourcing effort
. Thus, in the proposed optimal contract, the SP can attract the MUs to take full responsibility for their crowdsourcing tasks. The proposed contract-based incentive mechanism breaks information asymmetry and attracts the MUs to make maximum crowdsourcing efforts.
Figure 5 presents the MUs’ optimal basic wage
, bonus coefficient
and crowdsourcing effort
with the same crowdsourcing profit
. As shown in
Figure 4, the MUs’ optimal bonus coefficient
and the crowdsourcing effort
increase in the crowdsourcing cost coefficient
. The MUs’ optimal basic wage
increases in the crowdsourcing cost coefficient
. As
becomes large, the
MU’s crowdsourcing cost increases; thus the SP may offer a greater basic wage
to obtain enough crowdsourcing effort.
Figure 6 shows the MUs’ optimal bonus coefficient
with the various SP’s risk-averse degree
and MUs’ risk-averse degree
;
is the same as that in
Figure 3. We notice that the
ith MU’s optimal bonus coefficient
decreases in its absolute risk-averse coefficient
and increases in the SP’s absolute risk-averse coefficient
. Similar results can be obtained for cases of the MUs’ optimal effort
, which verifies Equations (
24) and (
26).
Figure 7 illustrates the SP’s optimal expected utility with the SP’s variable risk-averse degree
and MUs’ risk-averse degree
. As the SP’s variable risk averse degree
and the MUs’ risk-averse degree
become large, the SP’s optimal expected utility decreases. The greater the MUs’ risk-averse degree
, the lesser the SP’s optimal expected utility. Thus, in order to obtain more utilities, the SP needs to choose MUs with a lesser risk-averse degree.
Finally, by introducing another two mechanisms, we evaluate the proposed incentive mechanism. The first incentive mechanism is the contract-based mechanism in the presence of symmetric information (i.e., the SP obtains information about the MUs’ crowdsourcing efforts). The second incentive mechanism is a linear pricing scheme with . In this linear pricing mechanism, the SP only specifies the performance-based bonus coefficient , without the basic wage.
Figure 8 presents the SP’s optimal expected utility with the different incentive mechanisms. In these three incentive mechanisms, the contract-based mechanism under the symmetric information scenario obtains the maximum expected utility of the SP, which is considered to be the upper bound on the SP’s expected utility. Compared to the other two incentive mechanisms, the SP with the proposed contract scheme always achieves more utility than that with
. Moreover, as
increases, the SP becomes much more afraid of risk, and thus the SP obtains less utility.