Abstract
In the paper, formation of coalitions with the agents of an alliance is considered. It is assumed that the agents of an alliance can negotiate with each other, form coalitions and interact eventually. Only not self-interested agents are considered. Nevertheless, the agents may have their own strategies while choosing the partners for negotiations. It is also assumed that some of the agents may refuse to cooperate with some other agents of the same alliance. Coalition formation is a complex process which has many probabilistically defined parameters. Therefore, it is difficult to determine which coalition will be formed and how long it will last. To solve the coalition formation task effectively, appropriate modeling is commonly used. In the paper, it is shown how Stochastic Petri Nets can be applied to coalition formation modeling. Simulation was performed by using the devised coalition formation model, and the obtained results were analyzed.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Pechoucek, M., Marik, V., Barta, J.: A knowledge-based approach to coalition formation. IEEE Intell. Syst. 7(3), 17–25 (2002)
Mashkov, V.: Restricted alliance and coalition formation. In: Proceedings of IEEE/WIC/ACM International Conference on Intelligent Agent Technology, Beijing, pp. 329–332 (2004)
Mashkov, V.: Tasks allocation among agents of restricted alliance. In: Proceedings of the 8th International Conference on Intelligent systems and Control IASTED, pp. 13–18. ACTA Press, Cambridge (2005)
Koning, J.: Algorithms for translating interaction protocols into a formal description. In: Ito, K. (ed.) IEEE International Conference on Systems (SMC-99), Tokio (1999)
Iglesias, C., Garrijo, M., Gonzales, J., Velasco, J.: Design of multi-agent system using mas-commonkads. In: Proceedings of ATAL 98, Workshop on Agent Theories, Architectures and Languages, LNAI 1555, Springer, Paris, pp. 163–176 (1998)
d’Inverno, M., Luck, M.: Formalising the contract net as a goal-directed system. In: de Velde, W., Perram, J. (ed.) Agent Breaking Away, MAAMAW 96, LNAI 1038, Springer, Berlin (1996)
Barbuceanu, M., Fox, M.: COOL: A language for describing coordination in multiagent system. In: First International Conference on Multi-agent Systems (ICMAS-95), San Francisco, USA, pp. 17–24 (1995)
Bauer, B., Muller, J., Odell, J.: An extension of UML by protocols for multi-agent interaction. In: International Conference on Multiagent Systems (ICMAS’00), Boston, USA, pp. 207–214 (2000)
Cost, R. et al.: Modeling agent conversation with colored Petri nets. In: Bradshaw,J. (ed.) Atonomous Agents’99 Special Workshop on Conversation Policies (1999)
Mashkov, V., Fiser, J.: Alliance and coalition formation. Int. J. Appl. Comput. Sci. 18(1), 19–38 (2010)
Petri, C.A.: Kommunikation mit Automaten. Bonn: Institut fur Instrumentelle Mathematik, Schriften des IIM (1966) Nr.3, 1962. Also, English translation Communication with Automata, New York: Griffiss Air Force Base, Tech., Rep., RADC-TR-65–377, 1(1)
Peterson, J.L.: Petri net theory and the modeling of systems. Prentice Hall, Englewood Cliffs (1981)
Diaz, M.: Modeling and analysis of communication and cooperation protocols using petri net based models. Comput. Netw. 6(6), 419–441 (1982)
Masri, A., Bourdeaud’huy, T., Toguyeni, A.: A component modular modeling approach based on object oriented Petri nets for the performance analysis of distributed discrete event systems. In: 5th International Conference on Networking and Services ICNS, pp. 222–227 (2009)
Toguyeni, A.: Design of modular and hierarchical controllers for reconfigurable manufacturing systems. IMACS Multiconference on Computational Engineering in Systems Applications, vol. 1, pp. 1004–1011 (2006)
Billington, J., Diaz, M., Rozenberg, C.: Application of Petri nets to communication networks. In: Advances in Petri Nets, LNCS, vol. 1, p. 314 (1999)
List, G.F., Cetin, M.: Modeling traffic signal control using Petri nets. IEEE Trans. on Intell. Trans. Syst. 5, 177–187 (2004)
Mashkov, V., Barilla, J., Simr, P.: Applying Petri Nets to modeling of many-core processor self-testing when tests are performed randomly. J. Electron. Test. (JETTA) 29(1), 25–34 (2013)
Reddy, V.N., Mavrovouniotis, M.L.: Petri net representation in metabolic pathways. In: Proceedings of International Conference on Intelligent Systems for Molecular Biology, vol. 1, pp. 328–336. (1993)
Kuroda, C., Ogawa, K.: Nonlinear-waves in a shear-flow with a diffusive exothermic reaction and its qualitative reasoning. Chem. Eng. Sci. 49(16), 2699–2708 (1994)
Barilla, J., Lokajíček, M., Pisaková, H., Simr, P.: Simulation of the chemical stage in water radiolysis with the help of Continuous Petri nets. Radiat. Phys. Chem. 97, 262–269 (2014). doi:10.1016/j.radphyschem
PNsimulator. Available on http://vtan.ujep.cz/pnsimulator-coalition
Sahner, R.A., Trivedi, K.S.: Reliability modeling using SHARPE. IEEE Trans. Reliab. 36(2), 186–193 (1987).
Acknowledgements
The authors would like to thank SHARPE developer Prof. Kishor Trivedi for his kind help and recommendations which facilitated preparing of this paper.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Mashkov, V., Barilla, J., Simr, P., Bicanek, J. (2016). Applying Petri Nets to Coalition Formation Modeling. In: Obaidat, M., Kacprzyk, J., Ören, T., Filipe, J. (eds) Simulation and Modeling Methodologies, Technologies and Applications. Advances in Intelligent Systems and Computing, vol 442. Springer, Cham. https://doi.org/10.1007/978-3-319-31295-8_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-31295-8_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-31294-1
Online ISBN: 978-3-319-31295-8
eBook Packages: EngineeringEngineering (R0)