Modeling an Agent for Paper Generation System using Utility Based Approach

Test paper generation for examination in various level of education is one of the most preliminary requirements. Preparing and processing a test paper has vital place at every stage of E-education system. Most subsisting systems automate test paper generation by randomly selecting question items from knowledgebase/database. Usually these systems have no concern about difficulty level of question items. Some intelligent systems have been developed. But mostly it considers difficulty level at the time of assessment. Some other intelligent system gives approximate solutions for producing a test paper while considering difficulty level and type etc. Unlike the existing test paper generators, our utility based test paper agent chooses question items in such a way that the difficulty level of each question item takes part in computing exact difficulty level of test paper. Proposed Utility based test paper agent (UBTPAgent) picks the question items with its utility value. Hence provides exact difficulty level for whole paper as required by user. So test papers on the same level are different on basis of culled difficulty level. In design phase examiner creates a knowledgebase of questions for UBTPAgent by assigning some utility values with every question on which our selection algorithm operates. Whenever a test paper is required examiner provides difficulty level for test paper. And on the behalf of examiner UBTPAgent selects question with utility value in such a way the total of utility value is equal to required difficulty level. Later, a test paper is produced by test paper generator according to difficulty level specified by examiner. As percentage for any test paper is 1 to 100 percent for any test paper, therefore, 100 difficulty levels are available for any test paper. Here, selected difficulty level is for the entire paper. Finally, UBTPAgent model is proposed, implemented by providing algorithm, executed using case study, and tested to ensure the feasibility of this approach.

[1]  Ann E. Nicholson,et al.  Using Goals to Find Plans with High Expected Utility , 1993 .

[2]  Eugene Santos,et al.  Utility Theory-Based User Models for Intelligent Interface Agents , 1998, Canadian Conference on AI.

[3]  Marc Becker,et al.  Utility-based Agents for Hospital Scheduling : A Conjoint-Analytical Approach , 2005 .

[4]  Liew Chee Sun IOAS: An Intelligent Online Assessment System , 2007 .

[5]  Wang Hua,et al.  Research and Implementation of Multi-agent Based Test Paper Generation Algorithm , 2008, 2008 International Conference on Computer Science and Software Engineering.

[6]  Vijay Varadharajan,et al.  Maximizing Utility of Mobile Agent Based E-Commerce Applications with Trust Enhanced Security , 2005, TrustBus.

[7]  Tao Li,et al.  Automatically Generating Questions in Multiple Variables for Intelligent Tutoring , 2005 .

[8]  Sarit Kraus,et al.  Utility-based multi-agent system for performing repeated navigation tasks , 2005, AAMAS '05.

[9]  Ben Coppin,et al.  Artificial Intelligence Illuminated , 2004 .

[10]  Bin Li,et al.  Utility Based Optimal Task Scheduling Problem in a Multi-agent System , 2010, J. Digit. Content Technol. its Appl..

[11]  Song Shen,et al.  Wireless sensor networks, an energy-aware and utility-based BDI agent approach , 2007, Int. J. Sens. Networks.

[12]  Pawel Kaczmarek,et al.  Testing the efficiency of JADE agent platform , 2004, Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks.

[13]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[14]  Anbo Meng,et al.  Genetic algorithm based multi-agent system applied to test generation , 2007, Comput. Educ..