Strategies in dialogues: a game-theoretic approach

Magdalena Kacprzak, Marcin Dziubinski, Katarzyna Budzynska

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    12 Citations (Scopus)

    Abstract

    The aim of the paper is to propose a game-theoretic description of strategies available to players in dialogues. We show how existing dialogical systems can be formalized as Nash-style games, and how the game-theoretic concept of solutions (dominant strategies, Nash equilibrium) can be used to analyse these systems. Our first study, discussed in this article, describes the game DC introduced by Mackenzie.

    Original languageEnglish
    Title of host publicationComputational Models of Argument
    Subtitle of host publicationProceedings of COMMA 2014
    EditorsSimon Parsons, Nir Oren, Chris Reed, Federico Cerutti
    Place of PublicationAmsterdam
    PublisherIOS Press
    Pages333-344
    Number of pages12
    ISBN (Electronic)9781614994367
    ISBN (Print)9781614994350
    DOIs
    Publication statusPublished - 2014
    EventFifth International Conference on Computational Models of Argument - Atholl Palace Hotel, Pitlochry, United Kingdom
    Duration: 9 Sep 201412 Sep 2014
    http://www.comma-conf.org/

    Publication series

    NameFrontiers in artificial intelligence and applications
    PublisherIOS Press
    Volume266
    ISSN (Print)0922-6389

    Conference

    ConferenceFifth International Conference on Computational Models of Argument
    Abbreviated titleCOMMA 2014
    CountryUnited Kingdom
    CityPitlochry
    Period9/09/1412/09/14
    Internet address

    Keywords

    • Formal dialogue systems
    • Game theory
    • Nash equilibrium
    • Strategies in dialogue games

    Cite this

    Kacprzak, M., Dziubinski, M., & Budzynska, K. (2014). Strategies in dialogues: a game-theoretic approach. In S. Parsons, N. Oren, C. Reed, & F. Cerutti (Eds.), Computational Models of Argument: Proceedings of COMMA 2014 (pp. 333-344). (Frontiers in artificial intelligence and applications; Vol. 266). Amsterdam: IOS Press. https://doi.org/10.3233/978-1-61499-436-7-333
    Kacprzak, Magdalena ; Dziubinski, Marcin ; Budzynska, Katarzyna. / Strategies in dialogues : a game-theoretic approach. Computational Models of Argument: Proceedings of COMMA 2014. editor / Simon Parsons ; Nir Oren ; Chris Reed ; Federico Cerutti. Amsterdam : IOS Press, 2014. pp. 333-344 (Frontiers in artificial intelligence and applications).
    @inproceedings{77b789ff58f040f9bf4f90a83854e5e1,
    title = "Strategies in dialogues: a game-theoretic approach",
    abstract = "The aim of the paper is to propose a game-theoretic description of strategies available to players in dialogues. We show how existing dialogical systems can be formalized as Nash-style games, and how the game-theoretic concept of solutions (dominant strategies, Nash equilibrium) can be used to analyse these systems. Our first study, discussed in this article, describes the game DC introduced by Mackenzie.",
    keywords = "Formal dialogue systems, Game theory, Nash equilibrium, Strategies in dialogue games",
    author = "Magdalena Kacprzak and Marcin Dziubinski and Katarzyna Budzynska",
    year = "2014",
    doi = "10.3233/978-1-61499-436-7-333",
    language = "English",
    isbn = "9781614994350",
    series = "Frontiers in artificial intelligence and applications",
    publisher = "IOS Press",
    pages = "333--344",
    editor = "Simon Parsons and Nir Oren and Chris Reed and Federico Cerutti",
    booktitle = "Computational Models of Argument",
    address = "Netherlands",

    }

    Kacprzak, M, Dziubinski, M & Budzynska, K 2014, Strategies in dialogues: a game-theoretic approach. in S Parsons, N Oren, C Reed & F Cerutti (eds), Computational Models of Argument: Proceedings of COMMA 2014. Frontiers in artificial intelligence and applications, vol. 266, IOS Press, Amsterdam, pp. 333-344, Fifth International Conference on Computational Models of Argument, Pitlochry, United Kingdom, 9/09/14. https://doi.org/10.3233/978-1-61499-436-7-333

    Strategies in dialogues : a game-theoretic approach. / Kacprzak, Magdalena; Dziubinski, Marcin; Budzynska, Katarzyna.

    Computational Models of Argument: Proceedings of COMMA 2014. ed. / Simon Parsons; Nir Oren; Chris Reed; Federico Cerutti. Amsterdam : IOS Press, 2014. p. 333-344 (Frontiers in artificial intelligence and applications; Vol. 266).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    TY - GEN

    T1 - Strategies in dialogues

    T2 - a game-theoretic approach

    AU - Kacprzak, Magdalena

    AU - Dziubinski, Marcin

    AU - Budzynska, Katarzyna

    PY - 2014

    Y1 - 2014

    N2 - The aim of the paper is to propose a game-theoretic description of strategies available to players in dialogues. We show how existing dialogical systems can be formalized as Nash-style games, and how the game-theoretic concept of solutions (dominant strategies, Nash equilibrium) can be used to analyse these systems. Our first study, discussed in this article, describes the game DC introduced by Mackenzie.

    AB - The aim of the paper is to propose a game-theoretic description of strategies available to players in dialogues. We show how existing dialogical systems can be formalized as Nash-style games, and how the game-theoretic concept of solutions (dominant strategies, Nash equilibrium) can be used to analyse these systems. Our first study, discussed in this article, describes the game DC introduced by Mackenzie.

    KW - Formal dialogue systems

    KW - Game theory

    KW - Nash equilibrium

    KW - Strategies in dialogue games

    UR - http://www.scopus.com/inward/record.url?scp=84940525077&partnerID=8YFLogxK

    U2 - 10.3233/978-1-61499-436-7-333

    DO - 10.3233/978-1-61499-436-7-333

    M3 - Conference contribution

    AN - SCOPUS:84940525077

    SN - 9781614994350

    T3 - Frontiers in artificial intelligence and applications

    SP - 333

    EP - 344

    BT - Computational Models of Argument

    A2 - Parsons, Simon

    A2 - Oren, Nir

    A2 - Reed, Chris

    A2 - Cerutti, Federico

    PB - IOS Press

    CY - Amsterdam

    ER -

    Kacprzak M, Dziubinski M, Budzynska K. Strategies in dialogues: a game-theoretic approach. In Parsons S, Oren N, Reed C, Cerutti F, editors, Computational Models of Argument: Proceedings of COMMA 2014. Amsterdam: IOS Press. 2014. p. 333-344. (Frontiers in artificial intelligence and applications). https://doi.org/10.3233/978-1-61499-436-7-333