3、网格计算中的市场、机制、博弈及其影响

网格计算中的市场、机制、博弈及其影响

1. 引言

网格计算本质上是一种拼接和分配计算资源的方法，这些资源的所有权较为分散。因此，除了数据同步、通信路由、优化分布式性能等技术问题外，网格计算还引发了一个经济问题，即如何促使拥有和使用分布式资源的人们相互合作。经验表明，许多人的动机与他们所参与的网格计算组织的动机并不完全一致，所以不能想当然地认为他们会进行合作。接下来将介绍三种可用于研究这些问题的经济范式，并通过这些范式来审视网格计算相关内容。

2. 背景

网格计算的经济内容可归结为两个典型功能：资源分配和资源可用性。网格计算组织在用户之间分配计算资源，在此过程中必须权衡每个用户使用其他用户也想使用的资源可能获得的利益。同时，网格计算组织也需要获取计算资源，这些资源可以由组织自行购买，也可以由捐赠者提供。在前一种情况下，存在决定购买哪些资源的问题；在后一种情况下，存在激励捐赠者提供有用资源的问题。

虽然资源分配和可用性相互关联，但为了便于分析，通常将它们分开考虑。例如，在资源可用性固定的情况下，应如何分配资源；或者在资源分配作为可用性的函数固定的情况下，应提供哪些资源。这些问题在基础经济学中很常见，其中可用性对应“供给”，分配对应“需求”。然而，这个问题通常并不简单，因为存在私人信息的复杂性。在分配资源时，我们希望了解每个用户对资源的估值，以便以价值最大化的方式进行分配；在提供资源时，我们希望了解每个捐赠者提供资源的成本，以便以成本最小化的方式提供资源。

在经济学中，有三种主要范式可用于处理这类问题：市场、机制和博弈。这三种范式至少在两个有趣的维度上有顺序：从大到小，以及从天真到策略性。市场理论适用于拥有众多小用户和捐赠者的网格计算组织，以