Abstract
This paper addresses the pricing problem of a digital services marketplace under asymmetric information. An example is an online learning platform such as Coursera that provides courses from service providers (in this case, universities) to learners. We focus on the matching of digital services to the consumers of these services using partially-observable consumer and service attributes. We develop the optimal pricing policies of the marketplace and show that when the distributions of unobservable valuations are exponential, the marketplace sets a single matching fee (avoiding price-discrimination across providers) which is levied on the less price-sensitive side of the marketplace.
You have full access to this open access chapter, Download conference paper PDF
Similar content being viewed by others
Keywords
1 Introduction
An increasing share of the economy is managed through platforms that leverage technology to match consumers looking for digital services with service providers. For example, an online learning marketplace such as Coursera matches learners with courses that have been developed by service providers. Such online marketplaces are enabled by the Internet, which facilitates the aggregation of information and the efficient matching of consumers and service providers.
In this paper we focus on the pricing of the matching function of a marketplace for digital services. As matching generates value to the participants, how should the marketplace be compensated for creating this value? This question is particularly timely as digital services platforms are transitioning from a customer acquisition phase, where they are free or semi-free, to a monetization phase, where they need to make money. Online learning marketplaces such as Coursera, for example, used to be entirely free. Coursera, however, is funded by venture capitalists with a profit motive, and is transitioning to a pricing regime—first for courses with certificates, then for specializations, and it will probably implement a more robust pricing scheme in the future (tellingly, Coursera’s free options are increasingly hidden during the registration process). Assuming that Coursera wants to maximize profits just like any other business, how should it price its services? Further, to what extent should a digital matching platform engage in price discrimination to maximize its profit?
Digital matching platforms such as Coursera maintain rich data which it can exploit when it prices its services. For example, if a student is looking for a job in the data science field, she may be willing to pay more for an advanced data science course than for a philosophy course. Should Coursera charge that student more for matching her to a data science course? When thinking about this issue, it is important to realize that some information (e.g., a customer’s profile and past transaction information) is available to the digital matching platform, whereas other information remains private and is not shared by the platform (e.g., the student may be more interested in a given service provider or subject area for sentimental reasons). More formally, the value of a prospective match is driven by attributes of both consumers and service providers. Some of these attributes are private and cannot be exploited by the marketplace. Other attributes are observable and may be exploited by marketplace pricing to extract more of the value created by a match. How should the marketplace price each potential match given the observable attributes of both counterparties and the probability distributions of their unobservable attributes? And, how should it allocate its fees between consumers and service providers? These are some key research questions addressed in this paper.
We focus on digital services marketplaces with virtually unlimited supply. Our model fits such marketplaces particularly well as it addresses services that can be replicated at virtually zero cost. Our model incorporates agents’ heterogeneity and asymmetric information and derive the platform’s optimal pricing policies.
Pricing problems of this type are complex and are often intractable. Nevertheless, we are able to derive the optimal prices for general random (unobservable) valuations. We then specialize our results to the case where the random valuations are exponential. We find that in this case, it is optimal to charge the same fee for matches with different observable provider attributes, and this fee should be levied in its entirety on the less elastic (more price-sensitive) side of the marketplace, up to a threshold point.
In what follows, we present our model in Sect. 2, solve it in Sect. 3, and offer our concluding remarks in Sect. 4. We illustrate the application of our approach and consider structural results for a few special cases in Subsects. 3.1 and 3.2.
2 Model
A consumer a arrives at the digital services marketplace, seeking a service provider (for example, a learner may seek an appropriate course on Coursera). The consumer submits to the marketplace a request identifying the service he or she is looking for and provides other relevant information. In particular, the marketplace may manage a profile with relevant consumer information. The consumer’s request remains live in the system for an exponentially-distributed period of time with mean \(1/\tau _{A}\) and then expires.
In our model, responding service providers, whose observable characteristics can be summarized by an index b, arrive following a Poisson stream with rate \(1/\tau _{B}\). Each arriving provider examines the consumer’s known attributes (from the service request and the consumer’s profile) and decides whether to respond to the request. Once the provider responds, both parties reveal their unobservable attributes to determine the actual value of a potential match. A match occurs if sufficient value is generated for both the provider and the consumer, after subtracting the marketplace fees. If this is not the case, the provider moves on and the process is repeated with subsequent suppliers until either a mutually-acceptable match is found or the consumer’s request expires. We model the problem for a consumer at a time since digital services can be replicated without a supply limit. In the special case of Coursera, the provider’s attributes are fully known to the marketplace and judgment is exercised only by the consumer based on her private information.
We denote a match between consumer a and a provider of type b (hereafter, “provider b”) by \(i=\left( a,b\right) \). Upon a successful match i, the marketplace charges consumer a a matching fee \(f_{i}^{a}\) and provider b a matching fee \(f_{i}^{b}\). Each consumer valuation, \(u_{i}^{a}\), is the sum of an observed valuation \(v_{i}^{a}\) and a random, unobservable valuation \(\epsilon _{i}^{a}\). Similarly, each provider valuation \(u_{i}^{b}\) is the sum of an observed valuation \(v_{i}^{b}\) and the random unobserved valuation \(\epsilon _{i}^{b}\). Consumers (providers, respectively) have an outside option value (opportunity cost) of \(v_{0}^{A}\) (\(v_{0}^{B}\)). It follows that the match will be successful if for both the consumer and the provider, the value of the match net of marketplace matching fees exceeds the value of the outside option: \(u_{i}^{a}-f_{i}^{a}>v_{0}^{A}\) and \(u_{i}^{b}-f_{i}^{b}>v_{0}^{B}\). The objective of the marketplace is to find the pricing policy \(f_{i}=\left( f_{i}^{a},f_{i}^{b}\right) \) that maximizes its expected profit.
The valuations \(u_{i}^{a}\) and \(u_{i}^{b}\) have both observable (v) and unobservable (\(\epsilon \)) components: \(u_{i}^{a}=v_{i}^{a}+\epsilon _{i}^{a}\), \(u_{i}^{b}=v_{i}^{b}+\epsilon _{i}^{b}\). We assume that the unobserved components \((\epsilon _{i}^{a}\),\(\epsilon _{i}^{b})\) may be correlated with distributions and arrival rates that may differ across pair types i. In what follows, we’ll consider both the more general formulation and the special case of exponential random valuations. We also assume \(v_{i}^{a}\le v_{0}^{A},\ v_{i}^{b}\le v_{0}^{B}\) so that probabilities are well-defined for \(f_{i}^{a},f_{i}^{b}\ge 0\).
2.1 Related Literature
Research in the area of marketplace platforms is extremely broad and space limitations prevent us from reviewing this entire literature. In the economics literature, several papers study the pricing of two-sided platforms that are subject to network effects. This literature aims to find static equilibrium structures, typically assuming a linear relationship between value and number of agents (cf. [1,2,3,4]). Within that literature, some researchers study price discrimination (e.g., [5]) but they do not base prices on agents’ observable attributes; rather, they offer price schedules that induce agents to reveal their private information by self-selecting into designated tiers. [6] study the effects of market thickness on the efficiency of matching in a holiday rental platform, finding that contrary to the dictum of most network effects models, increased thickness was associated with a significant decline in the matching probability due to a deadline effect. Our model does not assume the existence of network effects, and it does consider the effects of time constraints on the consumer’s search. It starts from the micro level to find the optimal personalized prices based on agents’ observable attributes.
Our model is also related to the task-assignment problem in the online mechanism design literature [7,8,9,10]. This literature proposes algorithms for dynamically posting prices for suppliers who bid for specific tasks. However, these papers do not derive closed-form pricing solutions because of their different objectives. In addition to their different model structures, the algorithms analyzed in these papers do not allow for price-discrimination based on observable attributes. Our approach is closer to the classic dynamic stochastic settings of [11,12,13]. [14] study a more complex problem where demand types are dynamically matched to supply types to maximize total reward. Like the other papers in this stream, they do not consider the informational and pricing issues studied here. Overall, our model combines timing dynamics, information asymmetry and participants’ heterogeneity to find tractable results and their implications.
3 Solving the Pricing Problem
Importantly, for any pair i, the fee vector \(f_{i}\) affects the matching probabilities of all pairs. In particular, the higher the fees for one particular match, the more likely are other matches to be successful. This interaction among matching probabilities and fees creates a \(2\times N\)-dimensional problem, where N is the number of different match types and 2 is the number of sides to be priced. However, we show below how to reduce the problem to N two-dimensional problems, which allows us to compute the solution in closed-form.
The marketplace objective function is given by
where \(v_{i}=f_{i}^{a}+f_{i}^{b}\) is the marketplace profit from a successfully matched pair i. If arrivals follow a Poisson process, then the probability \(\phi _i\) that the pair \(i=\left( a,b\right) \) is successfully matched is given by the following.
Proposition 1
Let \(u_{i}^{a}\) be the value that the consumer a derives from being matched with provider b, and i simultaneously indexes provider b and the pair \(i=(a,b)\). Similarly, \(u_{i}^{b}\) is the value that provider b derives upon being matched with the consumer a, and \(\lambda _{i}\) is the arrival rate of type-b providers (corresponding to \(i=(a,b)\)). Finally, let \(\lambda _{N+1}\) be the arrival rate of the outside option: if the outside option “arrives” before the consumer request is matched, the consumer gives up the search and exits the marketplace, leaving no revenue to the marketplace. Then the probability that the match will be successful and of type b is given by
For simplicity of exposition, we assume that prices are non-negative, although this assumption is not needed in the derivation of the optimal prices. The results below provide a way to identify optimal prices in closed form in a general marketplace setting.
Theorem 1
Consider the optimization problem
where \(v_{i}\equiv f_{i}^{a}+f_{i}^{b}\), \(\phi _i(f_1,\dots , f_N)\) are given by (1), and \(P_i\equiv Pr\left( u_{i}^{a}\ge f_{i}^{a},u_{i}^{b}\ge f_{i}^{b}\right) \) are twice continuously-differentiable for \(i=1,2,\dots ,N\).
Also let \(T_i^a(f_i^a)=\frac{\partial \left( (f_i^a+f_i^b ) P_i\right) /\partial f_i^a}{\partial P_i/\partial f_i^a}\) and \(T_i^b(f_i^b)=\frac{\partial (\left( f_i^a+f_i^b) P_i\right) /\partial f_i^b}{\partial P_i/\partial f_i^b}\). Then, if problem (2) has an optimal solution, its value is given by the largest root of the scalar equation
among all potential roots V obtained by plugging in all possible combinations (\(f_1^a(V),f_1^b(V),\dots ,f_N^a(V),f_N^b(V)\), where \(f_i^a(V)\) is either on the boundary of \(\mathcal {F}_i^a\) or it solves \(T_i^a(f_i^a,f_i^b) = V\) and \(f_i^b(V)\) is either on the boundary of \(\mathcal {F}_i^b\) or it solves \(T_i^b(f_i^a,f_i^b) = V\). The vector \((f_1^a(V^*),f_1^b(V^*),\dots , f_N^a(V^*),f_N^b(V^*))\) that yields the highest \(V^*\), is the optimal fee vector.
Proposition 2
Assume that the problem (2) has an optimal solution with value \(V^{*}\). Then for \(i=1,2,\dots ,N\), each component \(f_{i}^{*}=(f_i^a,f_i^b)^*\) of the solution \((f_{1}^{*},\dots ,f_{N}^{*})\) to problem (2) can be represented as a solution to the i-th subproblem
That is, the optimal fee vector in each state maximizes the weighted deviation from the global optimal profit \(V^{*}\).
3.1 Pricing with Exponentially-Distributed Private Valuations
We now solve for the case where the random valuations are exponentially distributed i.i.d. random variables and where the arrival rates \(\lambda _i\) are the same across provider types. We assume that the unobserved components, \(\epsilon _{i}^{a}\) and \(\epsilon _{i}^{b}\), come from i.i.d. exponential distributions: \(\epsilon _{i}^{a}\sim Exp\left( 1/v^{A}\right) \), \(\epsilon _{i}^{b}\sim Exp\left( 1/v^{B}\right) \). As a result, from the marketplace perspective, the matching compatibility indicators \(I\left( a\ accepts\ b\right) \) and \(I\left( b\ accepts\ a\right) \) become random variables. In particular, the probability of b being acceptable to a is \(Pr\left( a\ accepts\ b\right) =Pr\left( u_{i}^{a}\ge f_{i}^{a}+v_{0}^{A}\right) =Pr\left( v_{i}^{a}+\epsilon _{i}^{a}>f_{i}^{a}+v_{0}^{A}\right) =exp\left( \frac{v_{i}^{a}-f_{i}^{a}-v_{0}^{A}}{v^{A}}\right) \). Similarly, the probability of b willing to serve a is \(Pr\left( b\ accepts\ a\right) =Pr\left( u_{i}^{b}\ge f_{i}^{b}+v_{0}^{B}\right) =Pr\left( v_{i}^{b}+\epsilon _{i}^{b}\ge f_{i}^{b}+v_{0}^{B}\right) =exp\left( \frac{v_{i}^{b}-f_{i}^{b}-v_{0}^{B}}{v^{B}}\right) \).
To solve the pricing problem, we first derive the matching probabilities. Applying Proposition 1 to the exponential case, we get
Corollary 1
Given the information available to all participants (and, in particular, the marketplace), the probability that the request results in a match \(i=\left( a,b\right) \), is given by
where \(\alpha \equiv \left( \alpha ^{A},\alpha ^{B}\right) \), \(f_{i}\equiv \left( f_{i}^{a},f_{i}^{b}\right) \), \(\alpha f_{i}\equiv \alpha ^{A}f_{i}^{a}+\alpha ^{B}f_{i}^{b}\).
We interpret \(\alpha ^{A}\equiv \frac{1}{v^{A}}\) as the price sensitivity of demand and \(\alpha ^{B}\equiv \frac{1}{v^{B}}\) as the price sensitivity of supply.
In the exponential case, the profit that the marketplace generates from each request is given by
Thus, the reward in state i is given by
and the matching demand function is given by
The profit maximization problem of the marketplace is thus
The solution is given by the following Proposition.
Proposition 3
The pricing policy maximizing marketplace profit is as follows:
-
(a)
If \(\alpha ^{A}>\alpha ^{B}\), then
$$\begin{aligned} {\left\{ \begin{array}{ll} f_{i}^{b^{*}} &{} = v^{B}\left[ 1+W_{0}\left( e^{-\alpha ^{A}v_{0}^{A}-\alpha ^{B}v_{0}^{B}-1}\frac{\tau _{A}}{\tau _{B}} \sum _{j}e^{\alpha ^{A}v_{j}^{a}+\alpha ^{B}v_{j}^{b}-\left( \alpha ^{A}-\alpha ^{B}\right) f_{j}^{a^{*}}}\right) \right] -f_{i}^{a^{*}} \\ f_{i}^{a*}&{} = v_{i}^{a}-v_{0}^{A} \end{array}\right. } \end{aligned}$$ -
(b)
If \(\alpha ^{B}>\alpha ^{A}\), the result is symmetric to (a), i.e.,
$$\begin{aligned} {\left\{ \begin{array}{ll} f_{i}^{a^{*}} &{} = v^{A}\left[ 1+W_{0}\left( e^{-\alpha ^{A}v_{0}^{A}-\alpha ^{B}v_{0}^{B}-1}\frac{\tau _{A}}{\tau _{B}}\sum _{j}e^{\alpha ^{A}v_{j}^{a}+\alpha ^{B}v_{j}^{b}-\left( \alpha ^{B}-\alpha ^{A}\right) f_{j}^{b^{*}}}\right) \right] -f_{i}^{b^{*}}\\ f_{i}^{b*} &{} = v_{i}^{b}-v_{0}^{B} \end{array}\right. } \end{aligned}$$ -
(c)
If \(\alpha ^{A}=\alpha ^{B}\),
$$\begin{aligned} {\left\{ \begin{array}{ll} f_{i}^{b^{*}}+f_{i}^{a^{*}} = v^{A}\left( 1+W_{0}\left( e^{-\alpha ^{A}v_{0}^{A}-\alpha ^{B}v_{0}^{B}-1}\frac{\tau _{A}}{\tau _{B}}\sum _{j}e^{\alpha ^{A}v_{j}^{a}+\alpha ^{B}v_{j}^{b}}\right) \right) \\ \\ f_{i}^{b^{*}} \ge v_{i}^{b}-v_{0}^{B}, \ f_{i}^{a^{*}}\ge v_{i}^{a}-v_{0}^{A} \end{array}\right. } \end{aligned}$$ -
(d)
the optimal total price \(f_{i}^{a^{*}}+f_{i}^{b^{*}}\) is the same for each matched pair.
\(W_{0}\left( \cdot \right) \) is the Lambert function [15] which is the solution to the equation
$$z=W\left( ze^{z}\right) ,\ z\ge -1.$$
Part (d) of Proposition 3 is surprising: even though the marketplace is able to price-discriminate among providers (and matched pairs) based on the particular information it observes about them, it charges the same price to all. This does not mean, of course, that it does not take advantage of that information at all. In fact, an increase in valuations within a particular pair will increase the fees charged to all pairs. Further, the optimal price depends on the observable consumer attributes. What the marketplace does not do is differentiate among providers (and corresponding pairs) based on the differences in observed valuations. This result follows from the memoryless property of the exponential distribution: the expected ex-ante value of a match is given by \(E\left[ V+\epsilon \Bigg |V+\epsilon >v_{0}+f\right] =E\epsilon +v_{0}+f\), which is independent of the observable component V.
Intuitively, the optimal price structure is driven by the probability distribution of the random valuation components. The observable component of the valuations affects the matching probabilities: the higher the valuation, the higher the probability of a match. Our finding means that the marketplace is better off engaging in quantity (or probability) differentiation (higher expected probability of a match for higher valuations) than in price discrimination.
Another important result is that the fee split between the provider and the consumer depends only on their respective price sensitivities and is always obtained at an extreme point: the side with the greater price sensitivity is charged the lowest price needed to attract any participants to the marketplace. In particular, when prices are non-negative, the less price-sensitive side of the market pays the entire marketplace fee while the other side pays nothing.
3.2 Generalizations
To what extent do our structural results for the exponential case generalize to other distributions? The following Corollary shows that prices remain the same across provider matches as long as the matching demand functions \(P_{i}\left( f_{i}^{a},f_{i}^{b}\right) \) are proportional across the different providers.
Corollary 2
If the matching demand functions \(P_{i}\left( f_{i}^{a},f_{i}^{b}\right) \) are proportional to each other for a subset of types I, i.e.,
then the optimal fees charged by the marketplace to different pairs within the set I are the same.
This result directly follows from Proposition 2, as the optimization subproblems solved for each match \(i\in I\) are the same (if there are multiple optima, one of them will have the same fees).
Next consider the allocation of the total marketplace fee between the consumer and the provider. Using our aggregate matching demand formulation, the price sensitivity of the consumer (provider, respectively) to its marketplace fee is \(\frac{\partial P_{i}}{\partial f_{i}^{a}}\) (\(\frac{\partial P_{i}}{\partial f_{i}^{b}}\), respectively). Transforming our variables to \(\left( f_{i}^{a},f_{i}^{\varSigma }\right) \), where \(f_{i}^{\varSigma }\equiv f_{i}^{a}+f_{i}^{b}\), in each subproblem i, the partial derivative of the objective function with respect to \(f_{i}^{a}\) is \(\left( f_{i}^{\varSigma }-V^{*}\right) \left( \frac{\partial P_{i}}{\partial f_{i}^{a}}-\frac{\partial P_{i}}{\partial f_{i}^{b}}\right) \), and at the optimum, \(V^{*}<\left( f_{i}^{\varSigma }\right) ^{*}\). Thus, the fee split is determined by the sign of \(\left( \frac{\partial P_{i}}{\partial f_{i}^{a}}-\frac{\partial P_{i}}{\partial f_{i}^{b}}\right) \). In particular, if \(\left( -\frac{\partial P_{i}}{\partial f_{i}^{a}}>-\frac{\partial P_{i}}{\partial f_{i}^{b}}\right) \) for all \(\left( f_{i}^{a},f_{i}^{b}\right) \in \mathcal {F}_{i}\), then the entire fee should be paid by the supplier and the consumer pays nothing, and if \(\left( -\frac{\partial P_{i}}{\partial f_{i}^{a}}<-\frac{\partial P_{i}}{\partial f_{i}^{b}}\right) \) for all \(\left( f_{i}^{a},f_{i}^{b}\right) \in \mathcal {F}_{i}\), then the entire fee is paid by the consumer and the provider pays nothing. This directly generalizes the results we obtained in the exponential case. A similar analysis may be performed using the underlying preferences of marketplace participants. Here,
For subproblem i, in transformed coordinates \(\left( f_{i}^{a},f_{i}^{\varSigma }\right) \), the partial derivative of the objective function with respect to \(f_{i}^{a}\) is \(\left( f_{i}^{\varSigma }-V^{*}\right) \left( \frac{\partial Pi}{\partial f_{i}^{a}}-\frac{\partial P_{i}}{\partial f_{i}^{b}}\right) \). Thus, similar to the above analysis, the fee split is determined by the sign of \(\left( \frac{\partial P_{i}}{\partial f_{i}^{a}}-\frac{\partial P_{i}}{\partial f_{i}^{b}}\right) \): if \(\left( -\frac{\partial P_{i}}{\partial f_{i}^{a}}>-\frac{\partial P_{i}}{\partial f_{i}^{b}}\right) \) for all \(\left( f_{i}^{a},f_{i}^{b}\right) \in \mathcal {F}_{i}\), then the entire marketplace fee is paid by the supplier, and if \(\left( -\frac{\partial P_{i}}{\partial f_{i}^{a}}<-\frac{\partial P_{i}}{\partial f_{i}^{b}}\right) \) for all \(\left( f_{i}^{a},f_{i}^{b}\right) \in \mathcal {F}_{i}\), the entire marketplace fee is paid by the consumerFootnote 1.
Since we allowed for different matching demand functions for different matches, it is of course possible that unlike the more restrictive exponential case, one provider will be uniformly more price sensitive than the consumer whereas another will be uniformly less price sensitive than the consumer. In this case, the former provider will pay zero whereas the latter will pay the entire marketplace fee.
Our formulation also allows for more general fee splits. For example, if the matching demand functions are log-linear of the form \(P_{i}\left( f_{i}^{a},f_{i}^{b}\right) =C_{i}\left( A-f_{i}^{a}\right) ^{\alpha }\left( B-f_{i}^{b}\right) ^{\beta }\) for \(f_{i}^{a}\in \left[ 0,A\right] ,f_{i}^{b}\in \left[ 0,B\right] \), then \(\frac{\partial P_{i}}{\partial f_{i}^{a}}=-\alpha C_{i}\left( A-f_{i}^{a}\right) ^{\alpha -1}\left( B-f_{i}^{b}\right) ^{\beta }\) and \(\frac{\partial P_{i}}{\partial f_{i}^{b}}=-\beta C_{i}\left( A-f_{i}^{a}\right) ^{\alpha }\left( B-f_{i}^{b}\right) ^{\beta -1}\), implying that \(\frac{A-\left( f_{i}^{a}\right) ^{*}}{B-\left( f_{i}^{b}\right) ^{*}}=\frac{\alpha }{\beta }\). Thus, the optimal fees are the same for all i (Proposition 2), and their ratio is inversely related to their elasticity coefficients, consistent with our intuition.
4 Concluding Remarks
The Internet has spawned new forms of economic activity and gave rise to the development and growth of online services marketplaces which in turn created new research challenges for both academics and practitioners. This paper derives optimal pricing policies for a matching marketplace platform for digital services. We show that with exponentially-distributed random participants’ valuations, it is optimal to charge a constant total fee across provider matches, and this fee should be levied on the less elastic side of the market up to a threshold. For a marketplace such as Coursera, this means that the profit-maximizing matching fee would be constant across providers. Further, if learners are more price-sensitive than providers, Coursera would charge its entire matching fee to its content providers.
Our results shed light on how marketplaces for digital services may be compensated for their matching function, and it will be useful to consider them in conjunction with more elaborate specifications of particular vertical marketplaces.
Notes
- 1.
If the fees can be negative, the more price-sensitive side of the market will pay the lowest possible fee, and the less price-sensitive side will pay the highest possible fee.
References
Caillaud, B., Jullien, B.: Chicken & Egg: competition among intermediation service providers. The RAND J. Econ. 34(2), 309–328 (2003)
Rochet, J.-C., Tirole, J.: Two-sided markets: a progress report. RAND J. Econ. 37(3), 645–667 (2006)
Armstrong, M.: Competition in two-sided markets. RAND J. Econ. 37(3), 668–691 (2006)
Weyl, E.G.: A price theory of multi-sided platforms. Am. Econ. Rev. 100(4), 1642–1672 (2010)
Damiano, E., Li, H.: Price discrimination and efficient matching. Econ. Theory 30(2), 243–263 (2007)
Li, J., Netessine, S.: Market Thickness and Matching (In)efficiency: Evidence from a Quasi-Experiment. Working Paper (2017)
Blum, A., Kumar, V., Rudra, A., Wu, F.: Online learning in online auctions. Theor. Comput. Sci. 324(2–3 SPEC. ISS.), 137–146 (2004)
Babaioff, M., Dughmi, S., Kleinberg, R., Slivkins, A.: Dynamic pricing with limited supply. In: Proceedings of the 13th ACM Conference on Electronic Commerce - EC 2012, vol. 3, no. 1, p. 74 (2012)
Badanidiyuru, A., Kleinberg, R., Singer, Y.: Learning on a budget. In: Proceedings of the 13th ACM Conference on Electronic Commerce - EC 2012, vol. 1, no. 212, p. 128 (2012)
Singla, A., Krause, A.: Truthful incentives in crowdsourcing tasks using regret minimization mechanisms. In: WWW 2013 Proceedings of the 22nd International Conference on World Wide Web, pp. 1167–1177 (2013)
Keilson, J.: A simple algorithm for contract acceptance. Opsearch 7, 157–166 (1970)
Lippman, S.A., Ross, S.M.: The streetwalker’s dilemma: a job shop model. SIAM J. Appl. Math. 20(3), 336–342 (1971)
Mendelson, H., Whang, S.: Optimal incentive-compatible priority pricing for the M/M/1 queue. Oper. Res. 38(5), 870–883 (1990)
Hu, M., Zhou, Y.: Dynamic Matching in a Two-Sided Market. Working Paper (2015)
Corless, R.M., Gonnet, G.H., Hare, D.E.G., Jeffrey, D.J., Knuth, D.E.: On the lambert W function. Adv. Comput. Math. 5, 329–359 (1996)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
5 Proofs
5 Proofs
Proof of Proposition 1
The successful requests of type \(i=(a,b)\) arrive as a marked Poisson process with the arrival rate \(\lambda _i Pr(u_i^a\ge f_i^a,\ u_i^b\ge f_i^b)\), where \({u_i^a\ge f_i^a,\ u_i^b\ge f_i^b}\) is the condition that “marks” the match between the consumer and supplier successful. The outside option and the successful requests of other types arrive with the Poisson rates of \(\lambda _{N+1}\) and \(\sum _{-i}\lambda _j Pr(u_j^a\ge f_j^a,\ u_j^b\ge f_j^b)\). As long as the first arrival occurs from the first stream, i.e., the one with the rate of \(\lambda _i Pr(u_i^a\ge f_i^a,\ u_i^b\ge f_i^b)\), the request will be served by the provider of type i.
The probability of such an event is given by \(Pr(t_i\le min(t_{-i},t_{N+1}))\), where \(t_i\) is the arrival time of the successful match of type i, \(t_{-i}\) – the arrival time of the successful match of any type other than i and \(t_{N+1}\) is the arrival time of the outside option. Since all the arrival streams are Poisson, and, hence, the respective arrival times are exponentially distributed, including \(min(t_{-i},t_{N+1})\), therefore
Proof of Theorem 1:
The first-order condition w.r.t. \(f^a_{i}\) is given by
which implies
where \(V^{*}=V\left( f_{1},\dots ,f_{N}\right) \) is the optimal profit.
Repeating the above with respect to \(f_i^b\) yields
Let \(f^{*}=\left( f_{1}^{*},\dots ,f_{N}^{*}\right) \) denote the optimal fee vector, then \(\left( f_{i}^a\left( V^{*}\right) \right) ^*\), \(\left( f_{i}^b\left( V^{*}\right) \right) ^*\) either solves the respective equation in (5) or is on the boundary of \(\mathcal {F}_i\). As a result, there is a set of candidates \(\left\{ f^{j}\left( V\right) \right\} \) for an optimal fee vector \(f^{*}\). For each j we plug \(f^{j}\left( V\right) \) in the expression for the objective \(V=\frac{\sum _{i=1}^{N}\left( f_{i}^a(V)+f_i^b\left( V\right) \right) \lambda _i P_{i}\left( f_{i}^{j}\left( V\right) \right) }{\lambda _{N+1}+\sum _{i=1}^{N}\lambda _i P_{i}\left( f_{i}^{j}\left( V\right) \right) }\) and solve for V. Then we arrive at the set of values \(\left\{ V^{j}\right\} \) corresponding to optimal action candidates \(\left\{ f^{j}\left( V\right) \right\} \). Obviously, the largest value \(V^{*}\equiv V^{j^{*}}=\max _{j}V^{j}\) is the optimal profit value, and, hence, the corresponding vector \(f^{j^{*}}\left( V^{j^{*}}\right) \) is the optimal fee vector.
Proof of Proposition 2:
If \(f_{i}^{*}\) is the solution to (3), then for all \(f_{i}\)
where for \(i=1\dots N\), \(v_{i}^{*}=\left( f_i^a+f_i^b\right) ^*,\ h_{i}^{*}=\lambda _{i}P_i\left( f_{i}^{*}\right) ,\ v_{i}=f_i^a+f_i^b,\ h_{i}=\lambda _i P_{i}\left( f_{i}\right) \) and \(v_{N+1}=0,\ h_{N+1}=\lambda _{N+1}\).
Plugging in
where \(\left( VH\right) _{-i}=\sum _{-i}v_{j}h_{j},\ H_{-i}=\sum _{-i}h_{j}\), into (6) we get
Rearranging this expression yields
Thus, \(f_{i}^{*}\) is the optimal solution for (2) as well.
Proof of Proposition 3
We solve the problem in four steps.
Step 1: show that the optimal value \(\varvec{V^{*}}\) exists and is finite. The existence and finiteness of \(V^{*}\) follow from three facts: (a) the value function is linear in the marketplace fees, whereas (b) the matching probabilities decline exponentially with the marketplace fees, and (c) the marketplace can achieve zero revenue by rejecting all suppliers. It follows that there is an optimal solution with a finite, positive \(V^{*}\).
The optimal prices are in a bounded set for the following reason. since \(V^{*}\) is finite, the gradient of the objective function with respect to at the optimal fee vector \(f^{*}\) is given by
where \(h_i=\lambda _i P_i\) for \(i=1,\dots ,N\).
Since \(\frac{\frac{\partial }{\partial f_{i}^{a}}h_{i}}{\sum _{j}h_{j}}<0\) uniformly, \(\frac{\partial V}{\partial f_{i}^{a}}<0\) for large enough \(f_{i}^{a}\). Similarly, \(\frac{\partial V}{\partial f_{i}^{b}}<0\) for large enough \(f_{i}^{b}\). Thus, the optimal prices are contained in a bounded set.
Step 2: decompose the global objective. By Proposition 2, we can decompose the problem into N optimization problems, one for each match \(i,\ i=1,2,\dots ,N\):
which yields the following first-order conditions:
Step 3: filter the set of solution candidates. There are two candidate points for the consumer-side fee \(f_{i}^{a}\) – one interior solution \(V^{*}+1/\alpha ^{A}-f_{i}^{b}\) and one corner solution \(\left( v_{i}^{a}-v_{0}^{A}\right) \). Similarly, there are 2 corresponding candidates for the supply-side fee \(f_{i}^{b}\): \(V^{*}+1/\alpha ^{B}-f_{i}^{a}\) and \(\left( v_{i}^{b}-v_{0}^{B}\right) \). Thus, the optimal candidate fees \(\left( f_{i}^{a},f_{i}^{b}\right) \) for state i constitute all four pairwise combinations of these individual candidates. Then, we have the following candidate pair types: \(\left( v_{i}^{a}-v_{0}^{A},v_{i}^{b}-v_{0}^{B}\right) \), \(\left( V^{*}+1/\alpha ^{A}-f_{i}^{b},\ V^{*}+1/\alpha ^{B}-f_{i}^{a}\right) \), \(\left( v_{i}^{a}-v_{0}^{A},\ V^{*}+1/\alpha ^{B}-\left( v_{i}^{a}-v_{0}^{A}\right) \right) \), and \(\left( V^{*}+1/\alpha ^{A}-\left( v_{i}^{b}-v_{0}^{B}\right) ,\ v_{i}^{b}-v_{0}^{B}\right) \).
Rather than enumerate the results, we can eliminate some of the candidates upfront. For instance, both partial derivatives at \(\left( v_{i}^{a}-v_{0}^{A},v_{i}^{b}-v_{0}^{B}\right) \) are positive, hence this candidate be eliminated. The second candidate
can be eliminated if \(\alpha ^{A}\ne \alpha ^{B}\). In fact, we can rewrite the expression as
which becomes inconsistent if \(\alpha ^{A}\ne \alpha ^{B}\). Thus, if the price sensitivities are different, then we necessarily have a corner solution. Further, a variation in the fees \(\left( \varDelta f_{i}^{a},\varDelta f_{i}^{b}\right) =\left( \epsilon ,\ -\epsilon \right) \), where \(\epsilon >0\), is profitable if \(\alpha ^{B}>\alpha ^{A}\), that is, such variation increases the objective function value. Hence, if \(\alpha ^{B}>\alpha ^{A}\), then the corner solution \({\left( v_{i}^{a}-v_{0}^{A},\ V^{*}+1/\alpha ^{B}-\left( v_{i}^{a}-v_{0}^{A}\right) \right) }\) cannot be optimal since it permits the above variation. As a result, when \(\alpha ^{A}\ne \alpha ^{B}\) we are left with only one solution candidate, namely,
Finally, if \(\alpha ^{A}=\alpha ^{B}\), the total price must be equal to \(V^{*}+1/\alpha ^{A}\), and it may be allocated arbitrarily between the consumer and the service provider.
Step 4: plug the solution candidates into the equation for \(\varvec{V^{*}}\). Plugging \(\left( f_{i}^{a},f_{i}^{b}\right) \) into the equation \(V^{*}=\sum _{i=1}^{N+1}v_{i}\left( f_{i}^{a},f_{i}^{b}\right) \frac{P_{i}\left( f_{i}^{a},f_{i}^{b}\right) }{\frac{1}{k}+\sum _{j}P_{i}\left( f_{i}^{a},f_{i}^{b}\right) }\), then solving for \(V^{*}\) and plugging it back into the expression (7) completes the solution. The exact formula is given in the statement of the proposition.
Frequently, the elimination of certain candidate solutions may come from additional constraints imposed by the nature or operating rules of the marketplace. For instance, for some platforms, charging the consumer (e.g., Yelp) or consumer and supplier (e.g., Stackoverflow) may be inappropriate, while the feasible price region for another side (e.g., advertisers) is unconstrained. In that case, constraints of the form of \(f_{i}^{a}=0\) or \(f_{i}^{b}=0\) may automatically eliminate a number of solution candidates.
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Izhutov, P., Mendelson, H. (2019). Pricing a Digital Services Marketplace Under Asymmetric Information. In: Miller, J., Stroulia, E., Lee, K., Zhang, LJ. (eds) Web Services – ICWS 2019. ICWS 2019. Lecture Notes in Computer Science(), vol 11512. Springer, Cham. https://doi.org/10.1007/978-3-030-23499-7_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-23499-7_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-23498-0
Online ISBN: 978-3-030-23499-7
eBook Packages: Computer ScienceComputer Science (R0)