Diagnosis of Multi-Agent Systems and Its Application to Public Administration

In this paper we present a model-based diagnosis view on the complex social systems in which large public administration organizations operate. The purpose of diagnosis as presented in this paper is to identify agent role instances that are not conforming to expectations in a multi-agent system (MAS). To this end, we introduce model-based diagnosis of an imperfectly observable multi-agent system. We propose the model-based diagnosis problem as an explanation of major driving forces behind policy making, and requests for change to IT and business process design departments, in public administration. This makes model-based diagnosis a useful legal knowledge acquisition model for public administration.

[1]  Marijn Janssen,et al.  Business Rules for Creating Process Flexibility: Mapping RIF Rules and BDI Rules , 2010, WISE Workshops.

[2]  Bart Verheij,et al.  About the logical relations between cases and rules , 2008, JURIX.

[3]  Raymond Reiter,et al.  A Theory of Diagnosis from First Principles , 1986, Artif. Intell..

[4]  Nicholas R. Jennings,et al.  Commitments and conventions: The foundation of coordination in multi-agent systems , 1993, The Knowledge Engineering Review.

[5]  Rafael H. Bordini,et al.  Jason and the Golden Fleece of Agent-Oriented Programming , 2005, Multi-Agent Programming.

[6]  Phan Minh Dung,et al.  On the Acceptability of Arguments and its Fundamental Role in Nonmonotonic Reasoning, Logic Programming and n-Person Games , 1995, Artif. Intell..

[7]  Jürgen Dix,et al.  Multi-Agent Programming , 2009, Springer US.

[8]  William J. Clancey,et al.  Heuristic Classification , 1986, Artif. Intell..

[9]  Felix A. Fischer,et al.  An integrated framework for adaptive reasoning about conversation patterns , 2005, AAMAS '05.

[10]  Nico Roos,et al.  Diagnosis of single and multi-agent plans , 2005, AAMAS '05.

[11]  Luc Steels,et al.  Second-Generation Expert Systems , 1985, IEEE Expert.

[12]  Guido Boella,et al.  Five Guidelines for Normative Multiagent Systems , 2009, JURIX.

[13]  Push Singh,et al.  Examining the Society of Mind , 2003, Comput. Artif. Intell..

[14]  Philipp Cimiano,et al.  Knowledge Engineering and Management by the Masses , 2010, Lecture Notes in Computer Science.

[15]  Tom M. van Engers,et al.  Generic Problem Solving Tasks and Agent Roles in Public Administration , 2010, JURIX.

[16]  Nico Roos,et al.  A protocol for multi-agent diagnosis with spatially distributed knowledge , 2003, AAMAS '03.

[17]  Tom M. van Engers,et al.  An agent-based legal knowledge acquisition methodology for agile public administration , 2011, ICAIL.

[18]  Joost Breuker,et al.  Components of Problem Solving and Types of Problems , 1994, EKAW.

[19]  Todd R. Johnson,et al.  Generic tasks and task structures: history, critique and new directions , 1993 .

[20]  Russell Greiner,et al.  A Correction to the Algorithm in Reiter's Theory of Diagnosis , 1989, Artif. Intell..

[21]  Marijn Janssen,et al.  Agent-Based Simulation for Evaluating Flexible and Agile Business Processes: Separating Knowledge Rules, Process Rules and Information Resources , 2010, EOMAS.

[22]  Tom M. van Engers,et al.  Knowledge Acquisition from Sources of Law in Public Administration , 2010, EKAW.

[23]  Frank Dignum,et al.  Enacting and Deacting Roles in Agent Programming , 2004, AOSE.

[24]  Luc Steels,et al.  Components of Expertise , 1990, AI Mag..

[25]  Jörg P. Müller,et al.  Agent-Oriented Software Engineering V, 5th International Workshop, AOSE 2004, New York, NY, USA, July 19, 2004, Revised Selected Papers , 2004, AOSE.

[26]  T. Grandon Gill.  Early Expert Systems : Where Are They Now ? , 2002 .

[27]  Michael Rovatsos,et al.  Capturing agent autonomy in roles and XML , 2003, AAMAS '03.

[28]  Meir Kalech,et al.  On the design of coordination diagnosis algorithms for teams of situated agents , 2007, Artif. Intell..

[29]  P Fonagy,et al.  Attachment and reflective function: Their role in self-organization , 1997, Development and Psychopathology.

[30]  Luc Steels,et al.  A Future for Knowledge Acquisition , 1994, Lecture Notes in Computer Science.

[31]  Trevor J. M. Bench-Capon,et al.  Legal Knowledge and Information Systems. JURIX 2010: The Twenty -Third Annual Conference , 2010 .