A Formal Model for Multiagent Q-Learning Dynamics on Regular Graphs

Chen Chu, Yong Li, Jinzhuo Liu, Shuyue Hu, Xuelong Li, Zhen Wang

科研成果: 书/报告/会议事项章节会议稿件同行评审

32 引用 (Scopus)

摘要

Modeling the dynamics of multi-agent learning has long been an important research topic. The focus of previous research has been either on 2-agent settings or well-mixed infinitely large agent populations. In this paper, we consider the scenario where n Q-learning agents locate on regular graphs, such that agents can only interact with their neighbors. We examine the local interactions between individuals and their neighbors, and derive a formal model to capture the Q-value dynamics of the entire population. Through comparisons with agent-based simulations on different types of regular graphs, we show that our model describes the agent learning dynamics in an exact manner.

源语言英语
主期刊名Proceedings of the 31st International Joint Conference on Artificial Intelligence, IJCAI 2022
编辑Luc De Raedt, Luc De Raedt
出版商International Joint Conferences on Artificial Intelligence
194-200
页数7
ISBN(电子版)9781956792003
DOI
出版状态已出版 - 2022
活动31st International Joint Conference on Artificial Intelligence, IJCAI 2022 - Vienna, 奥地利
期限: 23 7月 202229 7月 2022

出版系列

姓名IJCAI International Joint Conference on Artificial Intelligence
ISSN(印刷版)1045-0823

会议

会议31st International Joint Conference on Artificial Intelligence, IJCAI 2022
国家/地区奥地利
Vienna
时期23/07/2229/07/22

指纹

探究 'A Formal Model for Multiagent Q-Learning Dynamics on Regular Graphs' 的科研主题。它们共同构成独一无二的指纹。

引用此