This thesis explores the dynamics of online algorithms, with a focus on the List Update Problem in online optimization. Our study revolves around the analysis of various algorithmic strategies, under the frameworks of ...