分层拥堵人口博弈中均衡搜索的原始对偶方法
最优化与控制
2016-08-26 v2
摘要
在本文中，我们考虑一大类分层拥堵人口博弈。可以证明，此类博弈中的均衡可描述为适当构造的多层凸优化问题中的最小点。我们提出一种快速的原始对偶复合梯度方法，并将其应用于该问题（该问题对偶于描述此类博弈中均衡的问题）。我们证明，该方法允许在不增加复杂度的前提下找到初始问题的近似解。
引用
@article{arxiv.1606.08988,
title = {Primal-Dual Method for Searching Equilibrium in Hierarchical Congestion Population Games},
author = {Pavel Dvurechensky and Alexander Gasnikov and Evgenia Gasnikova and Sergey Matsievsky and Anton Rodomanov and Inna Usik},
journal= {arXiv preprint arXiv:1606.08988},
year = {2016}
}
备注
Supplementary Proceedings of the 9th International Conference on Discrete Optimization and Operations Research and Scientific School (DOOR-2016)