Abstract
In a cooperative heterogeneous multiagent team, distributed agents are required to harmonize activities and make the best use of resources to achieve their common goal. Agents are required to share their resource with very a few of the teammates who need it but with a limited view of the team, they do not know who they are. In this paper, we put forward our resource sharing algorithm for a large heterogeneous team. It does not require a complete view of the team or depend on excessive communication. Agents only make use of the knowledge from allocating tasks or sharing the other resources. The key is that we use influence diagram to model how agents may predict what the other agents are doing from their limited information received. By utilizing the relevances between tasks and resources or pairs of resources, We have setup a local probability model so that agents can reason in the uncertainty and can efficiently share the resource within a few hops to its target. Based on this model, we have two additional designs of dynamic threshold and local decision exchange model so that agents can enhance their local decisions and greatly increase the resource sharing performance. Our experiment results show this system design is feasible for resource sharing in a large heterogeneous multiagent team.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dolgov, D., Durfee, E.: Resource allocation among agents with preferences induced by factored MDPs. In: The fifth international joint conference on Autonomous agents and multiagent systems, pp. 297–304 (2006)
Sotomayor, M.: A Simultaneous Descending Bid Auction for Multiple Items and Unitary Demand. Revista Brasileira de Economia Rio de Janeiro 56(3), 497–510 (2002)
Endriss, U., Maudet, N., Sadri, F., Toni, F.: Negotiating socially optimal allocations of resources - an overview. Journal of Artificial Intelligence Research 25 (2006)
Andersson, M., Sandholm, T.: Contract type sequencing for reallocative negotiation. In: The 20th International Conference on Distributed Computing Systems (ICDCS 2000), pp. 154–160. IEEE, Los Alamitos (2000)
Chavez, A., Moukas, A., Maes, P.: Challenger: A multi-agent system for distributed resource allocation. In: 1st International Conference on Autonomous Agents, pp. 323–331. ACM Press, New York (1997)
Endriss, U., Maudet, N., Sadri, F., Toni, F.: On optimal outcomes of negotiations over resources. In: The 2nd International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 177–184 (2003)
Lematre, M., Verfaillie, G., Bataille, N.: Exploiting a common property resource under a fairness constraint: A case study. In: The 16th International Joint Conference on Artificial Intelligence (IJCAI 1999), pp. 206–211 (1999)
Mahajan, R., Gupta, A.: Scalable Contract Net Based Resource Allocation Strategies for Grids. In: 9th International Conference on Parallel and Distributed Computing, pp. 25–32 (2008)
Passarella, A., Delmastro, F., Conti, M.: XScribe: a stateless, cross-layer approach to P2P multicast in multi-hop ad hoc networks. In: Decentralized Resource Sharing in Mobile Computing and Networking, pp. 6–11 (2007)
Zahn, T., Wittenburg, G., Schiller, J.: Towards efficient range queries in mobile ad hoc networks using DHTs. In: Decentralized Resource Sharing in Mobile Computing and Networking, pp. 72–74 (2007)
Xu, Y., Scerri, P., Sycara, K., Lewis, M.: Comparing market and token-based coordination. In: The fifth international joint conference on Autonomous agents and multiagent systems, pp. 1113–1115 (2006)
Xu, Y., Lewis, M., Sycara, K., Scerri, P.: Information sharing in very large teams. In: AAMAS 2004 Workshop on Challenges in Coordination of Large Scale MultiAgent Systems (2004)
Pynadath, D., Tambe, M.: The communicative multiagent team decision problem: analyzing teamwork theories and models. Journal of Artificial Intelligence Research 16, 389–423 (2002)
Decker, K., Sycara, K., Pannu, A., Williamson, M.: Designing behaviors for information agents. In: The First International Conference on Autonomous Agents (1997)
Delgado, J., Pujol, J., Sanguesa, R.: Emergence of coordination in scale-free networks. In: Web Intelligence and Agent Systems, pp. 131–138 (2003)
Milgram, S.: The small world problem. Psychology Today 22, 61–67 (1967)
Scerri, P., Farinelli, A., Okamoto, S., Tambe, M.: Allocating Tasks in Extreme Teams. In: The fourth international joint conference on Autonomous agents and multiagent systems (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, Y., Scerri, P. (2009). Token Based Resource Sharing in Heterogeneous Multi-agent Teams. In: Yang, JJ., Yokoo, M., Ito, T., Jin, Z., Scerri, P. (eds) Principles of Practice in Multi-Agent Systems. PRIMA 2009. Lecture Notes in Computer Science(), vol 5925. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11161-7_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-11161-7_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11160-0
Online ISBN: 978-3-642-11161-7
eBook Packages: Computer ScienceComputer Science (R0)