183540 (Модель экспертной оценки)

_{КАБИНЕТ} МИНИСТРОВ УКРАИНЫ

ЮЖНЫЙ ФИЛИАЛ

НАЦИОНАЛЬНОГО УНИВЕРСИТЕТА БИОРЕСУРСОВ и ПРИРОДОПОЛЬЗОВАНИЯ УКРАИНЫ

"КРЫМСКИЙ АГРОТЕХНОЛОГИЧЕСКИЙ УНИВЕРСИТЕТ"

Факультет экономический

Кафедра прикладной математики и экономической кибернетики

КУРСОВАЯ РАБОТА

по дисциплине моделирование экономики

на тему: МОДЕЛЬ ЭКСПЕРТНОЙ ОЦЕНКИ

Выполнила:

Студентка 4 курса группы ЭК-43

Антипкина Т. Н.

Проверил: доцент кафедры прикладной математики и экономической кибернетики

Степанов А. В.

Cимферополь, 2010

СОДЕРЖАНИЕ

Введение

1. Содержательная постановка задачи

2. Формальная постановка задачи

3. Математические методы решения

4. Описание алгоритма

   1. Определение победителя Борда

   2. Нахождение оценки Копленда

   3. Алгоритм определения победителя за правилами Борда или Копленда

5. Описание программы

   1. Выбор технологии программирования

   2. Структура программы

   3. Инструкция пользователю

6. Контрольный пример

Выводы

Список литературы

Дополнения

Введение

"Демократия как метод управления использует результаты общественных решений граждан на выборах и решений законодателей в представительских органах"

(Рикер [1982])

Большинство общественных распределенных решений (таких, как налоги и общественные расходы) принимаются на основе голосования. Выборы также используются для пополнения многих общественных заведений. Здесь мы имеем важные примеры чистых общественных продуктов (например, все граждане данного города без каких-либо исключений принимают участие в "потреблении" своего мэра), которые выбираются на основе голосования и без побочных платежей.

Начиная с политической философии Просветительского, выбор правил голосования был главной этической проблемой, повъъязаной с дополнениями, которые далеко идут, для функционирования большинства политических институтов. Дебаты о справедливости разнообразных методов голосования начались с исследований где Борда [1781] и Кондорсе [1785]. В 1952 году Ерроу предложил формальную модель, что в течение трех десятилетий анализировалась в многочисленных работах математической ориентации по так называемом коллективном выборе.

Формально правило голосование решает задачу коллективного принятия решения, у которой несколько индивидуальных агентов (избирателей) должны совместно выбрать один из нескольких результатов (также называемых кандидатами), относительно которых их мысли расходятся. Будем допускать, что конечное множественное число N избирателей должно избрать одного кандидата из конечного множественного числа А. Для простоту допустим, что индивидуальные мысли (или преимущества) не допускают случаи безразличия. Каждое такое преимущество является произвольным линейным порядком на А.

Правило голосование выбирает кандидата на основе поставленных в известность порядковых преимуществ и только на основе этих преимуществ. В этом существенное отличие от моделей, в которых деньги и другие продукты позволяли осуществлять произвольно малые компенсации для агентов. Голосование не допускает уступки между двумя кандидатами иначе, чем за счет возможного избрания третьего кандидата.

Если кандидатов только два, то обычное правило голосования большинством голосов бесспорно является наиболее справедливым методом. Этот принцип большинства - исходный пункт процесса демократического принятия решений. Он был ясно сформулирован два столетия потому, а его основа является намного древнее. Аксиоматическая формализация принципа большинства предложена Мэем.

Рассмотрению методов голосования и воплощению в программу одного из них и посвященная дана курсовая работа. Будет проведена сравнительная характеристика разных методов голосования, и с помощью контрольного примера продемонстрированная робота одного из них.

2. Содержательная постановка задачи

Задание, которое относится передо мной в данной курсовой работе, – обеспечить процесс выборов, то есть конечное множественное число N избирателей должно избрать одного кандидата из конечного множественного числа А. Обязательным условием есть избрание единственного кандидата. Для простоты допустим, что индивидуальные мысли (или преимущества) не допускают случаи безразличия. Каждая такое преимущество есть произвольным линейным порядом на А (то есть полное транзитивное и асимметричное бинарное отношение). Это предположение не приводит к существенным потерям всеобщности.

Формально правило голосование решает задачу коллективного принятия решения, у которой несколько индивидуальных агентов (избирателей) должны совместно выбрать один из нескольких результатов (также званых кандидатами), относительно которых их мысли расходятся.

Правило голосования являет собой систематическое решение, которое во всей полноте опирается по индивидуальным мнениям. Обозначим через L(А) множественное число линейных порядков на А, тогда правило голосование является отображением L(А) N в А. То, что правило голосования может быть определено для любой мыслимой конфигурации преимуществ, выражает фундаментальный принцип свободы мыслей: каждый избиратель имеет право ранжировать кандидатов любым образом. Однако в некоторых моделях голосования, которые содержат экономические переменные или неопределенные результаты, можно допускать, что преимущества избирателей удовлетворяют некоторому общему условию. Это особенно удобно при стратегическом анализе голосования и при агрегации преимуществ.

Правило голосования выбирает кандидата на основе поставленных в известность порядковых преимуществ и только на основе этих преимуществ. В этом существенное отличие от моделей, в которых деньги и другие продукты позволяли осуществлять произвольно малые компенсации для агентов. Голосование не допускает уступку между двумя кандидатами иначе, чем за счет возможного избрания третьего кандидата.

Пусть дано как контрольный пример следующий профиль для 9 избирателей и 5-ти кандидатов:

В каждом столбце кандидаты расположенные в порядке уменьшения их значимости для каждой группы избирателей. То есть, для первого столбца (группы избирателей, которая состоит из одного человека) можно определить преимущества следующим образом: группа избирателей, которая состоит из одного лица, считает кандидата а наилучшим. На втором месте они ставят кандидата b, на третьем месте c и так далее аналогично кандидаты ранжированы в каждой группе.

Задание: определить единственного победителя выборов.

Существуют много способов определения победителя. Они будут описаны и соответствующим образом сравнены в следующих разделах.

Отметим сейчас, что дана курсовая работа посвященная рассмотрению и воплощению в программу метода Копленда и сравнению полученного результата с результатом за методом Борда.

Определим правило Копленда.

Сравним кандидата а с любым другим кандидатом x. Начислим ему +1, если для большинства а лучше за x, -1, если для большинства x лучше за а, и x, xa, получаем оценку Копленда для а. Избираем кандидат, названный победителем за Коплендом, с наивысшей такой оценкой.

В данном правиле не указано, что делать в том случае, когда найдутся два или больше кандидаты с одинаковой оценкой Копленда. Допустимо, что изберется тот кандидат, имя и фамилия которого стоит ближайшее по списку. Это предположение нарушает правило нейтральности, но, как будет доказано в следующих разделах, каждое правило голосования Копленда является наиболее наглядным и легким для компьютерной реализации.

Правило Борда: каждый избиратель сообщает свои преимущества, ранжируя p кандидатов от наилучшего к наихудшему (безразличие запрещается). Кандидат не получает очки за последнее место, получает одно очко за предпоследнее место и так далее, получает p-1 очков за первое место. Побеждает кандидат с наибольшей суммой очков. Он называется победителем по Борду. Здесь так же не указывается, что делать при равенстве очков, то есть также может нарушаться условие нейтральности.

Охарактеризуем выше поставленную задачу.

Ее критерием качества является максимизация оценки Копленда (Борда).

Ограничениями выступают преимущества избирателей и их ранжирования кандидатов. Как будет указано дальше, фактически нужно налагать также ограничение и на количество избирателей и количество кандидатов. Однако это ограничение не является существенным, так как всегда при голосовании можно провести деление на округа.

За уровнем сложности это есть задача Р-типа. Время решения данной задачи составляет t₀=a₀+a₁x+… +a_nxⁿ і зависит от количества групп избирателей и количества кандидатов.

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

Оптимальность по Парето:

Если кандидат а для всех лучший от кандидата b, то b не может быть избран.

Анонимность:

Имена избирателей не имеют значения – если два избирателя поменяются голосами, то результат выборов не изменится.

Нейтральность:

Имена кандидатов не имеют значения. Если мы поменяем местами кандидатов а и b в преимуществе каждого избирателя, то результат голосования изменится соответственно (если раньше выбирался а, то теперь будет выбираться b и наоборот; если выбирался некоторый х, отличающийся от но и b, то он же и будет избран).

Монотонность:

Допустимо, что а выбирается (среди победителей) при данном профиле и профиль изменяется только так, что положение а улучшается, а относительное сравнение пары любых других кандидатов для любого избирателя остается неизменным. Тогда а как и раньше будет избран (опять среди победителей) для нового профиля.

2. Формальная постановка задачи

Приведем еще раз задачу данной курсовой работы: используя профиль преимуществ избирателей, определить единственного победителя из множественного числа заданных. Должна существовать возможность проверки корректности задания профиля. Ограничениями на задачу является отсутствие безразличия и ранжировки кандидатов в строгом порядке. Опишем методы голосования, которые могут использоваться для решения данной задачи и наведем ряд основных определений и теорем.

Правило относительного большинства. Каждый избиратель отдает свои голос наилучшему для себя кандидату. Избирается кандидат, упомянутый в наибольшем количестве бюллетеней. Это правило может противоречить мнению большинства (см. 1, пример 9.1).

Определение 2.1. Правило Борда. Каждый избиратель сообщает свои преимущества, ранжируя р кандидатов от лучшего к хуже (безразличие запрещается). Кандидат не получает очков за последнее место, получает одно очко за предпоследнее и так далее, получает р-1 очков за первое место. Побеждает кандидат с наибольшей суммой очков. Он называется победителем по Борду.

Мы не уточняем, что делать при равенстве очков.

Определение 2.2. Для заданного профиля преимуществ победителем по Кондорсу называется кандидат а, что побеждает любого другого кандидата при парном сравнении по правилу большинства:

для всякого bа избирателей, которые считают а лучшим за b, больше, чем тех, кто считает, что b лучшим за а.

Зажиточное по Кондорсу правило выбирает победителя по Кондорсу, если такой существует.

Отсутствие победителя по Кондорсу является знаменитым "парадоксом голосования". Как часто может наблюдаться парадокс голосования? В общем случае вероятность (p, n) того, что победителя по Кондорсу не существует при р кандидатах и n избирателях, растет по р и растет по числу избирателей от n к n+2. Это может быть проверено на основе вычисления (п, р)для малых значений n и р, но в общем случае это утверждение остается недоказанным предположением.