学习强变分稳定均衡的收敛速率
最优化与控制
2024-03-12 v2
摘要
我们针对一种零阶学习算法，推导了凸博弈中收敛到强变分稳定纳什均衡的速率。尽管我们不假设博弈的强单调性，但我们的单点反馈与两点反馈的速率与在零阶信息下强单调博弈的最佳已知速率相匹配。
引用
@article{arxiv.2304.02355,
title = {Convergence Rate of Learning a Strongly Variationally Stable Equilibrium},
author = {Tatiana Tatarenko and Maryam Kamgarpour},
journal= {arXiv preprint arXiv:2304.02355},
year = {2024}
}