5 papers
Existence of -Nash Equilibria in Nonzero-Sum and Zero-Sum Markov Games with Standard Borel Spaces via Finite Model Approximations
Naci Saldi, Gurdal Arslan, Serdar Yuksel
Establishing the existence of exact or near Markov or stationary perfect Nash equilibria in nonzero-sum Markov games over Borel spaces is a challenging problem with limited positiv…
Fictitious Play in Extensive-Form Games of Imperfect Information
Jason Castiglione, Gürdal Arslan
We study the long-term behavior of the fictitious play process in repeated extensive-form games of imperfect information with perfect recall. Each player maintains incorrect belief…
Unsynchronized Decentralized Q-Learning: Two Timescale Analysis By Persistence
Bora Yongacoglu, Gürdal Arslan, Serdar Yüksel
Non-stationarity is a fundamental challenge in multi-agent reinforcement learning (MARL), where agents update their behaviour as they learn. Many theoretical advances in MARL avoid…
Mean-Field Games With Finitely Many Players: Independent Learning and Subjectivity
Bora Yongacoglu, Gürdal Arslan, Serdar Yüksel
Independent learners are agents that employ single-agent algorithms in multi-agent systems, intentionally ignoring the effect of other strategic agents. This paper studies mean-fie…
Paths to Equilibrium in Games
Bora Yongacoglu, Gürdal Arslan, Lacra Pavel +1
In multi-agent reinforcement learning (MARL) and game theory, agents repeatedly interact and revise their strategies as new data arrives, producing a sequence of strategy profiles.…