ABSTRACT
In this paper is we apply insights from mechanism design to the design of agent interaction protocols. We show how this allows us a more flexible approach to the design of agent interaction protocols. By way of an analysis of a dialogue game from the literature we show how a protocol with many constraints on the moves allowed can be replaced by one in which we relax the rules, but make stronger assumptions on the type of participant that is involved in the dialogue. We can then use techniques from game theory and mechanism design to show that many of the constraints in the original protocol can be derived as properties of rational behavior.
- Antoniou, G. and F. van Harmelen: 2004, A Semantic Web Primer. MIT Press. Google ScholarDigital Library
- Gerbrandy, J.: 2007, 'Communication Strategies in Games'. Journal of Applied Non-Classical Logics 17(2).Google ScholarCross Ref
- Glazer, J. and A. Rubinstein: 2004, 'On Optimal Rules of Persuasion'. Econometrica 72, 1715--1736.Google ScholarCross Ref
- Glazer, J. and A. Rubinstein: 2006, 'On the Pragmatics of Persuasion: A Game Theoretical Approach'. Theoretical Economics 1, 395--410.Google Scholar
- Grice, H. P.: 1975, 'Logic and Conversation'. In: P. Cole and J. L. Morgan (eds.): Syntax and Semantics 3. Academic Press, New York, pp. 41--58.Google Scholar
- Hamblin, C. L.: 1970, Fallacies. Methuen & Co, London.Google Scholar
- Mackenzie, J.: 1979, 'Question Begging in Noncumulative Systems'. Journal of Philosophical Logic 8, 117--133.Google ScholarCross Ref
- Mazouzi, H., A. E. F. Seghrouchni, and S. Haddad: 2002, 'Open protocol design for complex interactions in multi-agent systems'. In: Proceedings of the 1st international joint conference on Autonomous agents and multiagent systems (AAMAS'02). pp. 517--526, ACM Press. Google ScholarDigital Library
- McBurney, P. and S. Parsons: 2002, 'Games that agents play: A formal framework for dialogues between autonomous agents'. Journal of Logic, Language and Information 11(3), 315--334. Google ScholarDigital Library
- Parikh, P.: 1991, 'Communication and Strategic Inference'. Linguistics and Philosophy 14, 473--514.Google ScholarCross Ref
- Parsons, S., C. Sierra, and N. Jennings: 1998, 'Agents that reason and negotiate by arguing'. Journal of Logic and Computation 8, 261--292.Google ScholarCross Ref
- Parsons, S., M. Wooldridge, and L. Amgoud: 2003, 'Properties and complexity of some formal interagent dialogues'. Journal of Logic and Computation 13, 347--376.Google ScholarCross Ref
- Prakken, H.: 2006, 'Formal systems for persuasion dialogue'. The Knowledge Engineering Review 21, 163--188. Google ScholarDigital Library
- Walton, D. N. and E. C. Krabbe: 1995, Commitment in Dialogue: Basic Concepts of Interpersonal Reasoning. State University of New York Press.Google Scholar
- Yolum, P. and M. P. Singh: 2002, 'Flexible Protocol Specification and Execution: Applying Event Calculus Planning using Commitments'. In: Proceedings of the 1st International Joint Conference on Autonomous Agents and MultiAgent Systems (AA-MAS'02). pp. 527--534, ACM Press. Google ScholarDigital Library
- A flexible mechanism for dialogue design
Recommendations
Dialog acts in greeting and leavetaking in social talk
ISIAA 2017: Proceedings of the 1st ACM SIGCHI International Workshop on Investigating Social Interactions with Artificial AgentsConversation proceeds through dialogue moves or acts, and dialog act annotation can aid the design of artificial dialog. While many dialogs are task-based or instrumental, with clear goals, as in the case of a service encounter or business meeting, ...
Exploring Mixed-Initiative Dialogue Using Computer Dialogue Simulation
This paper experimentally shows that mixed-initiative dialogue is not always more efficient than non-mixed initiative dialogue in route finding tasks. Based on the dialogue model proposed in Conversation Analysis and Discourse Analysis a lá the ...
Towards Conversationally Intelligent Dialog Systems
CHI EA '22: Extended Abstracts of the 2022 CHI Conference on Human Factors in Computing SystemsSpoken dialog systems, lacking the means to address the complex phenomena of spontaneous speech and conversational dynamics, force users into a constrained mode of dialog that resembles text-based interaction more closely than spoken conversation. Turn-...
Comments