Artificial intelligence and law
Artificial intelligence and law (AI and law) is a subfield of artificial intelligence (AI) mainly concerned with applications of AI to legal informatics problems and original research on those problems. It is also concerned to contribute in the other direction: to export tools and techniques developed in the context of legal problems to AI in general. For example, theories of legal decision making, especially models of argumentation, have contributed to knowledge representation and reasoning; models of social organization based on norms have contributed to multi-agent systems; reasoning with legal cases has contributed to case-based reasoning; and the need to store and retrieve large amounts of textual data has resulted in contributions to conceptual information retrieval and intelligent databases.
Although Loevinger, Allen and Mehl anticipated several of the ideas that would become important in AI and Law, the first serious proposal for applying AI techniques to law is usually taken to be Buchanan and Headrick. Early work from this period includes Thorne McCarty’s influential TAXMAN project in the USA and Ronald Stamper’s LEGOL project in the UK. The former concerned the modeling of the majority and minority arguments in a US Tax law case (Eisner v Macomber), while the latter attempted to provide a formal model of the rules and regulations that govern an organization. Landmarks in the early 1980s include Carole Hafner’s work on conceptual retrieval, Anne Gardner’s work on contract law, Rissland’s work on legal hypotheticals and the work at Imperial College, London on executable formalisations of legislation.
Early meetings of scholars included a one-off meeting at Swansea, the series of conferences organized by IDG in Florence and the workshops organised by Charles Walter at the University of Houston in 1984 and 1985. In 1987 a biennial conference, the International Conference on AI and Law (ICAIL), was instituted. This conference began to be seen as the main venue for publishing and the developing ideas within AI and Law, and it led to the foundation of the International Association for Artificial Intelligence and Law (IAAIL), to organize and convene subsequent ICAILs. This, in turn, led to the foundation of the Artificial Intelligence and Law Journal, first published in 1992. In Europe, the annual JURIX conferences (organised by the Jurix Foundation for Legal Knowledge Based Systems), began in 1988. Initially intended to bring together the Dutch-speaking (i.e. Dutch and Flemish) researchers, JURIX quickly developed into an international, primarily European, conference and since 2002 has regularly been held outside the Dutch speaking countries. Since 2007 the JURISIN workshops have been held in Japan under the auspices of the Japanese Society for Artificial Intelligence.
Today, AI and law embrace a wide range of topics, including:
- Formal models of legal reasoning
- Computational models of argumentation and decision-making
- Computational models of evidential reasoning
- Legal reasoning in multi-agent systems
- Executable models of legislation
- Automatic legal text classification and summarization
- Automated information extraction from legal databases and texts
- Machine learning and data mining for e-discovery and other legal applications
- Conceptual or model-based legal information retrieval
Formal models of legal reasoning
Formal models of legal texts and legal reasoning have been used in AI and Law to clarify issues, to give a more precise understanding and to provide a basis for implementations. A variety of formalisms have been used, including propositional and predicate calculi; deontic, temporal and non-monotonic logics; and state transition diagrams. Prakken and Sartor give a detailed and authoritative review of the use of logic and argumentation in AI and Law, and has an excellent set of references.
An important role of formal models is to remove ambiguity. In fact, legislation abounds with ambiguity: because it is written in natural language there are no brackets and so the scope of connectives such as "and" and "or" can be unclear (legal drafters do not observe the mathematical conventions in this respect). "Unless" is also capable of several interpretations, and legal draftsman never write "if and only if", although this is often what they intend by "if". In perhaps the earliest use of logic to model law in AI and Law, Layman Allen advocated the use of propositional logic to resolve such syntactic ambiguities in a series of papers.
In the late 1970s and throughout the 1980s a significant strand on AI and Law work involved the production of executable models of legislation. Originating in the LEGOL work of Ronald Stamper the idea was to represent legislation using a formal language and to use this formalisation (typically with some sort of user interface to gather the facts of a particular case) as the basis for an expert system. This became popular, mainly using the Horn Clause subset of first order predicate calculus. In particular Sergot et al.'s representation of the British Nationality Act did much to popularise the approach. In fact, as later work showed, this was an untypically suitable piece of legislation on which to employ the approach: it was new, and so had not been amended, relatively simple and almost all of the concepts were non-technical. Later work, such as that on Supplementary Benefits, showed that larger, more complicated (containing many cross references, exceptions, counterfactuals, and deeming provisions), legislation which used many highly technical concepts (such as contribution conditions) and which had been the subject of many amendments produced a far less satisfactory final system. Some efforts were made to improve matters from a software engineering perspective, especially to handle problems such as cross reference, verification and frequent amendment. The use of hierarchical representations was suggested to address the first problem, and so-called isomorphic representation was intended to address the other two. As the 1990s developed this strand of work became largely absorbed in the development of formalisations of domain conceptualisations, (so-called ontologies), which became popular in AI following the work of Gruber. Early examples in AI and Law include Valente’s functional ontology and the frame based ontologies of Visser and van Kralingen. Legal ontologies have since become the subject of regular workshops at AI and Law conferences and there are many examples ranging from generic top-level and core ontologies to very specific models of particular pieces of legislation.
Since law comprises sets of norms, it is unsurprising that deontic logics have been tried as the formal basis for models of legislation. These, however, have not been widely adopted as the basis for expert systems, perhaps because expert systems are supposed to enforce the norms, whereas deontic logic becomes of real interest only when we need to consider violations of the norms. In law directed obligations, whereby an obligation is owed to another named individual are of particular interest, since violations of such obligations are often the basis of legal proceedings. There is also some interesting work combining deontic and action logics to explore normative positions.
In the context of multi-agent systems, norms have been modelled using state transition diagrams. Often, especially in the context of electronic institutions, the norms so described are regimented (i.e., cannot be violated), but in other systems violations are also handled, giving a more faithful reflection of real norms. For a good example of this approach see Modgil et al.
Law often concerns issues about time, both relating to the content, such as time periods and deadlines, and those relating to the law itself, such as commencement. Some attempts have been made to model these temporal logics using both computational formalisms such as the Event Calculus and temporal logics such as defeasible temporal logic.
In any consideration of the use of logic to model law it needs to be borne in mind that law is inherently non-monotonic, as is shown by the rights of appeal enshrined in all legal systems, and the way in which interpretations of the law change over time. Moreover, in the drafting of law exceptions abound, and, in the application of law, precedents are overturned as well as followed. In logic programming approaches, negation of failure is often used to handle non-monotonicity, but specific non-monotonic logics such as defeasible logic have also been used. Following the development of abstract argumentation, however, these concerns have been addressed through argumentation rather than through the use of non-monotonic logics.
- Loevinger, Lee. Jurimetrics--The Next Step Forward. Minn. L. Rev. 33 (1948): 455.
- Allen, Layman E. Symbolic logic: A razor-edged tool for drafting and interpreting legal documents. Yale LJ 66 (1956): 833.
- Mehl, L.Automation in the Legal World: From the Machine Processing of Legal Information to the" Law Machine,. Mechanisation of Thought Processes (1958): 757-787.
- Buchanan, Bruce G., and Headrick, Thomas E. Some speculation about artificial intelligence and legal reasoning. Stanford Law Review (1970): 40-62.
- McCarty, L. Thorne. Reflections on" Taxman: An Experiment in Artificial Intelligence and Legal Reasoning. Harvard Law Review (1977): 837-893.
- Stamper, Ronald K. The LEGOL 1 prototype system and language. The Computer Journal 20.2 (1977): 102-108.
- Hafner, Carole D., (1981). Representing knowledge in an information retrieval system. in Oddy, R et al. (editors) (1981). Information Retrieval Research. London: Butterworths.
- Gardner, Anne The design of a legal analysis program. AAAI-83. 1983.
- Rissland, Edwina L. Examples in Legal Reasoning: Legal Hypotheticals. IJCAI. 1983.
- Sergot, Marek J., et al. The British Nationality Act as a logic program. Communications of the ACM 29.5 (1986): 370–386.
- Niblett, Bryan, ed. Computer science and law. CUP Archive, 1980.
- e.g. Ciampi, Costantino, and Martino, Antonio. Artificial intelligence and legal information systems. Elsevier Science Inc., 1982.
- Walter, Charles. Computer power & legal language: the use of computational linguistics, artificial intelligence, & expert systems in the law. Greenwood Publishing Group Inc., 1988.
- List of past ICAIL conferences
- For a contemporary discussion of a selection of papers from the first thirteen conferences, see Bench-Capon, Trevor, et al. A history of AI and Law in 50 papers: 25 years of the international conference on AI and Law. Artificial Intelligence and Law 20.3 (2012): 215-319.
- List of AI and Law journal volumes
- List of Jurix conferences
- See the list of workshops on the Jurisin 2014 page
- H. Prakken and G.Sartor, Law and logic: A review from an argumentation perspective, Artificial Intelligence. Available on-line June 2015.
- T.J.M. Bench-Capon, G.O. Robinson, T.W. Routen, M.J. Sergot, Logic programming for large scale applications in law: a formalisation of supplementary benefit legislation, in: Proceedings of the First International Conference on Artificial Intelligence and Law, ACM Press, New York, 1987, pp. 190–198.
- T. Routen, T.J.M. Bench-Capon, Hierarchical formalizations, International Journal of Man-Machine Studies 35 (1991) 69–93.
- T.J.M. Bench-Capon, F.P. Coenen, Isomorphism and legal knowledge based systems, Artificial Intelligence and Law 1 (1992) 65–86.
- Thomas R. Gruber: The Role of Common Ontology in Achieving Sharable, Reusable Knowledge Bases. Knowledge Representation 1991: 601-602
- Valente, A. 1995. Legal Knowledge Engineering; A Modelling Approach, IOS Press, Amsterdam.
- Robert W. van Kralingen, Pepijn R. S. Visser, Trevor J. M. Bench-Capon, H. Jaap van den Herik: A principled approach to developing legal knowledge systems. International Journal of Human-Computer Studies. 51(6): 1127-1154 (1999)
- Rinke Hoekstra, Joost Breuker, Marcello Di Bello, Alexander Boer: The LKIF Core Ontology of Basic Legal Concepts. Proceedings of the 2nd Workshop on Legal Ontologies and Artificial Intelligence Techniques. 2007: 43-63
- A.J. Jones, M.J. Sergot, On the characterisation of law and computer systems: the normative systems perspective, in: J.-J.Ch. Meyer, R. Wieringa (Eds.), Deontic Logic in Computer Science: Normative System Specification, Wiley, 1993, pp. 275–307
- H. Herrestad, C. Krogh, Obligations directed from bearers to counterparties, in: Proceedings of the Fifth International Conference on Artificial Intelligence and Law, ACM Press, New York, 1995, pp. 210–218.
- M.J. Sergot, A computational theory of normative positions, ACM Trans. Comput. Log. 2 (2001) 581–622.
- Marc Esteva, Juan A. Rodríguez-Aguilar, Josep Lluís Arcos, Carles Sierra, Pere Garcia: Institutionalizing Open Multi-Agent Systems. ICMAS 2000: 381–382
- Sanjay Modgil, Nir Oren, Noura Faci, Felipe Meneguzzi, Simon Miles and Michael Luck, Monitoring Compliance with E-Contracts and Norms, Artificial Intelligence and Law 23(2) (2015).
- R. Hernandez Marin, G. Sartor, Time and norms: a formalisation in the event-calculus, in: Proceedings of the Seventh International Conference on Artificial Intelligence and Law, ACM, New York, 1999, pp. 90–100.
- G. Governatori, A. Rotolo, G. Sartor, Temporalised normative positions in defeasible logic, in: Proceedings of the Tenth International Conference on Artificial Intelligence and Law, ACM Press, New York, 2005, pp. 25–34.
- Robert A. Kowalski: The Treatment of Negation in Logic Programs for Representing Legislation. Proceedings of Second International Conference on Artificial Intelligence and Law. 1989: 11–15
- Benjamin Johnston, Guido Governatori: Induction of Defeasible Logic Theories in the Legal Domain. Proceedings of the Ninth International Conference on Artificial Intelligence and Law 2003:204–213
- Phan Minh Dung: On the Acceptability of Arguments and its Fundamental Role in Nonmonotonic Reasoning, Logic Programming and n-Person Games. Artificial Intelligence 77(2): 321–358 (1995)