A játékelmélet az online algoritmusokban is szerepet játszott; különös tekintettel a k-szerver problémára, amelyet a múltban mozgó költségű játékoknak és kérés-válasz játékoknak neveztek. Yao elve egy játékelméleti technika a randomizált algoritmusok, különösen az online algoritmusok számítástechnikai összetettségének alsó határainak bizonyítására. Kérdés: A játékelmélet miben alapul?
játék szemantika