Abstract
The aim of this paper is to propose a new model for dialogue games. This model applies interpreted systems which are commonly used to define the language semantics in epistemic and temporal logics. Such an approach allows to apply modern model checking techniques for verification properties of dialogue systems. In this way, we obtain a new method for analyzing these systems and predicting of their dynamics during the process of communication.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Budzynska, K.: Circularity in ethotic structures. Synthese 190(15), 3185–3207 (2013)
Budzynska, K., Kacprzak, M., Sawicka, A., Yaskorska, O.: Dialogue Dynamics: Formal Approach, IFS PAS (2015)
Fagin, R., Halpern, J.Y., Moses, Y., Vardi, M.: Reasoning about Knowledge. MIT Press, Cambridge (1995)
Hamblin, C.: Fallacies. Methuen, London (1970)
Hoek, W.V., Wooldridge, M.: Model checking knowledge and time. In: Proceedings of the 9th International SPIN Workshop on Model Checking of Software (SPIN’2002). Lecture Notes in Computer Science, vol. 2318, pp. 95–111. Springer, Heidelberg (2002)
Jones, A.V., Lomuscio, A.: Distributed BDD-based BMC for the verification of multi-agent systems. In: Proceedings of the 9th International Conference on Autonomous Agents and Multi-Agent systems (AAMAS’2010), pp. 675–682 (2010)
Kacprzak, M., Dziubinski, M., Budzynska, K.: Strategies in dialogues: a game-theoretic approach. In: Proceedings of COMMA (2014)
Kacprzak, M., Sawicka, A.: Identification of formal fallacies in a natural dialogue. Fundamenta Informaticae 135(4), 403–417 (2014)
Kacprzak, M., Starosta, B., Wȩgrzyn-Wolska, K.: New approach to decision making. In: Proceedings of AECIA, Nostradamus 2015, this issue (2015)
Kacprzak, M., Yaskorska, O.: Dialogue protocols for formal fallacies. Argumentation, 3 (2014)
Keiff, L.: Dialogical logic. The Stanford Encyclopedia of Philosophy (2011)
Lomuscio, A., Penczek, W., Qu, H.: Partial order reduction for model checking interleaved multi-agent systems. In: Proceedings of the 9th International Conference on Autonomous Agents and Multi-Agent systems (AAMAS’2010), pp. 659–666 (2010)
Lorenz, K., Lorenzen, P.: Dialogische logik. WBG, Darmstadt (1978)
Mackenzie, J.D.: Question begging in non-cumulative systems. J. Philos. Log. 8, 117–133 (1979)
Meski, A., Penczek, W., Szreter, M., Wozna-Szczesniak, B., Zbrzezny, A.: BDD-versus SAT-based bounded model checking for the existential fragment of linear temporal logic with knowledge: algorithms and their performance. Auton. Agent Multi-Agent Syst. 28, 558–604 (2014)
Parsons, S., Wooldridge, M., Amgoud, L.: Properties and complexity of some formal inter-agent dialogues. J. Log. Comput. 13, 347–376 (2003)
Penczek, W., Lomuscio, A.: Verifying epistemic properties of multi-agent systems via bounded model checking. Fundamenta Informaticae 55(2), 167–185 (2003)
Prakken, H.: Coherence and flexibility in dialogue games for argumentation. J. Log. Comput. 15, 1009–1040 (2005)
Rahman, S., Tulenheimo, T.: From games to dialogues and back: towards a general frame for validity. Games Unifying Logic, Language, and Philosophy. Springer, Netherlands (2006)
Raimondi, F., Lomuscio, A.: Automatic verification of multi-agent systems by model checking via OBDDs. J. Appl. Log. 5(2), 235–251 (2007)
Visser, J., Bex, F., Reed, C., Garssen, B.: Correspondence between the pragma-dialectical discussion model and the argument interchange format. Stud. Log. Gramm. Rhetor. 23(36), 189–224 (2011)
Walton, D.: Begging the Question: Circular Reasoning as a Tactic of Argumentation. Greenwood Press, New York (1991)
Walton, D.N., Krabbe, E.C.W.: Commitment in Dialogue: Basic Concepts of Interpersonal Reasoning. State University of New York Press (1995)
Wells, S., Reed, C.: A domain specific language for describing diverse systems of dialogue. J. Appl. Log. 10(4), 309–329 (2012)
Yaskorska, O., Budzynska, K., Kacprzak, M.: Proving propositional tautologies in a natural dialogue. Fundamenta Informaticae 128(1–2), 239–253 (2013)
Acknowledgments
Kacprzak’s contribution was supported by the Bialystok University of Technology grant S/W/1/2014.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Kacprzak, M., Sawicka, A., Zbrzezny, A. (2016). Dialogue Systems: Modeling and Prediction of their Dynamics. In: Abraham, A., Wegrzyn-Wolska, K., Hassanien, A., Snasel, V., Alimi, A. (eds) Proceedings of the Second International Afro-European Conference for Industrial Advancement AECIA 2015. Advances in Intelligent Systems and Computing, vol 427. Springer, Cham. https://doi.org/10.1007/978-3-319-29504-6_40
Download citation
DOI: https://doi.org/10.1007/978-3-319-29504-6_40
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-29503-9
Online ISBN: 978-3-319-29504-6
eBook Packages: EngineeringEngineering (R0)