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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cramton, P., Shoham, Y., Steinberg, R.: Combinatorial Auctions. MIT Press, Cambridge (2006)
Sandholm, T.: Algorithm for optimal winner determination in combinatorial auctions. Artificial Intelligence 135, 1–54 (2002)
Fatima, S.S., Wooldridge, M.: Adaptive task resources allocation in multi-agent systems. In: Proc. of AGENTS, pp. 537–544 (2001)
Kurose, J.F., Simha, R.: A Microeconomic Approach to Optimal Resource Allocation in Distributed Computer Systems. IEEE Transations on Computers 38, 705–717 (1989)
Mainland, G., Parkes, D.C., Welsh, M.: Decentralized, adaptive resource allocation for sensor networks. In: Proc. of NSDI, p. 23 (2005)
Schaerf, A., Shoham, Y., Tennenholtz, M.: Adaptive Load Balancing: a Study in Multi-Agent Learning. Journal of Artificial Intelligence Research 2, 475–500 (1995)
Schlegel, T., Braun, P., Kowalczyk, R.: Towards autonomous mobile agents with emergent migration behaviour. In: Proc. of AAMAS, pp. 585–592 (2006)
Lam, K.M., Leung, H.F.: An Adaptive Strategy for Resource Allocation Modeled as Minority Game. In: Proc. of SASO, pp. 193–204 (2007)
Galstyan, A., Kolar, S., Lerman, K.: Resource Allocation Games with Changing Resource Capacities. In: Proc. of AAMAS, pp. 145–152 (2003)
Neumann, J.V., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press, Princeton (2005)
Kahneman, D., Tversky, A.: Prospect Theory: An Analysis of Decision under Risk. Econometrica 47, 263–291 (1979)
Gagne, R.: The Conditions of Learning, 4th edn. Holt, Rinehart and Winston, New York (1985)
Arthur, B.W.: Inductive Reasoning and Bounded Rationality. The American Economic Review 84, 406–411 (1994)
Challet, D., Zhang, Y.C.: Emergence of Cooperation and Organization in an Evolutionary Game. Physica A 246, 407–418 (1997)
Challet, D., Marsili, M., Zhang, Y.C.: Minority Games. Oxford University Press, Oxford (2005)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
She, Y., Leung, Hf. (2009). An Adaptive Strategy for Resource Allocation with Changing Capacities. In: Zhou, J. (eds) Complex Sciences. Complex 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 5. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02469-6_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-02469-6_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02468-9
Online ISBN: 978-3-642-02469-6
eBook Packages: Computer ScienceComputer Science (R0)