双层规划、MPEC、EPEC

双层规划

推荐博客文章:
https://blog.youkuaiyun.com/weixin_45624300/article/details/122315736

多目标优化与双层规划最明显的区别：
1.多目标优化的约束相同，只是目标不同
2.双层规划的目标和约束都不同

常见的双层规划用于Stackelberg博弈中，通常具有追随者和领导者，两者结果相互影响。

求解方案：使用KKT条件，将下层目标和约束转化为约束；将双层规划转化为单目标问题。使用yalmip+cplex/gurobi等求解器进行求解。

MPEC（均衡约束规划问题）

具有“1个Leader+多个Follower”的Stackelberg模型

EPEC （带均衡约束的均衡问题）

具有“多个Leader+多个Follower”的Stackelberg模型
EPEC为多个MPEC问题的组合，各主体存在耦合形式。

常见的双层均衡模型-均衡约束规划问题-带均衡约束的均衡问题
转化求解：

通过最优性条件理论以及二进制展开法、大 M 法等线性化手段将双层模型转化为混合整数线性规划。