Separately, game theory has played a role in online algorithms; in particular, the k-server problem, which has in the past been referred to as games with moving costs and request-answer games.
Særskilt herfra har spilteori spillet en rolle i onlinealgoritmer, særligt k-server-problemet, der tidligere er blevet betegnet som spil med skiftende omkostninger og spørgsmål-svar-spil.