求解含凹成本 Nash-Cournot 均衡模型中全局与局部均衡点的算法
最优化与控制
2018-05-08 v1
摘要
我们考虑涉及可分离凹成本函数的 Nash-Cournot 寡头均衡模型。与具有线性和凸成本函数的模型不同，在这些模型中局部均衡点未必是全局均衡点。我们提出用于寻找具有可分离凹成本函数模型的全局与局部均衡点的算法。所提算法利用可分离凹成本函数在盒子上的凸包络，将凹成本模型近似为仿射成本模型。后者等价于一个强凸二次规划，可高效求解。为获得更好的近似解，算法仅对凹变量所在空间进行自适应矩形二分。大量随机生成数据的计算结果表明，所提全局均衡点算法对具有中等数量凹成本函数的模型是高效的，而局部均衡点算法可高效求解规模大得多的模型。
引用
@article{arxiv.1805.02171,
title = {Algorithms for finding global and local equilibrium points of Nash-Cournot equilibrium models involving concave cost},
author = {Le Dung Muu and Nguyen Van Quy},
journal= {arXiv preprint arXiv:1805.02171},
year = {2018}
}