Курсовая работа на тему: Содержательная постановка задачи. Формальная постановка задачи

Введение

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

(Рикер [1982])

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

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

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

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

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

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

Оглавление

- Введение

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

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

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

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

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

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

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

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

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

- Структура программы

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

- Контрольный пример Выводы

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

- Дополнения

Заключение

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

1. зажиточные за Кондорсе правила Копленда и Симпсона, дерево многоэтапного исключения;

2. один из методов подсчета очков - правило Борда.

Все эти правила удовлетворяют условиям оптимума по Парето, монотонности и анонимности. Кроме того, правило Борда удовлетворяет также аксиоме участия и пополнения.

Для программной реализации были избраны методы Копленда и Борда.

Результаты работы программы продемонстрированы на контрольном примере.

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

1. Мулен Э. "Кооперативное принятие решений: Аксиомы и модели" - Москва, Мир, 1991.

2. Миркин Б. Проблема группового выбора. - Москва, Наука, 1974.

3. Льюс Р.Д., Райфа Х. Игры и решения. М.: ИЛ, 1961.

4. Антонов А. В. "Системный анализ", М.-2004г.

5. Ларичев О.И. Наука и искусство принятия решений. - М: Наука, 1979. - 200 с.

6. Макаров И.М. Теория выбора и принятия решений. - М.: Наука,1987. - 350 с.

7. Кузнецов А.В., Сакович В.А., Холод Н.И. "Высшая математика. Математическое программирование ", Минск, Вышейшая школа, 2001г.

8. Красс М.С., Чупрынов Б.П. "Основы математики и ее приложения в экономическом образовании", Издательство "Дело", Москва 2001г.

9. В.И. Ермаков "Общий курс высшей математики для экономистов", Москва, Инфра-М, 2000г.

10. Теория прогнозирования и принятия решений. М:1989. 160 стр.