Skip to main content
SpringerLink
Log in

Dialogue strategy for horizontal communication in MAS organization

  • Manuscript
  • Published:
Computational and Mathematical Organization Theory Aims and scope Submit manuscript

Abstract

A multi agent organization model defines the structure, roles, interaction ways and coordination styles of a multi agent system. Multi agent organizations may constrain the communication between included members. Organizations’ communication is the process of sending or receiving all the messages through a group of agents in order to achieve common goals. In a dialogue, agents follow some rules that define the permissive speech acts called dialogue protocol. Aiming for common goals, the dialogue strategy is the policy of agents to choose a particular speech act among the allowed ones by the protocol. In this paper a formal model for dialogue strategy for a group of agents in an organization is proposed in order to choose the most preferable speech acts. The argumentation theory is applied to the proposed method to define the values of plausible speech acts and to rank them. The algorithm finds the best option to utter and also it decreases the volume of exchanging messages. The proposed dialogue strategy is illustrated via a deliberation dialogue example in a group of agents.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  • Abbas HA, Shaheen SI, Amin MH (2015) Organization of multi-agent systems: an overview. Int J Intell Inf Syst 4(3):46–57

    Google Scholar 

  • Amgoud L, Cayrol C, (1998) On the acceptability of arguments in preference-based argumentation. In: Proceedings of the fourteenth conference annual conference on uncertainty in artificial intelligence (UAI-98), pp 1–7

  • Amgoud L, Hameurlain N (2006) A formal model for designing dialogue strategies. In: Proceedings of the fifth international joint conference on autonomous agents and multi agent systems, pp 414–416. ACM

  • Amgoud L, Hameurlain N (2007) An argumentation-based approach for dialog move selection, argumentation in multi-agent systems. Springer, Berlin, pp 128–141

    Book  Google Scholar 

  • Amgoud L, Maudet N, Parsons S (2000) Modelling dialogues using argumentation. In: ICMAS’ 2000 4th International conference on multi agent systems, pp 7–12. IEEE Press

  • Amgoud L, Belabbes S, Prade H (2006) A formal general setting for dialogue protocols. Artificial intelligence: methodology, systems, and applications. Springer, Berlin, pp 13–23

    Chapter  Google Scholar 

  • Anda M, Temmen J (2014) Smart metering for residential energy efficiency: the use of community based social marketing for behavioural change and smart grid introduction. Renew Energy 67:119–127

    Article  Google Scholar 

  • Artikis A, Sergot M, Pitt J (2007) An executable specification of a formal argumentation protocol. Artif Intell 171(10):776–804

    Article  Google Scholar 

  • Beigi A, Mozayani N (2013) A new dialogue strategy in multi-agent systems. J Intell Fuzzy Syst 27(2):641–653

    Google Scholar 

  • Besnard P, Hunter A (2008) Elements of argumentation. MIT Press, Cambridge

    Book  Google Scholar 

  • Black E, Bentley K (2012) An empirical study of a deliberation dialogue system. Theorie and applications of formal argumentation. Springer, Berlin, pp 132–146

    Chapter  Google Scholar 

  • Black E, Coles A, Bernardini S (2014) Automated planning of simple persuasion dialogues. In: Satoh F (ed) Computational logic in multi-agent systems. Springer International Publishing, Berlin, pp 87–104

    Google Scholar 

  • Boella G, Van Der Torre L (2006) Coordination and organization: definitions, examples and future research directions. Electron Notes Theor Comput Sci 150(3):3–20

    Article  Google Scholar 

  • Boissier O, Balbo F, Badeig F (2011) Controlling multi-party interaction within normative multi-agent organizations, coordination, organizations, institutions, and norms in agent systems VI. Springer, Berlin, pp 357–376

    Book  Google Scholar 

  • Bouslimi I, Hanachi C, Ghedira K (2014) An experimental evaluation of communication in an organization-based multi-agent system. In: 2014 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT), vol. 3, pp 72–78. IEEE

  • Dung PM (1995) on the acceptability of arguments and its fundamental role in non-monotonic reasoning, logic programming and n-person games. Artif Intell 77(2):321–357

    Article  Google Scholar 

  • Eddy F, Gooi HB, Chen SX (2015) Multi-agent system for distributed management of microgrids. IEEE Trans Power Syst 30(1):24–34

    Article  Google Scholar 

  • Erol-Kantarci M, Mouftah HT (2015) Energy-efficient information and communication infrastructures in the smart grid: a survey on interactions and open issues. IEEE Commun Surv Tutor 17(1):179–197

    Article  Google Scholar 

  • Fatemi A, Zamanifar K, Nematbakhsh N (2011) Adaptive team-based multi-agent organizational model: a case in rescue systems. Int J Computer Sci Inf Technol (IJCSIT) 3(2):165–175

    Google Scholar 

  • Ferber J, Gutknecht O, Michel F (2003) From agents to organizations: an organizational view of multi-agent systems. In: Proceeding of AOSE’03, LNCS, vol 2935, pp 214–230. Springer, Berlin

  • González-Pardo A, Varona P, Camacho D, Ortiz FDBR (2010) Optimal message interchange in a self-organizing multi-agent system. Intell Distrib Comput IV. Springer, Berlin, pp 131–141

    Google Scholar 

  • Horling, B., Lesser, V., 2005, a Survey of Multi-Agent Organizational Paradigms, The Knowledge Engineering Review, Vol. 19(4), pp. 281–316, Cambridge University Press

  • Jamont JP, Occello M (2007) A self-organization process for communication management in embedded multi agent systems. In: IEEE/WIC/ACM international conference on intelligent agent technology, IAT’07, pp 55–58. IEEE

  • Jia W, Kang C, Chen Q (2012) Analysis on demand-side interactive response capability for power system dispatch in a smart grid framework. Electr Power Syst Res 90:11–17

    Article  Google Scholar 

  • Kacia S, van der Torre L (2008) Preference-based argumentation: arguments supporting multiple values. Int J Approx Reason 48(3):730–751

    Article  Google Scholar 

  • Kacprzak M, Dziubiński M, Budzynska K (2014) Strategies in dialogues: a game-theoretic approach. In: Computational models of argument: proceedings of COMMA, vol 266, pp 333

  • Kakas A, Maudet N, Moraitis P (2005) Layered strategies and protocols for argumentation-based agent interaction. In: Rahwan I (ed) Argumentation in multi-agent systems. Springer, Berlin, pp 64–77

    Chapter  Google Scholar 

  • Kok EM, Meyer JJC, Prakken H, Vreeswijk GA (2011) A formal argumentation framework for deliberation dialogues, argumentation in multi-agent systems. Springer, Berlin, pp 31–48

    Book  Google Scholar 

  • Kok EM, Meyer JJC, Prakken H, Vreeswijk GA (2012) Testing the benefits of structured argumentation in multi-agent deliberation dialogues. In: Proceedings of the 11th international conference on autonomous agents and multi-agent systems, vol 3, pp 1411–1412

  • Kolp M, Giorgini P, Mylopolos J (2006) Multi-agent architectures as organizational structures. Auton Agent Multi-Agent Syst 13(1):3–25

    Article  Google Scholar 

  • Kuo MT, Lu SD (2013) Design and implementation of real-time intelligent control and structure based on multi-agent systems in microgrids. Energies 6(11):6045–6059

    Article  Google Scholar 

  • Logenthiran T (2012) Multi-agent system for control and management of distributed power systems, NUS Ph.D. Thesis in Electrical and Computer Engineering, National University of Singapore

  • Mariano P, Pereira A, Correia L, Ribeiro R, Abramov V, Szirbik N, Goossenaerts J, Marwala T, De Wilde P (2001) Simulation of a trading multi-agent system. In: Proceedings of technology, economic and social applications of distributed intelligence (TESADI’01) symposium at the 2001 IEEE international conference on systems, man, and cybernetics (SMC’01)

  • Mathieu P, Routier JC, Secq Y (2002) Dynamic organization of multi-agent systems. In: Proceedings of the first international joint conference on autonomous agents and multi agent systems, part 1, pp 451–452. ACM

  • Parsons, S., McBurney, P., 2003, Argumentation-based communication between agents, Communication in Multiagent Systems, Pages 164-178, Springer Berlin Heidelberg

  • Parsons S, McBurney P, Sklar E, Wooldridge M (2007) On the relevance of utterances in formal inter-agent dialogues. In: Proceedings of the 6th international joint conference on autonomous agents and multi agent systems. ACM

  • Rodriguez SA (2005) From analysis to design of holonic multi agent systems: a framework, methodological guidelines and applications, Ph.D. Theses, Université de Franche-Comté

  • Rohbogner G, Hahnel UJ, Benoit P, Fey S (2013) Multi-agent systems’ asset for smart grid applications. Comput Sci Inf Syst 10(4):1799–1822

    Article  Google Scholar 

  • Saunier J, Balbo F (2009) Regulated multi-party communications and context awareness through the environment. J Multi-Agent Grid Syst 5(1):75–91

    Google Scholar 

  • Srinivasan D, Choy MC (2010) Hybrid multi-agent systems, innovations in multi-agent systems and applications, vol 1. Springer, Berlin, pp 29–42

    Google Scholar 

  • Van Baars E, Verbrugge R (2009) A communication algorithm for teamwork in multi-agent environments. J Appl Non-Classical Logics, 19(4):431–461. Taylor & Francis Publication

  • van der Weide TL, Dignum F (2012) Reasoning about and discussing preferences between arguments. Argumentation in multi-agent systems. Springer, Berlin, pp 117–135

    Chapter  Google Scholar 

  • Vázquez LEM, López FL (2007) An agent-based model for hierarchical organizations. Coordination, organizations, institutions, and norms in agent systems II. Springer, Berlin, pp 194–211

    Chapter  Google Scholar 

  • Walton DN, Krabbe ECW (1995) Commitment in dialogue: basic concepts of interpersonal reasoning. State University of New York Press, New York

  • Wang H, Huang J, Lin X, Mohsenian-Rad H (2014) Exploring smart grid and data center interactions for electric power load balancing. ACM SIGMETRICS Perform Eval Rev 41(3):89–94

    Article  Google Scholar 

  • Wooldridge M (2009) An introduction to multi agent systems, 2nd edn. Wiley Publication, New York

    Google Scholar 

Download references

Acknowledgments

The first author thanks Iran Telecommunication Research Center, Tehran, Iran, for their supports.

Author information

Authors and Affiliations

  1. School of Computer Engineering, Iran University of Science and Technology, University Road, 16846-13114, Narmak, Tehran, Iran

    Akram Beigi & Nasser Mozayani

Authors
  1. Akram Beigi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nasser Mozayani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Akram Beigi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Beigi, A., Mozayani, N. Dialogue strategy for horizontal communication in MAS organization. Comput Math Organ Theory 22, 161–183 (2016). https://doi.org/10.1007/s10588-015-9201-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10588-015-9201-1

Keywords

Search

Navigation