Hacker News new | ask | show | jobs
by imtringued 651 days ago
This is how it is done in the analysis of competitive ratios of online algorithms. The adversary can change its mind on a whim, it merely has to commit to the decisions it has already made in the past.