핵심 개념
非凸ゲームにおける新しい解の概念を提案し、オンライン学習手法がこのタイプの均衡に収束することを示す。
초록
Von Neumannのminimax定理はNash均衡を確立するが、非凸ゲームでは問題が発生。
局所ナッシュ均衡や第2階局所ナッシュ均衡など、新しい解の概念が提案されている。
Φ(δ)-local equilibriumは新たな解の概念であり、効率的な収束を保証。
現在の状況から導かれる広範な質問:非凸ゲームにおける理論と解の意味。
통계
オンライン勾配降下法はNash均衡へ収束することを保証している。
Φ(δ)-local equilibriumは新しい解の概念である。
인용구
"Φ-regret minimization reduces to Ψ-regret minimization against a sequence of linear losses."
"GD achieves an O(G√δDXT) ΦXProj(δ)-regret."