Abstract
This paper presents a microeconomics-based equilibratory approach to a distributed resource allocation problem in a multi-agent system. In a multi-agent system, each agent has its own strategy to achieve its own objective. When a global objective function is given, a framework for reaching an overall desired state needs to be established. We call this type of framework Coordinated Balancing.
Several microeconomic approaches previously proposed for resource allocation problems can be viewed as ways to achieve Coordinated Balancing. They include a cooperative approach, where agents cooperate with each other to achieve a global objective, and a competitive approach, where each agent tries to maximize its own utility. In contrast with these approaches, the proposed equilibratory approach reduces communication overhead by eliminating explicit cooperation and competition among agents. The proposed approach is evaluated through simulations where the global objective is to equalize resource utilizations.
Preview
Unable to display preview. Download preview PDF.
References
Drogoul, A. and Dubreuil, C.: Eco-Problem-Solving Model: Results of the N-Puzzle, in Werner, E. and Demazeau, Y. eds., Decentralized A.I. 3, pp. 283–295, North-Holland (1992).
Ferber, J.: Eco Problem Solving: How to Solve a Problem by Interactions, 9th Workshop on Distributed Artificial Intelligence, pp. 113–128 (1989).
Ferguson, D., Yemini, Y., and Nikolaou, C.: Microeconomic Algorithms for Load Balancing in Distributed Computer Systems, 8th International Conference on Distributed Computing System, pp. 491–499 (1988).
Hewitt, C.: Offices Are Open Systems, in Huberman, B. A. ed., The Ecology of Computation, pp. 5–23, Elsevier Science Publishers (1988).
Kurose, J. F. and Simha, R.: A Microeconomic Approach to Optimal Resource Allocation in Distributed Computer Systems, IEEE Transactions on Computer, Vol. 38, No. 5, pp. 705–717 (1989).
Malone, T. W., Fikes, R. E., Grant, K. R., and Howard, M. T.: Enterprise: A Market-like Task Scheduler for Distributed Computing Environments, in Huberman, B. A. ed., The Ecology of Computation, pp. 177–205, Elsevier Science Publishers (1988).
Miller, M. S. and Drexler, K. E.: Markets and Computation: Agoric Open Systems, in Huberman, B. A. ed., The Ecology of Computation, pp. 133–176, Elsevier Science Publishers (1988).
Waldspurger, C. A., Hogg, T., Huberman, B. A., Kephart, J. O., and Stornetta, W. S.: A Distributed Computational Economy, IEEE Transactions on Software Engineering, Vol. 18, No. 2, pp. 103–117 (1992).
Wellman, M. P.: A General-Equilibrium Approach to Distributed Transportation Planning, AAAI-92, pp. 282–289 (1992).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kuwabara, K., Ishida, T. (1994). Equilibratory approach to distributed resource allocation: Toward coordinated balancing. In: Castelfranchi, C., Werner, E. (eds) Artificial Social Systems. MAAMAW 1992. Lecture Notes in Computer Science, vol 830. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58266-5_8
Download citation
DOI: https://doi.org/10.1007/3-540-58266-5_8
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58266-3
Online ISBN: 978-3-540-48589-6
eBook Packages: Springer Book Archive