图与结构上的多臂老虎机

本论文旨在考察某些序列问题的结构性质，以便更接近实际应用。在第一部分中，我们特别关注可表示为动作图结构的结构。在第二部分中，我们研究规模庞大的结构化问题，这些问题的规模可能是基本动作数量的指数级，甚至是无限。对于图形多臂老虎机，我们考虑平滑奖励（光谱老虎机）、侧观测和影响最大化等情形。对于大规模结构化领域，我们涵盖核老虎机、多维几何老虎机、函数优化（包括未知平滑性）的老虎机，以及众多臂老虎机。本论文愿景是作为作者在图和结构化老虎机方面贡献的综述。