Abstract
This work addresses the efficient multi-agent coordination problem based on negotiation which take into account the unpredictable behaviours and availabilities of the agents and the dynamic evolving of the tasks. To ensure and to adapt dynamically negotiations, we provide a new negotiation protocol based on the recommendation and on alliance principle. We also provide an experimental performance evaluation.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Chalkiadakis, G., Markakis, E., Jennings, N.R.: Coalitional stability in structured environments. In: International Joint Conference on Autonomous Agents and Multi-Agent Systems, pp. 779–786 (2012)
Jiang, T., Theodorakopoulos, G., Baras, J.S.: Coalition formation in manets. In: Army Science Conference, Orlando, FL, USA (November 2006)
Khan, M.A., Turgut, D., Bölöni, L.: Optimizing coalition formation for tasks with dynamically evolving rewards and nondeterministic action effects. In: AAMAS (2011)
Klusch, M., Gerber, A.: Issues of dynamic coalition formation among rational agents. IEEE Intelligent Systems (June 2002)
Ortner, R.: Linear dependence of stationary distributions in ergodic markov decision processes. Operations Research Letters-Journal-Elsevier, 619–626 (January 2007)
Barberà, A.G.S.: On coalition formation: durable coalition structures. Mathematical Social Sciences-Elsevier 45, 185–203 (2003)
Sandholm, T.: Distributed rational decision making. In: Weiss, G. (ed.) The Textbook Multiagent Systems: A Modern Introduction to Distributed Artificial Intelligence, pp. 201–258. MIT Press (1999)
Sandholm, T., Larson, K., Andersson, M., Shehory, O., Tohmé, F.: Anytime coalition structure generation with worst case guarantees. arXiv preprint cs/9810005, 10 (1998)
Sandholm, T.W., Larson, K., Andersson, M., Shehory, O., Tohmé, F.: Coalitions structure generation with worst case guarantees. AI Journal (1999)
Shehory, O., Kraus, S.: Methods for task allocation via agent coalitions formation. AI Journal (1998)
Šišlák, D., Pěchouček, M., Rehák, M., Tožička, J., Benda, P.: Solving inaccessibility in multiagent systems by mobile middle agent. Multiagent and Grid Systems, 73–87 (2005)
Yates, R.D., Goodman, D.J.: Probability and Stochastic Processes: A Friendly Introduction for Electrical and Computer Engineers. John Wiley and Sons, INC, Rutgers (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Faye, P.F., Aknine, S., Shehory, O., Sène, M. (2014). Adapting Agent’s Interactions in Dynamic Contexts. In: Zaraté, P., Kersten, G.E., Hernández, J.E. (eds) Group Decision and Negotiation. A Process-Oriented View. GDN 2014. Lecture Notes in Business Information Processing, vol 180. Springer, Cham. https://doi.org/10.1007/978-3-319-07179-4_17
Download citation
DOI: https://doi.org/10.1007/978-3-319-07179-4_17
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07178-7
Online ISBN: 978-3-319-07179-4
eBook Packages: Computer ScienceComputer Science (R0)