Learning communicative actions of conflicting human agents

Journal of Experimental and Theoretical Artificial Intelligence

Volumn 20, Issue 4, 2008, Pages 277-317

  Galitsky, Boris A ^a   Kuznetsov, Sergei O ^b  

^a UNIVERSITY OF LONDON   (United Kingdom)

^b All Russian Institute for Scientific and Technical Information   (Russian Federation)

Author keywords

Behaviour of human agents; Communicative actions; Machine learning; Multi agent conflict

Indexed keywords

AGENTS; DECISION SUPPORT SYSTEMS; FLOW INTERACTIONS; GRAPH THEORY; LEARNING ALGORITHMS; LEARNING SYSTEMS; PUBLIC RELATIONS; ROBOT LEARNING;

ACCURATE; BEHAVIOUR OF HUMAN AGENTS; CAUSAL RELATIONSHIPS; COMMUNICATIVE ACTIONS; COMPARATIVE ANALYSIS; CONFLICT RESOLUTIONS; CONTEXT INFORMATIONS; CUSTOMER COMPLAINTS; CUSTOMER RELATION MANAGEMENTS; DIRECTED GRAPHS; FALSE NEGATIVES; HUMAN AGENTS; HUMAN INTERACTIONS; MACHINE LEARNING; MACHINE LEARNING TECHNIQUES; MATCHING; MULTI-AGENT CONFLICT; NEAREST-NEIGHBOUR; NEGATIVE EXAMPLES; PARTIAL MATCHING;

EDUCATION;

EID: 54049124192     PISSN: 0952813X     EISSN: 13623079     Source Type: Journal    
DOI: 10.1080/09528130701650318     Document Type: Article

References (58)

1. Austin, J.L. (1962), in How to Do Things with Words, ed. J.O. Urmson, Oxford: Clarendon.
2. Bach, K., and Harnish, R.M. (1979), Linguistic Communication and Speech Acts, Cambridge, MA: MIT Press.
3. Boella, G., Hulstijn,V., and van der Torre, L. (2004), 'Persuasion Strategies in Dialogue,' in Proceedings of the ECAI Workshop on Computational Models of Natural Argument (CMNA'04), Valencia, eds. F. Grasso and C. Reed.
4. Bratman, M.E. (1987), Intention, Plans and Practical Reason, Cambridge, MA: Harvard University Press.
5. Carley, K. (1997), 'Extracting Team Mental Models Through Textual Analysis,' Journal of Organisational Behaviour, 18, 533-538.
6. Cohen, P.R., and Levesque, H.J. (1990), 'Performatives in a Rationally Based Speech Act Theory,' in Proceedings of the 28th Conference on Association for Computational Linguistics, pp. 79-88.
7. Delcher, A.L., and Kasif, S. (1990), "Efficient Parallel Term Matching and Anti-unification," Logic Programming, Cambridge, MA: MIT Press, pp. 355-369.
8. Fagin, R., Halpern, J.Y., Moses, Y., and Vardi, M.Y. (1995), Reasoning About Knowledge, Cambridge, MA/London, England: MIT Press.
9. Farrel, J. (2006). 'Philosophy of Language.' http://www.farrell.blogs. com/Writings/Speech-Acts.pdf
10. Finin, T., Fritzson, R., McKay, D., and McEntire, R. (1992), 'KQML - A Language and Protocol for Knowledge and Information Exchange,' Technical Report CS-94-02, Computer Science Department, University of Maryland, UMBC, Baltimore, MD.
11. Finn, V.K. (1991), 'Plausible Reasoning in Systems of JSM-type,' Itogi Nauki I Techniki,' Seriya Iformatika, 15, 54-101, [in Russian].
12. Foundation for Intelligent Physical Agents. 'FIPA Communicative Act Library Specification, Version H.' http://www.fipa.org/specs/fipa00037/
13. Gabbay, D., and Woods, J. (2001), 'More on Non-Cooperation in Dialogue Logic,' Logic Journal of Interest Group in Pure and Applied Logic, 9(2), 305-323.
14. Galitsky, B. (2003), Natural Language Question Answering System Technique of Semantic Headers. Advanced Knowledge International, Adelaide, Australia: Magill.
15. _. (2004), 'A Library of Behaviours: Implementing Commonsense Reasoning about Mental World,' in 8th International Conference on Knowledge-Based Intelligent Information Systems.
16. _. (2006a), 'Reasoning About Mental Attitudes of Complaining Customers,' Knowledge-Based Systems, 19 (2), 592-561.
17. _. (2006b), 'Merging deductive and inductive reasoning for processing textual descriptions of inter-human conflicts,' Journal of Intelligent Information Systems, 27(1), 21-48.
18. Galitsky, B., Kuznetsov, S., and Samokhin, M. (2005), 'Analyzing Conflicts with Concept-Based Learning,' in International Conference on Concept Structures.
19. Ganter, B., and Kuznetsov, S. (2001), 'Pattern Structures and Their Projections,' in Proceedings of the 9th International Conference on Conceptual Structures, ICCS'01, ed. G. Stumme and H. Delugach, Lecture Notes in Artificial Intelligence, 2120, 129-142.
20. Ganter, B., and Wille, R. (1999), "Formal Concept Analysis," Mathematical Foundations, Berlin, Germany: Springer.
21. Garey, M.R., and Johnson, D.S. (1979), Computers and Intractability: A Guide to the Theory of NP-Completeness, San Francisco, CA: Freeman.
22. Guerra-Hernandez, A.I, Fallah-Seghrouchni, A.E., and Soldano, H. (2004), "Learning in BDI Multi-agent Systems," in CLIMA IV - Computational Logic in Multi-Agent Systems, FL, USA: Fort Lauderdale.
23. Harsanyi, J.C., and Selten, R. (1972), 'A Generalised Nash Solution for Two-Person Bargaining Games with Incomplete Information,' Management Science, 1880-106.
24. Hendler, J., and McGuinness, D. (2000), 'The DARPA Agent Markup Language,' IEEE Intelligent Systems, 15(5), 34-43.
25. Johnson, M.W., McBurney, P., and Parsons, S. (2005), 'A mathematical model of dialogue,' Electronic Notes in Theoretical Computer Science, 144, 181-198.
26. Jordan, J.S. (1992), 'The exponential convergence of Bayesian learning in normal form games,' Games and Economic Behaviour, 4, 4202-4217.
27. Kalai, E., and Lehrer, E. (1993), 'Rational learning leads to Nash equilibrium,' Econometrica, 61(5), 1019-1045.
28. Kolodner, J. (1993), Case-Based Reasoning, San Mateo, CA: Morgan Kaufmann.
29. Kraus, S., and Subrahmanian, V.S. (1995), 'Multiagent reasoning with probability, time, and beliefs,' International Journal of Intelligent Systems, 10(5), 459-499.
30. Kuznetsov, S.O. (1999), 'Learning of Simple Conceptual Graphs from Positive and Negative Examples,' in Proceedings of Principles of Data Mining and Knowledge Discovery, Third European Conference, PKDD'99, eds. J. Zytkow and J. Rauch, Lecture Notes in Artificial Intelligence, 1704, 384-392.
31. Kuznetsov, S.O., and Samokhin, M.V. (2005), 'Learning Closed Sets of Labeled Graphs for Chemical Applications,' Inductive Logic Programming, 3625, 190-208.
32. Labrou, Y., Finin, T., and Peng, Y. (1999), 'Agent Communication Languages: The Current Landscape,' IEEE Intelligent Systems, 14(2), 45-52.
33. Laza, R., and Corchado, J.M. (2002), "CBR-BDI Agents in Planning," Symposium on Informatics and Telecommunications (SIT'02), Spain: Sevilla, September 25-27, pp. 181-192.
34. Mill, J.S. (1843), A System of Logic, Racionative and Inductive, London: Longmans, Green and Reader.
35. Mitchell, T. (1997), Machine Learning, Columbus, OH: McGraw-Hill.
36. Mor, Y., Goldman, C.V., and Rosenschein, J.S. (1995), 'Learn Your Opponent's Strategy (in Polynomial Time),' in Proceedings of IJCAI-95 Workshop on Adaptation and Learning in Multiagent Systems.
37. Mudgal, C., and Vassileva, J. (2000), 'Bilateral negotiation with incomplete and uncertain information a decision-theoretic approach using a model of the opponent,' in Cooperative Information Agents. IV: The Future of Information Agents in Cyberspace, eds. M. Klusch and L. Kerschberg, LNAI 1860, Berlin, Germany: Springer.
38. Muller, H.J., and Dieng, R. (eds.) (2000), Computational Conflicts Conflict Modelling for Distributed Intelligent Systems, New York: Springer-Verlag.
39. Nodine, M.H., and Unruh, A. (2000), "Constructing Robust Conversation Policies in Dynamic Agent Communities," in Issues in Agent Communication, eds. F. Dignum, and M. Mark Greaves, Heidelberg, Germany: Springer-Verlag.
40. Osborne, M.J., and Rubinstein, A. (1994), A Course in Game Theory, Cambridge, MA: The MIT Press.
41. Olivia, C., Chang, C.F., Enguix, C.F., and Ghose, A.K. (1999), 'Case-Based BDI Agents an Effective Approach for Intelligent Search on the World Wide Web. Intelligent Agents in Cyberspace,' in AAAI Spring Symposium.
42. Rosenschein, J., and Zlotkin, G. (1994), Rules of Encounter, Cambridge, MA: MIT Press.
43. Plotkin, G.D. (1970), 'A Note on Inductive Generalisation,' Machine Intelligence, 5, 153-163.
44. Priss, U. (2004), 'A Semiotic-Conceptual Framework for Knowledge Representation,' in Knowledge Organisation and the Global Information Society. Proceedings of the 8th International ISKO Conference, Ergon Verlag, ed. I. McIlwaine, pp. 91-96.
45. Rahwan, I., Ramchurn, S.D., Jennings, N.R., McBurney, P., Parsons, S., and Sonenberg, L. (2003), 'Argumentation-based Negotiation,' Knowledge Engineering Review, 18(4), 343-375.
46. Riloff, E. (1996), 'Automatically Generating Extraction Patterns from Untagged Text,' in Proceedings of the 13th National Conference on Artificial Intelligence (AAAI-96), pp. 1044-1049.
47. Searle, J. (1969), Speech Acts. An Essay in the Philosophy of Language, Cambridge, England: Cambridge University Press.
48. _. (1979), Expression and Meaning Studies in the Theory of Speech Acts, Cambridge, England: Cambridge University Press.
49. Shanahan, M. (1997), Solving the Frame Problem, Cambridge, MA: MIT Press.
50. Singh, M.P. (2000), "A Social Semantics for Agent Communication Languages," in Issues in Agent Communication, eds. F. Dignum, and M. Mark Greaves, Heidelberg, Germany: Springer-Verlag.
51. Singh, P. and Barry, B. (2003), 'Collecting Commonsense Experiences,' in Proceedings of the Second International Conference on Knowledge Capture (K-CAP 2003). Florida, USA.
52. Sowa, J. (1984), Conceptual Graphs, Conceptual Structures Information Processing in Mind and Machine, Reading, MA: Addison-Wesley.
53. Stone, P., and Veloso, M. (2000), 'Multiagent Systems. A Survey from a Machine Learning Perspective,' Autonomous Robotics, 8(3), 345-383.
54. Turoff, M., Hiltz, S.R., Bieber, M., Fjermestad, J., and Rana, A. (1999), 'Collaborative Discourse Structures in Computer Mediated Group Communications,' Journal of Computer-Mediated Communication, 4(4).
55. Weiss, G., and Sen, S. (1996), 'Adaptation and Learning in Multiagent Systems,' in Lecture Notes in Artificial Intelligence, Vol. 1042, Berlin/Heidelberg/New York: Springer-Verlag.
56. Wooldridge, M. (2000), Reasoning about Rational Agents, Cambridge, MA: The MIT Press.
57. Yevtushenko, S.A. (2005). http//www.sf.net/projects/conexp
58. Zeng, D. and Sycara, K. (1997), 'Benefits of Learning in Negotiation,' in Proceedings of the 14th National Conference on Artificial Intelligence (AAAI-97), Menlo Park, CA AAAI Press, pp. 36-42.