Abstract
In this paper, we examine role exchange in multiagenty. After defining the utility that reflects an agent’s orientation toward role exchange, I.e., Role Exchange Value (REV) and the agent’s Individual Utility Gain (IUG), we present two theorems and two corollaries that capture properties of proposed utility-based role exchange. Then, we provide an algorithm that predicts IUG for each agent in role exchange. The algorithm is implemented and the results are discussed.
This is a preview of subscription content, log in via an institution to check access.
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
Boman, M., Kummeneje, J., Lyback, D., Younes, H. L.: UBU Team. RoboCup-99 Team Descriptions Simulation League, pp. 133–138, (1999).
Cavedon, L., Sonenberg, L.: On Social Commitments, Roles and Preferred Goals. In Proceedings of the 3rd Int. Conference on Multi-Agent Systems, ICMAS-98, pp. 278–289, (1998).
Fasli, M.: On Commitments, Roles and Obligations. Pre-proceedings of the Second International Workshop of Central and Eastern Europe on Multi-Agent Systems, CEEMAS, pp. 71–80, (2001).
Ferber, J., Gutknecht, O.: Admission of agents in groups as a normative and organizational problem. Workshop on Norms and Institutions in Multi-agent systems at Normative agent, ACM press June (2000).
Hexmoor, H., Zhang, X.: Norms, Roles and Simulated RoboCup. 2nd workshop on norms and institutions in multiagent systems (Agents 2001), Montreal, CA, ACM press, (2001).
Ketchpel, S. P.: Coalition Formation Among Autonomous Agents. Fifth European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW-93 (LNAI Volume 957), (1993).
Marsella, S., Adibi, J., Al-Onaizau, Y., Kaminka, G., Musela, I., Tambe, M.: Experiences acquired in the design of Robocup teams: A comparison of two fielded teams, JAAMAS, special issue on “Best of Agents’99”, (2000).
Myerson, R. B.: Game Theory: Analysis of conflict. Harvard University Press, London, Cambridge, (1991).
Panzarasa, P., Norman, T. J., Jennings, N. R.: Modeling sociality in the BDI framework. In J. Lui and N. Zhong, editors, Proceedings of the First Asia-Pacific Conference on Intelligent Agent Technology. World Scientific, (1999).
Reis, L. P., Lau, N.: FC Portugal Team Description: RoboCup 2000 Simulation League Champion. RoboCup 2000: Robot Soccer World Cup IV, Berlin, (2001).
Stone, P., Veloso, M.: Task Decomposition, Dynamic Role Assignment, and Low-Bandwidth communication for Real-Time Strategic Teamwork. Artificial Intelligence (AIJ), Volume 100, number 2, June (1999).
Veloso, M., Pagello, E., Kitano, H.: RoboCup-99: Robot Soccer World Cup III. RoboCup, (1999).
Zhang, X., Hexmoor, H.: Algorithms for Utility-based Role Exchange. (2002 submitted).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, X., Hexmoor, H. (2002). Utility-Based Role Exchange. In: Dunin-Keplicz, B., Nawarecki, E. (eds) From Theory to Practice in Multi-Agent Systems. CEEMAS 2001. Lecture Notes in Computer Science(), vol 2296. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45941-3_35
Download citation
DOI: https://doi.org/10.1007/3-540-45941-3_35
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43370-5
Online ISBN: 978-3-540-45941-5
eBook Packages: Springer Book Archive