×

双层规划方法用于计算乐观和悲观的单领导-多跟随均衡。 (英语) Zbl 1436.91018号

Iliopoulos,Costas S.(编辑)等人,第16届实验算法国际研讨会,2017年6月21日至23日,英国伦敦,SEA 2017。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。75,第31条,第14页(2017年)。
摘要:我们研究了具有单个领导者和多个追随者的领导-追随者博弈中的均衡计算问题,其中,领导者承诺混合策略后,追随者以非合作的方式同时博弈,达到纳什均衡。我们从双层编程的角度来解决这个问题。由于给定领导者的策略,追随者的子博弈可能承认多重纳什均衡,因此我们考虑追随者根据领导者的效用发挥最佳(乐观)或最差(悲观)纳什均衡的情况。对于乐观情况,我们提出了三个公式,将问题转化为一个单层混合整数非凸规划。对于悲观的情况,如我们所示,可能承认一个上确界,但不承认最大值,我们开发了一个特殊的分支定界算法。报告并说明了计算结果。
关于整个系列,请参见[Zbl 1372.68011号].

MSC公司:

91A65型 分级游戏(包括Stackelberg游戏)
91A11号机组 平衡优化
90立方厘米 混合整数编程
90C26型 非凸规划,全局优化
PDF格式BibTeX公司 XML格式引用
全文: 内政部