handsomessszhao 2023-02-20 19:45 采纳率: 42.9%
浏览 63
已结题

matlab中主从博弈怎样求解?

matlab主从博弈的解决方法能否这样做?
领导者先做出决策,带入下层,下层用yamilp+gurobi进行求解。下层求得最优解后,将最优解带入上层,此时上层仍是一个混合整数线性函数,再用yamilp+gurobi求解,得出上层最优解。然后继续带入下层,如此反复迭代。
因为并没有在主从博弈的相关论文上看到用这种方法求解,所以不知道这种方法是否可行。

  • 写回答

2条回答 默认 最新

  • 百态老人 2023-02-20 19:58
    关注

    这种方法在理论上是可行的,也有类似的应用,例如在混合整数规划(Mixed Integer Programming, MIP)中使用Benders分解法(Benders Decomposition)解决大规模优化问题时,也可以采用类似的方法进行求解。不过在实际应用中,这种方法的效率和稳定性需要根据具体情况进行评估和测试。

    具体来说,将主从博弈问题进行分解,使用一个层层递进的决策过程求解,在理论上可以确保最终求得的解是全局最优解。但在实际应用中,需要考虑问题的规模、复杂度、求解时间等多方面因素,以及具体问题的特点,才能判断这种方法是否适用,并对其进行优化和改进。

    此外,需要注意的是,使用该方法进行求解时,需要确保主从博弈问题是可分解的,即可以通过分解成不同的层次,使得每个层次之间的决策是独立的,且可以相互协作,从而逐层逼近全局最优解。因此,需要对问题进行适当的转化和模型设计,以确保问题的可分解性和有效性。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 3月10日
  • 已采纳回答 3月2日
  • 创建了问题 2月20日

悬赏问题

  • ¥15 MATLAB动图问题
  • ¥15 有段代码不知道怎么理解,const isToken = (config.headers || {}).isToken === false
  • ¥100 采用栈和深度优先算法对我的代码进行修改显示路径
  • ¥15 pointnet2包安装
  • ¥20 射频功率问题,解答者有酬谢!
  • ¥80 构建降雨和积水的预测模型
  • ¥15 #Qt Transform setTransform()在鼠标拖动移动视角是一致在原地不动,无法变换视角(细微观察似乎视图有在原地抖动),无法变换视角(细微观察似乎视图有在原地抖动)
  • ¥50 如何利用无人机拍摄的数码照片测量鸟卵的长短径
  • ¥100 github贡献者给与奖励
  • ¥15 使用DS18B20+ESP8266获取温度数据返回-127.00