La teoria dei giochi ha svolto un ruolo importante negli algoritmi online; in particolare, il problema del k-server, che in passato è stato indicato come giochi con costi mobili e giochi di richiesta-risposta. Il principio di Yao è una tecnica teorica dei giochi per dimostrare i limiti più bassi sulla complessità computazionale degli algoritmi randomizzati, in particolare degli algoritmi online. Domanda: In che cosa si basa la teoria dei giochi?
semantica del gioco