8、网格中虚拟组织形成的博弈论方法

网格中虚拟组织形成的博弈论方法

1. 研究贡献与相关工作

• 研究贡献
  • 将虚拟组织（VO）的形成建模为联盟形成问题，采用Myerson的合作结构作为底层联盟形成模型。
  • 设计了一种启发式算法供网格服务提供商（GSP）使用，用于确定各种联盟的价值。
  • 研究发现，GSP若共享不同启发式算法的结果，可从中受益。
  • 提出了一个资源管理系统，为GSP信息控制和交换提供必要结构，以促进VO的形成。
• 相关工作
  • 网格计算中，VO的形成是重要研究课题。VO是GSP之间的联盟，旨在协作并整合资源以计算大规模应用。
  • 已有研究涉及VO形成的多个方面，如动态VO形成、资源发现、任务分配和资源组合等。
  • 联盟博弈论可用于建模GSP之间的VO形成，其中有多种联盟形成模型，本文重点关注Myerson的合作结构。

2. 联盟博弈论基础

• 基本概念
  • 联盟博弈研究决策制定者（玩家）群体之间的交互。一个联盟博弈由玩家集合N和特征函数v组成，其中每个联盟S（N的子集）都有一个价值v(S)，可视为联盟成员合作时获得的利润。
  • 联盟形成是将玩家划分为不相交集合的过程。常见的联盟形成模型有联盟结构和合作结构，本文采用合作结构模型，将其表示为扩展形式