CBR with Commonsense Reasoning and Structure Mapping: An Application to Mediation

  • Atılım Güneş Baydin
  • Ramon López de Mántaras
  • Simeon Simoff
  • Carles Sierra
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6880)


Mediation is an important method in dispute resolution. We implement a case based reasoning approach to mediation integrating analogical and commonsense reasoning components that allow an artificial mediation agent to satisfy requirements expected from a human mediator, in particular: utilizing experience with cases in different domains; and structurally transforming the set of issues for a better solution. We utilize a case structure based on ontologies reflecting the perceptions of the parties in dispute. The analogical reasoning component, employing the Structure Mapping Theory from psychology, provides a flexibility to respond innovatively in unusual circumstances, in contrast with conventional approaches confined into specialized problem domains. We aim to build a mediation case base incorporating real world instances ranging from interpersonal or intergroup disputes to international conflicts.


Structure Mapping Target Domain Case Base Reasoning Analogical Reasoning Mediation Process 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aamodt, A., Plaza, E.: Case-based reasoning: Foundational issues, methodological variations, and system approaches. AI Communications 7(1), 39–59 (1994)Google Scholar
  2. 2.
    Bercovitch, J., Langley, J.: The nature of dispute and the effectiveness of international mediation. Journal of Conflict Resolution 37(4), 679–691 (1993)CrossRefGoogle Scholar
  3. 3.
    Branting, L.K.: Reasoning with Rules and Precedents: A Computational Model of Legal Analysis. Kluwer, Dordrecht (2000)CrossRefGoogle Scholar
  4. 4.
    Brecher, M., Wilkenfeld, J.: A Study of Crisis. University of Michigan Press, Ann Arbor (2000)Google Scholar
  5. 5.
    Chalamish, M., Kraus, S.: Automed: An automated mediator for bilateral negotiations under time constraints. In: Proc. AAMAS 2007, pp. 1–3. ACM, New York (2007)Google Scholar
  6. 6.
    Chen, D., Burrell, P.: Case-based reasoning system and artificial neural networks: A review. Neural Computing & Applications 10(3), 264–276 (2001)CrossRefzbMATHGoogle Scholar
  7. 7.
    Cunningham, P.: CBR: Strengths and weaknesses. In: del Pobil, A.P., Mira, J., Ali, M. (eds.) Proc. IEA/AIE 2011. LNCS (LNAI), vol. 2, pp. 517–523. Springer, Heidelberg (1998)Google Scholar
  8. 8.
    Domenici, K., Littlejohn, S.W.: Mediation: Empowerment in Conflict Management. Waveland, Prospect Heights (2001)Google Scholar
  9. 9.
    Falkenhainer, B., Forbus, K.D., Gentner, D.: The Structure-Mapping Engine: Algorithm and examples. Artificial Intelligence 41, 1–63 (1989)CrossRefzbMATHGoogle Scholar
  10. 10.
    Fellbaum, C.: WordNet: An Electronic Lexical Database. MIT Press, Cambridge (1998)zbMATHGoogle Scholar
  11. 11.
    Ferguson, R.W.: MAGI: Analogy-based encoding using symmetry and regularity. In: Proc. of the Sixteenth Annual Conference of the Cognitive Science Society, pp. 283–288. LEA (1994)Google Scholar
  12. 12.
    French, R.M.: The computational modeling of analogy-making. Trends in Cognitive Sciences 6(5), 200–205 (2002)CrossRefGoogle Scholar
  13. 13.
    Gentner, D.: Structure-mapping: A theoretical framework for analogy. Cognitive Science 7, 155–170 (1983)CrossRefGoogle Scholar
  14. 14.
    Gentner, D., Markman, A.B.: Structure mapping in analogy and similarity. American Psychologist 52, 45–56 (1997)CrossRefGoogle Scholar
  15. 15.
    Harbom, L., Högbladh, S., Wallensteen, P.: Armed conflict and peace agreements. Journal of Peace Research 43(5) (2006)Google Scholar
  16. 16.
    Havasi, C., Speer, R., Alonso, J.: ConceptNet 3: A flexible, multilingual semantic network for common sense knowledge. In: Proc. RANLP 2007 (2007)Google Scholar
  17. 17.
    Kolodner, J.L.: Case-Based Reasoning. Morgan Kaufmann, San Mateo (1993)CrossRefzbMATHGoogle Scholar
  18. 18.
    Kolodner, J.L., Simpson, R.L.: The MEDIATOR: Analysis of an early case-based problem solver. Cognitive Science 13, 507–549 (1989)CrossRefGoogle Scholar
  19. 19.
    Koza, J.R., Keane, M.A., Streeter, M.J., Mydlowec, W., Yu, J., Lanza, G.: Genetic Programming IV: Routine Human-Competitive Machine Intelligence. Kluwer, Dordrecht (2003)zbMATHGoogle Scholar
  20. 20.
    Kraus, S.: Strategic Negotiation in Multiagent Environments. MIT Press, Cambridge (2001)zbMATHGoogle Scholar
  21. 21.
    Leake, D.B.: Case Based Reasoning: Experiences, Lessons, and Future Directions. MIT Press, Cambridge (1996)Google Scholar
  22. 22.
    Lenat, D.B.: Cyc: A large-scale investment in knowledge infrastructure. Communications of the ACM 38, 33–38 (1995)CrossRefGoogle Scholar
  23. 23.
    Lopez de Mantaras, R., McSherry, D., Bridge, D., Leake, D., Smyth, B., Craw, S., Faltings, B., Maher, M.L., Cox, M., Forbus, K., Keane, M., Aamodt, A., Watson, I.: Retrieval, reuse, revision, and retention in case-based reasoning. Knowledge Engineering Review 20(3), 215–240 (2005)CrossRefGoogle Scholar
  24. 24.
    McCarthy, J.: Programs with common sense. In: Symposium on Mechanization of Thought Processes. National Physical Laboratory, Teddington, England (1958)Google Scholar
  25. 25.
    McLaren, B.M.: Assessing the Relevance of Cases and Principles using Operationalization Techniques. Ph.D. thesis, University of Pittsburgh, Pittsburgh, PA (1999)Google Scholar
  26. 26.
    Minsky, M.: Emotion Machine: Commonsense Thinking, Artificial Intelligence, and the Future of the Human Mind. Simon & Schuster, New York (2006)Google Scholar
  27. 27.
    Nabatchi, T., Bingham, L.B.: Alternative Dispute Resolution Processes. In: Encyclopedia of Public Administration and Public Policy, Taylor & Francis, Abington (2004)Google Scholar
  28. 28.
    Pace University School of Law: A Guide to Careers in Alternative Dispute Resolution. Pace University School of Law (2008)Google Scholar
  29. 29.
    Rissland, E.L.: AI and similarity. IEEE Intelligent Systems 21(3), 39–49 (2006)CrossRefGoogle Scholar
  30. 30.
    Rumelhart, D.E., Norman, D.A.: Analogical Processes in Learning. In: Cognitive Skills and Their Acquisition. Psychology Press, San Diego (1981)Google Scholar
  31. 31.
    Simoff, S.J., Debenham, J.: Curious negotiator. In: Klusch, M., Ossowski, S., Shehory, O. (eds.) CIA 2002. LNCS (LNAI), vol. 2446, pp. 104–111. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  32. 32.
    Simoff, S.J., Sierra, C., Lopez de Mantaras, R.: Mediation = Information revelation + Analogical reasoning. In: Meyer, J.-J.C., Broersen, J. (eds.) KRAMAS 2008. LNCS, vol. 5605, pp. 145–160. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  33. 33.
    Simpson, R.L.: A Computer Model of Case-based Reasoning in Problem Solving: An Investigation in the Domain of Dispute Mediation. Ph.D. thesis, Georgia Institute of Technology, Atlanta, GA (1985)Google Scholar
  34. 34.
    Smyth, B., Cunningham, P.: Adaptation in real-world case-based reasoning systems. Irish Journal of Psychology 14(3) (1993)Google Scholar
  35. 35.
    Turney, P.D.: The latent relation mapping engine: Algorithm and experiments. Journal of Artificial Intelligence Research 33, 615–655 (2008)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Atılım Güneş Baydin
    • 1
    • 2
  • Ramon López de Mántaras
    • 1
  • Simeon Simoff
    • 3
  • Carles Sierra
    • 1
  1. 1.Artificial Intelligence Research Institute, IIIA-CSICBellaterraSpain
  2. 2.Escola d’EnginyeriaUniversitat Autònoma de BarcelonaBellaterraSpain
  3. 3.School of Computing and MathematicsUniversity of Western SydneyAustralia

Personalised recommendations