La teoria dels jocs té un paper en els algoritmes en línia; en particular, el problema de k-servidor, que en el passat s'ha referit com a jocs amb costos mòbils i jocs de sol·licitud-resposta. El principi de Yao és una tècnica teòrica de jocs per demostrar límits inferiors en la complexitat computacional d'algoritmes aleatoritzats, especialment d'algoritmes en línia. Pregunta: En què es basa la teoria dels jocs?
semàntica del joc