Convergence and Stability of Coupled Belief–Strategy Learning Dynamics in Continuous Games

06/12/2022
by   Manxi Wu, et al.
0

We propose a learning dynamics to model how strategic agents repeatedly play a continuous game while relying on an information platform to learn an unknown payoff-relevant parameter. In each time step, the platform updates a belief estimate of the parameter based on players' strategies and realized payoffs using Bayes's rule. Then, players adopt a generic learning rule to adjust their strategies based on the updated belief. We present results on the convergence of beliefs and strategies and the properties of convergent fixed points of the dynamics. We obtain sufficient and necessary conditions for the existence of globally stable fixed points. We also provide sufficient conditions for the local stability of fixed points. These results provide an approach to analyzing the long-term outcomes that arise from the interplay between Bayesian belief learning and strategy learning in games, and enable us to characterize conditions under which learning leads to a complete information equilibrium.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/02/2021

Multi-agent Bayesian Learning with Best Response Dynamics: Convergence and Stability

We study learning dynamics induced by strategic agents who repeatedly pl...
research
10/18/2020

Multi-agent Bayesian Learning with Adaptive Strategies: Convergence and Stability

We study learning dynamics induced by strategic agents who repeatedly pl...
research
10/01/2022

Sustained oscillations in multi-topic belief dynamics over signed networks

We study the dynamics of belief formation on multiple interconnected top...
research
04/12/2022

Inducing Social Optimality in Games via Adaptive Incentive Design

How can a social planner adaptively incentivize selfish agents who are l...
research
05/11/2019

Learning an Unknown Network State in Routing Games

We study learning dynamics induced by myopic travelers who repeatedly pl...
research
02/16/2020

Performative Prediction

When predictions support decisions they may influence the outcome they a...
research
10/30/2018

Evolutionarily Stable Preferences Against Multiple Mutations

We use the indirect evolutionary approach to study evolutionarily stable...

Please sign up or login with your details

Forgot password? Click here to reset