2023/09/14 by Lintao Ye, Ming Chi, Ye, Lintao +7
Decision Sciences · Computer Science · #Advanced Bandit Algorithms Research #Distributed Sensor Networks and Detection Algorithms #Auction Theory and Applications
paper · pdf · doi:10.48550/arxiv.2309.07630
We study an online mixed discrete and continuous optimization problem where a decision maker interacts with an unknown environment for a number of T rounds. At each round, the decision maker needs to first jointly choose a discrete and a continuous actions and then receives a reward associated with the chosen actions. The goal for the decision maker is to maximize the accumulative reward after T rounds. We propose algorithms to solve the online mixed discrete and continuous optimization problem and prove that the algorithms yield sublinear regret in T. We show that a wide range of applications in practice fit into the framework of the online mixed discrete and continuous optimization problem, and apply the proposed algorithms to solve these applications with regret guarantees. We validate our theoretical results with numerical experiments.