increment t provides that the probability of agent’s
state change (from engaged to idle or vice versa) at
Step 1 of the algorithm is small. Approximately
dozens of repetitions of Step 1 are needed for agent’s
state change. Otherwise, the probability of omitting
the agent’s state change would be unacceptable.
The developed web application allows to set each
agent’s priorities in the order of negotiations, and, in
addition, it allows to model situations when some
agents will not communicate with each other.
This web application will enable to determine
some functional dependences which can be helpful
for its users. For example, functional dependence
T
ft
determined for the coalition formation
process with nine agents is shown in Fig. 6.
5 CONCLUSIONS
Our research deals with the issues of coalition
formation with unselfish agents of restricted alliance.
Agents of such alliance evaluate each other when
making decision about possible negotiations. We
consider that during the process of coalition
formation agents of the alliance can be either in a busy
or idle state. The amount of time when agent is in an
idle or busy state is random value. The time of each
negotiation between any two agents is also random
value. Thus, coalition formation process has many
parameters that are probabilistically defined. From
this it follows that it is very difficult to predict which
coalition capable of fulfilling coalition goal will be
formed and when. The situation when such coalition
will not be formed at all is also possible. The task of
estimating the probability of formation for all
possible coalitions and determining the mean time of
their formation can be solved by providing
appropriate modeling which will take into account
many characteristics of agents’ behavior and their
strategies. We preferred to use Petri Nets for such
modeling for the reasons mentioned above.
For providing analysis of the designed Petri Net
we propose to exploit the special tool called Sharpe
in case of small number of agents or use the
developed by us web application in case of large
number of agents. By using these facilities it is also
possible to find out deadlocks in coalition formation
process and determine the probabilities of their
occurrences when dealing with the agents of
restricted alliance. Agents of restricted alliance can be
informed about possible deadlocks before coalition
formation process begins and, thus, they will be
prepared and will know what to do to proceed with
formation of final coalition.
ACKNOWLEDGEMENTS
The authors would like to thank SHARPE developer
Prof. Kishor Trivedi for his kind help and
recommendations which facilitated preparing of this
paper.
REFERENCES
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.
Barilla, J., Lokajíček, 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.
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.
Billington, J., Diaz, M., Rozenberg, C. (1999) ‘Application
of Petri nets to communication networks’, Advances in
Petri Nets, LNCS, (1), p.314.
Cost, R. et al. (1999) ‘Modeling agent conversation with
colored Petri nets’, J. Bradshaw, ed., Atonomous
Agents’99 Special Workshop on Conversation Policies.
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.
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.
Iglesias, C., Garrijo, M., Gonzales, J., Velasco, J. (1998)
‘Design of multi-agent system using mas-
commonkads’, Proceedings of ATAL 98, Workshop on
Agent Theories, Architectures and Languages, LNAI
1555, Springer-Verlag, Paris, pp. 163-176.
Koning, J. (1999) ‘Algorithms for translating interaction
protocols into a formal description’, K. Ito, ed., IEEE
Interantional Conference on Systems (SMC-99), Tokio.
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.
List, G. F., Cetin M. (2004) ‘Modeling traffic signal control
using Petri nets’, IEEE Trans. on Intelligent
Transportation Systems, (5), pp.177-187.
Mashkov, V., (2004) ‘Restricted alliance and coalition
formation’, Proc. of IEEE/WIC/ACM International
Conf. on Intelligent Agent Technology, Beijing, pp.329-
332.
Mashkov, V. (2005) ‘Tasks allocation among agents of
restricted alliance’, Proc. of 8th IASTED International
ModelingandSimulationofCoalitionFormation
335