Decentralized Online Learning in General-Sum Stackelberg Games

arXiv:2405.03158v1 Announce Type: new
Abstract: We study an online learning problem in general-sum Stackelberg games, where players act in a decentralized and strategic manner. We study two settings depending on the type of information for the follower: (1) the limited information setting where the follower only observes its own reward, and (2) the side information setting where the follower has extra side information about the leader's reward. We show that for the follower, myopically best responding to the leader's action …

abstract act arxiv cs.lg decentralized games general information online learning study sum type