23. Dynamic Screening
23. Dynamic Screening
本章导读 本章是机制设计组的最后一章,把垄断筛选推广到多期,机制设计者需考虑代理人在所有期的激励相容。§23.1 设定:两期 \(T=1,2\),自然每期为代理人抽类型 \(\theta_1,\theta_2\)(均私人),\(\theta_1\sim(F,f)\)、\(\theta_2\sim(G,g)\);买家线性效用 \(u=\theta_1 q_1+\theta_2 q_2\);\(\theta_2=\lambda\theta_1+(1-\lambda)\varepsilon\)(\(\varepsilon\sim(H,h)\),\(\lambda=0\) 独立、\(\lambda=1\) 完全决定);全承诺(不允许重新谈判)。§23.2 约束:二期 IC、延续值 \(U^2(\hat\theta_1\mid\theta_1)\)、一期 IC、IR1。§23.3 两特例(\(\lambda=0\):一期问题=单期筛选、第二期直接卖企业取第一最优;\(\lambda=1\):\(q_1=q_2=q^d(\theta)\))。§23.4 一般 \(\lambda\in(0,1)\) 用五步法:得 \(q_1\) 的标准条件 \(\theta_1-c'(q_1)=\frac{1-F(\theta_1)}{f(\theta_1)}\)、\(q_2\) 的条件 \(\theta_2-c'(q_2)=\lambda\frac{1-F(\theta_1)}{f(\theta_1)}\) (23.6)(关键化简 \(-G_{\theta_1}/g=\lambda\))。注 23.1:\(\lambda=1\) 时 \(q_2=q_1\)、\(\lambda=0\) 时 \(q_2=q_2^{FB}\)。无图。
23. Dynamic Screening
Overview This is the last chapter of the mechanism-design group, extending monopolistic screening to multiple periods, where the designer must consider the agent's incentive compatibility in all periods. §23.1 set-up: two periods \(T=1,2\), nature draws types \(\theta_1,\theta_2\) each period (both private), \(\theta_1\sim(F,f)\), \(\theta_2\sim(G,g)\); buyer linear utility \(u=\theta_1 q_1+\theta_2 q_2\); \(\theta_2=\lambda\theta_1+(1-\lambda)\varepsilon\) (\(\varepsilon\sim(H,h)\), \(\lambda=0\) independent, \(\lambda=1\) deterministic); full commitment (no re-negotiation). §23.2 constraints: second-period IC, continuation value \(U^2(\hat\theta_1\mid\theta_1)\), first-period IC, IR1. §23.3 two special cases (\(\lambda=0\): first-period problem = single-period screening, sell the firm in period 2 for first best; \(\lambda=1\): \(q_1=q_2=q^d(\theta)\)). §23.4 general \(\lambda\in(0,1)\) via the 5 steps: the standard \(q_1\) condition \(\theta_1-c'(q_1)=\frac{1-F(\theta_1)}{f(\theta_1)}\) and the \(q_2\) condition \(\theta_2-c'(q_2)=\lambda\frac{1-F(\theta_1)}{f(\theta_1)}\) (23.6) (key simplification \(-G_{\theta_1}/g=\lambda\)). Remark 23.1: \(\lambda=1\) gives \(q_2=q_1\), \(\lambda=0\) gives \(q_2=q_2^{FB}\). No figures.
23.1 设定 / Set-up
23.1 Set-up
设定与时序 / Set-up and timing 共 2 期 \(T=1,2\)。自然每期为代理人抽取两个类型 \(\theta_1,\theta_2\),二者均只私下揭示给代理人;\(\theta_1\) 服从 \((F,f)\)、\(\theta_2\) 服从 \((G,g)\)。买家线性效用 \(u(q_1,q_2,\theta_1,\theta_2)=\theta_1 q_1+\theta_2 q_2\)。\(\theta_2\) 与 \(\theta_1\) 的关系:\(\theta_2=\lambda\theta_1+(1-\lambda)\varepsilon\)(\(\lambda\in[0,1]\)),\(\varepsilon\) 独立服从 \((H,h)\);\(\lambda=0\) 时 \(\theta_2\) 独立于 \(\theta_1\),\(\lambda=1\) 时 \(\theta_2\) 给定 \(\theta_1\) 后确定。时序:1. 自然按 \(F(\theta_1)\) 选 \(\theta_1\);2. 卖家给出机制 \(\{q_1(\hat\theta_1),q_2(\hat\theta_1,\hat\theta_2),t(\hat\theta_1,\hat\theta_2)\}\),买家选择接受与否,若接受则报告 \(\hat\theta_1\);3. 自然按 \(G(\theta_2\mid\theta_1)\) 选 \(\theta_2\);4. 买家报告 \(\hat\theta_2\) 并支付 \(t(\hat\theta_1,\hat\theta_2)\)。全承诺:假设不允许重新谈判。There are 2 periods \(T=1,2\). Nature draws two types \(\theta_1,\theta_2\) for the agent each period, both only privately revealed to the agent; \(\theta_1\sim(F,f)\), \(\theta_2\sim(G,g)\). The buyer has linear utility \(u(q_1,q_2,\theta_1,\theta_2)=\theta_1 q_1+\theta_2 q_2\). \(\theta_2\) is related to \(\theta_1\) by \(\theta_2=\lambda\theta_1+(1-\lambda)\varepsilon\) (\(\lambda\in[0,1]\)), with \(\varepsilon\) independently \(\sim(H,h)\); \(\lambda=0\) makes \(\theta_2\) independent of \(\theta_1\), \(\lambda=1\) makes \(\theta_2\) deterministic given \(\theta_1\). Timing: 1. nature chooses \(\theta_1\) according to \(F(\theta_1)\); 2. the seller offers a mechanism \(\{q_1(\hat\theta_1),q_2(\hat\theta_1,\hat\theta_2),t(\hat\theta_1,\hat\theta_2)\}\), the buyer chooses to accept or not, and if accepts reports \(\hat\theta_1\); 3. nature chooses \(\theta_2\) according to \(G(\theta_2\mid\theta_1)\); 4. the buyer reports \(\hat\theta_2\) and makes the payment \(t(\hat\theta_1,\hat\theta_2)\). Full commitment: assume no re-negotiation is allowed.
23.2 约束 / The constraints
23.2.1 激励相容约束 / Incentive compatibility constraints
第二期 IC(IC2)为下式;记当代理人真实类型为 \(\theta_1\)、报告 \(\hat\theta_1\) 时第二期讲真话的延续值 \(U^2(\hat\theta_1\mid\theta_1)\equiv\mathbb{E}_{\theta_2}[\theta_2 q_2(\hat\theta_1,\theta_2)-t(\hat\theta_1,\theta_2)\mid\theta_1]\);第一期 IC(IC1)与 IR1 见下。
23.2 The constraints
23.2.1 Incentive compatibility constraints
The second-period IC (IC2) is below; denote the continuation value of reporting truthfully in period 2 when the agent's true type is \(\theta_1\) and he reports \(\hat\theta_1\) by \(U^2(\hat\theta_1\mid\theta_1)\equiv\mathbb{E}_{\theta_2}[\theta_2 q_2(\hat\theta_1,\theta_2)-t(\hat\theta_1,\theta_2)\mid\theta_1]\); the first-period IC (IC1) and IR1 follow.
$$ \theta_2 q_2(\hat\theta_1,\theta_2)-t_2(\hat\theta_1,\theta_2)\ge\theta_2 q_2(\hat\theta_1,\hat\theta_2)-t_2(\hat\theta_1,\hat\theta_2)\quad\forall\hat\theta_1,\theta_2,\hat\theta_2 \tag{IC2} $$
$$ \theta_1 q(\theta_1)+U^2(\theta_1\mid\theta_1)\ge\theta_1 q(\hat\theta_1)+U^2(\hat\theta_1\mid\theta_1)\quad\forall\hat\theta_1,\theta_1 \tag{IC1} $$
$$ U(\theta_1)\equiv\theta_1 q_1(\theta_1)+U^2(\theta_1\mid\theta_1)\ge0 \tag{IR1} $$
23.3 两特例 / Two special cases \(\theta_1\perp\theta_2\)(\(\lambda=0\)):第一阶段的任何行动不影响后期,故第一期问题的解与单期筛选模型完全相同;按时序合约在 \(\theta_1\) 揭示后、\(\theta_2\) 揭示前签订,作为垄断者的企业可直接把企业卖给消费者、留给消费者零剩余,利润对企业即第一最优。\(\theta_1=\theta_2\)(\(\lambda=1\)):\(q_1,q_2\) 总是成对出现(因效用线性,连效用函数里也是),仅成本函数除外;因成本 \(c(\cdot)\) 凸,最优解必有 \(q_1(\theta)=q_2(\theta)=q^d(\theta)\)。\(\theta_1\perp\theta_2\) (\(\lambda=0\)): any action in the first stage won't affect the later period, so the first-period problem's solution is exactly the same as the one-period screening model; by the timing the contract is signed after \(\theta_1\) is revealed but before \(\theta_2\), so the firm, being a monopolist, can sell the firm directly to the consumer leaving the consumer zero surplus, and the profit to the firm is first best. \(\theta_1=\theta_2\) (\(\lambda=1\)): \(q_1,q_2\) always appear together (even in the utility function since utility is linear) except for the cost function; since cost \(c(\cdot)\) is convex, the optimal solution must have \(q_1(\theta)=q_2(\theta)=q^d(\theta)\).
23.4 求解两期动态筛选模型 / Solve the two period dynamic screening model
对一般情形 \(\lambda\in(0,1)\),沿用此前的五步法。
(针对第二期)步骤 1:因暂只考虑第二期,IC/可实施条件与单期模型相同:(a) \(q_2(\hat\theta_1,\theta_2)\) 关于 \(\theta_2\) 非降;(b) \(U^2(\hat\theta_1,\theta_2)=U^2(\hat\theta_1,\underline\theta)+\int_{\underline\theta}^{\theta_2}q_2(\hat\theta_1,\tilde\theta_2)\,d\tilde\theta_2\)。
(针对第二期)步骤 2:用 (b) 化简 \(U^2(\hat\theta_1\mid\theta_1)=\mathbb{E}_{\theta_2}[U^2(\hat\theta_1,\theta_2)\mid\theta_1]\)(二者同物),分部积分得 (23.1):
23.4 Solve the two period dynamic screening model
For the general case \(\lambda\in(0,1)\), we proceed by the five steps established previously.
(For the second period) Step 1: since we only consider the second period for now, the IC/implementable conditions are the same as the single-period model: (a) \(q_2(\hat\theta_1,\theta_2)\) non-decreasing in \(\theta_2\); (b) \(U^2(\hat\theta_1,\theta_2)=U^2(\hat\theta_1,\underline\theta)+\int_{\underline\theta}^{\theta_2}q_2(\hat\theta_1,\tilde\theta_2)\,d\tilde\theta_2\).
(For the second period) Step 2: simplify \(U^2(\hat\theta_1\mid\theta_1)=\mathbb{E}_{\theta_2}[U^2(\hat\theta_1,\theta_2)\mid\theta_1]\) (the same thing) using (b); integration by parts gives (23.1):
$$ U^2(\hat\theta_1\mid\theta_1)=U^2(\hat\theta_1,\underline\theta)+\mathbb{E}_{\theta_2}\!\left[q_2(\hat\theta_1,\theta_2)\frac{1-G(\theta_2\mid\theta_1)}{g(\theta_2\mid\theta_1)}\,\Big|\,\theta_1\right] \tag{23.1} $$
(针对第一期)步骤 3:在第一期化简期望总效用 \(\mathbb{E}_{\theta_1,\theta_2}[U(\theta_1)]=\mathbb{E}_{\theta_1,\theta_2}[\theta_1 q_1(\hat\theta_1)+U^2(\hat\theta_1\mid\theta_1)]|_{\hat\theta_1=\theta_1}\)。回顾 (20.11) 已证 \(\mathbb{E}_\theta[U(\theta)]=U(\underline\theta)+\mathbb{E}_\theta[u_\theta(q(\theta),\theta)\frac{1-F(\theta)}{f(\theta)}]\)(其中 \(U(\theta)=U(\underline\theta)+\int_{\underline\theta}^\theta u_\theta(q(s),s)\,ds\),记为 (23.2)、(23.3))。类比地,(23.4) 中 \(U^2(\hat\theta_1,\underline\theta)\) 对应 (23.2) 的 \(U(\underline\theta)\),而 \(\theta_1 q_1(\hat\theta_1)+\mathbb{E}_{\theta_2}[q_2(\hat\theta_1,\theta_2)\frac{1-G}{g}\mid\theta_1]\) 对应 \(\int_{\underline\theta}^\theta u_\theta\,ds\),对 \(\theta_1\) 求导给出 \(\frac{\partial U(\hat\theta_1\mid\theta_1)}{\partial\theta_1}=q_1(\hat\theta_1)-\mathbb{E}_{\theta_2}[q_2(\hat\theta_1,\theta_2)\frac{G_{\theta_1}(\theta_2\mid\theta_1)}{g(\theta_2\mid\theta_1)}\mid\theta_1]\)。于是 (23.3) 给出(在 \(\hat\theta_1=\theta_1\) 处求值)(23.5):
(For the first period) Step 3: in period 1, simplify the expected total utility \(\mathbb{E}_{\theta_1,\theta_2}[U(\theta_1)]=\mathbb{E}_{\theta_1,\theta_2}[\theta_1 q_1(\hat\theta_1)+U^2(\hat\theta_1\mid\theta_1)]|_{\hat\theta_1=\theta_1}\). Recall (20.11) proved \(\mathbb{E}_\theta[U(\theta)]=U(\underline\theta)+\mathbb{E}_\theta[u_\theta(q(\theta),\theta)\frac{1-F(\theta)}{f(\theta)}]\) (where \(U(\theta)=U(\underline\theta)+\int_{\underline\theta}^\theta u_\theta(q(s),s)\,ds\), denoted (23.2), (23.3)). Analogously, in (23.4) \(U^2(\hat\theta_1,\underline\theta)\) corresponds to \(U(\underline\theta)\) in (23.2), and \(\theta_1 q_1(\hat\theta_1)+\mathbb{E}_{\theta_2}[q_2(\hat\theta_1,\theta_2)\frac{1-G}{g}\mid\theta_1]\) corresponds to \(\int_{\underline\theta}^\theta u_\theta\,ds\); differentiating w.r.t. \(\theta_1\) gives \(\frac{\partial U(\hat\theta_1\mid\theta_1)}{\partial\theta_1}=q_1(\hat\theta_1)-\mathbb{E}_{\theta_2}[q_2(\hat\theta_1,\theta_2)\frac{G_{\theta_1}(\theta_2\mid\theta_1)}{g(\theta_2\mid\theta_1)}\mid\theta_1]\). So (23.3) gives (evaluated at \(\hat\theta_1=\theta_1\)) (23.5):
$$ \mathbb{E}_{\theta_1,\theta_2}[U(\theta_1)]=U^2(\underline\theta_1,\underline\theta_2)+\mathbb{E}_{\theta_1,\theta_2}\!\left[\left(q_1(\theta_1)-q_2(\theta_1,\theta_2)\frac{G_{\theta_1}(\theta_2\mid\theta_1)}{g(\theta_2\mid\theta_1)}\right)\frac{1-F(\theta_1)}{f(\theta_1)}\right] \tag{23.5} $$
步骤 4:把 (23.5) 代入卖家目标函数:
Step 4: incorporate (23.5) into the seller's objective function:
$$ \max_{\{q_1(\cdot),q_2(\cdot)\}}\mathbb{E}_{\theta_1,\theta_2}\!\left[\theta_1 q_1(\theta_1)-c(q_1)+\theta_2 q_2-c(q_2)-\left(q_1(\theta_1)-q_2(\theta_1,\theta_2)\frac{G_{\theta_1}(\theta_2\mid\theta_1)}{g(\theta_2\mid\theta_1)}\right)\frac{1-F(\theta_1)}{f(\theta_1)}\right]-U^2(\underline\theta_1,\underline\theta_2) $$
逐 \(\theta\) 点态取 f.o.c.(正则条件),结果为:(a) \(q_1\):\(\theta_1-c'(q_1)=\dfrac{1-F(\theta_1)}{f(\theta_1)}\)(与单期确定性垄断筛选完全相同,故 \(\theta_1\) 的后续步骤同前);(b) \(q_2\):\(\theta_2-c'(q_2)=-\dfrac{G_{\theta_1}(\theta_2\mid\theta_1)}{g(\theta_2\mid\theta_1)}\dfrac{1-F(\theta_1)}{f(\theta_1)}\)。注意由 \(\theta_2=\lambda\theta_1+(1-\lambda)\varepsilon\):
Take the f.o.c. point-wise at each \(\theta\) (under regularity); the result is: (a) for \(q_1\): \(\theta_1-c'(q_1)=\dfrac{1-F(\theta_1)}{f(\theta_1)}\) (exactly the same as single-period deterministic monopolistic screening, so the subsequent steps for \(\theta_1\) are as before); (b) for \(q_2\): \(\theta_2-c'(q_2)=-\dfrac{G_{\theta_1}(\theta_2\mid\theta_1)}{g(\theta_2\mid\theta_1)}\dfrac{1-F(\theta_1)}{f(\theta_1)}\). Note that from \(\theta_2=\lambda\theta_1+(1-\lambda)\varepsilon\):
$$ G(\theta_2\mid\theta_1)=\mathbb{P}\!\left(\varepsilon\le\frac{\theta_2-\lambda\theta_1}{1-\lambda}\right)=H\!\left(\frac{\theta_2-\lambda\theta_1}{1-\lambda}\right) $$
$$ g(\theta_2\mid\theta_1)=h\!\left(\frac{\theta_2-\lambda\theta_1}{1-\lambda}\right)\frac{1}{1-\lambda},\qquad G_{\theta_1}(\theta_2\mid\theta_1)=h\!\left(\frac{\theta_2-\lambda\theta_1}{1-\lambda}\right)\frac{-\lambda}{1-\lambda} $$
$$ \Rightarrow\ -\frac{G_{\theta_1}(\theta_2\mid\theta_1)}{g(\theta_2\mid\theta_1)}=\lambda \;\Rightarrow\; \theta_2-c'(q_2)=\lambda\frac{1-F(\theta_1)}{f(\theta_1)} \tag{23.6} $$
注 23.1 / Remark 23.1 回顾 \(\theta_2=\lambda\theta_1+(1-\lambda)\varepsilon\)。若 \(\lambda=1\),(23.6) 蕴含 \(q_2\) 与 \(q_1\) 完全相同——合理,因此时 \(\theta_2=\theta_1\) 确定,第一期最优产量也是第二期最优。若 \(\lambda=0\),\(\theta_2\) 独立于 \(\theta_1\),第二期最优为第一最优 \(q_2^{FB}\),由 \(\theta_2=c'(q_2^{FB})\) 刻画——也合理,因第二期部分的合约不影响买家对第一期的认知,故垄断卖家有激励在第二期把买家"榨干"。Recall \(\theta_2=\lambda\theta_1+(1-\lambda)\varepsilon\). If \(\lambda=1\), (23.6) implies \(q_2\) is exactly the same as \(q_1\) — which makes sense, since now \(\theta_2=\theta_1\) for sure, so the optimal quantity for the first period is also optimal for the second. If \(\lambda=0\), \(\theta_2\) is independent of \(\theta_1\), so the optimal second-period result is the first best \(q_2^{FB}\), characterized by \(\theta_2=c'(q_2^{FB})\) — which also makes sense, because the second-period part of the contract won't affect the buyer's perception of the first period, so the monopolist seller has the incentive to take the most out of the buyer from the second-period part.
参考文献 / References
- Courty, P., & Li, H. (2000). Sequential Screening.(动态/序贯筛选的经典模型)
- 本章是 [[monopolistic-screening]](Ch 20)确定性五步法在两期动态环境的推广。
References
- Courty, P., & Li, H. (2000). Sequential Screening. (the classic dynamic/sequential screening model)
- This chapter extends the deterministic 5-step method of [[monopolistic-screening]] (Ch 20) to a two-period dynamic environment.