Scifaro

中文

以最短路径问题为例探讨种群博弈论中的模仿 Logit 动力学与在线优化中镜像下降方法之间的关系

最优化与控制 2016-05-03 v5

作者: Alexander Gasnikov , Anastasia Lagunovskaya , Larisa Morozova

在 arXiv 上查看 ↗ PDF ↗

摘要

在本文中，我们描述了如何将模仿 Logit 动力（在种群博弈论中相当流行）用镜像下降方法（在凸优化中众所周知）的术语来解释。我们在最短路径问题上展示了这两种类型动力之间的联系。

关键词

模仿 Logit 动力种群博弈论镜像下降方法在线优化最短路径问题

引用

@article{arxiv.1511.02398,
  title  = {On the relationship between imitative logit dynamics in the population game theory and mirror descent method in the online optimization using the example of the Shortest Path Problem},
  author = {Alexander Gasnikov and Anastasia Lagunovskaya and Larisa Morozova},
  journal= {arXiv preprint arXiv:1511.02398},
  year   = {2016}
}

备注

9 pages, in Russian