大多数现有协议和分布式算法似乎都依赖于以下假设:执行协议的各种“组件”愿意对协议的成功有利。这样的假设通常是不现实的。例如,网络的节点(是一个自主系统或具有笔记本电脑的用户)有兴趣将其自身的处理路线进行路由,但可能不想充当其他节点的路由器和正向传播(因为这通常会有一些成本)。考虑我们具有分布式算法以选择“良好”节点作为路由器的场景(对于其他节点)。该算法将由节点本身运行,因此,单个节点可能会发现“更改”试图不包含作为路由器的算法执行的方便。在这种情况下,不能假定节点遵循算法,而是他们自己的利益。试图将游戏理论考虑因素(算法)的设计和分析纳入算法游戏理论[8]的主要重点,这是一个研究领域,该研究领域位于算法和游戏理论的两个重要领域的交叉点。