21、网格计算的博弈论调度：原理、应用与展望

网格计算的博弈论调度：原理、应用与展望

1. 引言

如今，计算网格不再只是实验性的产物，而已广泛应用于全球众多商业和工业领域。网格计算旨在通过大量地理上分散的机器互连，以更快的速度和更大的规模解决计算问题。然而，这一目标建立在互连机器愿意执行远程作业的合作基础之上。随着网格规模的扩大，这种合作前提可能不再成立。因为网格在服务器层面是大规模的对等（P2P）系统，不同组织拥有和管理的网格站点可能不会始终相互合作，甚至同一站点内的计算机之间也可能缺乏合作。

传统的非策略性作业调度技术可能导致资源分配效率低下，因为网格调度工作在一个独特的环境中，网格站点具有自主性，其性能不可预测且不受调度器控制。博弈论已广泛应用于许多资源分配问题，在网格作业调度中也不例外。接下来，我们将介绍博弈论技术的基础知识，探讨最近提出的博弈论网格作业调度技术，并为网格管理员提供一些建议，最后展望未来的研究方向。

2. 博弈论基础

博弈论已被用于解决涉及自主代理的资源分配问题，涵盖多种应用场景。下面将介绍非合作博弈、机制设计、拍卖、合作博弈和谈判等博弈论概念。

2.1 非合作博弈

非合作博弈由一组玩家组成，每个玩家从其策略空间中独立选择策略。策略空间的笛卡尔积代表了游戏的所有可能结果。玩家的偏好由其效用函数决定，该函数将结果映射为一个数值，即收益。在非合作博弈中，最常用的解决方案概念是纳什均衡。当没有玩家可以通过单方面偏离其选定的策略来提高其收益时，特定的策略组合达到纳什均衡。

以囚徒困境为例，两个囚犯分别接受审讯，他们不能相互交流，可以选择否认或坦白指控。该游戏的玩家是两个囚犯，每个玩家的策略空间包括否认和坦白两个行动。从收益