A measure of how well an algorithm performs compared to the best possible strategy that adapts to changing conditions.