对手模型（adversary model），理学-计算机科学技术-计算机科学理论-算法-在线算法，在计算机科学中，对手模型是衡量一个在线算法相对于最优的离线算法的竞争比的标准。在计算机科学中，对手模型是衡量一个在线算法相对于最优的离线算法的竞争比的标准。对于随机在线算法，通常考虑的对手模式有三种：散漫型对手（oblivious adversary）、在线自适应型对手（adaptive online adversary）、离线自适应型对手（adaptive offline adversary）。下面分别介绍三种对手模式的具体含义：①散漫型对手，有时也被称为弱对手。这类对手可以看到算法的具体代码，但是不能看到算法输出的（随机性）结果。②在线自适应对手，也被称为中间对手。这类对手可以看到算法已经输出的随机性结果，但是不知道算法将要使用的随机数和下一步随机决策。即该类对手必须在算法的下一步随机性决策之前先做出自己的决策。③离线自适应对手，也被称为强对手。这类对手可以看到一切信息，甚至包括在线算法具体使用的随机数。对于这类对手在线算法的随机性决策本质上是没有意义的。