双层优化中的乐观模型和悲观模型从战国到冷战,再到供应链
最近学双层优化时,忽然想到一个挺有意思的类比。
双层优化里,常常会区分乐观模型和悲观模型。
它们的区别,不在于下层问题的目标变了,而在于:
当下层最优解不唯一时,上层如何看待下层最终会落在哪一个最优解上。
设下层最优解集为 (S(x)),上层目标函数为 (F(x,y))。
-
如果采用乐观模型,上层相当于认为:
在所有下层最优解里,最终会实现一个对上层最有利的解,即\[\min_x \min_{y\in S(x)} F(x,y). \] -
如果采用悲观模型,上层则认为:
在所有下层最优解里,最终可能实现一个对上层最不利的解,即\[\min_x \max_{y\in S(x)} F(x,y). \]
刚看到这里时,我脑海里冒出一个历史类比:战国时期秦国对齐国的态度变化。
战国:从“远交近攻”到“灭齐”
早期——乐观模型
秦国实行“远交近攻”,对齐国采取友好姿态。在秦国的预期中,齐国在自己的多个最优策略(中立、有限合作、暗中通秦)里,会选择对秦国最有利的那个——比如保持中立、不干涉秦灭韩赵魏。这是一种乐观模型。
末期——悲观模型
当六国仅剩齐国时,齐国的最优解集发生了变化:投降、死战、游击等都可能成为它的“最优反应”。秦国无法再假设齐国会选对秦有利的选项,于是转向悲观模型——假设齐国选择最不利于秦国的策略(比如死战),并据此做最坏情况下的军事部署。
另一个例子:美苏冷战
冷战中,美苏双方都可以看作“上层”,而对方则扮演“下层”的角色(博弈是对称的,但思路相通)。
古巴导弹危机期间的“悲观模型”
1962年,美国发现苏联在古巴部署导弹。美国的决策层必须假设:在苏联可能采取的多种回应(撤走导弹、公开对峙、局部军事冲突、甚至核打击)中,苏联会选择对美国最不利的那一个。因此,美国采用了封锁而非直接入侵,同时秘密谈判——这是典型的悲观模型下的鲁棒决策:最小化最坏情况的风险。
《部分禁止核试验条约》前后的“乐观模型”
1963年,美苏签署条约,禁止在大气层、水下和外层空间进行核试验。此时双方相互信任对方会从自身利益出发选择合作——因为在多个均衡中,合作对双方都有利,且可以通过核查机制避免欺骗。这更接近乐观模型:上层(美国)相信下层(苏联)在它的最优解集里,会选择对双方(尤其是美国)有利的那一个。
同一个美苏关系,在不同时期、不同议题上,就呈现了乐观与悲观两种建模心态。
一个更贴近日常的例子:供应链合作
假设一家汽车制造商(上层)和一家芯片供应商(下层)。供应商接到制造商的订单后,需要决定自己的生产计划(多产、少产、转产其他客户)。
- 乐观模型:制造商认为,如果供应商有多个最优生产方案(都能保证供应商自身利润最大),供应商会选择最有利于制造商的那一个——比如多产某种紧缺芯片。这常见于长期战略合作伙伴关系。
- 悲观模型:制造商认为,如果供应商有多个最优方案,它会选择最不利于制造商的那一个——比如将产能优先分配给利润更高的其他客户,导致制造商缺货。这时制造商就会做最坏情况下的备选方案(如囤货、找二供)。
这些类比教会我什么?
当然,以上都是简化的类比,不能完全等同于双层优化的数学模型(真实博弈还有动态性、信息不对称、多周期等)。但它们至少帮我直观理解了:
乐观模型与悲观模型的本质,不是“下层帮不帮你”,而是“当下层有多个同样合理的最优反应时,你如何预期它最终会选哪一个”。
换句话说:
- 乐观模型:在多解中按对上层最有利的方式理解。
- 悲观模型:在多解中按对上层最不利的方式理解。
数学里很多抽象概念,一旦找到一个合适的现实类比,理解就会突然具体起来。
一个现代优化模型,竟然能在历史、政治、商业的直觉里找到影子——这也许就是学数学有趣的地方。
总结:
乐观是你相信对方会在对自己好的选项里,挑一个也对你好的;
悲观是你假设对方会在对自己好的选项里,挑一个对你最坏的。
——差一个符号,差一种世界观。
如果你也在学优化,或者对双层优化感兴趣,欢迎留言交流。
也欢迎分享你想到的其他有趣类比。
