Jonathan Bredin and Rajiv T. Maheswaran and Çagri Imer and Tamer Basar and David Kotz and Daniela Rus. A Game-Theoretic Formulation of Multi-Agent Resource Allocation. Technical Report PCS-TR99-360, Dept. of Computer Science, Dartmouth College, October, 1999.

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. 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.

Keywords: mobile agent, market-based control, game theory, resource allocation, scheduling, load balancing, dfk

BibTeX

PDF (454K)

Copyright © 1999 by the authors.

See also later version bredin:game.