A tutorial on amortized local competitiveness in online scheduling
Sungjin Im, Benjamin Moseley, Kirk R. Pruhs · ACM SIGACT News · 2011
potential functions are used to show that a particular online algorithm is locally competitive in an amortized sense. Algorithm analyses using potential functions are sometimes criticized as seeming to be black magic