Exploring foci of:
arXiv (Cornell University)
Generalizing Better Response Paths and Weakly Acyclic Games
March 2024 • Bora Yongacoglu, Gürdal Arslan, Lacra Pavel, Serdar Yüksel
Weakly acyclic games generalize potential games and are fundamental to the study of game theoretic control. In this paper, we present a generalization of weakly acyclic games, and we observe its importance in multi-agent learning when agents employ experimental strategy updates in periods where they fail to best respond. While weak acyclicity is defined in terms of path connectivity properties of a game's better response graph, our generalization is defined using a generalized better response graph. We provide suf…
Combinatorics
Mathematics
Computer Science
Game Theory