2023/09/14 by Feras Al Taha, Taha, Feras Al, Kiran Rokade +3 · 1 citation
Decision Sciences · Medicine · Physics and Astronomy · #Computer Science and Game Theory (cs.GT) #Dynamical Systems (math.DS) #FOS: Computer and information sciences #FOS: Electrical engineering #FOS: Mathematics #Game Theory and Applications #Mathematical and Theoretical Epidemiology and Ecology Models #Opinion Dynamics and Social Influence #Systems and Control (eess.SY) #electronic engineering #information engineering
paper · pdf · doi:10.48550/arxiv.2309.07871
openalex publication_date 2023/09/14 · openalex created_date 2023/09/16 · openalex updated_date 2026/07/28
In this paper, we consider a learning problem among non-cooperative agents interacting in a time-varying system. Specifically, we focus on repeated linear quadratic network games, in which the network of interactions changes with time and agents may not be present at each iteration. To get tractability, we assume that at each iteration, the network of interactions is sampled from an underlying random network model and agents participate at random with a given probability. Under these assumptions, we consider a gradient-based learning algorithm and establish almost sure convergence of the agents' strategies to the Nash equilibrium of the game played over the expected network. Additionally, we prove, in the large population regime, that the learned strategy is an ε-Nash equilibrium for each stage game with high probability. We validate our results over an online market application.