PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
July 1, 2022168 citationsOpen Access

Modelling the Dynamics of Regret Minimization in Large Agent Populations: a Master Equation Approach

ZWZhen WangCMChunjiang MuSHShuyue Hu

Key Points

Key points are not available for this paper at this time.

Abstract

Understanding the learning dynamics in multiagent systems is an important and challenging task. Past research on multi-agent learning mostly focuses on two-agent settings. In this paper, we consider the scenario in which a population of infinitely many agents apply regret minimization in repeated symmetric games. We propose a new formal model based on the master equation approach in statistical physics to describe the evolutionary dynamics in the agent population. Our model takes the form of a partial differential equation, which describes how the probability distribution of regret evolves over time. Through experiments, we show that our theoretical results are consistent with the agent-based simulation results.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Wang et al. (2022) studied this question.

synapsesocial.com/papers/69dd626bc9634071e8100efchttps://doi.org/10.24963/ijcai.2022/76
Ask AI
Helpful
Bookmark
Share
View Full Paper