Jonathan Bredin, Rajiv T. Maheswaran, Çagri Imer, Tamer Basar, David Kotz, and Daniela Rus. A Game-Theoretic Formulation of Multi-Agent Resource Allocation. In Proceedings of the Fourth International Conference on Autonomous Agents, pages 349-356, June 2000. ACM Press. DOI 10.1145/336595.337525.

Abstract: This paper considers resource allocation in a network with mobile agents competing for computational priority. We formulate this problem as a multi-agent game with the players being agents purchasing service from a common server. We show that there exists a computable Nash equilibrium when agents have perfect information into the future. From our game, we build a market-based CPU allocation policy and a strategy with which an agent may plan its expenditures for a multi-hop itinerary. We simulate a network of hosts and agents using our strategy to show that our resource-allocation mechanism effectively prioritizes agents according to their endowments and that our planning algorithm handles network delay gracefully.

Keywords: mobile computing, mobile-agent, distributed computing

BibTeX

PDF (324K)

Copyright © 2000 by ACM.

The copy made available here is the authors' version; for a definitive copy see the publisher's version described above.

See also earlier version bredin:game-tr.