Spilleteori har spillet en rolle i online algoritmer; især i k-serverproblemet, som tidligere er blevet omtalt som spil med bevægelige omkostninger og forespørgsel-svar-spil. Yaos princip er en spilteoretisk teknik til at bevise lavere grænser for beregningsmæssige kompleksitet af randomiserede algoritmer, især online algoritmer. Spørgsmål: Hvad har Spilleteori på grundlag af?
Spillets semantik