5 papers
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…
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…
Subjective Equilibria under Beliefs of Exogenous Uncertainty: Linear Quadratic Case
Gürdal Arslan, Serdar Yüksel
We consider a stochastic dynamic game where players have their own linear state dynamics and quadratic cost functions. Players are coupled through some environment variables, gener…
Satisficing Paths to Equilibrium, Generalized Weakly Acyclic Games, and Learning
Bora Yongacoglu, Gwendolen Hickey, Gürdal Arslan +2
Weakly acyclic games generalize potential games and have shown to be fundamental in the study of multi-agent learning as they allow for convergence to an equilibrium via best-respo…
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.…