E-mail:Loshkarevs@mail.ru
Исследование и реализация алгоритмов голосования для формализации знаний в экспертных системах


Исследование распределения парадоксов в алгоритмах голосования на основе имитационного моделирования

Важной задачей является выявление того, насколько часто мнение экспертов может оказываться парадоксальным, т.е. приводить к явному противоречию. Ведь если это будет происходить достаточно часто (например в 80% случаев), значит такой метод формализации знаний не эффективен.

Передо мной была поставлена задача: в разработанной программе исследовать системы голосования, сгенерировав для трех вариантов решения всевозможные комбинации при любом количестве экспертов. Изменяя число экспертов, соответственно увеличивалось число вариантов перебора мнений экспертов и парадоксов. На приведенном графике расчетов (рис. 5) можно заметить монотонное увеличение числа вариантов перебора мнений и числа парадоксов по системе де Кондорсе, а число парадоксов по методу Борда не являются монотонным числу генерируемых вариантов.


Рисунок 5

Как мы уже убедились число парадоксов по системе де Кондорсе монотонно возрастает. На рис. 6 можно наблюдать изменение процентной доли парадоксов с увеличением числа избирателей. Начиная от 15 избирателей, процентная доля стабилизируется и становится в максимуме равна 6,2% от числа вариантов.


Рисунок 6

Рассмотрим изменение числа парадоксов по методу Борда более подробно (рис. 7). Максимальная процентная доля парадоксов составляет 11%. С увеличением числа избирателей процентная доля для нечетного числа уменьшается, а для четного увеличивается, стремясь к 2%.


Рисунок 7

На главную...





Литература

  1. "Современные проблемы науки" (www.ulstu.ru) 12/11/2003

  2. Орлов А.И. Организационные методы управления наукой и статистика объектов нечисловой природы. - Тезисы докладов Всесоюзного симпозиума "Медицинское науковедение и автоматизация информационных процессов". - М., 1984

  3. О.И. Ларичев. Теория и методы принятия решений. М., "Логос", 2000 г.

  4. Д.Б.Коптобенко. Альтернативы для будущего пенсионера-журнал "Главная книга"2003 г.

  5. В. Липский Комбинаторика для программистов. Издательство "Мир", 1988 г.

  6. "Структура психологического знания" (http://expert.psychology.ru/) 15/12/2003

  7. Введение в экспертные системы, 3-е издание (http://www.williamspublishing.com/Books/sci_ExpertSystems.html) 02/01/2004

  8. "Структура экспертных систем" (http://www.referat.su/refs_new/18977/ref_part_0.shtml) 02/01/2004


СамГАСА,Самара 2004