Influencing Bandits: Arm Selection for Preference Shaping

arXiv:2403.00036v1 Announce Type: new
Abstract: We consider a non stationary multi-armed bandit in which the population preferences are positively and negatively reinforced by the observed rewards. The objective of the algorithm is to shape the population preferences to maximize the fraction of the population favouring a predetermined arm. For the case of binary opinions, two types of opinion dynamics are considered -- decreasing elasticity (modeled as a Polya urn with increasing number of balls) and constant elasticity (using the voter …

abstract algorithm arm arxiv binary case cs.ai cs.ir cs.lg cs.sy eess.sy population the algorithm type