A game-theoretic formulation of multi-agent resource allocation

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.

[1]  T. Başar,et al.  Dynamic Noncooperative Game Theory , 1982 .

[2]  Aurel A. Lazar,et al.  Optimal Decentralized Flow Control of Markovian Queueing Networks with Multiple Controllers , 1991, Perform. Evaluation.

[3]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[4]  Aurel A. Lazar,et al.  On the existence of equilibria in noncooperative optimal flow control , 1995, JACM.

[5]  Ariel Orda,et al.  Architecting noncooperative networks , 1995, Eighteenth Convention of Electrical and Electronics Engineers in Israel.

[6]  Christian F. Tschudin,et al.  Open Resource Allocation for Mobile Code , 1997, Mobile Agents.

[7]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[8]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[9]  N. Nisan,et al.  The POPCORN market—an online market for computational resources , 1998, ICE '98.

[10]  Daniela Rus,et al.  Market-based resource control for mobile agents , 1998, AGENTS '98.

[11]  D. Rus,et al.  Mobile-Agent Planning in a Market-Oriented Environment , 1999 .

[12]  Danny B. Lange,et al.  Seven good reasons for mobile agents , 1999, CACM.

[13]  R.T. Maheswaran,et al.  Agent mobility under price incentives , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[14]  Jim White,et al.  Telescript technology: mobile agent , 1999 .

[15]  Eitan Altman,et al.  Nash equilibria for combined flow control and routing in networks: asymptotic behavior for a large number of users , 2002, IEEE Trans. Autom. Control..