Advertisement

An Adaptive Strategy for Resource Allocation with Changing Capacities

  • Yingni She
  • Ho-fung Leung
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 5)

Abstract

In this paper, we study a class of resource allocation problems with changing resource capacities. The system consists of competitive agents that have to choose among several resources to complete their tasks. The objective of the resource allocation is that agents can adapt to the dynamic environment autonomously and make good utilisation of resources. We propose an adaptive strategy for agents to use in the resource allocation system with time-varying capacities. This strategy is based on individual agent’s experience and prediction. Simulations show that agents using the adaptive strategy as a whole can adapt effectively to the changing capacity levels and result in better resource utilisation than those proposed in previous work. Finally, we also investigate how the parameters affect the performance of the strategy.

Keywords

Experience Prediction Attitude Attractiveness 

References

  1. 1.
    Cramton, P., Shoham, Y., Steinberg, R.: Combinatorial Auctions. MIT Press, Cambridge (2006)zbMATHGoogle Scholar
  2. 2.
    Sandholm, T.: Algorithm for optimal winner determination in combinatorial auctions. Artificial Intelligence 135, 1–54 (2002)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Fatima, S.S., Wooldridge, M.: Adaptive task resources allocation in multi-agent systems. In: Proc. of AGENTS, pp. 537–544 (2001)Google Scholar
  4. 4.
    Kurose, J.F., Simha, R.: A Microeconomic Approach to Optimal Resource Allocation in Distributed Computer Systems. IEEE Transations on Computers 38, 705–717 (1989)CrossRefGoogle Scholar
  5. 5.
    Mainland, G., Parkes, D.C., Welsh, M.: Decentralized, adaptive resource allocation for sensor networks. In: Proc. of NSDI, p. 23 (2005)Google Scholar
  6. 6.
    Schaerf, A., Shoham, Y., Tennenholtz, M.: Adaptive Load Balancing: a Study in Multi-Agent Learning. Journal of Artificial Intelligence Research 2, 475–500 (1995)zbMATHGoogle Scholar
  7. 7.
    Schlegel, T., Braun, P., Kowalczyk, R.: Towards autonomous mobile agents with emergent migration behaviour. In: Proc. of AAMAS, pp. 585–592 (2006)Google Scholar
  8. 8.
    Lam, K.M., Leung, H.F.: An Adaptive Strategy for Resource Allocation Modeled as Minority Game. In: Proc. of SASO, pp. 193–204 (2007)Google Scholar
  9. 9.
    Galstyan, A., Kolar, S., Lerman, K.: Resource Allocation Games with Changing Resource Capacities. In: Proc. of AAMAS, pp. 145–152 (2003)Google Scholar
  10. 10.
    Neumann, J.V., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press, Princeton (2005)zbMATHGoogle Scholar
  11. 11.
    Kahneman, D., Tversky, A.: Prospect Theory: An Analysis of Decision under Risk. Econometrica 47, 263–291 (1979)CrossRefzbMATHGoogle Scholar
  12. 12.
    Gagne, R.: The Conditions of Learning, 4th edn. Holt, Rinehart and Winston, New York (1985)Google Scholar
  13. 13.
    Arthur, B.W.: Inductive Reasoning and Bounded Rationality. The American Economic Review 84, 406–411 (1994)Google Scholar
  14. 14.
    Challet, D., Zhang, Y.C.: Emergence of Cooperation and Organization in an Evolutionary Game. Physica A 246, 407–418 (1997)CrossRefGoogle Scholar
  15. 15.
    Challet, D., Marsili, M., Zhang, Y.C.: Minority Games. Oxford University Press, Oxford (2005)zbMATHGoogle Scholar
  16. 16.
    Sugawara, T., Fukuda, K., Hirotsu, T., Sato, S.Y., Kurihara, S.: Multi-Agent Systems Performance by Adaptive/Non-Adaptive Agent Selection. In: Proc. of IAT, pp. 555–559 (2006)Google Scholar

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2009

Authors and Affiliations

  • Yingni She
    • 1
  • Ho-fung Leung
    • 1
  1. 1.The Chinese University of Hong KongHong KongChina

Personalised recommendations