Incentives in cooperative networks: a contract-theoretic perspective

Multiuser cooperative communication significantly improves the performance of wireless communication networks. One key challenge of multiuser cooperative communication is how to design a cooperative mechanism to incentivize potential relay nodes to help a source node in its data transmission. In this paper, to address this problem, a contract-based principal-agent framework is proposed in the context of a cognitive-radio-based wireless relaying networks in which the sources’ wireless characteristics constitute hidden information which is not known by the relay. The problem is modeled as a monopolist’s problem, in which a mobile relay node acts as the principal who designs incentive-compatible (IC) and individually rational (IR) contract items, consisting of a set of rate-price pairs. Subsequently, contract items can be broadcast by the relay to nearby mobile users that want to send data. Once these sources optimally select an item and notify the relay that they are willing to accept it, the relay then chooses one source based on the highest revenue for which to provide service. The cooperative gain, relay’s revenue, and expected data rate are characterized for the optimal contract under complete information and incomplete information. Theoretical analysis and numerical results show that this pricing mechanism can lead to a win-win situation in which source nodes get good communication service and relay nodes maximize their own profit that can, in turn, be used to purchase the relay service of other nodes when needed in the future. Moreover, the proposed mechanism is shown to also exhibit other important features such as low complexity and low signaling overhead.

http://jwcn.eurasipjournals.com/content/2014/1/211 the relay node that must utilize its own power to transmit another node's data. Indeed, some mobile nodes have no incentive to relay the packets of other nodes due to the limitation of battery. Therefore, for such scenarios, distributed incentive mechanisms are necessary to encourage mobile relay nodes to help one another via monetary payments or credits. Here, a mobile relay node can use its earned monetary to purchase the help of other nodes when needed in the future. Thus, it is of interest to develop incentive mechanisms using which all the nodes, sources and relays, can obtain a certain benefit.
The introduction of incentive mechanisms in cooperative networks has attracted attention in the literature [5][6][7][8][9][10][11][12][13][14]. One popular approach is the use of gametheoretic techniques to introduce distributed pricing mechanisms in cooperative networks [5][6][7][8]11]. However, such approaches are often based on game-theoretic notions such as Nash bargaining that require many rounds of negotiation between the nodes which can result in a higher signaling overhead and increased complexity. Auction-theoretic algorithms (a subset of game theory) also require at least two bidder to compete a auction target [5,6]. Another promising approach that has recently been studied is that of contract theory [15]. Contract theory has been used to study economic contracts between service providers as well as issues related to spectrum sharing [13,14] and relaying [9,10]. However, in the existing literature such as [9] and [10], they assume that the relay volunteer their services. The source dominates the trading process and puts a price on relay service, resulting in that the source gets the main gain of cooperation. So, the approach in [9] and [10] cannot really encourage relay node to provide help.
The main contribution of this paper is to propose a novel contract-based approach to incentivize cooperative communication in wireless networks. The key contributions include: 1. We address the problem of cooperative communication using a novel contract-based principal-agent framework to a cognitive-radiobased wireless relaying networks, in which a mobile relay node acts as the principal who designs incentive-compatible (IC) and individually rational (IR) contract items, consisting of a set of rate-price pairs. 2. We analyze the monopolistic nonlinear pricing problem under complete information and incomplete information. We first consider the complete information scenario as a benchmark and analyze the feasibility and optimality of contract under incomplete information. Then, we further characterize the solution of optimal contract in two scenarios.
3. We characterize cooperative gain (i.e., social surplus), relay's revenue, and expected data rate in the optimal contract under complete information and incomplete information. Theoretical analysis and numerical results indicate that this pricing mechanism can lead to a win-win situation in which source nodes get good communication service and the relay is encouraged since it makes most of cooperation gain from the source.
The rest of this paper is organized as follows. In Section 2, we will first present our system model and contract formulation. In Section 3, we propose the optimal contract under complete information. In Section 4, we design a contract with feasibility and optimality under incomplete information. Section 5 presents the simulation results and analysis. Finally, conclusions are drawn in Section 6.

System model
We consider a cognitive radio (CR) network that is using the underlay spectrum sharing model shown in Figure 1, which has been studied [16] without considering the two-hop relaying communication. This model consists of CR-enabled mobile stations accessing the communication network via conventional cellular base stations (BSs). In this network, some mobile stations (personal devices), acting as source nodes, seek to send data to a far BS with the help of neighboring mobile relays that have a good wireless link with its BS. The data will then be forwarded by relay to the ultimate destination of the source. However, the relays have their own data to send and may not be willing to assist the source. Therefore, it is of interest to introduce incentive mechanisms that can encourage mobile devices to relay each others data. To address this problem, we propose a novel approach based on contract theory to formulate IC and IR contract items, in which the relay is given absolute pricing power to maximize its profit on the premise that contract will be accepted by the sources.
In our underlay sharing model, sources are allowed to adaptively select available spectrum while guaranteeing a certain quality-of-service (QoS) for the primary user (PU) as well as improving spectrum utilization effectively. The channel between the source node S i (i = 1, 2, . . . , N) and the PU (or the relay R) is assumed to be independent slowly varying flat Rayleigh fading with variance 1/λ S i P (1/λ S i R ). Hence, the channel gain coefficients |h S i P | 2 and |h S i R | 2 are exponentially distributed random variable with probability density function (PDF) f (x) = λe −λx , ∀x ≥ 0, where λ is λ S i P or λ S i R , respectively [17]. The sources can share the PU's spectrum if the power of the received signal at the receiver of the PU is within a predetermined threshold I th as follows: P S i |h S i P | 2 ≤ I th , where P S i is the transmit power of the source S i . Hence, the maximum transmit power of the sources is limited to I th /|h S i P | 2 . So, the sources have different transmission rates: where W is the channel bandwidth, and σ 2 is the variance of the white Guassian noise at the receiver. Without loss of generality, we assume W = 1 and σ 2 is identical for all sources.

Relay node model
According to the various values of the sources' capacity, we classify the sources into different type-θ classes. We denote the set of all source types as = θ , θ ⊆ . The source can obtain its own type by measuring and sensing the wireless environment, while the relay is unaware of the exact type of a particular source before it formulates contract items, consisting of a set of rate-price pairs. This 'information' or 'knowledge' is private for the source or in other words 'hidden information' . Nevertheless, we assume the relay has a prior distribution over given by P(θ) with a continuous density p(θ) > 0. Although the source informs the relay of this private information, the relay has to also consider the cost of receiving and forwarding data, which includes: cost of energy used to receive and forward data, cost of time when receiving and forwarding data, current battery level, as well as other factors.
Here, we note that the transmission rate of the CR-based link between source and relay is limited due to its transmit power constraint. If the transmission rate is too low, the relay is unwilling to serve the source for a long time since the gains from cooperation may be small. In contrast, if it is too high, the relay is unwilling to serve the source for a long time because this will reduce its profit (the cost of forwarding data via the relay will increase sharply, e.g., its transmit power must be increased exponentially to increase its data rate by two times under the constant condition of wireless environment). Thus, we define a transmission time ratio, denoted by q ∈ Q = [0, 1], as the ratio between the transmission time given by the relay and a cooperative slot. The source and the relay negotiate a contract on a pair (q, π), with time ratio q and a tariff (service price) π ∈ . The contract is a pair of function (q, π) : → Q × that can be viewed as a rule relating the choice of q and π about sources' type θ. Here, we consider two main cost factors: C(q), the cost of time for receiving data, and G(qθ), the cost of forwarding data with an average transmission rate qθ bps in a slot. It is easy to see that C(·) and G (·) are non-negative, monotone increasing, and twice differentiable. We further assume that the marginal costs C (·) and G (·) are non-decreasing, that is, C(·) and G (·) grow more rapidly at high quantities than they do at small quantities.
Therefore, the revenue R(θ, q) of a relay that is forwarding data with a rate qθ bps in a slot is given by the difference between the service price and the cost of transmission: The objective of relay is thus to maximize its revenue in Equation 2.

Source node model
In our model, the source seeks to optimize its data rate. This rate is related not only to the capacity of the source θ, in a slot, but also to the transmission time ratio q allocated by a relay. Thus, we define the valuation of a type-θ source for the average transmission rate qθ bps, denoted by V (θ, q), as the utility of a source when using a relay's help. We assume V (θ, q) can simply be given by f (qθ), where f (·) should be monotonically increasing and concave function. Naturally, the higher the rate that is available to source, the more beneficial it is for the source. However, f (·), the marginal utility (MU) of the average transmission rate reflects the additional satisfaction that a source gains from consuming one more unit of average data rate. MU is decreasing with the increase of average transmission rate according to the law of diminishing marginal utility. Here, we can assume that f (·) is given by an α-fair utility function [18]: where ω is the utility level of the source, which represents the source's need for the different applications [12]. It is easy to see that V q (θ, q) = θf > 0 and V θ (θ, q) = qf > 0 for all q, that is, every source prefers higher valuation for a given transmission time ratio, a higher type source has greater valuation than a lower one. We can further see that V qq (θ, q) = θ 2 f < 0 , that is, V (θ, q) grows more slowly with a larger transmission time ratio. Thus, for a contract pair (q(θ), π(θ)), we can now define a utility function for the source as the difference between the valuation and the service price (i.e., money transfer) for the cooperative transmission: We assume that each source is selfish and rational, that is seeking to always choose q from a contract to maximize his utility. Thus, the optimal strategy for a type-θ source can be written as: Note that q(θ) = 0 means that the optimal strategy for the source is not to buy any resources from the relays.

Formulation of contracts under incomplete information
Contract theory studies how economic decision-maker construct contractual arrangements, generally in the presence of hidden information [15]. In our model, the sources' types constitute hidden information that is known only to the sources themselves. The relay does not know the type of each source, θ, and, thus, it needs to design contract items to attract the source to take part in cooperative communications. We assume that the relay has a prior distribution P(θ) over . According to the revelation principle [15], for any feasible contract of incomplete information, there exists a payoff-equivalent revelation mechanism that enables the sources to truthfully report their types. Because of this, it is enough to design a optimal contract that consists of contract items (q(θ), π(θ)) for each source.
In this respect, we consider the optimal contract design for two information scenarios.
• Complete information. This is a benchmark case, where the relay knows each source's type. we will compute the maximum cooperative gain, which serves as an upper bound of the cooperative gain in the incomplete scenarios. • Incomplete information. The relay does not know each source's type but has the knowledge of distribution of each type. The relay needs to design a contract to maximize its expected revenue.
Once the relay has determined the contract base on its own surplus data rate and cost of forwarding data, the interactions between the relay and sources will follow four steps.

1) The relay broadcast the contract items (q(θ), π(θ))
to N weak sources belonging to a group, all of whom seek to benefit from cooperative with it. 2) After receiving the contract items, each weak source chooses one contract item to maximize its utility and inform the relay its choice. 3) After receiving all sources confirmations, the relay informs one selected source whose choice can make the relay to maximize its revenue. 4) The cooperative communications between the relay and the selected source begin.

Optimal contract design under complete information: the benchmark scenario
In the complete information scenario, the relay knows precisely the type of each source. We will use the maximum relay's revenue in this case to evaluate the contract performance under incomplete information.
As the relay knows source's type, it can make sure that source accepts the contract item designed for its type. In addition, due to the selfish and rational nature of the source, a source will never choose a contract that can reduce its utility beyond its reservation utility V (θ, 0). Without loss of generality, we normalize V (θ, 0) to zero. Thus, the relay needs to ensure that the source has nonnegative utility so that they are willing to accept the contract. This property allows to enforce IR on the sources. Formally, we can write the IR constraint as: We say a contract is optimal if it yields the maximum revenue for the relay under current information scenario. In the complete information scenario, an optimal contract can be stated as choosing a pair (q(θ), π(θ)) to maximize the relay's revenue for a source type of θ as follows subject to the IR constraints in Equation 6. Since relay's revenue in Equation 7 is increasing in π(θ), the relay can increase its revenue by increasing π(θ) until V (θ, q(θ)) − π(θ) = 0 and gives source zero utility. Therefore, setting Equation 6 to equality, substituting it into Equation 7 and simplifying the relay's revenue maximization problem in Equation 7 as The social surplus, denoted by S(θ, q), generated by a relay's selling of service with transmission time ratio q to http://jwcn.eurasipjournals.com/content/2014/1/211 a type-θ source is defined as the aggregate utilities of both source and relay: which reflects the gain from the cooperation between source and relay. Before turning to the analysis of the solution, we define the first best solution denoted by q fb (θ) as the solution of Equation 8, which would be the optimal decision (i.e., the social optimal transmission time ratio for type-θ) if the relay found the source's type. It is easy to see that = 0 using the implicit function theorem. Thus, the maximum social surplus for each type-θ can be written as S fb (θ) = S(θ, q fb (θ)). Here, unlike traditional contract models [15] and [13] in which q fb (θ) and S fb (θ) are both monotone increasing with respect to θ, the change trend of q fb (θ) is such that it firstly increases and then decreases with the increasing of θ as shown in Figure 2 , there exists a stationary point qθ = c 0 .
In practice, the social optimal decision may not be adopted by both the source and the relay, whose objectives are always to maximize their own utilities, without considering the social surplus. Therefore, there is a need to capture this selfish nature of the source and relay.

Optimal contract design under incomplete information
In this section, we will address the monopolist's problem and analyze the feasibility and optimality of the solution. Furthermore, the best price assignment and the best transmission time ratio assignment will be derived.
We formulate the problem as a monopolist contract design in which the principal (relay) proposes a contract pair (q(θ), π(θ)) to an agent (source) and, then, the source chooses a unique transmission time ratioq(θ) and performs a money transferπ(θ) to the relay. In general, π(q(θ)) is simply written as π(θ) since q(θ) is a single-value function. A implementable contract is a set of (q(θ), π(θ)) such that for every type θ ∈ , a type-θ source prefers the relaying service with transmission time ratio q(θ) at the price π(θ) while it does not choose any relaying service with other transmission time ratio at all. Formally, a decision function q(θ) is implementable by a money transfer π(θ) if the IC constraints are satisfied: Equivalently, the contract (q(θ), π(θ)) is implementable. An implementable contract that satisfies the IR constraint in Equation 6 is called feasible. In other words, a feasible contract must satisfy the IC and IR constraints.
The term G(qθ) in the cost of transmission leads to a non-standard form of the monopolist's problem. Therefore, it must be transformed into a standard form by the method of variable substitution. Making the substitution

Feasibility of contract
Furthermore, as shown in [19,20], an agent's (source's) utility functionV (θ, q(θ)) in the standard monopolist's problem does not satisfy the Spence-Mirrlees conditions (SMCs) or single-crossing property (SCP), which implies thatV qθ does not change sign for any value of q and θ. So, the local incentive compatibility constraints have to taken into account. These constraints are equivalent to the monotonicity of the decision variable with respect to the parameter θ. In addition, following [20], we also relax the SMC so as to provide a simple characterization of implementability.

Definition 1.
The relaxing single-crossing or Spence-Mirrlees condition is the constant sign of the cross partial derivative with respect to decision and type: This implies that the existence of a curve q 0 (θ) dividing the (θ, q) plane into two single-crossing regions, with V qθ > 0 below q 0 and V qθ < 0 above. For notational convenience, we use CS+ and CS− respectively to represent these regions, as we can see in Figure 2. Under CS+ (CS−), higher types are associated with higher (lower) marginal valuational of the decision.
WhenV qθ satisfies the relaxing single-crossing condition, one can show that implementability is equivalent to the monotonicity of the quantity assignment function, with increasing under (CS+) or decreasing under (CS−). (q(θ),π(θ)) be an IC mechanism, then the following condition must be fulfilled:

Lemma 1. Let
Proof. The first part follows the envelope theorem, whose proofs can be found in [20]. By the first part in lemma, for each implementable q(θ), there exits a uniquê π(θ) that implements it: The global IC' in Equation 12 requires q(θ)V qθ (θ ,q)dq dθ ≥ 0 (where the third equality is a consequence of the fundamental theorem of calculus), i.e., q θ (θ)V qθ ≥ 0.
For the IR' constraint, ifV θ = q(f (qθ) − G (qθ)) changes its sign, V q in the Lemma 1 has a minimum in the interior of (or at θ) depending on q [20]. However, in order to simplify matters, we assume that it is at θ . Thus, the IR'constraint needs to be checked only at θ and, since transfer is costly to the principal (relay), IR' must bind at θ , i.e., the IR' constraint can be replaced by V q (θ) = 0. Therefore, the condition in Lemma 1 and V q (θ ) = 0 provides stricter and tighter necessary conditions for the feasible contract.

Optimality of contract
Among the possible feasible contracts, our objective is to find an optimal contract. We first derive the best prices for a fixed feasible transmission time ratio assignment; then, we derive the best transmission time ratio assignment for the optimal contract.

Proposition 1.
The optimal decision q fb satisfies the second term condition in the Lemma 1, i.e., q fb Proof. From the previous calculations, we know that , whose denominator is non-negative. So, q fb θV qθ ≥ 0.
This proposition suggest that the solution q fb of the maximum social surplus is implementable. However, the q sb may be unimplementable since the agent's information rent − 1−P pV θ in the virtual surplus depends on the distribution of source types. If the q sb (θ) is implementable, then it is the solution of the problem (Equation 12) subject to IC' and IR' constrains. Therefore, under the SMC, q sb (θ) is the solution of the problem (Equation 12) if and only if it is monotonic. Otherwise, the monotonicity condition q θ (θ)V qθ ≥ 0 in Lemma 1 is binding. When q θ (θ)V qθ ≥ 0 is binding, one has to respectively perform the ironing principle [20] on q sb (θ) under the region CS+ and CS− to make the infeasible region to be feasible (for a complete analysis of the standard case, see [15]). Using this principle, we design a dynamic algorithm too. The detailed algorithm is shown in Algorithm 1, where an infeasible region [θ 1 , θ 2 ] is defined as a subset of , such that ∀θ ∈ [θ 1 , θ 2 ], the monotonicity condition q θ (θ)V qθ ≥ 0 is violating. By ironing algorithm, we get a feasible solution of the problem (Equation 12). • find a ironing interval [θ 1 , θ 2 ] ⊂ , so that:

Multiple-source selection and revenue
In the last section, we applied the contract-based principal-agent framework to a cognitive-radio-based wireless relaying networks, in which a mobile relay acts as the principal who designs IC and IR contract items (q(θ), π(θ)), which are then broadcast to N weak sources. After receiving all sources confirmations, the relay needs to choose one source who can make the relay to maximize its revenue. Obviously, the higher the source type, the more revenue got by relay. From Lemma 1, it can be seen that the transmission time ratio assignments q sb in the optimal contracts are non-increasing under the region CS−. This means that the higher source type-θ (exceeding http://jwcn.eurasipjournals.com/content/2014/1/211 a threshold θ 1 or θ 2 , when θ blows the threshold, q sb = 0 as shown in Figure 3, denotes that relay receives zero revenue) will obtain the less transmission time ratio assignments. Moreover, the same cost of forwarding data, the relay prefers to service for high source type with more less transmission time assignments. Thus, the relay will naturally choose a high type source who owns the maximum transmission rate among all weak sources.
We now calculate the revenue generated by the relay, keeping in mind that the relay's revenue can change with the number of sources N and probability distribution of 1, 2, . . . , N). The revenue obtained from optimal contract is the key parameter that stimulates cooperative in the relaying network. In our cognitive-radio-based underlay sharing model, all channels are assumed to be independent and identically slowly varying flat Rayleigh fading channel. According to [21] and the transformation of random variables, the PDF of θ i is then given as and the cumulative density function (CDF) of θ i is given by Let us introduce some notations. Given the number of sources N and the PDF of type-θ i , the revenue accrued by the relay from the optimal contract (q(θ), π(θ)) is denoted by E(R), the social surplus accrued by the source and relay is denoted by E(S), and expected average transmission rate obtained by all sources is denoted by E(qθ).

Theorem 2. The expected revenue E(R), excepted social surplus E(S), and expected average rate E(qθ) from the optimal contract (q(θ), π(θ)) with N sources under both complete information and incomplete information are given by
Proof. Define 1 as the event that the source S 1 purchases the relay service from the competition of N sources. The probability that source S 1 possesses the highest transmission rate is given by The expected revenue for the seller from source S 1 alone is derived next. The conditional payment made by the highest type source S 1 can be written as Therefore, using Equations 24 and 25, the expected revenue at the relay averaged over all N sources is Under the i.i.d channel assumption, using P θ 2 = P θ 1 , we obtain E θ 1 P N−1 θ 2 (θ 1 ) = 1/N, substituting in to Equation 26 and omitting the subscript of θ i , we obtain the result of Equation 21.
Similarity, we can obtain the results of Equations 22 and 23.

Simulation results
Here we use numerical results to show the performance of the proposed contracts in different environments. In a common environment, two different distributions of type θ for purposes of research will be investigated on the contract effect of different distributions. In the Rayleigh fading channel environment, we will capture the cooperative gain and performance improvement with respect to the predetermined threshold I th and the number of sources.

A common environment
In this environment, we implement the proposed contract in a continuous-type model. A source type θ is distributed with a probability distribution p(θ) on the interval [0, 3]. In our simulations, parameters α and ω of utility function are set to 0.5 and 1, respectively. The cost functions of the relay are defined as C(q) = 0.5q 1.2 and G(qθ) = 0.5(qθ) 2 . We investigate the optimal contracts in two scenarios which differ from one another in the distribution of type. In case A, all types are uniformly distributed on the [0, 3] with p(θ) = 1/3; in case B, the large type has larger probability than the small type, where p(θ) = 2θ/9. Figures 3 and 4 present the transmission time ratio and the best price assignments in the optimal contracts, respectively. In Figure 3, the curve with circle represents the social optimal transmission time ratio assignments under complete information, i.e., the first best solution q fb , which maximizes the social surplus. The curves with square and cross denote the optimal transmission time ratio assignments q sb in the optimal contracts under incomplete information for scenarios A and B, respectively. It can be seen that q sb is non-decreasing (nonincreasing) under the region CS+ (CS−), satisfies the second term condition in Lemma 1. Note, for example, in case A, where q(θ) = 1 denotes that the transmission time ratio assignments reach the maximum, where q(θ) = 0, i.e., θ ∈ [0, θ 1 ], denotes an aborted trading process; when θ ∈ (θ 1 , 3], the transmission time ratio assignment in the optimal contract under incomplete information is always more than the social optimal ratio assignment under complete information. This can be explained as follows, for the propose of revenue maximizing, the relay will reduce the supply to the lower type source and increase the time assignment to the higher type source. Meanwhile, it charges a much higher price from the source. Furthermore, if the probability of lower type sources becomes smaller, e.g., case B, the relay tends to reduce more supply on the low type sources and charges at higher price from the higher type sources, and the source gets a much higher data rate as shown in Figure 5. For the optimal contract under complete information, the average data rate is monotonically increasing with respect to θ. However, for an optimal contract under incomplete information in both cases A and B, the average data rate is zero when instant transmission rate θ is small, while when instant transmission rate θ is big, it is bigger than that of optimal contract under complete information result from the changing of the transmission time ratio assignments. Figure 6 shows the social surplus and the revenues of the relay in the optimal contracts. In this histogram, the 1st and 2nd bar denote the social optimal surplus and the revenue of the relay in the social optimal contract under complete information, respectively, while the 3rd and 4th bar denote the social surplus and the revenue of the relay in the optimal contracts under incomplete information, respectively. Clearly, social surplus under incomplete information is only slightly smaller than that under complete information, which reflects the upper bound of cooperation gain. In Figure 6, we can see that the relay gains more revenue from the optimal contract under incomplete information, at the expense of social surplus decreasing caused by the dropping out of low type sources. i.e., a region of q sb = 0. The selfish behavior of the relay will decrease the social surplus in a short-term, but it may lead to a higher expected revenue in a long-term. Furthermore, the social surplus in case B is more than that in case A result from the probability of higher type sources becomes larger in case B, which reflects that the more gain of cooperation comes from the more higher type sources.

The Rayleigh fading channel environment
In the Rayleigh fading channel environment, the simulation parameters are set as follows: the channel gain parameters are λ S i P = 1 and λ S i R = 1; the noise variance is σ 2 = 0 dBm. The predetermined threshold I th varies from 0∼20 dBm. Figure 7 displays the social surplus in the optimal contracts under complete information and incomplete information with respect to the predetermined threshold I th for different number of sources N. It can be seen that the simulated social surplus curves are in agreement with derived analytical results. And the cooperative gain improves with increasing of the interference temperature of a primary receiver I th . This is mainly due to when I th becomes larger, allowing very high transmit power levels, i.e., sources own very high type. Additionally, the cooperative gain under incomplete information is only slightly smaller than that under complete information for 1, 2, and 4 sources, respectively. Moreover, the cooperative relaying system gets higher diversity gain with a greater number of sources, when the I th is low. Figure 8 displays the seller revenue accrued by the relay. It can be seen that the simulated revenue curves are in agreement with derived analytical results under complete information and incomplete information for 1, 2, and 4 sources, respectively. Furthermore, we can see that the relay gains more revenue from the optimal contract under incomplete information. More specifically, the revenue  obtained by the relay is at least 77% in social surplus under incomplete information, while it is no more than 15% in social surplus under complete information. Figure 9 shows expected average rate of all sources, It can be seen that the simulated average-rate curves are in agreement with derived analytical results under complete information and incomplete information for 1, 2, and 4 sources, respectively. Furthermore, we can see that the expected average rate under incomplete information outperforms that under complete information, since the higher type source gains more transmission time ratio assignments and spends with a much higher price.

Conclusion
In this paper, we have studied a pricing mechanism for multiuser cooperative communication in a cognitiveradio-based wireless network using a simple principalagent framework, in which the relay acts as a principal who designs contract items and sources act as the agent who purchases the relaying service of sources. In this model, the contract items designed by the principal consist of a set of rate-price pairs. We have studied the optimal contract design under complete information and incomplete information. We have also analyzed the feasibility and optimality of the feasible contract under incomplete information and we have derived the best variable assignment and the best price assignment. Further, we have characterize cooperative gain, relay's revenue, and expected data rate in the optimal contract under complete information and incomplete information. The proposed mechanism is simple and requires limited interaction between source and relay. Numerical simulation results have shown that this pricing mechanism can lead to a win-win situation, where the source nodes get good communication service and the relay nodes maximize their own profit. From a social surplus perspective, our results have shown that the social surplus under incomplete information is close to the maximum social surplus under complete information.