这是MCM 2025 Problem B O奖论文2501687的学习笔记,其他MCM笔记:
建模
条件价值评估法 (CVM)
CVM用于评估那些没有市场价格的公共物品(如清洁的空气、优美的风景、物种多样性、社会安定)的经济价值。即将指标转化为钱。
- 寻找一个合适的价格来量化这些没有价格物品的价值,目标是得到 1 Index = n dollars 这个等式
- CVM是将多目标问题转化为单目标问题是一个技巧
- 可以看作更有理有据的加权,只不过最终的公式单位是money而不是一个无量纲的数
Logistic 模型
反映了经济学中的边际收益递减规律——即在初期投入效果显著,但当投入达到一定规模后,再增加投入所带来的边际效益会逐渐减少,直到达到上限
Γ(I)=1+(Γ0Γmax−1)e−α⋅IΓmax
- I (Input):自变量
- Γ(I) (Output):因变量
- Γmax (Capacity):环境容纳量/上限
- Γ0 (Initial Value):初始值
- α (Rate):增长速率/敏感度
模糊统计法
模糊统计法就是构造一个函数,把一个具体的数值(如身高、游客人数),映射成一个 0 到 1 之间的分数,用来代表某种状态(如拥挤程度、满意程度)的强烈程度
适用情形
- 评估“舒适度”、“美观度”、“安全感”、“拥挤感”、“社会稳定性”
- 边界不清的情形:例如多高算“高”,多少人算“拥挤”
操作方法(复杂)
例如我们现在要评价社会满意度,它有五个评价等级
V={v1,v2,v3,v4,v5}
- v1: 无法忍受 (Intolerable) →对应分数 1.0
- v2: 非常严重 (Severe) → 对应分数 0.8
- v3: 明显 (Distinct) → 对应分数 0.5
- v4: 轻微 (Slight) → 对应分数 0.2
- v5: 无感 (None) → 对应分数 0.0
根据上述对应分数可以得到向量 Score=[1.0,0.8,0.5,0.2,0.0]
- 首先确定导致上述评价的「因素」
U={u1,u2,u3,u4}
- u1: 交通拥堵 (Traffic Congestion)
- u2: 噪音干扰 (Noise Disturbance)
- u3: 物价上涨 (Price Inflation)
- u4: 治安/安全感 (Security)
- 确定隶属度
对于每个因素,其在自变量(文中为游客数量N)变化的情况了,隶属于某个评价的概率是会变化的
例如交通拥堵隶属于“明显”的函数可能为:
μ(N)=⎩⎪⎪⎪⎪⎨⎪⎪⎪⎪⎧0,M−aN−a,b−Mb−N,0,N≤aa<N≤MM<N<bN≥b
隶属于“无法忍受”的函数可能为:
μ(N)=⎩⎪⎪⎨⎪⎪⎧0,b−aN−a,1,N≤aa<N<bN≥b
对于每个N,带入每个隶属度函数,即可得到此时 “交通拥堵” 隶属于各个评价的概率向量,例如:
[0.2,0.4,1.0,0.4,0]
归一化后为:
r1=[0.1,0.2,0.5,0.2,0]
对于每个因素,在N确定是都可以得到这样一个向量,将他们拼起来(一行一个向量),即可得到隶属度矩阵R
R=⎣⎢⎢⎢⎢⎡r11r21⋮rn1r12r22⋮rn2⋯⋯⋱⋯r1mr2m⋮rnm⎦⎥⎥⎥⎥⎤
- 去模糊化,得到评价指标
把概率分布变成一个分数值,最常用的是加权平均法:
S2=∑bj∑j=15bj×Score(vj)
代入分值Score=[1.0,0.8,0.5,0.2,0.0]
操作方法(简化)
直接将计算r归一化的步骤简化为一个S型函数,例如sigmaod函数
fcongestion(N)=1+e−k(N−N0)1
然后再对每个因素得到的值按权重相加(相当于加权求和那一步)
Negative(N)=w1⋅f拥堵(N)+w2⋅f噪音(N)+w3⋅f治安(N)+⋯
- Cover
