星火网
首页 灵感 学院 工具 投稿

数学天才的共赢思维课:3步找到让所有人获益的“隐藏蛋糕” | 帕累托改进深度攻略:典型例题精讲

适用年级

奥数

难度等级

⭐⭐⭐

资料格式

PDF 可打印

最近更新

2025-12-20

共赢思维的数学密码:从“你输我赢”到“共同蛋糕”

💡 阿星精讲:共赢思维 的本质

在传统思维里,博弈常常被看作零和游戏——你的收益 \( +1 \) 就意味着我的收益 \( -1 \),总和为零。但共赢思维,或者说帕累托改进,为我们打开了新世界。它就像一个巧妙的厨师,在不减少任何现有食材的情况下,通过重新搭配和交换,做出更美味、更丰盛的大餐,让所有食客都更满意。在数学上,我们寻找的是那个能让所有参与者的“效用函数” \( U_i \) 都至少不减少,且至少有一个严格增加的解空间。这不是解一个方程,而是寻找一片让所有人都能变得更好的“幸福区域”。

🔥 经典例题精析

题目:一位厨师拥有 \( a \) 公斤面粉,一位面包师拥有 \( b \) 公斤黄油。厨师制作面包的“快乐值”(效用)函数为 \( U_1 = \text{(面粉量)} + 2\sqrt{\text{(黄油量)}} \),面包师的效用函数为 \( U_2 = \text{(黄油量)} + \sqrt{\text{(面粉量)}} \)。他们决定交换一部分原材料。设厨师用 \( x \) 公斤面粉交换面包师的 \( 2\sqrt{x} \) 公斤黄油。若要此次交换是一个“帕累托改进”(即两人的效用都不降低,且至少一人效用增加),求 \( x \) 的取值范围。(已知 \( a > 0, b > 0 \))

🔍

阿星拆解:

第一步:列出交换后的效用函数。
厨师给出 \( x \) 面粉,得到 \( 2\sqrt{x} \) 黄油。交换后:
面粉:\( a - x \), 黄油:\( 2\sqrt{x} \)
∴ 厨师效用:\( U_1'(x) = (a - x) + 2\sqrt{2\sqrt{x}} \)? 不对!仔细看,他的效用是 \( U_1 = \text{面粉} + 2\sqrt{\text{黄油}} \),所以是 \( U_1'(x) = (a - x) + 2\sqrt{2\sqrt{x}} \) 吗?注意! 他得到的黄油量就是 \( 2\sqrt{x} \) 公斤,所以:
\( U_1'(x) = (a - x) + 2\sqrt{2\sqrt{x}} \) 依然不对。应为 \( U_1'(x) = (a-x) + 2\sqrt{\text{黄油量}} = (a-x) + 2\sqrt{2\sqrt{x}} \)。 但题目中面包师给出的黄油是 \( 2\sqrt{x} \),这是一个数值,所以直接代入:
\( U_1'(x) = (a - x) + 2\sqrt{2\sqrt{x}} \) 的书写不标准,应写成 \( U_1'(x) = (a-x) + 2\sqrt{2\sqrt{x}} \)。但更清晰地,令得到的黄油量 \( T = 2\sqrt{x} \),则 \( U_1'(x) = (a-x) + 2\sqrt{T} = (a-x) + 2\sqrt{2\sqrt{x}} \)。这个式子看起来复杂,我们可以先保留参数形式。

重新审视:厨师效用:\( U_1 = F + 2\sqrt{B} \),其中 \( F \) 是面粉,\( B \) 是黄油。
交换后,厨师的 \( F = a - x \), \( B = 2\sqrt{x} \)。
因此,\( U_1'(x) = (a - x) + 2\sqrt{2\sqrt{x}} \)。

面包师给出 \( 2\sqrt{x} \) 黄油,得到 \( x \) 面粉。交换后:
黄油:\( b - 2\sqrt{x} \), 面粉:\( x \)
面包师效用:\( U_2 = B + \sqrt{F} \),所以:
\( U_2'(x) = (b - 2\sqrt{x}) + \sqrt{x} \)

第二步:建立帕累托改进的不等式条件。
交换前,厨师的效用 \( U_1^0 = a + 2\sqrt{0} = a \)。
面包师的效用 \( U_2^0 = b + \sqrt{0} = b \)。
帕累托改进要求:
1. \( U_1'(x) \geq U_1^0 = a \) (厨师不亏)
2. \( U_2'(x) \geq U_2^0 = b \) (面包师不亏)
且至少一个不等式取 “>”。

代入:
条件1:\( (a - x) + 2\sqrt{2\sqrt{x}} \geq a \) ⇒ \( -x + 2\sqrt{2\sqrt{x}} \geq 0 \) ⇒ \( 2\sqrt{2\sqrt{x}} \geq x \)。
条件2:\( (b - 2\sqrt{x}) + \sqrt{x} \geq b \) ⇒ \( -2\sqrt{x} + \sqrt{x} \geq 0 \) ⇒ \( -\sqrt{x} \geq 0 \) ⇒ \( \sqrt{x} \leq 0 \) ⇒ \( x = 0 \)。

等等,这推出只有不交换(\( x=0 \))时,面包师才不亏?这显然不符合“改进”的初衷。问题出在哪里?

啊哈!发现关键! 我们错误地假设了交换前面包师的面粉量为0。但题目只说他们“拥有”这些,没说不可以已有库存。交换是基于他们现有的总量进行的。所以交换前的效用计算是正确的:\( U_2^0 = b + \sqrt{0} = b \)。那么条件2化简后确实是 \( -\sqrt{x} \geq 0 \),这迫使 \( x=0 \)。这意味着,在这个设定的交换规则下,只要交换(\( x>0 \)),面包师的效用就会降低,这无法构成帕累托改进。

因此,原题需要修正交换规则,以实现共赢可能。 这才是探索“解空间”的精髓!让我们修正:假设交换比例为 \( k \),厨师用 \( x \) 公斤面粉交换面包师的 \( k\sqrt{x} \) 公斤黄油。

修正后步骤:
厨师效用变化:\( \Delta U_1 = [ (a-x) + 2\sqrt{k\sqrt{x}} ] - a = -x + 2\sqrt{k} \cdot x^{1/4} \geq 0 \)
面包师效用变化:\( \Delta U_2 = [ (b - k\sqrt{x}) + \sqrt{x} ] - b = -k\sqrt{x} + \sqrt{x} = (1-k)\sqrt{x} \geq 0 \)
要存在 \( x > 0 \) 使两者同时 ≥ 0,且至少一个 > 0。
由 \( \Delta U_2 \geq 0 \) 得:\( (1-k)\sqrt{x} \geq 0 \)。对于 \( x>0 \),需 \( 1-k \geq 0 \) 即 \( k \leq 1 \)。
由 \( \Delta U_1 \geq 0 \) 得:\( 2\sqrt{k} \cdot x^{1/4} \geq x \)。令 \( t = x^{1/4} > 0 \),则不等式为 \( 2\sqrt{k} t \geq t^4 \) ⇒ \( t^3 \leq 2\sqrt{k} \) ⇒ \( t \leq (2\sqrt{k})^{1/3} \) ⇒ \( x \leq (2\sqrt{k})^{4/3} \)。
当 \( k=1 \) 时,\( \Delta U_2 \equiv 0 \),面包师不亏不赚;\( x \) 需满足 \( x \leq (2)^{4/3} = 2^{4/3} \)。此时只要 \( 0 < x \leq 2^{4/3} \),厨师效用增加 (\( \Delta U_1 > 0 \)),构成帕累托改进。
当 \( k < 1 \) 时,\( \Delta U_2 > 0 \),面包师也受益。\( x \) 需同时满足 \( x \leq (2\sqrt{k})^{4/3} \) 且 \( x>0 \)。

第三步:得出结论。
共赢(帕累托改进)的数学本质,就是找到一组参数(\( k, x \)),使得由不等式方程组定义的解空间非空。在本例中,当交换比例 \( k \leq 1 \) 时,总存在一个正的交换量 \( x \) 的范围,使得双方效用都不降低,并至少一方提高。

口诀:
效用函数列两边,交换变量设中间。
改进并非单点解,共贏区间藏里面。
你增我增不等式,联立求解天地宽。

🚀 举一反三:变式挑战

变式一:基础转换

两位同学交换学习资料。同学A拥有 \( m \) 份数学笔记,同学B拥有 \( n \) 份物理笔记。A的满足感函数为 \( S_A = \ln(1+\text{数学笔记}) + 2\times\text{物理笔记} \),B的为 \( S_B = \text{数学笔记} + 3\ln(1+\text{物理笔记}) \)。若A用 \( y \) 份数学笔记交换B的 \( y \) 份物理笔记。求能使双方满足感均不低于交换前的 \( y \) 的取值范围 (\( y > 0 \))。

变式二:逆向思维

在上题经典例题中,若已知通过交换 \( x_0 = 1 \) 公斤面粉,实现了帕累托最优(即无法再通过交换使某人变好而不损害他人),且此时厨师效用恰好比交换前增加 \( 1 \) 单位。反推可能的初始面粉量 \( a \) 和交换比例 \( k \) 需要满足的关系式。

变式三:综合拔高

三家公司(甲、乙、丙)共享一条河流的水资源用于发电,初始配额分别为 \( q_1, q_2, q_3 \) 单位。发电收益函数分别为 \( R_1 = 10q_1 - q_1^2 \), \( R_2 = 8q_2 - 0.5q_2^2 \), \( R_3 = 12q_3 - 2q_3^2 \)。它们可以通过水权交易重新分配总水量 \( Q = q_1+q_2+q_3 \)。请说明是否存在一个交易方案,构成一个帕累托改进(即三家收益均不减少)。如果存在,指出方案需要满足的数学条件。


答案与解析

经典例题(修正后)解析:
如分析所述,当交换规则为“用 \( x \) 公斤面粉交换 \( k\sqrt{x} \) 公斤黄油”时:
帕累托改进需满足:
\[ \begin{cases} \Delta U_1 = -x + 2\sqrt{k} \cdot x^{1/4} \geq 0 & \text{(厨师条件)} \ \Delta U_2 = (1-k)\sqrt{x} \geq 0 & \text{(面包师条件)} \ x > 0 \end{cases} \]
由 \( \Delta U_2 \geq 0 \) 得 \( k \leq 1 \)。
由 \( \Delta U_1 \geq 0 \) 得 \( x \leq (2\sqrt{k})^{4/3} \)。
因此,当 \( 0 < k \leq 1 \) 时,对于任意的 \( 0 < x \leq (2\sqrt{k})^{4/3} \),此交换都是一个帕累托改进。若 \( k=1 \),则面包师效用不变,厨师效用增加;若 \( k<1 \),则双方效用均增加。

变式一答案:
交换后,A拥有数学笔记 \( m-y \),物理笔记 \( y \);B拥有数学笔记 \( y \),物理笔记 \( n-y \)。
条件:
\( S_A' = \ln(1+m-y) + 2y \geq \ln(1+m) = S_A^0 \) … ①
\( S_B' = y + 3\ln(1+n-y) \geq 3\ln(1+n) = S_B^0 \) … ②
\( 0 < y < \min(m, n) \)
①可化为 \( 2y \geq \ln\left(\frac{1+m}{1+m-y} ight) \),②可化为 \( y \geq 3\ln\left(\frac{1+n}{1+n-y} ight) \)。
具体范围需给定 \( m, n \) 数值求解,但解空间存在的条件是 \( m, n > 0 \)。

变式二答案:
已知 \( x_0 = 1 \),且为帕累托最优,意味着在 \( x=1 \) 时,厨师效用的导数可能为0(达到个人最优),或者面包师效用已到边界(导数为0或触及约束)。
厨师效用 \( U_1'(x) = a - x + 2\sqrt{k\sqrt{x}} \)。在 \( x=1 \) 处,若厨师达到最优,则:
\[ \frac{dU_1'}{dx} \bigg|_{x=1} = -1 + 2\sqrt{k} \cdot \frac{1}{4} \cdot 1^{-3/4} = -1 + \frac{\sqrt{k}}{2} = 0 \Rightarrow \sqrt{k} = 2 \Rightarrow k=4。 \]
但根据共赢条件 \( k \leq 1 \), \( k=4 \) 不满足,说明不可能是厨师的内点最优。
那么可能是边界最优或面包师条件收紧。由 \( \Delta U_1(1) = -1 + 2\sqrt{k} = 1 \)(题目给定增加1单位),解得 \( 2\sqrt{k} = 2 \) ⇒ \( \sqrt{k} = 1 \) ⇒ \( k=1 \)。
此时, \( \Delta U_2(1) = (1-1)\sqrt{1} = 0 \),面包师不亏不赚。
代入 \( \Delta U_1(1) = -1 + 2\sqrt{1} = 1 \) 恒成立,与 \( a \) 无关。所以只需 \( k=1 \),对 \( a \) 无额外要求(仅需 \( a > 1 \) 以保证交换可行)。关系式为 \( k=1 \)。

变式三答案:
存在。帕累托改进方案需满足:总水量 \( Q \) 不变,重新分配为 \( (q_1', q_2', q_3') \),且:
\[ \begin{cases} R_1(q_1') \geq R_1(q_1) \ R_2(q_2') \geq R_2(q_2) \ R_3(q_3') \geq R_3(q_3) \ q_1'+q_2'+q_3' = Q \end{cases} \]
且至少一个不等式严格成立。
由于收益函数都是凹函数(二次项系数为负),存在唯一的最优解(最大化总收益)。通过水权交易向使总收益 \( R_1+R_2+R_3 \) 最大化的配额 \( (q_1^*, q_2^*, q_3^*) \) 调整,并辅以合适的转移支付(补偿),总可以构造出一个帕累托改进方案。数学条件是:初始配额 \( (q_1, q_2, q_3) \) 不是总收益最大化下的配额。即至少存在一个 \( i \),使得 \( R_i'(q_i) eq R_j'(q_j) \)(边际收益不相等),此时就存在通过交易改进的空间。

PDF 典型例题打印版

为了节省资源,点击后将为您即时生成 PDF