A Game-Theoretic Formulation of Multi-Agent Resource Allocation

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

Dartmouth College Department of Computer Science. Technical Report PCS-TR99-360. 1999. 8 стр.

The paper considers resource allocation in a network with mobile agents competing for computational priority. The authors formulate this problem as a multi-agent game with the players being agents purchasing service from a common server. Existens of a computable Nash equilibrium is proved, assuming that agents have perfect information into the future. Simulation of a network of hosts and agents using the suggested strategy shows that our resource-allocation mechanism effectively prioritizes agents according to their endowments.
Abstract
1 Introduction
2 System Model
3 Single Agent Optimization
4 Existence of Nash Equilibrium for Multiple Agents at the Same Provider
5 Uniqueness of Nash Equilibrium for Multiple Agents at the Same Provider
6 Simulation and Results
7 Discussion and FutureWork
8 RelatedWork
9 Conclusion
Appendix
Acknowledgments
References

Author(s): Bredin J. Maheswaran R.T., Imer C., Basar T., Kotz D., Rus D.

Language: English
Commentary: 1832879
Tags: Информатика и вычислительная техника;Вычислительные машины, системы и сети (ВМСС)