Riferirsi al passaggio seguente e rispondere alla domanda successiva nella stessa lingua del passaggio:  Passaggio: La teoria dei giochi ha assunto un ruolo sempre più importante nella logica e nell'informatica. Diverse teorie logiche hanno una base nella semantica dei giochi. Inoltre, gli scienziati informatici hanno usato i giochi per modellare calcoli interattivi. Inoltre, la teoria dei giochi fornisce una base teorica per il campo dei sistemi multi-agente. Separatamente, la teoria dei giochi ha svolto un ruolo 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 di teoria dei giochi per dimostrare i limiti inferiori della complessità computazionale degli algoritmi randomizzati, in particolare degli algoritmi online.  Domanda: su cosa si basa la Teoria dei Giochi?
semantica del gioco