A Variational Inequality Approach to Independent Learning in Static Mean-Field Games
ACM / IMS Journal of Data Science · 2025
DOI: 10.1145/3731553 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM / IMS Journal of Data Science, 2025. Verfasst von Batuhan Yardim und 2 weiteren Autor:innen. Die Arbeit nennt 78 Literaturangaben. Gefördert von: Swiss National Science Foundation, NCCR Automation and SNSF Starting.
Abstract (Originalsprache)
Competitive games involving thousands or even millions of players are prevalent in real-world contexts, such as transportation, communications, and computer networks. However, learning in these large-scale multi-agent environments presents a grand challenge, often referred to as the “curse of many agents”. In this article, we formalize and analyze the Static Mean-Field Game (SMFG) under both full and bandit feedback, offering a generic framework for modeling large population interactions while enabling independent learning. We first establish close connections between SMFG and variational inequality (VI), showing that SMFG can be framed as a VI problem in the infinite agent limit. Building on the VI perspective, we propose independent learning and exploration algorithms that efficiently converge to approximate Nash equilibria, when dealing with a finite number of agents. Theoretically, we provide explicit finite sample complexity guarantees for independent learning across various feedback models in repeated play scenarios, assuming (strongly-)monotone payoffs. Numerically, we validate our results through both simulations and real-world applications in city traffic and network access management.
Förderung
- Swiss National Science Foundation
- NCCR Automation and SNSF Starting
Zitieren
APA
Yardim, B., Cayci, S., & He, N. (2025). A Variational Inequality Approach to Independent Learning in Static Mean-Field Games. ACM / IMS Journal of Data Science. https://doi.org/10.1145/3731553
Vancouver
Yardim B, Cayci S, He N. A Variational Inequality Approach to Independent Learning in Static Mean-Field Games. ACM / IMS Journal of Data Science. 2025. doi:10.1145/3731553
BibTeX
@article{Yardim2025,
author = {Yardim, Batuhan and Cayci, Semih and He, Niao},
title = {A Variational Inequality Approach to Independent Learning in Static Mean-Field Games},
journal = {ACM / IMS Journal of Data Science},
year = {2025},
doi = {10.1145/3731553}
}
EUVIMED