Modeling and Simulation of Coalition Formation

V. Mashkov, J. Barilla, P. Simr, J. Bicanek

2015

Abstract

One of the challenges of agent technologies is to provide models of team or group activities in which agents contact each other, negotiate and collaborate towards certain objectives. Such groups are related to multi-agent systems. In context of multi-agent systems, separate agents can cooperate and join together in order to execute the faced tasks in a more efficient way or in order to gain benefits. The paper deals with unselfish agents which are concerned about the system’s global outcome, without regards for personal payoff. Coalition formation is a very complex process which requires correct planning and preliminary modeling to be solved effectively. In the paper, we considered the problem of modeling the coalition formation from unselfish agents. There are several tools that allow providing and carrying out coalition formation modeling. In the paper, we showed how the Petri Nets can be used for such modeling. For the purpose of simulation of coalition formation the open access web application was developed.

References

  1. Barbuceanu, M., Fox, M. (1995) 'COOL: A language for describing coordination in multiagent system', First International Conference on Multi-agent Systems (ICMAS-95), San Francisco, USA, pp.17-24.
  2. Barilla, J., Lokajícek, M., Pisaková, H., Simr, P. (2014) 'Simulation of the chemical stage in water radiolysis with the help of Continuous Petri nets', Radiation Physics and Chemistry, (97), pp.262-269. DOI: 10.1016/j.radphyschem. 2013.12.019.
  3. Bauer, B., Muller, J., Odell, J. (2000) 'An extension of UML by protocols for multi-agent interaction', International Conference on Multiagent Systems (ICMAS'00), Boston, USA, pp.207-214.
  4. Billington, J., Diaz, M., Rozenberg, C. (1999) 'Application of Petri nets to communication networks', Advances in Petri Nets, LNCS, (1), p.314.
  5. Cost, R. et al. (1999) 'Modeling agent conversation with colored Petri nets', J. Bradshaw, ed., Atonomous Agents'99 Special Workshop on Conversation Policies.
  6. Diaz, M. (1982) 'Modeling and analysis of communication and cooperation protocols using petri net based models', Computer Networks, 6(6), December 1982, pp.419-441.
  7. d'Inverno, M., Luck, M. (1996) 'Formalising the contract net as a goal-directed system', W. de Velde and J. Perram, ed., Agent Breaking Away, MAAMAW 96, LNAI 1038, Springer-Verlag.
  8. Iglesias, C., Garrijo, M., Gonzales, J., Velasco, J. (1998) 'Design of multi-agent system using mascommonkads', Proceedings of ATAL 98, Workshop on Agent Theories, Architectures and Languages, LNAI 1555, Springer-Verlag, Paris, pp. 163-176.
  9. Koning, J. (1999) 'Algorithms for translating interaction protocols into a formal description', K. Ito, ed., IEEE Interantional Conference on Systems (SMC-99), Tokio.
  10. Kuroda, C., Ogawa, K. (1994) 'Nonlinear-Waves in a Shear-flow with a Diffusive Exothermic Reaction and its Qualitative Reasoning', Chemical Engineering Science 49(16), pp. 2699-2708.
  11. List, G. F., Cetin M. (2004) 'Modeling traffic signal control using Petri nets', IEEE Trans. on Intelligent Transportation Systems, (5), pp.177-187.
  12. Mashkov, V., (2004) 'Restricted alliance and coalition formation', Proc. of IEEE/WIC/ACM International Conf. on Intelligent Agent Technology, Beijing, pp.329- 332.
  13. Mashkov, V. (2005) 'Tasks allocation among agents of restricted alliance', Proc. of 8th IASTED International Conf. on Intelligent systems and Control, ACTA Press, Cambridge, MA, USA, pp.13-18.
  14. Mashkov, V., Fiser, J. (2010) 'Alliance and coalition formation', Int. Journal of Applied Computer Science, 18(1), Poland, pp.19-38.
  15. Mashkov, V., Barilla, J., Simr, P. (2013) 'Applying Petri Nets to modeling of many-core processor self-testing when tests are performed randomly', Journal of Electronic Testing (JETTA), 29(1), pp.25-34.
  16. Masri, A., Bourdeaud'huy, T., Toguyeni, A. (2009) 'A component modular modeling approach based on object oriented Petri nets for the performance analysis of distributed discrete event systems', 5th Int. Conf. on Networking and Services ICNS, pp.222-227.
  17. Pechoucek, M., Marik, V., Barta, J. (2002) 'A knowledgebased approach to coalition formation', IEEE Intelligent Systems, 7(3), pp.17-25.
  18. 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).
  19. Reddy, V. N., Mavrovouniotis, M. L. (1993) 'Petri net representation in metabolic pathways', Proc. Int. Conf. Intell. Syst. Mol. Biol. (1), pp.328-336.
  20. Sahner, R. A., Trivedi, K. S. (1987) 'Reliability modeling using SHARPE'. IEEE Transactions on Reliability, 36(2), pp.186-193.
  21. Toguyeni, A. (2006) 'Design of modular and hierarchical controllers for reconfigurable manufacturing systems' IMACS Multiconference on Computational Engineering in Systems Applications, (1), pp.1004- 1011.
Download


Paper Citation


in Harvard Style

Mashkov V., Barilla J., Simr P. and Bicanek J. (2015). Modeling and Simulation of Coalition Formation . In Proceedings of the 5th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH, ISBN 978-989-758-120-5, pages 329-336. DOI: 10.5220/0005504203290336


in Bibtex Style

@conference{simultech15,
author={V. Mashkov and J. Barilla and P. Simr and J. Bicanek},
title={Modeling and Simulation of Coalition Formation},
booktitle={Proceedings of the 5th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH,},
year={2015},
pages={329-336},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005504203290336},
isbn={978-989-758-120-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH,
TI - Modeling and Simulation of Coalition Formation
SN - 978-989-758-120-5
AU - Mashkov V.
AU - Barilla J.
AU - Simr P.
AU - Bicanek J.
PY - 2015
SP - 329
EP - 336
DO - 10.5220/0005504203290336