Abstract
Multi-agent systems considered in the paper consist of a finite number of agents, positions of which can be changed by system actions, and of an evaluation function which assigns to each agent a value of its current position (as e.g. the distance from the intended target). The set of all possible values is ordered; the intention of each agent is to reach a position with the minimum value. Any system action can decrease position values of some agents (the winners) and increase those of the others (the losers); consequently, an action execution can create conflicts among its participants (winners and losers); arbitrary resolutions of such conflicts can prevent some agents of reaching their goals. The present paper is aiming to formulate conditions that must be fulfilled by actions to guarantee each agent reaching its intended final situation.
Partially supported by KBN grant nr. 7 T11C 006 20 and EC Framework Program 5 IST-1999-10298 “ALFEBIITE”.
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
Ben-Aroya, I., Eilam, T., Schuster, A.: Greedy hot-potato routing on the twodimensional mesh. Distributed Computing 9, 3–19 (1995)
Mazurkiewicz, A., Wróblewski, D.: Messages, clocks, and gravitation. In: Dunin-Keplicz, B., Nawarecki, E. (eds.) CEEMAS 2001. LNCS (LNAI), vol. 2296, pp. 187–196. Springer, Heidelberg (2002)
Mazurkiewicz, A.: Distributed enumeration. Information Processing Letters 61, 233–239 (1997)
Abello, J., Dolev, S.: On the computational power of self-stabilizing systems. Theoretical Computer Science 182, 159–170 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mazurkiewicz, A. (2004). Competition, Cooperation, and Authorization. In: Omicini, A., Petta, P., Pitt, J. (eds) Engineering Societies in the Agents World IV. ESAW 2003. Lecture Notes in Computer Science(), vol 3071. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25946-6_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-25946-6_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22231-6
Online ISBN: 978-3-540-25946-6
eBook Packages: Springer Book Archive