A teoría dos xogos ten un papel importante nos algoritmos en liña; en particular, o problema do servidor k, que no pasado foi referido como xogos con custos móbiles e xogos de solicitude-resposta. O principio de Yao é unha técnica teórica de xogos para probar os límites máis baixos da complexidade computacional de algoritmos aleatorizados, especialmente algoritmos en liña. Pregunta: En que se basea a teoría dos xogos?
semántica do xogo