АРБИТР В СИСТЕМЕ ВЗАИМНОЙ ПРОВЕРКИ ЗНАНИЙ

В.А. Пудов, В.А. Афонин

(Москва, Московский энергетический институт(технический университет), Россия)

Система взаимной проверки знаний (СВПЗ) с подключением арбитра предназначена для проведения контроля уровня подготовленности группы учащихся. Взаимная проверка состоит в оценивании ответа отдельного учащегося несколькими его коллегами (самопроверки исключаются). По результатам этих оценок выдается заключение о состоянии каждого учащегося (знает, не знает). Для разрешения спорных ситуаций привлекается арбитр (преподаватель), то есть данная система позволяет перенести часть функций преподавателя на самих учащихся, уменьшая его нагрузку [1]. Кроме того, для системы снимаются ограничения на класс тестовых задач (использование открытых вопросов).

В СВПЗ возможно появление враждебных учащихся, то есть таких, которые верно ответили на свое тестовое задание, но при проверке своих коллег оценки поставили произвольно [3]. Таким образом, в СВПЗ, в отличие от технических систем, могут присутствовать как неисправные, так и враждебные вершины, образующие в совокупности множество ненадежных учащихся системы.

Для расшифровки синдрома графа применяются различные алгоритмы [1,2], позволяющие однозначно и правильно определить состояние каждого учащегося. Однако в ряде случаев может потребоваться подключение арбитра, например, возникновение противоречивой оценки учащегося своими коллегами, признанными надежными. В этом случае в графе либо присутствует враждебная вершина, либо число ненадежных учащихся превышает показатель диагностируемости графа. После разрешения спорной ситуации арбитром расшифровка синдрома продолжается по заданному алгоритму.

Однако заранее неизвестно число ненадёжных учащихся в СВПЗ, поэтому после расшифровки синдрома для контроля следует подключать арбитра на наиболее информативную вершину [1], то есть неисправную вершину, в которую входит наибольшее количество единичных дуг и которую тестируют обучаемые, признанные надежными.

При этом, если известно о высокой подготовленности группы (более 70%), можно не прибегать к контрольной проверке, снизив нагрузку арбитра.

ЛИТЕРАТУРА

1. Афонин В.А., Пудов В.А. Проблема византийских генералов при расшифровке синдрома в системе взаимной проверки знаний с арбитром // Международный форум информатизации МФИ-2005. Труды международной научно-технической конференции «Информационные средства и технологии» – М.: Янус-К, 2005. – С. 80-83.

2. Афонин В.А., Пудов В.А. Методика выявления ненадежных учащихся в системе взаимной проверки знаний с арбитром // Международный форум информатизации МФИ-2005. Труды международной научно-технической конференции «Информационные средства и технологии» – М.: Янус-К, 2005. – С. 84-87.

3. Lamport L., Shostak R., Pease M. The Byzantine Generals Problem // ACM Transactions on Programming Languages and Systems, Vol. 4, No. 3, July 1982, Pages 382-401.