The problem of coalition formation modelling

• Autorzy: Mashkov V. , Smolarz A. , Lytvynenko V.

Identyfikatory

DOI

10.5604/20830157.1130180

Warianty tytułu

PL

Problem modelowania powstawania koalicji

• Języki publikacji: EN

Abstrakty

EN

The paper deals with the problem of modelling of coalition formation. Petri Nets were suggested as they offer a simple way to graphically represent the coalition formation procedure, they allow to easily make changes in modelling procedure and there are many high-quality modelling tools. The authors do not provide complete modelling procedure, but only show that Petri Nets is a very effective tool for determining and parameter estimation of possible coalitions. An example is considered as well as conclusions about application of Petri Nets for modelling of coalition formation.

PL

Artykuł dotyczy problemu modelowania procesu powstawania koalicji. Jako rozwiązanie zaproponowano sieci Petriego, ponieważ zapewniają prosty sposób graficznej reprezentacji procedury tworzenia koalicji, pozwalają na łatwe wprowadzanie zmian w procedurze modelowania i wiele wysokiej jakości narzędzi do modelowania. Autorzy nie opisują pełnej procedury modelowania, lecz wykazują, że sieci Petriego są bardzo skutecznym narzędziem do określania i szacowania parametrów możliwych koalicji. Przedstawiono przykład, oraz wnioski dotyczące stosowania sieci Petriego do modelowania powstawania koalicji.

Słowa kluczowe

EN

Petri nets; coalition formation modelling

PL

sieci Petriego; modelowanie; proces powstawania koalicji

• Wydawca: Wydawnictwo Politechniki Lubelskiej
• Czasopismo: Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska
• Rocznik: 2014
• Tom: nr 4
• Strony: 38--40
• Opis fizyczny: Bibliogr. 10 poz., rys., wykr.

Twórcy

autor

Mashkov V.

• University J.E. Purkyne, Usti nad Labem, Czech Republic

autor

Smolarz A.

• Lublin University of Technology, Institute of Electronics & Information Technology, Lublin, Poland

autor

Lytvynenko V.

• Kherson National Technical University, Department of Informatics & Computing Technology, Kherson, Ukraine

Bibliografia

• [1] 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, 1995, 17-24.
• [2] 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, 2000, 207-214.
• [3] Cost R., et al.: Modelling agent conversation with colored Petri nets. In J. Bradshaw, ed., Atonomous Agents’99 Special Workshop on Conversation Policies, 1999.
• [4] Fiser J., Mashkov V.: Alliance and coalition formation. Journal of Applied Computer Science, Vol. 18, No. 1, 2010, 19-38, ISSN 1507-0360.
• [5] Iglesias C., Garrijo M., Gonzales J., Velasco J.: Design of multi-agent system using mas-commonkads. Proceedings of ATAL 98, Workshop on Agent Theories, Architectures and Languages, LNAI 1555, Springer-Verlag, Paris, 1998, 163-176.
• [6] d’Inverno M., Luck M.: Formalising the contract net as a goal-directed system. In W. de Velde and J. Perram, ed., Agent Breaking Away, MAAMAW 96, LNAI 1038, Springer-Verlag, 1996.
• [7] Koning J.: Algorithms for translating interaction protocols into a formal description. In K. Ito, ed., IEEE Interantional Conference on Systems (SMC-99), Tokio, 1999.
• [8] Mashkov V.: Restricted alliance and coalition formation. Proc. Of IEEE/WIC/ACM International conference of intelligent agent technology, Beijing, China, 2004, 329-332.
• [9] Mashkov V., Barilla J., Simr P.: Applying Petri Nets to modelling of many-core processor self-testing when tests are performed randomly. Journal of Electronic Testing (JETTA), Vol.29, No.1, 2013, 25-34.
• [10] Sahner R.A., Trivedi K.S.: Reliability modelling using SHARPE. IEEE Transactions on Reliability, R-36(2), 1987, 186-193.