Abstract
In this paper we present a conceptualization and a formalization to define agents’ behaviors (as exhibited in agent to agent interactions), via an extension of Petri Nets, and show how behaviors of different agents can be aligned. We explain why these agents can be considered anticipatory, and the link between Business Information Systems and anticipatory systems is elaborated. We show that alignment is a state anticipatory mechanism, where predictions about future states directly influence current behavioral decision making. This results in faster and more reliable interaction execution. Also, alignment provides a mechanism for more direct behavioral learning. We investigated three manners of alignment, individual on-the-fly alignment, pre-interaction alignment, and alignment with the intervention of a third party. This paper explains in some detail how alignment on-the-fly is realized using alignment policies. The features of the other two kinds of alignment are discussed, and future directions for research are pointed out.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
van der Aalst, W.M.P.: Verification of Workflow Nets. In: Azéma, P., Balbo, G. (eds.) ICATPN 1997. LNCS, vol. 1248, pp. 407–426. Springer, Heidelberg (1997)
van der Aalst, W.M.P.: Interorganizational Workflows: An approach based on Message Sequence Charts and Petri Nets. Systems analysis, modelling, simulation 37(3), 335–381 (1999)
van der Aalst, W.M.P., Jablonski, S.: Dealing with workflow change: identification of issues and solutions. Computer systems science and engineering 5, 267–276 (2000)
Butz, M.V., Sigaud, O., Gerard, P.: Internal Modals and Anticipations in Adaptive Learning Systems. In: Butz, M.V., Sigaud, O., Gérard, P. (eds.) Anticipatory Behavior in Adaptive Learning Systems. LNCS (LNAI), vol. 2684, pp. 86–109. Springer, Heidelberg (2003)
Davidsson, P., Astor, E., Ekdahl, B.: A Framework for Autonomous Agents Based on the Concept of Anticipatory Systems. In: Proc. of Cybernetics and Systems 1994, pp. 1427–1431. World Scientific, Singapore (1994)
Ekdahl, B.: Agents as Anticipatory Systems. In: Proc. of SCI 2000 and ISAS 2000, pp. 133-137 (2000)
Ellis, C.A., Keddara, K.: A Workflow Change is a Workflow. In: van der Aalst, W.M.P., Desel, J., Oberweis, A. (eds.) Business Process Management. LNCS, vol. 1806, pp. 201–217. Springer, Heidelberg (2000)
Hamadi, R., Benatallah, B.: Recovery Nets: Towards Self-Adaptive Workflow Systems. In: Zhou, X., Su, S., Papazoglou, M.M.P., Orlowska, M.E., Jeffery, K.G. (eds.) WISE 2004. LNCS, vol. 3306, pp. 439–453. Springer, Heidelberg (2004)
Jensen, K.: An Introduction to the Theoretical Aspects of Coloured Petri Nets. In: de Bakker, J.W., de Roever, W.-P., Rozenberg, G. (eds.) A Decade of Concurrency. LNCS, vol. 803, pp. 230–272. Springer, Heidelberg (1993)
Meyer, G.G.: Behavior Alignment as a Mechanism for Interaction Belief Matching. University of Groningen (2006)
Meyer, G.G.: Intelligent Products: an Application of Agent-Based Ubiquitous Computing. Accepted for: ABUC 2007 (2007)
Petri, C.A.: Kommunikation mit Automaten. PhD thesis. Institut fur instrumentelle Mathematik, Bonn (1962)
Roest, G.B., Szirbik, N.B.: Intervention and Escape Mode. In: Padgham, L., Zambonelli, F. (eds.) AOSE VII / AOSE 2006. LNCS, vol. 4405, pp. 109–120. Springer, Heidelberg (2007)
Rosen, R.: Anticipatory Systems. Pergamon, New York (1985)
Salimifard, K., Wright, M.: Petri net-based modelling of workflow systems: An overview. European journal of operational research 134(3), 664–678 (2001)
Stuit, M., Szirbik, N.B.: Modelling and Executing Complex and Dynamic Business Processes by Reification of Agent Interactions. O’Grady, M.(ed.) Accepted for Lecture Notes in Artificial Intelligence (2007)
Stuit, M., Szirbik, N.B., de Snoo, C.: Interaction Beliefs: a Way to Understand Emergent Organisational Behaviour. Accepted for: ICEIS 2007, Funchal, Madeira, Portugal (2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Meyer, G.G., Szirbik, N.B. (2007). Anticipatory Alignment Mechanisms for Behavioral Learning in Multi Agent Systems. In: Butz, M.V., Sigaud, O., Pezzulo, G., Baldassarre, G. (eds) Anticipatory Behavior in Adaptive Learning Systems. ABiALS 2006. Lecture Notes in Computer Science(), vol 4520. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74262-3_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-74262-3_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74261-6
Online ISBN: 978-3-540-74262-3
eBook Packages: Computer ScienceComputer Science (R0)