An Adaptive Strategy for Resource Allocation Modeled as Minority Game

  • Authors:
  • Ka-man Lam;Ho-fung Leung

  • Affiliations:
  • Chinese University of Hong Kong;Chinese University of Hong Kong

  • Venue:
  • SASO '07 Proceedings of the First International Conference on Self-Adaptive and Self-Organizing Systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In a computer system, different agents need different resources to complete their tasks. The objective of resource allocation is to allocate the resources to the agents so that they can complete their tasks and at the same time make good utilization of resources. In this paper, we model the resource allocation problem as a Minority Game. In this way, the system has the advantages of a distributed system but with reduced overhead. Also, this approach is autonomous and adaptive. We design an adaptive strategy for agents to play in the game model. We perform simulations of a singlechoice model, a multi-choice model in which agents have (and do not have) preferences over the resources. Simulations show that agents with the proposed adaptive strategy are able to make more right decisions and better resource utilization than previous work.